On multiple UAV routing with stochastic targets: Performance bounds and algorithms

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

Volumn 1, Issue , 2005, Pages 113-127

  Enright, J J ^a,c,d   Frazzoli, E ^a,c,d   Savla, K ^b,e   Bullo, F ^b,e  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c Mechanical Engineering Department   (United States)

^d AIAA   (United States)

^e University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ASYMPTOTIC STABILITY; COMPUTER SIMULATION; RANDOM PROCESSES; ROUTERS; TARGETS;

HEAVY LOAD LIMITS; PERFORMANCE BOUNDS; STOCHASTIC TARGETS; UNMANNED AERIAL VEHICLES (UAV);

UNMANNED VEHICLES;

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

References (23)

1. Schumacher, C., Chandler, P. R., Rasmussen, S. J., and Walker, D., "Task allocation for wide area search munitions with variable path length," Proc. of the American Control Conference, Denver, CO, 2003, pp. 3472-3477.
2. Beard, R. W., McLain, T. W., Goodrich, M. A., and Anderson, E. P., "Coordinated Target assignment and intercept, for unmanned air vehicles," IEEE Trans. on Robotics and Automation, Vol, 18, No. 6, 2002, pp. 911-922.
3. Richards, A., Bellingham, J., Tillerson, M., and How, J., "Coordination and Control of Multiple UAVs," Proc. of the AIAA Conf., on Guidance, Navigation, and Control, Monterey, CA, 2002.
4. Gil, A. E., Passino, K. M., and Sparks, A., "Cooperative Scheduling of Tasks for Networked Uninhabited Autonomous Vehicles," Proc. IEEE Conf. on Decision and Control, Maui, Hawaii, 2003, pp. 522-527.
5. Li, W. and Cassandras, C. G., "Stability Properties of a Cooperative Receding Horizon Controller," Proc. IEEE Conf. on Decision and Control, Maui, Hawaii, 2003, pp. 492-497.
6. Frazzoli, E. and Bullo, F., "Decentralized Algorithms for Vehicle Routing in a Stochastic Time-Varying Environment," Proc. IEEE Conf., on Decision and Control, Paradise Island, Bahamas, December 2004.
7. Enright, J. J. and Frazzoli, E., "UAV Routing in a Stochastic, Time-Varying Environment," Proc. of the IFAC World Congress, Prague, Czech Republic, July 2005.
8. Savla, K., Bullo, F., and Frazzoli, E., "The stochastic travelling salesperson problem for Dubins' vehicle," Proc. IEEE Conf. on Decision and Control. 2005, To appear.
9. Bertsimas, D. J. and van Ryzin, G. J., "A Stochastic and Dynamic Vehicle Routing Problem in the Euclidean Plane," Operations Research, Vol. 39, 1991, pp. 601-615.
10. Bertsirnas, D. J. and van Ryzin, G. J., "Stochastic: and Dynamic Vehicle Routing in the Euclidean Plane with Multiple Capacitated Vehicles," Operations Research, Vol. 41, No. 1, 1993, pp. 60-76.
11. Dubins, L., "On Curves of Minimal Length with a constraint on average curvature and with prescribed initial and terminal positions and tangents," American Journal of Mathematics, Vol. 79, 1957, pp. 497-516.
12. Larson, R. C. and Odoni, A. R., Urban Operations Research. Prentice-Hall, Englewood Cliffs, NJ, 1981.
13. Shkel, A. M. and Lumelsky. V. J., "Classification of the Dubins Set," Robotics and Autonomous Systems. Vol. 23, 2001, pp. 179-202.
14. Thomaschewski, B., "Dubins' problem for free terminal direction," Preprint M09/2001, Technical University of Ilmenau, Ilmenau, Germany, 2001.
15. Lawrence, J., A Catalog of Special Plane Curves, Dover, New York, NY, 1972.
16. Agarwal, P. K. and Sharir, M., "Efficient algorithms for geometric optimization," ACM Computing Surveys. Vol, 30. No. 4, 1998, pp. 412-458.
17. Drezner, Z., editor, Facility Location: A Survey of Applications and Methods, Springer Series in Operations Research, Springer Verlag, New York, 1995.
18. Megiddo, N. and Supowit, K. J., "On the complexity of some common geometric location problems," SIAM Journal on Computing, Vol. 13, No. 1, 1984, pp. 182-196.
19. Cortés, J., Martínez, S., Karatas, T., and Bullo, F., "Coverage control for mobile sensing networks," IEEE Transactions On Robotics and Automation, Vol. 20, No. 2, 2004, pp. 243-255.
20. Beardwood, J., Halton, J., and Hammersley, J., "The Shortest Path Through Many Points," Proceedings of the Cambridge Philoshopy Society, Vol. 55, 1959, pp. 299-327.
21. Percus, G. and Martin, O. C., "Finite size and dimensional dependence of the Euclidean traveling salesman problem," Physical Review Letters, Vol. 76, No. 8, 1996, pp. 1188-1191.
22. Johnson, D. S., McGeoch, L. A., and Rothberg, E. E., "Asymptotic Experimental Analysis for the Held-Karp Traveling Salesman Bound," Proc. 7th Annual ACM-SIAM Symposium on Discrete Algorithms, 1996, pp. 341-350.
23. Savla, K., Frazzoli, E., and Bullo, F., "On the point-to-point and traveling salesperson problems for Dubins' vehicles," Proc. of the American Control Conference, 2005.