Abstract
UAV-assisted wireless networks are becoming more and more used and are invading many fields thanks to their performance and efficiency. However, there are still some challenges that need to be addressed before this technology can be widely adopted. One of the main issues is UAV path planning. This task is challenging due to various factors such as data collection, energy consumption, limited battery life, and dynamic changes in the environment. Efficient path planning algorithms are crucial to ensuring safe and efficient UAV operations, minimizing collision risks, and maximizing mission success. To give a complete and clear view of recent papers dealing with this crucial trajectory tracing problem, this survey aims to present a collection of work carried out in this line of research, and for ease of convenience, we have classified existing solutions according to the optimization method selected: heuristic, genetic, machine learning and game theory. Our analysis and qualitative comparison of the current literature on UAV path planning, unveil open research challenges in this field. These challenges serve as a roadmap for future research efforts in the deployment of UAV-assisted wireless networks and steer the exploration of innovative solutions.
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
Touati, H., Chriki, A., Snoussi, H., Kamoun, F.: Cognitive radio and dynamic TDMA for efficient UAVs swarm communications. Comput. Netw. 196, 108264 (2021)
Chriki, A., Touati, H., Snoussi, H., Kamoun, F.: Centralized cognitive radio based frequency allocation for UAVs communication. In: IWCMC 2019, pp. 1674–1679 (2019)
Chriki, A., Touati, H., Snoussi, H., Kamoun, F.: FANET: communication, mobility models and security issues. Comput. Netw. 163, 106877 (2019)
Li, Y., et al.: Data collection maximization in IoT-sensor networks via an energy-constrained UAV. IEEE Trans. Mob. Comput. 22(1), 159–174 (2021)
Hu, H., **ong, K., Qu, G., Ni, Q., Fan, P., Letaief, K.B.: AOI-minimal trajectory planning and data collection in UAV-assisted wireless powered IoT networks. IEEE Internet Things J. 8(2), 1211–1223 (2020)
Wang, X., Liu, X., Cheng, C., Deng, L., Chen, X., **ao, F.: A joint user scheduling and trajectory planning data collection strategy for the UAV-assisted WSN. IEEE Commun. Lett. 25(7), 2333–2337 (2021)
Garraffa, M., Bekhti, M., Létocart, L., Achir, N., Boussetta, K.: Drones path planning for WSN data gathering: a column generation heuristic approach. In: WCNC, pp. 1–6 (2018)
Lin, Y., Wang, T., Wang, S.: Trajectory planning for multi-UAV assisted wireless networks in post-disaster scenario. In: GLOBECOM 2019, pp. 1–6 (2019)
Harounabadi, M., Bocksberger, M., Mitschele-Thiel, A.: Evolutionary path planning for multiple UAVs in message ferry networks applying genetic algorithm. In: PIMRC 2018, pp. 1–7 (2018)
Liu, J., Wang, X., Bai, B., Dai, H.: Age-optimal trajectory planning for UAV-assisted data collection. In: INFOCOM WKSHPS 2018, pp. 553–558 (2018)
Shivgan, R., Dong, Z.: Energy-efficient drone coverage path planning using genetic algorithm. In: HPSR 2020, pp. 1–6 (2020)
Asim, M., Khan, W.U., Belhaouari, S.B., Hassan, S.: A novel genetic trajectory planning algorithm with variable population size for multi-UAV-assisted mobile edge computing system. IEEE Access 9, 125569–125579 (2021)
Zhang, L., Çelik, A., Dang, S., Shihada, B.: Energy-efficient trajectory optimization for UAV-assisted IoT networks. IEEE Trans. Mob. Comput. 21(12), 4323–4337 (2022)
Wang, L., Wang, K., Pan, C., Xu, W., Aslam, N., Hanzo, L.: Multi-agent deep reinforcement learning-based trajectory planning for multi-UAV assisted mobile edge computing. IEEE Trans. Cogn. Commun. Netw. 7(1), 73–84 (2020)
Peng, Y., Liu, Y., Zhang, H.: Deep reinforcement learning based path planning for UAV-assisted edge computing networks. In: WCNC 2021, pp. 1–6 (2021)
Guo, Z., Chen, H., Li, S.: Deep reinforcement learning-based UAV path planning for energy-efficient multitier cooperative computing in wireless sensor networks. J. Sens. 2023, 1–13 (2023)
Moolchandani, D., Prathap, G., Afanasyev, I., Kumar, A., Mazzara, M., Sarangi, S.R.: Game theory-based parameter-tuning for path planning of UAVs. In: VLSID 2021, pp. 187–192 (2021)
Van Nguyen, L., Phung, M.D., Ha, Q.: Game theory-based optimal cooperative path planning for multiple UAVs. IEEE Access 10, 108034–108045 (2022)
Motlagh, N.H., Bagaa, M., Taleb, T.: Energy and delay aware task assignment mechanism for UAV-based IoT platform. IEEE Internet Things J. 6(4), 6523–6536 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Hnaien, H., Aboud, A., Touati, H., Snoussi, H. (2024). Path Planning in UAV-Assisted Wireless Networks: A Comprehensive Survey and Open Research Issues. In: Barolli, L. (eds) Advanced Information Networking and Applications. AINA 2024. Lecture Notes on Data Engineering and Communications Technologies, vol 204. Springer, Cham. https://doi.org/10.1007/978-3-031-57942-4_28
Download citation
DOI: https://doi.org/10.1007/978-3-031-57942-4_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-57941-7
Online ISBN: 978-3-031-57942-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)