Autonomous underwater vehicle 3D path planning based on multiple populations for multiple objectives ant colony optimization
摘要
To improve safety of autonomous underwater vehicle operates in the ocean current environment, a framework for multiple populations for multiple objectives (MPMO) based on ant colony optimization (ACO), called MPMO-ACO, is proposed. MPMO-ACO uses three populations to optimize path length, turning amount and energy consumption. Firstly, different local pheromone update modes are designed in different iteration stages of MPMO-ACO to increase the global search ability. Secondly, by biasedly focusing on the optimization objectives of the corresponding population, the biased sorting (BS) method is used for each population to enhance the effectiveness of non-dominated sorting (NDS). Thirdly, store all solutions in the Archive, perform NDS, and select solutions with larger crowding distances. Meanwhile, to share information among populations, the pheromone matrix is merged for global pheromone update. Experiments were conducted on three-dimensional ocean environment maps of different scales. The results indicate that MPMO-ACO demonstrates superior diversity and convergence efficiency.