Research on Path Planning Algorithm for Multi-UAV Maritime Targets Search Based on Genetic Algorithm
Lin Li, Qun Gu, Li Liu
Abstract
This paper proposes an improved route planning algorithm based on genetic algorithm(GA) to solve the route planning problem of multi-UAV maritime targets search, which is similar to the multi-traveling salesman problem. The algorithm proposed in this paper is based on K-means algorithm and GA, and uses the mean-variance model as the optimal route selection operator. It consists of two sub-algorithms of targets classification and path planning. First, through the K-means targets clustering based on GA, the number and length of chromosomes are obtained, and the problem of classification of marine search targets is solved. Then, through the multi-chromosome GA, the optimal path of the maritime targets search path is obtained. The simulation results show that the algorithm proposed in this paper can effectively reduce the search range of the algorithm, improve the running speed of the algorithm and the global search ability.