Integrated task assignment and path optimization for cooperating uninhabited aerial vehicles using genetic algorithms

Computers and Operations Research

Volumn 38, Issue 1, 2011, Pages 340-356

  Edison, Eugene ^a   Shima, Tal ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Combinatorial optimization; Dubins' car; Genetic algorithms; Task assignment; Unmanned aerial vehicles

Indexed keywords

ANTENNAS; COMBINATORIAL OPTIMIZATION; GENETIC ALGORITHMS; INTELLIGENT SYSTEMS; MODEL AUTOMOBILES; MONTE CARLO METHODS; MOTION PLANNING; STOCHASTIC SYSTEMS; UNMANNED AERIAL VEHICLES (UAV);

COMBINATORIAL OPTIMIZATION PROBLEMS; FEASIBLE SOLUTION; KINEMATIC CONSTRAINTS; OPERATIONAL CAPABILITIES; PATH OPTIMIZATIONS; STOCHASTIC SEARCH; TASK ASSIGNMENT; UNINHABITED AERIAL VEHICLE;

COMBINATORIAL MATHEMATICS;

EID: 78049449279     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2010.06.001     Document Type: Conference Paper

References (26)

1. Chandler PR, Pachter M, Swaroop D, Fowler JM, Howlet JK, Rasmussen SJ, Schumacher C, Nygard K. Complexity in UAV cooperative control. In: Proceedings of the American control conference, Evanston, IL, 2002.
2. J.C. Latombe Robot motion planning 1991 Kluwer Academic Publishers Norwell, MA
3. S.M. LaValle Planning algorithms 2006 Cambridge University Press New York, NY
4. L.E. 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
5. F.S. Hillier, and G.J. Lieberman Introduction to operations research 8th ed 2005 McGrawHill New York, NY
6. T.H. Cormen, C.E. Leiserson, and R.L. Rivest Introduction to algorithms 1990 MIT Press Cambridge, MA
7. E.W. Dijkstra A note on two problems in connexion with graphs Numerische Mathematik 1 1959 269 271
8. R. Bellman On a routing problem Quarterly of Applied Mathematics 16 1 1958 87 90
9. Michalewicz Z, Fogel DB. How to solve it: modern heuristics. Berlin, Germany: Springer; 2004.
10. D.E. Goldberg Genetic algorithms in search, optimization, and machine learning 1989 Addison-Wesley Reading, MA
11. M. Mitchell An introduction to genetic algorithms 1996 MIT
12. T. Shima, and S.J. Rasmussen UAV cooperative decision and control: challenges and practical approaches 2008 SIAM
13. Richards A, Bellingham J, Tillerson M, How JP. Coordination and control of multiple UAVs. In: Proceedings of the AIAA guidance, navigation and control conference, Washington, D.C., 2002.
14. Schumacher CJ, Chandler PR, Pachter M, Pachter L. Constrained optimization for UAV task assignment. In: Proceedings of the AIAA guidance, navigation and control conference, Washington, D.C., 2004.
15. Schumacher CJ, Chandler PR, Rasmussen SJ. Task allocation for wide area search munitions. In: Proceedings of the american control conference, Evanston, IL, 2002.
16. Chandler PR, Pachter M, Rasmussen SJ, Schumacher C. Multiple task assignment for a UAV team. In: Proceedings of the AIAA guidance, navigation and control conference, 2002.
17. SJ Rasmussen, and T. Shima Tree search for assigning cooperating UAVs to multiple tasks International Journal of Robust and Nonlinear Control 18 2 2007 135 153
18. T Shima, SJ Rasmussen, A Sparks, and K. Passino Multiple task assignments for cooperating uninhabited aerial vehicles using genetic algorithms Computers and Operations Research 33 11 2006 3252 3269
19. Schumacher CJ, Chandler PR, Rasmussen SJ. Task allocation for wide area search munitions via iterative network flow optimization. In: Proceedings of the AIAA guidance, navigation and control conference, Washington, D.C., 2002.
20. Rasmussen SJ, Mitchell JW, Schulz C, Schumacher CJ, Chandler PR. A multiple UAV simulation for researchers. In: Proceedings of the AIAA modeling and simulation technologies conference, Washington, D.C., 2003.
21. P.L.A. Bicchi On optimal cooperative conflict resolution for air traffic management systems IEEE Transactions on Intelligent Transportation Systems 1 4 2000 221 231
22. Ma X, Castañón DA. Receding horizon planning for Dubins traveling salesman problems. In: Proceedings of the 45th IEEE conference on decision and control, San Diego, CA, USA, 2006. p. 54538.
23. R.L. Graham, M. Groetschel, and L. Lovsz Handbook of combinatorics vol. 1, 2 1996 Elsevier, MIT Press Amsterdam, Cambridge, MA
24. Concorde TSP solver, 〈 http://www.tsp.gatech.edu/concorde/ 〉.
25. Rasmussen SJ, Mitchell JW, Chandler PR, Schumacher CJ, Smith AL. Introduction to the MultiUAV2 simulation and its application to cooperative control research. In: Proceedings of the American control conference, Portland, OR, 2005.
26. Edison E. Task assignment and path optimization for cooperating uninhabited aerial vehicles. MSc thesis, TechnionIsrael Institute of Technology; August 2009.