UAV routing in a stochastic, time-varying environment

IFAC Proceedings Volumes (IFAC-PapersOnline)

Volumn 16, Issue , 2005, Pages 295-300

  Enright, John J ^a   Frazzoli, Emilio ^a  

^a University of California   (United States)

Author keywords

Aircraft control; Algorithms; Autonomous vehicles; Mobile robots

Indexed keywords

ALGORITHMS; ANTENNAS; AUTONOMOUS VEHICLES; MOBILE ROBOTS; STOCHASTIC SYSTEMS; UNMANNED AERIAL VEHICLES (UAV);

ASYMPTOTIC PERFORMANCE; BOUNDED CURVATURE; FOLLOWING PROBLEM; POISSON PROCESS; SPATIO TEMPORAL; TIME-VARYING ENVIRONMENTS; UNINHABITED AERIAL VEHICLE; WAITING-TIME;

AIRCRAFT CONTROL;

EID: 79960718506     PISSN: 14746670     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3182/20050703-6-cz-1902.02010     Document Type: Conference Paper

References (17)

1. Agarwal, P. K. and M. Sharir (1998). Efficient algorithms for geometric optimization. ACM Computing Surveys 30 (4), 412-458.
2. Beard, R. W., T. W. McLain, M. A. Goodrich and E. P. Anderson (2002). Coordinated target assignment and intercept for unmanned air vehicles. 18 (6), 911-922.
3. Beardwood, J., J. Halton and J. Hammersley (1959). The shortest path through many points. Proceedings of the Cambridge Philoshopy Society 55, 299-327.
4. Bertsimas, D. J. and G. J. van Ryzin (1991). A stochastic and dynamic vehicle routing problem in the Euclidean plane. Operations Research 39, 601-615.
5. Drezner, Z., Ed.) (1995). Facility Location: A Survey of Applications and Methods. Springer Series in Operations Research. Springer Verlag. New York.
6. Dubins, L. E. (1957). On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal positions and tangents. American Journal of Mathematics 79, 497-516.
7. Frazzoli, E. and F. Bullo (2004). Decentralized algorithms for vehicle routing in a stochastic time-varying environment. In: Proc. IEEE Conf. on Decision and Control. Paradise Island, Bahamas.
8. Gil, A. E., K. M. Passino and A. Sparks (2003). Cooperative scheduling of tasks for networked uninhabited autonomous vehicles. In: Proc. IEEE Conf. on Decision and Control. Maui, Hawaii. pp. 522-527.
9. Johnson, D. S., L. A. McGeoch and E. E. Rothberg (1996). Asymptotic experimental analysis for the held-karp traveling salesman bound. In: Proc. 7th Annual ACM-SIAM Symposium on Discrete Algorithms. pp. 341- 350.
10. Larson, R. C. and A. R. Odoni (1981). Urban Operations Research. Prentice-Hall. Englewood Cliffs, NJ.
11. Li, W. and C. G. Cassandras (2003). Stability properties of a cooperative receding horizon controller. In: Proc. IEEE Conf. on Decision and Control. Maui, Hawaii. pp. 492-497.
12. Percus, G. and O. C. Martin (1996). Finite size and dimensional dependence of the Euclidean traveling salesman problem. Physical Review Letters 76 (8), 1188-1191.
13. Richards, A., J. Bellingham, M. Tillerson and J. How (2002). Coordination and control of multiple UAVs. In: Proc. of the AIAA Conf. on Guidance, Navigation, and Control. Monterey, CA.
14. Savla, K., E. Frazzoli and F. Bullo (2005a). On the point-to-point and traveling salesperson problems for Dubins' vehicles. In: Proc. of the American Control Conference. To appear.
15. Savla, K., F. Bullo and E. Frazzoli (2005b). The stochastic travelling salesperson problem for Dubins' vehicle. Submitted to the IEEE Conf. on Decision and Control.
16. Schumacher, C., P. R. Chandler, S. J. Rasmussen and D. Walker (2003). Task allocation for wide area search munitions with variable path length. In: Proc. of the American Control Conference. Denver, CO. pp. 3472-3477.
17. Shkel, A. M. and V. J. Lumelsky (2001). Classification of the Dubins set. Robotics and Autonomous Systems 23, 179-202.