Abstract:Multiple autonomous underwater vehicle (AUV) systems are widely used for various ocean missions. With the continuous improvement of formation control capabilities, path planning performance has gradually become an essential factor limiting the efficiency of AUV formations. To ensure the optimality of formation trajectories under different circumstances, this paper proposes a varied-width A* (VWA*) algorithm for global path planning of multiple AUV formations. Different from the conventional methods that consider formation control and global path planning separately or focus on solving fixed-formation path planning problems, VWA* searches for optimal navigation schemes composed of collision-free paths and formation control scenarios. In the presented strategy, an additional dimension related to formation structure is added to the state space, and the state space is constructed according to the environment and the predefined available formations. Then, with a multi-objective function applied to guide the searching process, VWA* searches in the state space in a manner similar to conventional A*. Moreover, a path generation method based on VWA* is proposed to plan paths for each AUV in the formation. In numerical simulations, the path quality of VWA* is validated in comparison with the optimal global fixed-width path. The performance of varied-formation AUV formation trajectories is compared with fixed-formation trajectories guided by state-of-the-art path planning algorithms. The results demonstrate that VWA* can effectively ensure the optimality of the navigation schemes, and the varied-formation path planning outperforms various fixed-formation path planning techniques. Finally, a test is conducted to verify the feasibility of the proposed methods further.

Local Path Planning Method for Autonomous Underwater Vehicle Based on Virtual Field Force

Local Path Planning of Unmanned Underwater Vehicle Based on Improved APF and Rolling Window Method

Improved Artificial Potential Field Method Applied for AUV Path Planning

Dynamic Path Planning for Underwater Vehicles Based on Modified Artificial Potential Field Method

Improved Artificial Potential Field Algorithm Assisted by Multisource Data for AUV Path Planning

Improvements on the Virtual Obstacle Method

VFH+ Based Local Path Planning for Unmanned Surface Vehicles

A Hybrid Path Planning Algorithm for Unmanned Surface Vehicles in Complex Environment with Dynamic Obstacles.

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

Artificial Potential Field Based Path Planning for Mobile Robots Using Virtual Water-Flow Method

Path Planning for Autonomous Underwater Vehicle in Time-Varying Current

Three-Dimensional Underwater Path Planning Based on Modified Potential Field Algorithm in Time-Varying Current

Path planning and tracking for AUV in large-scale environment

Path planning of unmanned surface vehicle based on artificial potential field approach considering virtual target points

A Novel Path Planning Algorithm for Autonomous Underwater Vehicle

A Trajectory Planning Method of Autonomous Underwater Vehicles Based on Repulsive Field Model Prediction

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

The path planning algorithm for UUV based on the fusion of grid obstacles of artificial potential field

A Varied-Width Path Planning Method for Multiple AUV Formation

A Design of Three-Dimensional Spatial Path Planning Algorithm Based on Vector Field Histogram*