Multiple task assignments for cooperating uninhabited aerial vehicles using genetic algorithms

Computers and Operations Research

Volumn 33, Issue 11, 2006, Pages 3252-3269

  Shima, Tal ^a   Rasmussen, Steven J ^a   Sparks, Andrew G ^a   Passino, Kevin M ^b  

^a AIR FORCE RESEARCH LABORATORY   (United States)

^b Ohio State University   (United States)

Author keywords

Cooperating agents; Genetic algorithm; Multiple tasks; Task assignment; Uninhabited aerial vehicles

Indexed keywords

COMPUTER SIMULATION; CONSTRAINT THEORY; GENETIC ALGORITHMS; MONTE CARLO METHODS; OPTIMIZATION; PROBLEM SOLVING;

MULTIPLE TASKS; TASK ASSIGNMENT; UNINHABITED AERIAL VEHICLES;

VEHICLES;

EID: 33644671785     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2005.02.039     Document Type: Article

References (21)

1. J.L. Ryan, T.G. Bailey, J.T. Moore, and W.B. Carlton Unmanned aerial vehicles (UAV) route selection using reactive Tabu search Military Operations Research 4 1999 5 24
2. Kinney Jr GW, Hill RR, Moore JT. Devising a quick-running heuristic for an unmanned aerial vehicle (UAV) routing system. Journal of Operational Research Society, 2004.
3. C.J. Schumacher, P.R. Chandler, and S.J. Rasmussen Task allocation for wide area search munitions Proceedings of the American control conference, Anchorage, AK 2002
4. P.R. Chandler, M. Pachter, D. Swaroop, J.M. Fowler, J.K. Howlet, S. Rasmussen, C. Schumacher, and K. Nygard Complexity in UAV cooperative control Proceedings of the American control conference, Anchorage, AK 2002
5. A. Richards, J. Bellingham, M. Tillerson, and J.P. How Coordination and control of multiple UAVs Proceedings of the AIAA guidance, navigation, and control conference, Monterey, CA 2002
6. C.J. Schumacher, P.R. Chandler, M. Pachter, and L. Pachter Constrained optimization for UAV task assignment Proceedings of the AIAA guidance, navigation, and control conference, Providence, RI 2004
7. P.R. Chandler, M. Pachter, S. Rasmussen, and C. Schumacher Multiple task assignment for a UAV team Proceedings of the AIAA guidance, navigation, and control conference, Monterey, CA 2002
8. C.J. Schumacher, P.R. Chandler, and S.J. Rasmussen Task allocation for wide area search munitions via iterative network flow optimization Proceedings of the AIAA guidance, navigation, and control conference, Monterey, CA 2002
9. S.J. Rasmussen, P.R. Chandler, J.W. Mitchell, C.J. Schumacher, and A.G. Sparks Optimal vs. heuristic assignment of cooperative autonomous unmanned air vehicles Proceedings of the AIAA guidance, navigation, and control conference, Austin, TX 2003
10. S.J. Rasmussen, T. Shima, J.W. Mitchell, A. Sparks, and P.R. Chandler State-space search for improved autonomous UAVs assignment algorithm Proceedings of the IEEE conference on decision and control, Paradise Island, Bahamas 2004
11. Spall CJ. Introduction to stochastic search and optimization, 1st ed. Wiley Interscience Series in Discrete Mathematics and Optimization. Hoboken, NJ: Wiley; 2003.
12. M. Mitchell An introduction to genetic algorithms 1996 MIT Cambridge, MA
13. S. Bornholdt Genetic algorithm dynamics on a rugged landscape Physical Review E 57 5 1998 3853 3860
14. D.E. Goldberg Genetic algorithms in search, optimization, and machine learning 1989 Addison-Wesley Reading, MA
15. Cantu-Paz E. Implementing fast and flexible parallel genetic algorithms, vol. 3, Genetic Algorithms: Complex Coding Systems, 1st ed. Boca Raton, FL: CRC Press; 1999.
16. H.W. Kuhn The Hungarian method for the assignment problem Naval Research Logistic Quaterly 2 1955 83 97
17. P.C. Chu, and J.E. Beasley A genetic algorithm for the generalised assignment problem Computers and Operations Research 24 1997 17 23
18. B.M. Baker, and M.A. Ayechew A genetic algorithm for the vehicle routing problem Computers and Operations Research 30 2003 787 800
19. S.J. Rasmussen, J.W. Mitchell, C. Schulz, C.J. Schumacher, and P.R. Chandler A multiple UAV simulation for researchers Proceedings of the AIAA modeling and simulation technologies conference, Austin, TX 2003
20. L. Dubins On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal position American Journal of Mathematics 79 1957 497 516
21. Bose RC, Menvel B. Introduction to combinatorial theory, 3rd ed. McGraw-Hill Series in Industrial Engineering and Management Science. New York: McGraw-Hill Book Co.; 2000.