Open AccessCooperative Path Planning Based on Pattern Genetic Algorithm
Author(s) -
Wen Mi,
Jing Wen,
Qiang Fang,
Yiming Zhang,
Yao Zhang
Publication year - 2020
Publication title -
iop conference series. materials science and engineering
Language(s) - English
Resource type - Journals
eISSN - 1757-899X
pISSN - 1757-8981
DOI - 10.1088/1757-899x/780/3/032021
Subject(s) - crossover , genetic algorithm , computer science , mathematical optimization , path (computing) , population , population based incremental learning , convergence (economics) , motion planning , algorithm , mutation , cultural algorithm , artificial intelligence , mathematics , robot , biochemistry , chemistry , demography , sociology , economics , gene , programming language , economic growth
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.