The Equal-Time Waypoint Method: A Multi-AUV Path Planning Approach That Is Based on Velocity Variation

In collaborative operations of multiple autonomous underwater vehicles (AUVs), the complexity of underwater environments and limited onboard energy make environmental adaptation and energy efficiency critical metrics for evaluating path quality. This paper addresses path conflict resolution in multi-AUV path planning by proposing an equal-time waypoint planning method. The approach involves randomly selecting equal-time waypoints in free space and generating path encoding sequences for each AUV. These path encodings are then optimized through four modules, considering both path smoothness and adaptability to ocean currents. The resulting paths comply with kinematic constraints while achieving reduced energy consumption. The method enables velocity adjustments across different segments to prevent conflicts. Simulation results demonstrate the feasibility of this approach in resolving multi-AUV path conflicts with low energy expenditure.