Multi-UUV collaborative search planning based on predictive control and backtracking

Yongshuai Hao,Zheping Yan,Juan Li
DOI: https://doi.org/10.23919/ChiCC.2019.8865906
2019-07-01
Abstract:In order to solve the UUV collaborative search planning problem in complex environment, the traditional particle swarm optimization algorithm lacks constraints in the process of particle updating, resulting in the generation of infeasible particles, resulting in low efficiency. In this paper, an improved particle swarm optimization algorithm is proposed, which embeds predictive control and backtracking methods in the process of updating particle swarms to avoid low computational efficiency caused by infeasible particles. In addition, the distance of the search end point is used as part of the objective function to limit the arbitrariness of the search end point. The simulation results show that the search trajectory of the algorithm can achieve different coverage rates for different weight regions, and it can also reduce the search end distance, which is conducive to subsequent recovery.
Engineering,Computer Science
What problem does this paper attempt to address?