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 Hyperheuristic Algorithm Based on Evolutionary Strategy for Complex Mission Planning of AUVs in Marine Environment

AUV Path Planning Based on Differential Evolution with Environment Prediction

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 Hybrid Path Planning Algorithm for Unmanned Surface Vehicles in Complex Environment with Dynamic Obstacles.

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

Adaptive Re-planning of AUVs for Environmental Sampling Missions: A Fuzzy Decision Support System Based on Multi-objective Particle Swarm Optimization

Improved Genetic Algorithm Based on Oscillation Factor to Solve the AUV Path Planning Problem

Path Planning for AUVs Based on Improved APF-AC Algorithm

Enhancing Autonomous Underwater Vehicle Decision Making through Intelligent Task Planning and Behavior Tree Optimization

A Hierarchical Planning Method for AUV Search Tasks Based on the Snake Optimization Algorithm

Efficient Path Planning for AUVs in Unmapped Marine Environments Using a Hybrid Local–global Strategy

3D path planning for UAV based on A hybrid algorithm of marine predators algorithm with quasi-oppositional learning and differential evolution

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

Research on Path Planning of AUV Based on Improved Genetic Algorithms

An improved particle swarm optimization based on age factor for multi-AUV cooperative planning

An Efficient Hybrid Route-Path Planning Model For Dynamic Task Allocation and Safe Maneuvering of an Underwater Vehicle in a Realistic Environment

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

Improving Autonomous Underwater Vehicle Navigation: Hybrid Swarm Intelligence for Dynamic Marine Environment Path-finding

Three-Dimensional Marine Ranching Cage Inspection Path Planning Integrating the Differential Evolution and Particle Swarm Optimization Algorithms

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