Research on Autonomous Underwater Vehicle Path Optimization Using a Field Theory-Guided A* Algorithm

Zhiyuan Xu,Yong Shen,Zhexue Xie,Yihua Liu
DOI: https://doi.org/10.3390/jmse12101815
IF: 2.744
2024-10-12
Journal of Marine Science and Engineering
Abstract:Autonomous Underwater Vehicles (AUVs) have become indispensable tools in the fields of ocean exploration, resource exploitation, and environmental monitoring. Path planning and obstacle avoidance are crucial to improve the operational capabilities of AUVs. However, most algorithms focus only on macro-global or micro-local path planning and rarely address both problems simultaneously. This study extends the classical A* algorithm by integrating field theory principles. The resulting Field Theory Augmented A* (FT-A*) algorithm combines the constraints in the AUV's dynamics and the threats posed by obstacles to ensure a safe navigation distance. The paths planned by the FT-A* algorithm were subsequently re-optimised in conjunction with Dubins curves, taking into account path smoothness and redundant node problems. Simulation experiments confirm that the improved algorithm can effectively help AUVs navigate safely around obstacles, which greatly improves navigation safety and increases the arithmetic power and navigation efficiency. The proposed FT-A* algorithm provides a robust solution for underwater path planning and demonstrates great practical value for AUV operation in complex marine environments.
oceanography,engineering, marine, ocean
What problem does this paper attempt to address?