Tree search algorithm for assigning cooperating UAVs to multiple tasks

International Journal of Robust and Nonlinear Control

Volumn 18, Issue 2 SPEC. ISS., 2008, Pages 135-153

  Rasmussen, Steven J ^a   Shima, Tal ^b  

^a AIR FORCE RESEARCH LABORATORY   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Cooperating agents; Multiple tasks; Task assignment; Tree search; Uninhabited aerial vehicles

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; COMBINATORIAL OPTIMIZATION; COMPUTATIONAL COMPLEXITY; CONTROL THEORY; COST FUNCTIONS; COSTS; DECISION THEORY; DECISION TREES; LEARNING ALGORITHMS; LEARNING SYSTEMS; MODEL AUTOMOBILES; MONTE CARLO METHODS; OPTIMAL SYSTEMS; OPTIMIZATION; PROBABILITY DENSITY FUNCTION; SOLUTIONS; STRUCTURAL OPTIMIZATION; UNMANNED AERIAL VEHICLES (UAV); UNMANNED VEHICLES; VEHICLES;

COOPERATING AGENTS; MULTIPLE TASKS; TASK ASSIGNMENT; TREE SEARCH; UNINHABITED AERIAL VEHICLES;

TREES (MATHEMATICS);

EID: 53349157834     PISSN: 10498923     EISSN: 10991239     Source Type: Journal    
DOI: 10.1002/rnc.1257     Document Type: Article

References (16)

1. Pardesi MS. Unmanned aerial vehicles/unmanned combat aerial vehicles: likely missions and challenges for the policy-relevant future. Air and Space Power Journal 2005; XIX(3):45-54.
2. Richards A, Bellingham J, Tillerson M, How JP. Coordination and control of multiple UAVs. Proceedings of the AIAA Guidance, Navigation, and Control Conference, Monterey, CA, 2002.
3. Schumacher CJ, Chandler PR, Pachter M, Pachter L. Constrained optimization for UAV task assignment. Proceedings of the AIAA Guidance, Navigation, and Control Conference, Providence, RI, 2004.
4. Schumacher CJ, Chandler PR, Rasmussen SJ. Task allocation for wide area search munitions. Proceedings of the American Control Conference, Anchorage, Alaska, 2002.
5. Chandler PR, Pachter M, Rasmussen S, Schumacher C. Multiple task assignment for a UAV team. Proceedings of the AIAA Guidance, Navigation, and Control Conference, Monterey, CA, 2002.
6. Schumacher CJ, Chandler PR, Rasmussen SJ. Task Allocation for wide area search munitions via iterative network flow optimization. Proceedings of the AIAA Guidance, Navigation, and Control Conference, Monterey, CA, 2002.
7. Kaufmann A. Graphs, Dynamic Programming, and Finite Games (1st edn). Mathematics in Science and Engineering, vol. 36. Academic Press: New York, 1967.
8. Hartsfield N, Ringel G. Pearls in Graph Theory: A Comprehensive Introduction (1st edn). Academic Press: Boston, MA, 1994.
9. Sick J, Lee L-Q, Lumsdaine A. The Boost Graph Library: User Guide and. Reference Manual (1st edn). Addison-Wesley: Boston, MA, 2002.
10. Pearl J. Heuristics: Intelligent Search Strategies for Computer Problem Solving. Addison-Wesley: Reading, MA, 1984.
11. Ruml W. Adaptive tree search. Ph.D. Thesis, Harvard University, May 2002.
12. Papadimitriou CH, Steiglitz K. Combinatorial Optimization: Algorithms and Complexity (2nd cdn). Dover: New York, 1998.
13. Linderoth JT, Savelsbergh M. A computational study of search strategies for mixed integer programming. Report LEC-97-12, Georgia Institute of Technology, 1999.
14. Dubins L. On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal position. American Journal of Mathematics 1957; 79:497-516.
15. Rasmussen SJ, Mitchell JW, Schulz C, Schumacher CJ, Chandler PR. A multiple UAV simulation for researchers. Proceedings of the AIAA Modeling and Simulation Technologies Conference, Austin, TX, 2003.
16. Schumacher CJ, Chandler PR, Rasmussen SJ, Walker D. Path Elongation for UAV task assignment. Proceedings of the AIAA Guidance, Navigation, and Control Conference, Austin, TX, 2003.