Research on Collaborative Path Planning Algorithm Based on Genetic Algorithm

A collaborative path planning algorithm for multiple unmanned aerial vehicles(UAV)based on genetic algorithm(GA)was presented, which adopts Double-layer evolution mechanism. Each UAV generates a population containing multiple feasible paths for the evolution of lower layer. The population which contains different combination of specific paths is generated for the evolution of upper layer. Experimental results demonstrate that the proposed algorithm can obtain near-optimal paths quickly and makes the convergence speed faster under the guidance of state matrix and new guide information than standard GA.