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.

Framed-Quadtree Path Planning for an Underwater Vehicle with the Task of Tracking a Moving Target

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

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

Hierarchical dynamic trajectory planning for autonomous underwater vehicles: Algorithms and experiments

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

Online 3-Dimensional Path Planning with Kinematic Constraints in Unknown Environments Using Hybrid A* with Tree Pruning

Navigation in the Presence of Obstacles for an Agile Autonomous Underwater Vehicle

Autonomous Data Collection With Timed Communication Constraints for Unmanned Underwater Vehicles

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

Deep-Sea A+: An Advanced Path Planning Method Integrating Enhanced A and Dynamic Window Approach for Autonomous Underwater Vehicles

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

Research on Autonomous Underwater Vehicle Path Optimization Using a Field Theory-Guided A* Algorithm

Radar-based path planning of autonomous surface vehicle with static and dynamic obstacles in a Frenet Frame

Asynchronous Multithreading Reinforcement-Learning-Based Path Planning and Tracking for Unmanned Underwater Vehicle

Research on Path Planning Algorithm Based on Dimensionality Reduction Method and Improved RRT

A Novel Versatile Architecture for Autonomous Underwater Vehicle's Motion Planning and Task Assignment

Path Planning for AUVs Based on Improved APF-AC Algorithm

Online paths planning method for unmanned surface vehicles based on rapidly exploring random tree and a cooperative potential field

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

A Multi-Source-Data-Assisted AUV for Path Cruising: An Energy-Efficient DDPG Approach

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