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-strategy-based Artificial Bee Colony Algorithm for AUV Path Planning with Angle Constraints

Path Planning for Unmanned Air Vehicles Using an Improved Artificial Bee Colony Algorithm

Path Planning for Autonomous Underwater Vehicles: An Ant Colony Algorithm Incorporating Alarm Pheromone

An Improved Artificial Bee Colony Algorithm Based on Balance-Evolution Strategy for Unmanned Combat Aerial Vehicle Path Planning.

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

Multi-obstacle Path Planning of UAV Based on Improved Ant Colony System Algorithm

AUV path planning in a three-dimensional marine environment based on a novel multiple swarm co-evolutionary algorithm

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

A Multi-Objective Mission Planning Method for AUV Target Search

Path Planning Based on Hybrid Adaptive Ant Colony Algorithm for AUV

An Improved Fast Convergent Artificial Bee Colony Algorithm for Unmanned Aerial Vehicle Path Planning in Battlefield Environment

Path Planning for AUVs Based on Improved APF-AC Algorithm

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

Research on AUV Path Planning Based on Improved Ant Colony Algorithm

Evolutionary State Estimation-Based Multi-Strategy Jellyfish Search Algorithm for Multi-UAV Cooperative Path Planning

A Hybrid Algorithm Based on Ant Colony and Genetic Algorithm for AUV Path Planning

3D smooth path planning of AUV based on improved ant colony optimization considering heading switching pressure

A Path Planning Algorithm based on Artificial Potential Field Method and Ant Colony Algorithm

ACO+PSO+A*: A bi-layer hybrid algorithm for multi-task path planning of an AUV

GA-based Path Planning for Multiple AUVs

A 3D AUV Path Planner Based on Modified Bacterial Foraging Algorithm