Abstract:Multiple autonomous underwater vehicles (AUVs) are popular for executing submarine missions, which involve multiple targets distributed in a large and complex underwater environment. The path planning of multiple AUVs is a significant and challenging problem, which determines the location of surface points for AUV launch and plans the paths of AUVs for target traveling. Most existing works model the problem as a single-objective static optimization problem. However, the target missions may change over time, and multiple optimization objectives are usually expected for decision making. Thus, this article models the problem as a dynamic multiobjective optimization problem and proposes a cooperative evolutionary computation algorithm to provide diverse and high-quality solutions for decision makers. In the proposed method, solutions are represented using a bilayer encode scheme, in which the first layer indicates the surface location points and the second layer represents the traveling sequences of target missions. Multiple populations for multiple objectives framework is adopted to efficiently solve the dynamic multiobjective AUV optimization problem. In addition, a recombination-based sampling strategy is developed to improve convergence by fusing the information of multiple populations. Once a change occurs, an incremental response strategy is adopted to generate high-quality solutions for population evolution. Based on the dataset of New Zealand bathymetry, six complex underwater scenarios are constructed with a size of 50 km × 50 km× 10 km and 400 target missions for tests. Experimental results show that the proposed method outperforms the state-of-the-art algorithms in terms of solution diversity and optimality.

Multi-UUV Dynamic Cooperative Task Planning Method based on Multi-Objective Genetic Algorithm

Cooperative UUVs Detection Task Scheduling Integrated with Underwater Acoustic Environments

Multi-UAV Path Planning for Multi-Region Coverage by Multi-Objective Genetic Method

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

Research on Coordinated Task Planning Method of Large-Scale Regional Search and Exploration for UUV and USV

Multi-AUV Cooperative Search Method Based on Dynamic Optimal Coverage

A Cooperative Evolutionary Computation Algorithm for Dynamic Multiobjective Multi-AUV Path Planning

Multi-Auv Autonomous Task Planning Based On The Scroll Time Domain Quantum Bee Colony Optimization Algorithm In Uncertain Environment

A multi-objective bi-level task planning strategy for UUV target visitation in ocean environment

A Multi-Objective Mission Planning Method for AUV Target Search

Multi-AUV dynamic trajectory optimization and collaborative search combined with task urgency and energy consumption scheduling in 3-D underwater environment with random ocean currents and uncertain obstacles

A Balanced Mission Planning for Multiple Unmanned Underwater Vehicles in Complex Marine Environments

Dynamic Task Assignment for Multi-AUV Cooperative Hunting

Multi-AUV Task Scheduling for Target Hunting and Exploration: An AoI-Aware DMAPPO Approach

Multi-AUV Cooperative Target Search Algorithm in 3-D Underwater Workspace

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

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

Consensus Based Distributive Task Allocation for Multi-AUV in Searching and Detecting

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

Multi-UUV/USV Adaptive Cooperative Search Using Online State Information

A Multi-AUV Path Planning System Based on the Omni-Directional Sensing Ability