The invention provides a cooperative path
planning method for searching and tracking an
underwater target by a multi-USV unmanned cluster, and the method comprises the steps: introducing a
pose-control quantity-time to carry out the three-dimensional double-chain coding of a
population in an improved
genetic algorithm, enabling a control instruction and an accurate execution
timestamp to serve as a genetic
gene, and enabling the control instruction and the precise execution
timestamp to serve as a genetic
gene in the
crossover and
mutation operation, timestamps, control quantities and poses are transmitted synchronously, and it is ensured that
offspring individuals can inherit an excellent cooperation mode of a parent; during
population initialization, USV is guided to preferentially cover a high-value region through region division and weighted
Gaussian distribution, so that
blindness caused by random initialization of a traditional
genetic algorithm is overcome, and invalid search is avoided; a target for avoiding secondary search is designed in a
fitness function, and repeated access to recently searched areas is quantified by introducing a concept of confidence time intervals, so that an
algorithm actively explores unexplored water areas, waste of search resources is avoided, and accuracy and planning efficiency of multi-USV collaborative path planning are improved.