AUV Local Path Planning Based on Fusion of Improved DWA and RRT Algorithms

Zihao Zhang,Juan Li
DOI: https://doi.org/10.1109/ICMA57826.2023.10216263
2023-08-06
Abstract:For the local path planning problem of autonomous underwater vehicle (AUV) in unknown complex obstacle environment, the traditional Dynamic Window Approach (DWA) algorithm has problems such as easy to fall into local stagnation in complex obstacles. A path planning algorithm based on the fusion of Improved DWA and Rapid-exploration Random Tree (RRT) algorithms is proposed. The improved DWA algorithm velocity space is generated according to the period of the whole dynamic window and resets the evaluation function; the improved RRT algorithm plans guide points in the local known space to help DWA out of the local stagnation state. The two algorithms are fused to achieve local path planning for AUV in unknown complex underwater environment. Simulation shows that this fusion algorithm can plan a safe and feasible navigation path for AUV in unknown complex obstacle environment.
Computer Science,Environmental Science,Engineering
What problem does this paper attempt to address?