Application of an Adapted Genetic Algorithm on Task Allocation Problem of Multiple UAVs
Yu Qiu, Hong Zhi Jiang, Qingdong Li, Xiwang Dong, Zhang Ren · 2018 IEEE CSAA Guidance, Navigation and Control Conference (CGNCC) · 2018
This paper discusses the application of an adapted genetic algorithm (GA) to the allocation of UAVs in multi-task assignment problem. Genetic algorithm is known for its good performances in large scale combinatorial optimization problem. In this paper, the usual methods for solving task allocation problem will be shortly introduced, then the general ideas about genetic algorithm will be presented and the tasks assignment problem of multiple UAVs will be mathematically abstracted into a model. After, a genetic algorithm with a new crossover scheme will be proposed and how the algorithm is applied to solve this problem will be shown. At the end, the simulation results demonstrate that the algorithm is capable of solving multi-task assignment problem of UAVs and its performance is satisfying.