Cooperative task assignment of multiple heterogeneous unmanned aerial vehicles using a modified genetic algorithm with multi-type genes

Chinese Journal of Aeronautics

Volumn 26, Issue 5, 2013, Pages 1238-1250

  Deng, Qibo ^a   Yu, Jianqiao ^a   Wang, Ningfei ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Cooperative control; Genetic algorithm; Heterogeneous unmanned aerial vehicles; Multi type genes; Task assignment

Indexed keywords

CO-OPERATIVE CONTROL; COOPERATIVE DECISION MAKING; HETEROGENEOUS VEHICLES; KINEMATIC CONSTRAINTS; MODIFIED GENETIC ALGORITHMS; OPERATIONAL CAPABILITIES; RESOURCE CONSTRAINT; TASK ASSIGNMENT;

GENES; GENETIC ALGORITHMS;

UNMANNED AERIAL VEHICLES (UAV);

EID: 84886102436     PISSN: 10009361     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cja.2013.07.009     Document Type: Article

References (28)

1. A. Ollero, and I. Maza Multiple heterogeneous unmanned aerial vehicles 2007 Springer Berlin Heidelberg
2. S. Banda, J. Doyle, R. Murray, J. Paduano, J. Speyer, and G. Stein Research needs in dynamics and control for uninhabited aerial vehicles (UAVs) Panel Rep 1997
3. Schumacher C, Chandler PR, Rasmussen SR. Task allocation for wide area search munitions. In: Proceedings of the American control conference; 2002.
4. Bellingham J, Tillerson M, Richards A, How JP. Multi-task allocation and path planning for cooperating UAVs. In: Butenko S, Murphey R, Pardalos PM, editors. Cooperative control: models, applications and algorithms; 2003. p. 23-41.
5. T. Shima, S.J. Rasmussen, A.G. Sparks, and K.M. Passino Multiple task assignments for cooperating uninhabited aerial vehicles using genetic algorithms Comput Oper Res 33 11 2006 3252 3269
6. A. Tsourdos, B. White, and M. Shanmugavel Cooperative path planning of unmanned aerial vehicles 2010 John Wiley & Sons Chichester
7. T. Shima, and S.J. Rasmussen UAV Cooperative decision and control: challenges and practical approaches Soc Ind Appl Math 2008
8. Chandler PR, Pachter M, Swaroop D, Fowler JM, Howlett JK, Rasmussen S, et al. Complexity in UAV cooperative control. In: Proceedings of the American control conference; 2002.
9. E. Edison, and T. Shima Integrated task assignment and path optimization for cooperating uninhabited aerial vehicles using genetic algorithms Comput Oper Res 38 1 2011 340 356
10. W.J. Cook, W.H. Cunningham, W.R. Pulleyblank, and A. Schrijver Combinatorial optimization 2011 John Wiley & Sons New York
11. Z. Michalewicz, and D.B. Fogel How to solve it: modern heuristics 2004 Springer Berlin Heidelberg
12. Nygard KE, Chandler PR, Pachter M. Dynamic network flow optimization models for air vehicle resource allocation. In: Proceedings of the American control conference; 2001.
13. Rasmussen S, Chandler P, Mitchell JW, Schumacher C, Sparks A. Optimal vs. heuristic assignment of cooperative autonomous unmanned air vehicles. In: Proceedings of the AIAA guidance, navigation, and control conference; 2003.
14. Darrah MA, Niland WM, Stolarik BM. Multiple UAV dynamic task allocation using mixed integer linear programming in a SEAD mission. In: Proceedings of the infotech at aerospace: advancing contemporary aerospace technologies and their integration; 2005.
15. Richards A, Bellingham J, Tillerson M, How J. Coordination and control of multiple UAVs. In: Proceedings of the AIAA guidance, navigation and control conference; 2002.
16. Schumacher C, Chandler P, Pachter M, Pachter L. Constrained optimization for UAV task assignment. In: Proceedings of the AIAA guidance, navigation, and control conference; 2004.
17. Shima T, Rasmussen SJ, Sparks AG. UAV cooperative multiple task assignments using genetic algorithms. In: Proceedings of the American control conference; 2005.
18. Darrah MA, Niland WM, Stolarik BM, Walp LE. UAV cooperative task assignments for a SEAD mission using genetic algorithms. In: Proceedings of the AIAA guidance, navigation, and control conference; 2006.
19. E. Yeonju, and B. Hyochoong Cooperative task assignment/path planning of multiple unmanned aerial vehicles using genetic algorithms J Aircr 46 1 2009 338 343
20. Karaman S, Shima T, Frazzoli E. Task assignment for complex UAV operations using genetic algorithms. In: Proceedings of the AIAA guidance, navigation, and control conference; 2009.
21. S.M. LaValle Planning algorithms 2006 Cambridge University Press
22. L.E. Dubins On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents Am J Math 79 1957 497 516
23. M. Mitchell An introduction to genetic algorithms 1998 MIT Press
24. Y.Y. Wang, T.T. Wei, and X.J. Qu Study of multi-objective fuzzy optimization for path planning Chin J Aeronaut 25 1 2012 51 56
25. Kennedy J, Eberhart R. Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks; 1995.
26. Kennedy J. The particle swarm: social adaptation of knowledge. In: Proceedings of the IEEE international conference on evolutionary computation; 1997.
27. Shi Y, Eberhart R. A modified particle swarm optimizer. In: Proceedings of the IEEE international conference on evolutionary computation; 1998.
28. Sujit PB, Georget JM, Beard R. Multiple UAV task allocation using particle swarm optimization. In: Proceedings of the AIAA guidance, navigation and control conference and exhibit; 2008.