Abstract
With increasing popularity of UAVs, it is foreseen that they will play an important role in broadening the horizon of mobile crowd sensing (MCS). Specifically, UAV-aided MCS allows autonomous data collection anytime anywhere due to the capability of fast deployment and controllable mobility. However, the on-board battery capacity of UAVs imposes a limitation on their endurance capability and performance. In this chapter, we demonstrate the fixed-wing UAV-aided MCS system, and investigate the corresponding joint route planning and task assignment problem from an energy efficiency perspective. The formulated joint optimization problem is transformed into a two-sided two-stage matching problem, in which the route planning problem is solved in the first stage based on either dynamic programming (DP) or genetic algorithms (GA), and the task assignment problem is addressed in the second stage by exploring the GS algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Roth, A.E., Sotomayor, M.: Two Sided Matching: A Study in Game-Theoretic Modeling and Analysis. Cambridge University Press, Cambridge, UK (1991)
Gale, D., Shapley, L.S.: College admissions and the stability of marriage. Am. Math. Mon. 69(1), 9–15 (1962)
Zhou, Z., Ota, K., Dong, M., Xu, C.: Energy-efficient matching for resource allocation in D2D enabled cellular networks. IEEE Trans. Veh. Technol. 66(6), 5256–5268 (2017)
Paredes, J., Saito, C., Abarca, M., Cuellar, F.: Study of effects of high-altitude environments on multicopter and fixed-wing UAVs’ energy consumption and flight time. In: Proceedings of the IEEE Conference on Automation Science and Engineering, August 2017
Karypis, G., Kumar, V.: Multilevel graph partitioning schemes. In: Proceedings of the 6th SIAM Conference Parallel Processing for Scientific Computing, Oconomowoc, August 1995
Zhou, Z., Zhang, C., Xu, C., Xiong, F., Zhang, Y., Umer, T.: Energy-efficient industrial internet of UAVs for power line inspection in smart grid. IEEE Trans. Ind. Inf. 14(6), 2705–2714 (2018)
Zeng, Y., Zhang, R.: Energy-efficient UAV communication with trajectory optimization. IEEE Trans. Wireless Commun. 16(6), 3747–3760 (2017)
Baker, B., Ayechew, M.: A genetic algorithm for the vehicle routing problem. Comput. Oper. Res. 30(5), 787–800 (2003)
Chu, P.C., Beasley, J.E.: Constraint handling in genetic algorithms: the set partitioning problem. J. Heuristics. 4(4), 323–357 (1998)
Zhong, L., Luo, Q., Wen, D., Qiao, S., Shi, J., Zhang, W.: A task assignment algorithm for multiple aerial vehicles to attack targets with dynamic values. IEEE Trans. Intell. Transp. Syst. 14(1), 236–248 (2013)
Wang, C., Li, J., Ye, F., Yang, Y.: A mobile data gathering rramework for wireless rechargeable sensor networks with vehicle movement costs and capacity constraints. IEEE Trans. Comput. 65(8), 2411–2427 (2016)
Zhou, Z., Gao, C., Xu, C., Zhang, Y., Mumtaz, S., Rodriguez, J.: Social big-data-based content dissemination in internet of vehicles. IEEE Trans. Ind. Informat. 14(2), 768–777 (2018)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Zhou, Z., Chang, Z., Liao, H. (2021). Energy-Efficient Task Assignment and Route Planning for UAV. In: Green Internet of Things (IoT): Energy Efficiency Perspective. Wireless Networks. Springer, Cham. https://doi.org/10.1007/978-3-030-64054-5_8
Download citation
DOI: https://doi.org/10.1007/978-3-030-64054-5_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-64053-8
Online ISBN: 978-3-030-64054-5
eBook Packages: Computer ScienceComputer Science (R0)