An Adaptive Path Planning Algorithm for USV in Complex Waterways: SA-Bi-APF-RRT*
Journal of Marine Science and Engineering · 25.12.2025 · 14 (1) · 45
DOI: 10.3390/jmse14010045 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Marine Science and Engineering, online erschienen am 25.12.2025. Verfasst von Sixian Li und 7 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 24 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: the Integrated Pilot Program for Agricultural Machinery R&D, Manufacturing, Promotion, and Application in Jiangsu Province, the Jiangsu Province Modern Agricultural Machinery Equipment and Technology Promotion Project, the Key Research and Development Program of Jiangsu Province.
Abstract (Originalsprache)
In recent years, the RRT* algorithm has been widely applied in industrial fields because of its asymptotic optimality. However, the traditional RRT* algorithm exhibits limitations in terms of convergence speed and quality of generated paths, and its path exploration capability in complex environments remains inadequate. To address these issues, this study proposes a self-adaptive bidirectional APF-RRT* (SA-Bi-APF-RRT*) algorithm. Specifically, a hierarchical node expansion mechanism is established, enabling dynamic adjustment of the new node expansion strategy. Furthermore, a bidirectional artificial potential field (APF) guidance strategy is introduced to enhance obstacle avoidance performance. An obstacle range density evaluation module, which autonomously adjusts APF parameters according to the density distribution of surrounding obstacles, is then incorporated. Additionally, the algorithm integrates a segmented greedy approach with Bézier curve fitting techniques to achieve simultaneous optimization of path length and smoothness, while ensuring path safety. Finally, the proposed algorithm is compared against RRT*, GB-RRT*, Bi-RRT*, APF-RRT*, and Bi-APF-RRT*, demonstrating superior adaptability and efficiency in environments characterized by low iteration counts and high obstacle density. Results indicate that the SA-Bi-APF-RRT* algorithm constitutes a promising optimization solution for USVs path planning tasks.
Förderung
- the Integrated Pilot Program for Agricultural Machinery R&D, Manufacturing, Promotion, and Application in Jiangsu Province
- the Jiangsu Province Modern Agricultural Machinery Equipment and Technology Promotion Project
- the Key Research and Development Program of Jiangsu Province
- the Nanjing Digital Agriculture Science and Technology Achievement Integrated Innovation and Demonstration Project
Zitieren
APA
Li, S., Chen, K., Li, D., Xian, J., Lyu, T., Li, Y., Zhu, H., & Xiao, M. (2025). An Adaptive Path Planning Algorithm for USV in Complex Waterways: SA-Bi-APF-RRT*. Journal of Marine Science and Engineering, 14(1), 45. https://doi.org/10.3390/jmse14010045
Vancouver
Li S, Chen K, Li D, Xian J, Lyu T, Li Y, et al. An Adaptive Path Planning Algorithm for USV in Complex Waterways: SA-Bi-APF-RRT*. Journal of Marine Science and Engineering. 2025;14(1):45. doi:10.3390/jmse14010045
BibTeX
@article{Li2025,
author = {Li, Sixian and Chen, Ke and Li, Dongfang and Xian, Jieyu and Lyu, Tieli and Li, Yimeng and Zhu, Hong and Xiao, Maohua},
title = {An Adaptive Path Planning Algorithm for USV in Complex Waterways: SA-Bi-APF-RRT*},
journal = {Journal of Marine Science and Engineering},
year = {2025},
volume = {14},
number = {1},
pages = {45},
doi = {10.3390/jmse14010045}
}
EUVIMED