Comparative Analysis of UAV Path Planning Algorithms for Efficient Navigation in Urban 3D Environments
This work addresses path planning for UAVs in urban environments, but it is incremental as it compares existing algorithms without introducing new methods.
This paper compared three UAV path planning algorithms (A*, RRT*, and PSO) in 3D urban environments with obstacles, finding that A* outperformed in computation efficiency and path quality, while PSO excelled in tight turns and dense settings, and RRT* provided balanced performance.
The most crucial challenges for UAVs are planning paths and avoiding obstacles in their way. In recent years, a wide variety of path-planning algorithms have been developed. These algorithms have successfully solved path-planning problems; however, they suffer from multiple challenges and limitations. To test the effectiveness and efficiency of three widely used algorithms, namely A*, RRT*, and Particle Swarm Optimization (PSO), this paper conducts extensive experiments in 3D urban city environments cluttered with obstacles. Three experiments were designed with two scenarios each to test the aforementioned algorithms. These experiments consider different city map sizes, different altitudes, and varying obstacle densities and sizes in the environment. According to the experimental results, the A* algorithm outperforms the others in both computation efficiency and path quality. PSO is especially suitable for tight turns and dense environments, and RRT* offers a balance and works well across all experiments due to its randomized approach to finding solutions.