Assignment of cooperating UAVs to simultaneous tasks using genetic algorithms

Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference

Volumn 1, Issue , 2005, Pages 99-112

  Shima, Tal ^a,b   Schumacher, Corey ^a,b,c  

^a AIR FORCE RESEARCH LABORATORY   (United States)

^b AIAA   (United States)

^c Air Vehicles Directorate   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHROMOSOMES; ERROR ANALYSIS; GENETIC ALGORITHMS; MATRIX ALGEBRA; OPTIMIZATION; PROBLEM SOLVING;

LINE OF SIGHT; TASK ASSIGNMENT; TIMING CONSTRAINTS; UNMANNED AERIAL VEHICLES (UAV);

UNMANNED VEHICLES;

EID: 29744442326     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.2005-5829     Document Type: Conference Paper

References (19)

1. Kuhn, H. W., "The Hungarian Method for the Assignment Problem," Naval Research Logistic Quaterly, Vol. 2, 1955, pp. 83-9.
2. Dantzig, G., Fulkerson, D., and Johnson, S., "Solution of a Large-scale Traveling Salesman Problem," Operations Research, Vol. 2, 1954, pp. 393-410.
3. Cattrysse, D. and Van Wassenhove, L., "A Survey of Algorithms for the Generalized Assignment Problem," European Journal of Operations Research, Vol. 60, 1992, pp. 260-272.
4. Clark, G. and Wright, J., "Scheduling of Vehicles from a Central Depot to a Number of Delivery Points," Operations Research, Vol. 12, 1964, pp. 568-581.
5. Shima, T., Rasmussen, J., Sparks, A., and Passino, K., "Multiple Task Assignments for Cooperating Uninhabited Aerial Vehicles using Genetic Algorithms," to appear in Computers and Operations Research, 2005.
6. Richards, A., Bellingham, J., Tillerson, M., and How, J. P., "Coordination and Control of Multiple UAVs," Proceedings of the AIAA Guidance, Navigation, and Control Conference, Monterey, CA, 2002.
7. Schumacher, C. J., Chandler, P. R., Pachter, M., and Pachter, L., "Constrained Optimization for UAV Task Assignment," Proceedings of the AIAA Guidance, Navigation, and Control Conference, Providence, RI, 2004.
8. Schumacher, C. J., Chandler, P. R., and Rasmussen, S. J., "Task Allocation for Wide Area Search Munitions Via Iterative Network Flow Optimization," Proceedings of the AIAA Guidance, Navigation, and Control Conference, 2002.
9. Bertsekas, D., "Auction Algorithms for network flow problems: A Tutorial Introduction," Computational Optimization and Applications, Vol. 1, 1992.
10. Chandler, P. R., Pachter, M., Rasmussen, S., and Scliumacher, C., "Multiple Task Assignment for a UAV Team," Proceedings of the AIAA Guidance, Navigation, and Control Conference, 2002.
11. Spall, C. J., Introduction to Stochastic Search and Optimization, John Wiley and Sons Inc., Hoboken, New Jersey, 1st ed., 2003, Wiley Interscience Series in Discrete Mathematics and Optimization.
12. Mitchell, M., An Introduction to Genetic Algorithms, MIT, 1996.
13. Bornholdt, S., "Genetic Algorithm Dynamics on a Rugged Landscape," Physical Review E., Vol. 57, No. 5, 1998, pp. 3853-3860.
14. Goldberg, D. E., Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, Massachusetts, 1989.
15. Chu, P. C. and Beasley, J. E., "A Genetic Algorithm for the Generalised Assignment Problem," Computers and Operations Research, Vol. 24, 1997, pp. 17-23.
16. Baker, B. M. and Ayechew, M. A., "A Genetic Algorithm for the Vehicle Routing Problem," Computers and Operations Research, Vol. 30, 2003, pp. 787-800.
17. Kingston, D. and Schumacher, C., "Time-Dependent Cooperative Assignment," Proceedings of the American Control Conference, 2005.
18. Dubins, L., "On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal position," American Journal of Math, Vol. 79, 1957, pp. 497-516.
19. Schumacher, C., Chandler, Phillip R., R. S. J., and Walker, D., "Path Elongation for UAV Task Assignment," Proceedings of the AIAA Guidance, Navigation, and Control Conference, Austin, TX, 2003.