Assigning micro UAVs to task tours in an urban terrain

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

Volumn 3, Issue , 2006, Pages 1399-1417

  Shima, Tal ^a,c,d   Rasmussen, Steven J ^b,d,e   Gross, Dave ^b,e  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b AIR FORCE RESEARCH LABORATORY   (United States)

^c Department of Aerospace Engineering ^*  (Israel)

^d AIAA   (United States)

^e Control Science Center of Excellence ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; MOTION PLANNING; OPTIMIZATION; REAL TIME SYSTEMS; TRAVELING SALESMAN PROBLEM;

MICRO AERIAL VEHICLES; OPTIMIZATION ALGORITHM; UNMANNED AIR VEHICLES; URBAN TERRAIN;

UNMANNED VEHICLES;

EID: 33845763877     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.2006-6210     Document Type: Conference Paper

References (10)

1. Orr, M. W., Rasmussen, S. J., Karni, E. D., and Blake, W. B., "Framework for Developing and Evaluating MAV Control Algorithms in a Realistic Urban Setting," Proceedings of the American Control Conference, Portland, OR, 2005.
2. Dantzig, G. B., Fulkerson, R., and Johnson, S., "Solution of a large-scale traveling-salesman problem," Journal of the Operations Research Society of America (currently Operations Research), Vol. 2, No. 4, 1954, pp. 393-410.
3. Ross, G. T. and Soland, R. M., "A Branch and Bound Algorithm for the Generalized Assignment Problem," Mathematical Programming, Vol. 8, No. 1, 1975, pp. 91-103.
4. Dantzig, G. B. and Ramser, R. H., "The Truck Dispatching Problem," Management Science, Vol. 6, No. 1, 1959, pp. 80-91.
5. Miller, C. E., Tucker, A. W., and Zemlin, "Integer Programming Formulation and Traveling Salesman Problem," Journal of the ACM, Vol. 7, No. 4, 1960, pp. 326-329.
6. 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.
7. Rasmussen, S. J., Mitchell, J. W., Schulz, C., Schumacher, C. J., and Chandler, P. R., "A Multiple UAV Simulation for Researchers," Proceedings of the AIAA Modeling and Simulation Technologies Conference, Austin, TX, 2003.
8. Kaufmann, A., Graphs, Dynamic Programming, and Finite Games, Mathematics in Science and Engineering 36, Academic Press, New York, 1st ed., 1967.
9. Hartsfield, N. and Ringel, G., Pearls in Graph Theory: A Comprehensive Introduction, Academic Press, Boston, 1st ed., 1994.
10. "Concorde," Software Package, Ver 03.12.19, http://www.tsp.gatech.edu/concorde/index.html, last accessed January 2006.