Research on mission planning of multiple AUVs based on hybrid strategy
Shaokun Yan, Jihua Xu, Ping Zhang, Linan Song · 2021
In order to solve the problem of local optimal solution and slow convergence speed of standard genetic algorithm, this paper combines simulated annealing method and improved genetic algorithm to propose a task planning model based on hybrid algorithm. Through the analysis of the AUV task planning problem, this paper simulates and compares the task planning results of the standard genetic algorithm, the improved genetic algorithm and the hybrid algorithm. The simulation results show that the task planning model based on the hybrid algorithm can effectively improve the algorithm convergence speed, avoid local minima, and balance the tasks between AUVs.