Abstract:Efficient navigation of multiple autonomous underwater vehicles (AUVs) plays an important role in monitoring underwater and off-shore environments. It has encountered challenges when AUVs work in complex underwater environments. Traditional swarm intelligence (SI) optimization algorithms have limitations such as insufficient path exploration ability, susceptibility to local optima, and difficulty in convergence. To address these issues, we propose an improved multi-objective manta ray foraging optimization (IMMRFO) method, which can improve the accuracy of trajectory planning through a comprehensive three-stage approach. Firstly, basic model sets are established, including a three-dimensional ocean terrain model, a threat source model, the physical constraints of AUV, path smoothing constraints, and spatiotemporal coordination constraints. Secondly, an innovative chaotic mapping technique is introduced to initialize the position of the manta ray population. Moreover, an adaptive rolling factor “S” is introduced from the manta rays’ rolling foraging. This allows the collaborative-vehicle population to jump out of local optima through “collaborative rolling." In the processes of manta ray chain feeding and manta ray spiral feeding, Cauchy reverse learning is integrated to broaden the search space and enhance the global optimization ability. The optimal Pareto front is then obtained using non-dominated sorting. Finally, the position of the manta ray population is mapped to the spatial positions of multi-AUVs, and cubic spline functions are used to optimize the trajectory of multi-AUVs. Through detailed analysis and comparison with five existing multi-objective optimization algorithms, it is found that the IMMRFO algorithm proposed in this paper can significantly reduce the average planned path length by 3.1~9.18 km in the path length target and reduce the average cost by 18.34~321.872 in the cost target. In an actual off-shore measurement process, IMMRFO enables AUVs to effectively bypass obstacles and threat sources, reduce risk costs, and improve mobile surveillance safety.

A Novel Robust Algorithm for Path Planning of Multiple Autonomous Underwater Vehicles in the Environment with Ocean Currents

Path Planning of Autonomous Underwater Vehicles for Optimal Environmental Sampling

Optimal Path Planning of Unmanned Surface Vehicle under Current Environment

Learning and Sampling-Based Informative Path Planning for AUVs in Ocean Current Fields

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

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

Numerical Simulation of Time-Optimal Path Planning for Autonomous Underwater Vehicles Using a Markov Decision Process Method

A Novel Unmanned Surface Vehicle Path-Planning Algorithm Based on A* and Artificial Potential Field in Ocean Currents

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

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

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

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

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

Multi-Objective Path Planning of Autonomous Underwater Vehicles Driven by Manta Ray Foraging

Path Planning Algorithm for Long-Range Autonomous Underwater Vehicles Based on Environmental Features

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

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

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

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

Physical Consistent Path Planning for Unmanned Surface Vehicles under Complex Marine Environment

Path Planning for AUVs Based on Improved APF-AC Algorithm