Reusing Delivery Drones for Urban Crowdsensing
IEEE Transactions on Mobile Computing · 01.05.2023 · 22 (5) · 2972-2988
DOI: 10.1109/tmc.2021.3127212 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Mobile Computing, erschienen am 01.05.2023. Verfasst von Chaocan Xiang und 6 weiteren Autor:innen. Die Arbeit wurde bisher 52-mal zitiert (Crossref) und nennt 61 Literaturangaben. Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
Thanks to the increasing number and massive coverage, delivery drones, equipped with various sensors, have demonstrated significant but unexplored potentials for large-scale and low-cost urban sensing during package delivery. In this paper, we propose novel studies on the reutilization of such delivery drone resources to fill this void in urban crowdsensing. Accounting for interdependency between flying/sensing and drone delivery weight, we jointly optimize route selection, sensing time, and delivery weight allocation, to maximize delivery and sensing utility under drones’ energy constraints. This problem is formulated as a non-convex mixed-integer non-Linear programming problem, which is proved to be NP-hard. To address this intricate problem, we propose near-optimal algorithms that leverage the equivalent objective function construction, the local search scheme, and the alternating iteration technique. Theoretical analysis indicates that our algorithms can achieve $\frac{1}{4+\varepsilon }$ 1 4 + ɛ -approximation ratio (where $\varepsilon$ ɛ is an arbitrarily small positive parameter) and the convergence guarantee in polynomial time, for the scenarios of fixed and adjustable delivery weights, respectively. Extensive trace-based simulations, field experiments, and the real-world application demonstrate that ours can significantly improve the delivery & sensing utility by $124.7\%$ 124 . 7 % and the energy utilization rate by $72.2\%$ 72 . 2 % on average, compared with the drone delivery without reusing.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Xiang, C., Zhou, Y., Dai, H., Qu, Y., He, S., Chen, C., & Yang, P. (2023). Reusing Delivery Drones for Urban Crowdsensing. IEEE Transactions on Mobile Computing, 22(5), 2972-2988. https://doi.org/10.1109/tmc.2021.3127212
Vancouver
Xiang C, Zhou Y, Dai H, Qu Y, He S, Chen C, et al. Reusing Delivery Drones for Urban Crowdsensing. IEEE Transactions on Mobile Computing. 2023;22(5):2972-2988. doi:10.1109/tmc.2021.3127212
BibTeX
@article{Xiang2023,
author = {Xiang, Chaocan and Zhou, Yanlin and Dai, Haipeng and Qu, Yuben and He, Suining and Chen, Chao and Yang, Panlong},
title = {Reusing Delivery Drones for Urban Crowdsensing},
journal = {IEEE Transactions on Mobile Computing},
year = {2023},
volume = {22},
number = {5},
pages = {2972--2988},
doi = {10.1109/tmc.2021.3127212}
}
EUVIMED