EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

An Elastic Band and Collision-Aware Compression-Enhanced RRT* Framework for Efficient UAV Path Planning in Complex 3D

Zhenhua Wang, Guanglei Zhu, Fujiang Yuan

Computers · 07.11.2026 · 15 (11) · 813

DOI: 10.3390/computers15110813 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Computers, online erschienen am 07.11.2026. Verfasst von Zhenhua Wang und 2 weiteren Autor:innen. Die Arbeit nennt 25 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Fundamental Research Funds for the Central Universities Special Fund Project, Chinese Universities Industry-University-Research Innovation Fund, Youth Fund Project of the Ministry of Education in China Humanities and Social Sciences Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Unmanned aerial vehicles (UAVs) require reliable and efficient path planning to navigate complex three-dimensional (3D) environments. However, conventional sampling-based planners such as RRT* typically produce irregular trajectories characterized by redundant waypoints and abrupt directional changes, which compromise flight efficiency and control performance. This paper proposes RRT*-CEC-AEB, a two-stage trajectory refinement framework that integrates an Adaptive Elastic Band (AEB) optimizer and a Collision-aware Efficient Compression (CEC) strategy atop the RRT* global planner. AEB treats the initial path as a deformable elastic curve and iteratively balances internal smoothing forces against external obstacle repulsion with adaptive weighting, thereby enhancing trajectory smoothness and safety clearance. CEC subsequently eliminates geometrically redundant waypoints through segment-level collision detection and minimum clearance verification, yielding a compact and executable flight trajectory. Four known static 3D sphere maps are evaluated with 30 comparison trials per method and scene, and 100 paired ablation trials per scene. Relative to the implemented RRT* initializer, the ratio of four-scene macro means gives reductions of 7.51% in length, 55.02% in the sum of squared turning angles and 41.38% in waypoint count. The proposed framework provides an effective and computationally efficient solution for autonomous UAV path planning in complex 3D environments.

Förderung

  • Fundamental Research Funds for the Central Universities Special Fund Project
  • Chinese Universities Industry-University-Research Innovation Fund
  • Youth Fund Project of the Ministry of Education in China Humanities and Social Sciences Foundation
  • General Research Projects in Philosophy and Social Sciences of Colleges and Universities in Jiangsu Province
  • Research Project on Higher Education Teaching Reform of the Jiangsu Association of Automation
  • General Project on Teaching Reform of Nanjing Police University
  • Harbin Xinguang Optic-electronics Technology Co., Ltd. Horizontal Research Project

Zitieren

APA

Wang, Z., Zhu, G., & Yuan, F. (2026). An Elastic Band and Collision-Aware Compression-Enhanced RRT* Framework for Efficient UAV Path Planning in Complex 3D. Computers, 15(11), 813. https://doi.org/10.3390/computers15110813

Vancouver

Wang Z, Zhu G, Yuan F. An Elastic Band and Collision-Aware Compression-Enhanced RRT* Framework for Efficient UAV Path Planning in Complex 3D. Computers. 2026;15(11):813. doi:10.3390/computers15110813

BibTeX
@article{Wang2026,
  author = {Wang, Zhenhua and Zhu, Guanglei and Yuan, Fujiang},
  title = {An Elastic Band and Collision-Aware Compression-Enhanced RRT* Framework for Efficient UAV Path Planning in Complex 3D},
  journal = {Computers},
  year = {2026},
  volume = {15},
  number = {11},
  pages = {813},
  doi = {10.3390/computers15110813}
}
Kostenlos starten →