Three-Dimensional UAV Omnidirectional Path Planning Algorithm Based on Urban Obstacle Environment
Open Access
- 14 May 2026
- journal article
- research article
- Published by MDPI AG in Algorithms
- Vol. 19 (5) , 393
Abstract
To address the challenges of high computational complexity, inferior path performance, and the balance between path quality and efficiency in traditional 3D omnidirectional path planning algorithms for UAVs, this study proposes an innovative precision algorithm for solving 3D omnidirectional shortest paths. The algorithm innovatively introduces the concepts of circling path and overpass path, reducing three-dimensional omnidirectional path computation to two-dimensional processing. It designs a three-view obstacle detection algorithm to achieve efficient obstacle avoidance judgment, formulates separate path-solving strategies for discrete and continuous obstacles, respectively, and obtains optimal solutions through recursive adjustments and path optimization. Experimental results demonstrate that compared to A* and Theta* algorithms, our approach achieves shorter path lengths with superior stability; the proposed algorithm achieves a 21.86% reduction compared to RRT*, 10.48% compared to A*, and 0.89% compared to Lazy_Theta*. In addition, the proposed algorithm exhibits enhanced adaptability in high-obstacle environments (particularly irregular obstacles). These findings provide an effective solution for complex spatial path planning in UAV applications.Keywords
Funding Information
- National Natural Science Foundation of China (62402200)
This publication has 17 references indexed in Scilit:
- A Cooperative Keypoint–Sparse Cache and Improved PPO Framework for Rapid 3D UAV Path PlanningDrones, 2026
- A UAV Path-Planning Method Based on Multi-Mechanism Improved Dung Beetle Optimizer Algorithm in Complex Constrained EnvironmentsSymmetry, 2026
- The True Shortest Path of Obstacle Grid Graph Is Solved by SGP Vertex Extraction and Filtering AlgorithmAlgorithms, 2025
- An efficient grid-based path planning approach using improved artificial bee colony algorithmKnowledge-Based Systems, 2025
- Omnidirectional AGV Path Planning Based on Improved Genetic AlgorithmWorld Electric Vehicle Journal, 2024
- Strict Theta*: Shorter Motion Path Planning Using Taut PathsProceedings of the International Conference on Automated Planning and Scheduling, 2016
- Survey of Robot 3D Path Planning AlgorithmsJournal of Control Science and Engineering, 2016
- Any‐Angle Path PlanningAI Magazine, 2013
- Lazy Theta*: Any-Angle Path Planning and Path Length Analysis in 3DProceedings of the AAAI Conference on Artificial Intelligence, 2010
- A Formal Basis for the Heuristic Determination of Minimum Cost PathsIEEE Transactions on Systems Science and Cybernetics, 1968