Cooperative Path Planning Based on Pattern Genetic Algorithm
WEN Mi, Wen Jing, FANG Qiang, Yiming Zhang, Yao Zuo-wei · IOP Conference Series Materials Science and Engineering · 2020
Abstract In order to solve the problem of low “population” effectiveness of genetic algorithm in multi-vehicle route planning, this paper proposes a pattern-based genetic algorithm. The algorithm uses the limited way of “route pattern”, which can greatly improve the effectiveness of population generation, crossover and mutation, thus reducing the iteration times of the algorithm and improving the convergence efficiency. The pattern-based genetic algorithm is applied to the cooperative path planning of multiple aircraft. The algorithm flow of cooperative path planning is designed. An example is given to prove its effectiveness and efficiency.