Underwater Vehicle Path Planning Based on the Improved Bidirectional APF-RRT* Algorithm
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.
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}
}
EUVIMED