EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Underwater Vehicle Path Planning Based on the Improved Bidirectional APF-RRT* Algorithm

Chenrui Bai, Ya Zhang, Zehui Yuan, Shuwen Zhao, Chenghao Yang

Drones · 10.08.2026 · 10 (8) · 612

DOI: 10.3390/drones10080612 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Drones, online erschienen am 10.08.2026. Verfasst von Chenrui Bai und 4 weiteren Autor:innen. Die Arbeit nennt 33 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Fundamental Research Program of Shanxi Province, Tianjin Natural Science Foundation Project, Hebei Natural Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Aiming at the problems of traditional Rapidly exploring Random Tree Star (RRT*), its modified algorithms in the three-dimensional complex underwater path planning of autonomous underwater vehicles (AUVs), including sampling redundancy, simplistic expansion mechanism, mismatch between planned paths and AUV motion constraints, and insufficient real-time performance, this paper proposes an improved bidirectional artificial potential field RRT* (Improved BI-APF-RRT*) algorithm. The algorithm adopts a hybrid sampling strategy to concentrate sampling in high-value regions and optimize node distribution. A three-level progressive expansion strategy is designed to balance fast convergence and excellent obstacle avoidance capability. Meanwhile, a dynamic target switching strategy is introduced to enhance the coordination efficiency of bidirectional search trees. Simulation results show that in three-dimensional underwater obstacle environments with different complexity levels, the proposed algorithm outperforms comparative algorithms such as GB-RRT*, BI-RRT*, and APF-RRT* in terms of path length, planning time, number of generated nodes, and iteration times. The proposed algorithm provides an efficient and feasible technical scheme for the deep-sea autonomous navigation of AUVs, and is of great significance for promoting the engineering application of underwater unmanned systems.

Förderung

  • Fundamental Research Program of Shanxi Province
  • Tianjin Natural Science Foundation Project
  • Hebei Natural Science Foundation
  • Shanxi Provincial Graduate Education Innovation Program

Zitieren

APA

Bai, C., Zhang, Y., Yuan, Z., Zhao, S., & Yang, C. (2026). Underwater Vehicle Path Planning Based on the Improved Bidirectional APF-RRT* Algorithm. Drones, 10(8), 612. https://doi.org/10.3390/drones10080612

Vancouver

Bai C, Zhang Y, Yuan Z, Zhao S, Yang C. Underwater Vehicle Path Planning Based on the Improved Bidirectional APF-RRT* Algorithm. Drones. 2026;10(8):612. doi:10.3390/drones10080612

BibTeX
@article{Bai2026,
  author = {Bai, Chenrui and Zhang, Ya and Yuan, Zehui and Zhao, Shuwen and Yang, Chenghao},
  title = {Underwater Vehicle Path Planning Based on the Improved Bidirectional APF-RRT* Algorithm},
  journal = {Drones},
  year = {2026},
  volume = {10},
  number = {8},
  pages = {612},
  doi = {10.3390/drones10080612}
}
Kostenlos starten →