.png){kind=icon}
.png){kind=icon}
Return
Underwater Vehicle Path Planning Based on the Improved Bidirectional APF-RRT* Algorithm
.png){kind=icon}
OA
AI
C
Y
Z
S
C
DOI：10.3390/drones10080612.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Aiming at the problems of traditional Rapidly exploring Random Tree Star (RRT*), its modified algorithms in the three-dimensional complex underwater path planning of autonomous underwater vehicles (AUVs), including sampling redundancy, simplistic expansion mechanism, mismatch between planned paths and AUV motion constraints, and insufficient real-time performance, this paper proposes an improved bidirectional artificial potential field RRT* (Improved BI-APF-RRT*) algorithm. The algorithm adopts a hybrid sampling strategy to concentrate sampling in high-value regions and optimize node distribution. A three-level progressive expansion strategy is designed to balance fast convergence and excellent obstacle avoidance capability. Meanwhile, a dynamic target switching strategy is introduced to enhance the coordination efficiency of bidirectional search trees. Simulation results show that in three-dimensional underwater obstacle environments with different complexity levels, the proposed algorithm outperforms comparative algorithms such as GB-RRT*, BI-RRT*, and APF-RRT* in terms of path length, planning time, number of generated nodes, and iteration times. The proposed algorithm provides an efficient and feasible technical scheme for the deep-sea autonomous navigation of AUVs, and is of great significance for promoting the engineering application of underwater unmanned systems.
Keywords:
autonomous underwater vehicles
path planning
improved BI-APF-RRT*
Journal
D
IF:
4.8
Papers:
3.7K
Citations:
8.3K
Organization
Cited Papers