Assigning cooperating UAVs to simultaneous tasks on consecutive targets using genetic algorithms

Journal of the Operational Research Society

Volumn 60, Issue 7, 2009, Pages 973-982

  Shima, T ^a   Schumacher, C ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b AIR FORCE RESEARCH LABORATORY   (United States)

Author keywords

Cooperating agents; Genetic algorithms; Task assignment; Unmanned aerial vehicles

Indexed keywords

ANTENNAS; CHROMOSOMES; COMBINATORIAL OPTIMIZATION; ENCODING (SYMBOLS); MOTION PLANNING; MULTI AGENT SYSTEMS; SENSITIVITY ANALYSIS; SIGNAL ENCODING; UNMANNED AERIAL VEHICLES (UAV);

ASSIGNMENT ALGORITHMS; COMBINATORIAL OPTIMIZATION PROBLEMS; COOPERATING AGENTS; GENETIC OPERATORS; MATRIX REPRESENTATION; OPERATIONAL RESEARCH; TASK ASSIGNMENT; TIMING CONSTRAINTS;

GENETIC ALGORITHMS;

EID: 67650249484     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/palgrave.jors.2602617     Document Type: Article

References (22)

1. Baker BM and Ayechew MA (2003). A genetic algorithm for the vehicle routing problem. Comput Opns Res 30: 787-800.
2. Bertsekas D (1988). The auction algorithm: A distributed relaxation method for the assignment problem. Ann Opns Res 14(1): 105-123.
3. Bertsekas D (1992). Auction algorithms for network flow problems: A tutorial introduction. Comput Optim Appl 1: 7-66.
4. Bornholdt S (1998). Genetic algorithm dynamics on a rugged landscape. Phys Rev E 57: 3853-3860.
5. Cattrysse D and Van Wassenhove L (1992). A survey of algorithms for the generalized assignment problem. Eur J Opns Res 60: 260-272.
6. Chandler PR, Pachter M, Rasmussen S and Schumacher C (2002a). Multiple task assignment for a UAV team. In: Proceedings of the AIAA Guidance, Navigation, and Control Conference. AIAA: Washington, DC.
7. Chandler PR, Pachter M, Swaroop D, Fowler JM, Howlet JK, Rasmussen S, Schumacher C and Nygard K (2002b). Complexity in UAV cooperative control. In: Proceedings of the American Control Conference, American Automatic Control Council: Evanston, IL, pp 1831-1836.
8. Clark G and Wright J (1964). Scheduling of vehicles from a central depot to a number of delivery points. Opns Res 12: 568-581.
9. Dantzig G, Fulkerson D and Johnson S (1954). Solution of a largescale traveling salesman problem. Opns Res 2: 393-410.
10. Dubins L (1957). On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents. Am J Math 79: 497-516.
11. Goldberg DE (1989). Genetic Algorithms in Search, Optimization, and Machine Learning. Addison Wesley: Reading, MA.
12. Gutin G and Punnen A (2002). The Traveling Salesman Problem and Its Variations. Kluwer: Boston, MA.
13. Kingston D and Schumacher C (2005). Time-dependent cooperative assignment. In: Proceedings of the American Control Conference, American Automatic Control Council: Evanston, IL, pp 4084-4089.
14. Kuhn HW (1955). The Hungarian method for the assignment problem. Nav Res Logist Quart 2: 83-97.
15. Mitchell M (1996). An Introduction to Genetic Algorithms. MIT Press: Cambridge, MA.
16. Richards A, Bellingham J, Tillerson M and How JP (2002). Coordination and control of multiple UAVs. In: Proceedings of the AIAA Guidance, Navigation, and Control Conference. AIAA: Washington, DC.
17. Schumacher CJ, Chandler PR and Rasmussen SJ (2002). Task allocation for wide area search munitions via iterative network flow. In: Proceedings of the AIAA Guidance, Navigation, and Control Conference. AIAA: Washington, DC.
18. Schumacher C, Chandler PR, Rasmussen SJ and Walker D (2003). Path elongation for UAV task assignment. In: Proceedings of the AIAA Guidance, Navigation, and Control Conference. AIAA: Washington, DC.
19. Schumacher CJ, Chandler PR, Pachter M and Pachter L (2004). Constrained optimization for UAV task assignment. In: Proceedings of the AIAA Guidance, Navigation, and Control Conference. AIAA: Washington, DC.
20. Spall CJ (2003). Introduction to Stochastic Search and Optimization. John Wiley and Sons: New York, NY.
21. Toth P and Vigo D (2001). The Vehicle Routing Problem. SIAM: Philadelphia, PA.
22. Wilson J (1997). A genetic algorithm for the generalised assignment problem. J Opl Res Soc 48: 804-809.