EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

An Adaptive Path Planning Algorithm for USV in Complex Waterways: SA-Bi-APF-RRT*

Sixian Li, Ke Chen, Dongfang Li, Jieyu Xian, Tieli Lyu, Yimeng Li, Hong Zhu, Maohua Xiao

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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