Abstract:Path planning for autonomous underwater vehicles (AUV) involves determining a safe path that satisfies multiple constraints while minimizing path length in the complex environment. Specifically, it is quite essential to select to path points is essential to construct a feasible path, ensuring AUVs' safe navigation past obstacles. However, the abundant path points significantly increase the computational cost and can easily lead to algorithm oscillations. This study employs a novel double-layer coding (DLC) model, which can remove the invalid path points. In addition, in order to solve the AUV path planning problem effectively in complex environments, an improved differential evolution (IDE) algorithm is proposed. Firstly, this study proposes a novel adaptive elite neighborhood learning (AENL) strategy to balance the exploitation and exploration abilities of IDE in solving complex problems. Secondly, a rank-guided crossover probability selection (RCPS) strategy is introduced to retain elite individuals' information effectively. Finally, this study also explores a novel distance-greedy selection (DGS) strategy that enhances the diversity of the population while maintaining convergence accuracy. From the visualizing convergence process experiment and the ablation experiment, it can be concluded that IDE has a superior convergence capability and that the improvement strategies used have contributed positively. Moreover, by combining DLC with IDE to form DLC-IDE and comparing it with three state-of-the-art algorithms in three complex underwater environments with different hazard levels, the proposed algorithm exhibits higher robustness and superior availability.

AUV Path Planning Based on Differential Evolution with Environment Prediction

Path Planning of Autonomous Underwater Vehicles for Optimal Environmental Sampling

Automatic Path Planning for Autonomous Underwater Vehicles Based on an Adaptive Differential Evolution

Energy Efficient Path Planning of Autonomous Underwater Vehicles for Environment Modeling

Differential Evolution for Efficient AUV Path Planning in Time Variant Uncertain Underwater Environment

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

A Three-Dimensional Path Planning System for AUV Diving Process Considering Ocean Current and Energy Consumption

Innovative differential evolution algorithm with double-layer coding for autonomous underwater vehicles path planning in complex environments

An Environment Information-Driven Online Bi-level Path Planning Algorithm for Underwater Search and Rescue AUV

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

Dynamic Path Planning for Autonomous Underwater Vehicle Assisted Localization of Underwater Acoustic Aensor Networks

Research on Route Obstacle Avoidance Task Planning Based on Differential Evolution Algorithm for AUV.

A Time-Saving Path Planning Scheme for Autonomous Underwater Vehicles with Complex Underwater Conditions

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

Particle swarm optimization algorithms with selective differential evolution for AUV path planning

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

Path Planning of AUV During Diving Process Based on Behavioral Decision-Making

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

Energy-Efficient Reinforcement Learning for Motion Planning of AUV

Autonomous underwater vehicle path planning using fitness-based differential evolution algorithm

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