Branch and bound tree search for assigning cooperating UAVs to multiple tasks

Proceedings of the American Control Conference

Volumn 2006, Issue , 2006, Pages 2171-2176

  Rasmussen, Steven J ^a,b   Shima, Tal ^a,b,c  

^a AIR FORCE RESEARCH LABORATORY   (United States)

^b AIAA   (United States)

^c National Research Council (NRC)   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; COMPUTER SIMULATION; OPTIMIZATION; SET THEORY; UNMANNED AERIAL VEHICLES (UAV);

BOUND TREE SEARCH; COMBINATORIAL OPTIMIZATION PROBLEM; DUBIN'S OPTIMIZATION; EUCLIDEAN DISTANCES;

DECISION TREES;

EID: 34047232939     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/acc.2006.1656541     Document Type: Conference Paper

References (10)

1. A. Richards, J. Bellingham, M. Tillerson, and J. P. How, "Coordination and control of multiple uavs," in Proceedings of the AIAA Guidance, Navigation, and Control Conference, Monterey, CA, 2002.
2. C. J. Schumacher, P. R. Chandler, M. Pachter, and L. Pachter, "Constrained optimization for uav task assignment," in Proceedings of the AIAA Guidance, Navigation, and Control Conference, Providence, RI, 2004.
3. C. J. Schumacher, P. R. Chandler, and S. J. Rasmussen, "Task allocation for wide area search munitions," in Proceedings of the American Control Conference, Anchorage, Alaska, 2002.
4. P. R. Chandler, M. Pachter, S. Rasmussen, and C. Schumacher, "Multiple task assignment for a uav team," in Proceedings of the AIAA Guidance, Navigation, and Control Conference, 2002.
5. C. J. Schumacher, P. R. Chandler, and S. J. Rasmussen, "Task allocation for wide area search munitions via iterative network flow optimization," in Proceedings of the AIAA Guidance, Navigation, and Control Conference, 2002.
6. A. Kaufmann, Graphs, Dynamic Programming, and Finite Games, 1st ed., ser. Mathematics in Science and Engineering 36. Academic Press, New York, 1967.
7. N. Hartsfield and G. Ringel, Pearls in Graph Theory: A Comprehensive Introduction, 1st ed. Academic Press, Boston, 1994.
8. C. H. Papadimitriou and K. Steiglitz, Combinatorial optimization: algorithms and complexity, 2nd ed. Dover Publications, New York, 1998.
9. L. Dubins, "On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal position," American Journal of Math, vol. 79, pp. 497-516, 1957.
10. S. J. Rasmussen, J. W. Mitchell, C. Schulz, C. J. Schumacher, and P. R. Chandler, "A multiple UAV simulation for researchers," in Proceedings of the AIAA Modeling and Simulation Technologies Conference, Austin, TX, 2003.