Abstract
There are many applications of UAV relay networks in large-scale and long-distance scenarios. In such applications, reasonable path planning is conducive to reducing the travel distance and improving the adaptability of UAV networks. We propose a path planning algorithm for UAVs based on the formulation of an optimization problem, with the objectives of maintaining connectivity, minimizing the required movements and avoiding the deployment of more relay UAVs than necessary. The heuristic algorithm is compared to other methods in terms of the quality of solution.
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
Gupta, L., Jain, R., Vaszkun, G.: Survey of important issues in UAV communication networks. IEEE Commun. Surv. Tutorials 18(2), 1123–1152 (2015)
Bekmezci, I., Sahingoz, O.K., Temel, Ş: Flying ad-hoc networks (FANETs): a survey. Ad Hoc Netw. 11(3), 1254–1270 (2013)
Zhu, Q., Zhou, R., Zhang, J.: Connectivity maintenance based on multiple relay UAVs selection scheme in cooperative surveillance. Appl. Sci. 7(1), 8 (2017)
de Silva, R., Rajasinghege, S.: Optimal desired trajectories of UAVs in private UAV networks. In: 2018 International Conference on Advanced Technologies for Communications (ATC), pp. 310–314 (2018)
Wang, J., Li, C.X., Chi, W., Meng, M.Q.: Tropistic RRT*: an efficient planning algorithm via adaptive restricted sampling space. In: 2018 IEEE International Conference on Information and Automation (ICIA), pp. 1639–1646 (2018)
Chen, J., Li, M., Yuan, Z., Gu, Q.: An improved A* algorithm for UAV path planning problems. In: 2020 IEEE 4th Information Technology, Networking, Electronic and Automation Control Conference (ITNEC), vol. 1, pp. 958–962 (2020)
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)
Sánchez-GarcÃa, J., Reina, D.G., Toral, S.L.: A distributed PSO-based exploration algorithm for a UAV network assisting a disaster scenario. Fut. Gener. Comput. Syst. 90, 129–148 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Xu, D., Qian, H. (2021). Research on Path Planning for Relay Drones with Multiple Constraints. In: Liu, Z., Wu, F., Das, S.K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2021. Lecture Notes in Computer Science(), vol 12939. Springer, Cham. https://doi.org/10.1007/978-3-030-86137-7_49
Download citation
DOI: https://doi.org/10.1007/978-3-030-86137-7_49
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-86136-0
Online ISBN: 978-3-030-86137-7
eBook Packages: Computer ScienceComputer Science (R0)