Comparative Study of UAV Path Planning Algorithms
This paper does a comparative study on two path planning algorithms suggested for Unmanned Aerial Vehicles (UAVs) with the intention to have least threat vector and fuel consumption during its operation. The two algorithms are based on improved Dijkstra algorithm combined with Voronoi diagram and the A* algorithm, which is suggested to have benefits over genetic and ant colony algorithms for UAV path planning. In the end, the feasibility of both the algorithms is analyzed for effectiveness.
Keywords: UAV, Path Planning, Dijkstra, A* algorithm, Compare.
X. Chen and X. Chen, "The UAV dynamic path planning algorithm research based on Voronoi diagram," The 26th Chinese Control and Decision Conference (2014 CCDC), Changsha.
T. Chen, G. Zhang, X. Hu and J. Xiao, "Unmanned aerial vehicle route planning method based on a star algorithm," 2018 13th IEEE Conference on Industrial Electronics and Applications (ICIEA), Wuhan, 2018, pp. 1510-1514.
Z. He and L. Zhao, "The Comparison of Four UAV Path Planning Algorithms Based on Geometry Search Algorithm," 2017 9th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC), Hangzhou, 2017, pp. 33-36.
