EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Three-Dimensional UAV Omnidirectional Path Planning Algorithm Based on Urban Obstacle Environment

Yijie Zhang, Jizhou Chen

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →