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.

Dynamic Task Assignment and Path Planning for Multi-AUV System in Variable Ocean Current Environment

Dynamic Task Assignment and Path Planning of Multi-AUV System Based on an Improved Self-Organizing Map and Velocity Synthesis Method in Three-Dimensional Underwater Workspace

Distributed Trajectory Estimation for Multi-Autonomous Underwater Vehicle

Multi-AUV Kinematic Task Assignment based on Self-organizing Map Neural Network and Dubins Path Generator

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

Path Planning of Autonomous Underwater Vehicles for Optimal Environmental Sampling

Dynamic Task Assignment for Multi-AUV Cooperative Hunting

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

Task Allocation of Multiple AUVs and Simulation in Large Range Underwater Environment

Optimal Path Planning of Unmanned Surface Vehicle under Current Environment

Correction Redistribution Mechanism Based on Forward-Reverse Solutions and Real-Time Path Dynamic Adaptive Re-Planning for Multi-AUVs Collaborative Search

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

Current Effect-Eliminated Optimal Target Assignment and Motion Planning for a Multi-UUV System

Intelligent multi-task allocation and planning for multiple unmanned surface vehicles (USVs) using self-organising maps and fast marching method

Multi-Auv Underwater Cooperative Search Algorithm Based on Biological Inspired Neurodynamics Model and Velocity Synthesis

Multi-AUV Target Searching under Ocean Current Based on PPSO and Velocity Synthesis Algorithm

Deep Reinforcement Learning-based Multi-AUV Task Allocation Algorithm in Underwater Wireless Sensor Networks

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

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