Three-Dimensional UAV Omnidirectional Path Planning Algorithm Based on Urban Obstacle Environment
Algorithms · 14.05.2026 · 19 (5) · 393
DOI: 10.3390/a19050393 ↗Kurz gefasst
Fachartikel in der Zeitschrift Algorithms, online erschienen am 14.05.2026. Verfasst von Yijie Zhang und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 22 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
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.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Zhang, Y., & Chen, J. (2026). Three-Dimensional UAV Omnidirectional Path Planning Algorithm Based on Urban Obstacle Environment. Algorithms, 19(5), 393. https://doi.org/10.3390/a19050393
Vancouver
Zhang Y, Chen J. Three-Dimensional UAV Omnidirectional Path Planning Algorithm Based on Urban Obstacle Environment. Algorithms. 2026;19(5):393. doi:10.3390/a19050393
BibTeX
@article{Zhang2026,
author = {Zhang, Yijie and Chen, Jizhou},
title = {Three-Dimensional UAV Omnidirectional Path Planning Algorithm Based on Urban Obstacle Environment},
journal = {Algorithms},
year = {2026},
volume = {19},
number = {5},
pages = {393},
doi = {10.3390/a19050393}
}
EUVIMED