Daily Arxiv

This is a page that curates AI-related papers published worldwide.
All content here is summarized using Google Gemini and operated on a non-profit basis.
Copyright for each paper belongs to the authors and their institutions; please make sure to credit the source when sharing.

Comparative Analysis of UAV Path Planning Algorithms for Efficient Navigation in Urban 3D Environments

Created by
  • Haebom

Author

Hichem Cheriet, Khellat Kihel Badra, Chouraqui Samira

Outline

This paper experimentally compared and analyzed the efficiency and effectiveness of three algorithms—A*, RRT*, and Particle Swarm Optimization (PSO)—to address the challenges of path planning and obstacle avoidance for unmanned aerial vehicles (UAVs) in a 3D urban environment. Experiments across six scenarios, varying city map sizes, altitudes, and obstacle densities and sizes, revealed that the A* algorithm performed best in terms of computational efficiency and path quality. The PSO algorithm was suitable for tight turns and dense environments, while the RRT* algorithm, using a random approach, demonstrated balanced performance across all experiments.

Takeaways, Limitations

Takeaways:
Through a comparative analysis of the performance of the A*, RRT*, and PSO algorithms in a 3D urban environment, the strengths and weaknesses of each algorithm were clearly presented.
We experimentally verified the superior performance of the A* algorithm.
We verified the suitability of the PSO algorithm for narrow rotation and dense environments.
We have verified the stable performance of the RRT* algorithm in various environments.
Limitations:
Because the experimental environment was limited to a 3D urban environment, further research is needed to determine generalizability to other environments.
There is a lack of comparative analysis with other path planning algorithms other than the one used.
Additional analysis and discussion may be required to interpret the experimental results.
The fact that it is based on simulation results rather than experimental results in an actual UAV environment.
👍