Application of an Adapted Genetic Algorithm on Task Allocation Problem of Multiple UAVs

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.

[1]  Tal Shima,et al.  Genetic Algorithm for Cooperative UAV Task Assignment and Path Optimization , 2008 .

[2]  Lior Pachter,et al.  Constrained Optimization for UAV Task Assignment , 2004 .

[3]  Xin Liu,et al.  Task allocation of multiple UAVs and targets using improved genetic algorithm , 2011, 2011 2nd International Conference on Intelligent Control and Information Processing.

[4]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[5]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[6]  Marjorie Darrah,et al.  UAV Cooperative Task Assignments for a SEAD Mission Using Genetic Algorithms , 2006 .

[7]  Yisheng Zhong,et al.  Time-varying formation control for unmanned aerial vehicles with switching interaction topologies , 2014, 2014 International Conference on Unmanned Aircraft Systems (ICUAS).

[8]  Jose B. Cruz,et al.  GENETIC ALGORITHM FOR TASK ALLOCATION IN UAV COOPERATIVE CONTROL , 2003 .

[9]  Steven R. Rasmussen,et al.  Task allocation for wide area search munitions , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[10]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[11]  Chang Wen-sen.  VORONOI Diagram Based Spatial Mission Planning for UAVs , 2005 .

[12]  Zixuan Liang,et al.  Tentacle-Based Guidance for Entry Flight with No-Fly Zone Constraint , 2017 .

[13]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[14]  Zhang Ren,et al.  Time-Varying Formation Tracking for Second-Order Multi-Agent Systems Subjected to Switching Topologies With Application to Quadrotor Formation Flying , 2017, IEEE Transactions on Industrial Electronics.

[15]  Ulrich Bodenhofer,et al.  Genetic Algorithms: Theory and Applications , 2002 .

[16]  Mahmut Kandemir,et al.  Advanced Task Assignment for Unmanned Combat Aerial Vehicles Targeting Cost Efficiency and Survivability , 2008 .

[17]  Zhang Ren,et al.  Theory and Experiment on Formation-Containment Control of Multiple Multirotor Unmanned Aerial Vehicle Systems , 2019, IEEE Transactions on Automation Science and Engineering.