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

Jingkun Fan,Liangdong Qu
DOI: https://doi.org/10.1016/j.oceaneng.2024.117806
IF: 5
2024-04-12
Ocean Engineering
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.
engineering, civil, ocean, marine,oceanography
What problem does this paper attempt to address?