Abstract:The path planning problem for unmanned surface vehicles (USVs) is related to multiobjective optimization, including shortest path, minimum energy consumption, and obstacle avoidance, making it particularly complex in multi-island and multiobstacle environments such as Thousand Island Lake. An enhanced path planning method for USVs based on the pair barracuda swarm optimization (PBSO) algorithm is proposed, and the complex water environment of Thousand Island Lake is taken as an example. The PBSO algorithm simulates the social behaviour of pair barracuda innovative and deep memory mechanisms, which can enhance the algorithm's global search ability and local optimal escape ability in high-dimensional space. The probabilistic roadmap (PRM) method was initially used to model complex environments with multiple islands and obstacles. Moreover, four evaluation indicators were proposed to evaluate the performance of the obtained path: total navigation distance (TND), number of returns (NT), average turning angle (ATA), and minimum safe distance (MSD) from obstacles. The PBSO algorithm is used to optimize the initial path to reduce frequent turns and turning amplitudes during navigation. Path planning experiments were conducted on four simulated map environments with different ranges and complexities. Compared with state-of-the-art heuristic path planning methods, our method can identify the optimal path faster and has better stability. The enhanced USV path planning method based on the PBSO algorithm provides a new path planning strategy for the practical application of USVs under the real Thousand Island Lake.

Path planning and search effectiveness of USV based on underwater target scattering model

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

Optimal Path Planning of Unmanned Surface Vehicle under Current Environment

Optimal search path planning for unmanned surface vehicle based on an improved genetic algorithm

Path planning for Multi-USV target coverage in complex environments

A Cooperative Hunting Method for Multi-USV Based on the A* Algorithm in an Environment with Obstacles

Multi-AUV coverage path planning algorithm using side-scan sonar for maritime search

Model-Driven Cooperative Path Planning for Dynamic Target Searching of Unmanned Unterwater Vehicle Formation

A Path Planning Approach for Multi-AUV Systems with Concurrent Stationary Node Access and Adaptive Sampling

A traversal multi-target path planning method for multi-unmanned surface vessels in space-varying ocean current

Greedy Mechanism Based Particle Swarm Optimization for Path Planning Problem of an Unmanned Surface Vehicle

Cooperative Coverage Path Planning for AUVs in Integrated Underwater Acoustic Communication and Detection Networks

Path Planning for Unmanned Surface Vehicles Based on Modified Artificial Fish Swarm Algorithm with Local Optimizer

Unmanned Surface Vehicle Collision Avoidance Path Planning in Restricted Waters Using Multi-Objective Optimisation Complying with COLREGs

Cooperative Path Planning of Multiple Unmanned Surface Vehicles for Search and Coverage Task

An Optimal-Path-Planning Method for Unmanned Surface Vehicles Based on a Novel Group Intelligence Algorithm

Cooperative path planning for air–sea heterogeneous unmanned vehicles using search-and-tracking mission

Implementation and Performance in Thousand Island Lake

Cooperative survey of seabed ROIs using multiple USVs with coverage path planning

A Multi-Robot Coverage Path Planning Method for Maritime Search and Rescue Using Multiple AUVs

Path Planning in Multiple-AUV Systems for Difficult Target Traveling Missions: A Hybrid Metaheuristic Approach