Journal of System Simulation
Abstract
Abstract: In response to the autonomous underwater vehicle (AUV) path planning problem in complex underwater environments, an improved path planning algorithm based on Informed rapidly-exploring random trees (RRT) is proposed in this study. A target-biased sampling strategy and a target-biased extension strategy are employed to address the issue of lack of goal orientation in the sampling process, ensuring that target nodes become sampling points during random sampling. During path points extension, non-target sampling points are guided in the direction of the target point, thereby enhancing the algorithm's ability to search for the target during random sampling and extension processes. A heuristic sampling strategy is introduced during random sampling to tackle the problem of an abundance of invalid search spaces in underwater path planning. This strategy constructs a subset of the sampling space that includes all initial paths, thereby reducing the range of the sampling space and improving the spatial search efficiency of the algorithm. Finally, a velocity vector synthesis method is applied to address the issue of insufficient resistance to underwater flow disturbances. This method aligns the AUV's velocity vector with the desired path by synthesizing the AUV's velocity vector with the flow velocity vector. This effectively counteracts the impact of water currents. Multiple simulation experiments are conducted by superimposing Lamb vortex flow simulations on underwater terrain, and the results demonstrate that the enhanced informed RRT algorithm successfully mitigates randomness in the sampling process, significantly reduces the search space, balances path safety and smoothness, and equips the AUV with robust resistance to underwater flow disturbances.
Recommended Citation
Qi, Bensheng; Li, Yan; Miao, Hongxia; Chen, Jialin; and Li, Chenglin
(2025)
"Research on Path Planning Method for Autonomous Underwater Vehicles Based on Improved Informed RRT,"
Journal of System Simulation: Vol. 37:
Iss.
1, Article 20.
DOI: 10.16182/j.issn1004731x.joss.23-1110
Available at:
https://dc-china-simulation.researchcommons.org/journal/vol37/iss1/20
First Page
245
Last Page
256
CLC
TP242
Recommended Citation
Qi Bensheng, Li Yan, Miao Hongxia, et al. Research on Path Planning Method for Autonomous Underwater Vehicles Based on Improved Informed RRT[J]. Journal of System Simulation, 2025, 37(1): 245-256.
DOI
10.16182/j.issn1004731x.joss.23-1110
Included in
Artificial Intelligence and Robotics Commons, Computer Engineering Commons, Numerical Analysis and Scientific Computing Commons, Operations Research, Systems Engineering and Industrial Engineering Commons, Systems Science Commons