A Review of UAV Path Planning Algorithms
DOI:
https://doi.org/10.54691/8z12yk67Keywords:
UAV; path planning; traditional algorithms; intelligent optimization algorithms.Abstract
With the rapid development of unmanned aerial vehicle (UAV) technology, its applications have widely penetrated into various fields such as military, civil and commercial sectors. As a key link for UAVs to perform tasks efficiently and safely, path planning has attracted extensive attention. This paper conducts a systematic review of UAV path planning algorithms. Firstly, it expounds the research background and significance, and points out that complex environments and diversified tasks put forward high requirements for path planning. Then, it introduces in detail the principles and characteristics of path planning algorithms. Subsequently, it analyzes the current challenges faced by UAV path planning, such as adaptation to complex environments, multi-UAV collaboration, and real-time re-planning in dynamic environments. Finally, it looks forward to the future development trends such as algorithm fusion, application of deep learning, and multi-objective optimization. This review aims to provide a reference for the further research and application of UAV path planning algorithms.
Downloads
References
[1] Pehlivanoglu V Y: A New Vibrational Genetic Algorithm Enhanced with a Voronoi Diagram for Path Planning of Autonomous UAV, Aerospace Science and Technology, Vol. 16 (2011) No.1, p.47-55.
[2] Yao M, Zhao M: Unmanned Aerial Vehicle Dynamic Path Planning in an Uncertain Environment, Robotica, Vol. 33 (2014) No.3, p.611-621.
[3] Phung D M, Quach H C, Dinh H T, et al: Enhanced Discrete Particle Swarm Optimization Path Planning for UAV Vision-Based Surface Inspection, Automation in Construction, Vol. 81 (2017), p.25-33.
[4] Na Lin, Jiacheng Tang, Xianwei Li, et al: A Novel Improved Bat Algorithm in UAV Path Planning, Computers, Materials & Continua, Vol. 61 (2019) No.1, p.323-344.
[5] Jain G, Yadav G, Prakash D, et al: MVO-Based Path Planning Scheme with Coordination of UAVs in 3-D Environment, Journal of Computational Science, Vol. 37 (2019), p.101016.
[6] Xiangyin Z, Shuang X, Xiuzhi L: Quantum Behavior-Based Enhanced Fruit Fly Optimization Algorithm with Application to UAV Path Planning, International Journal of Computational Intelligence Systems, Vol. 13 (2020) No.1, p.1315.
[7] Li K, Ge F, Han Y, et al: Path Planning of Multiple UAVs with Online Changing Tasks by an ORPFOA Algorithm, Engineering Applications of Artificial Intelligence, Vol. 94 (2020), p.103807.
[8] Qu C, Gai W, Zhang J, et al: A Novel Hybrid Grey Wolf Optimizer Algorithm for Unmanned Aerial Vehicle (UAV) Path Planning, Knowledge-Based Systems, Vol. 194 (2020), p.105530.
[9] Yaoming Z, Yu S, Anhuan X, et al: A Newly Bio-Inspired Path Planning Algorithm for Autonomous Obstacle Avoidance of UAV, Chinese Journal of Aeronautics, Vol. 34 (2021) No.9, p.199-209.
[10] Ricardo M, D. P G: A Novel Path Planning Optimization Algorithm Based on Particle Swarm Optimization for UAVs for Bird Monitoring and Repelling, Processes, Vol. 10 (2021) No.1, p.62-62.
[11] Yueyi C, Husheng W, Renbin X: Improved Wolf Pack Algorithm for UAV Path Planning Problem, International Journal of Swarm Intelligence Research (IJSIR), Vol. 13 (2022) No.1, p.1-22.
[12] Yuting W, Yanfei Z, Ailong M, et al: An Accurate UAV 3-D Path Planning Method for Disaster Emergency Response Based on an Improved Multiobjective Swarm Intelligence Algorithm, IEEE Transactions on Cybernetics, Vol. 53 (2022) No.4, p.2658-2671.
[13] Yuwen D: Multi-UAV Search and Rescue with Enhanced A∗ Algorithm Path Planning in 3D Environment, International Journal of Aerospace Engineering, Vol. 2023 (2023), p.8614117.
[14] Deng L, Chen H, Zhang X, et al: Three-Dimensional Path Planning of UAV Based on Improved Particle Swarm Optimization, Mathematics, Vol. 11 (2023) No.9, p.1987
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Frontiers in Humanities and Social Sciences
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
How to Cite
