On traveling salesperson problems for dubins' vehicle: Stochastic and dynamic environments

Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05

Volumn 2005, Issue , 2005, Pages 4530-4535

  Savla, Ketan ^a   Bullo, Francesco ^a   Frazzoli, Emilio ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TRAVELING SALESPERSON PROBLEM (TSP);

ALGORITHMS; OPTIMIZATION; PROBABILITY; PROBLEM SOLVING; RANDOM PROCESSES; TRACKING (POSITION);

GROUND VEHICLES;

EID: 33847243662     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2005.1582876     Document Type: Conference Paper

References (17)

1. J. Beardwood, J. Halton, and J. Hammersly, "The shortest path through many points," in Proceedings of the Cambridge Philosophy Society, vol. 55, pp. 299-327, 1959.
2. J. M. Steele, "Probabilistic and worst case analyses of classical problems of combinatorial optimization in Euclidean space," Mathematics of Operations Research, vol. 15, no. 4, p. 749, 1990.
3. D. Applegate, R. Bixby, V. Chvátal, and W. Cook, "On the solution of traveling salesman problems," in Documenta Mathematica, Journal der Deutschen Mathematiker-Vereinigung, (Berlin, Germany), pp. 645-656, Aug. 1998. Proceedings of the International Congress of Mathematicians, Extra Volume ICM III.
4. S. Arora, "Nearly linear time approximation scheme for Euclidean TSP and other geometric problems," in Proc. 38th IEEE Annual Symposium on Foundations of Computer Science, (Miami Beach, FL), pp. 554-563, Oct. 1997.
5. S. Lin and B. W. Kernighan, "An effective heuristic algorithm for the traveling-salesman problem," Operations Research, vol. 21, pp. 498-516, 1973.
6. S. Sahni and T. Gonzalez, "P-complete approximation problems," Journal of the Association of Computing Machinery, vol. 23, no. 3, pp. 555-565, 1976.
7. L. E. Dubins, "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, pp. 497-516, 1957.
8. A. M. Shkel and V. J. Lumelsky, "Classification of the Dubins set," Robotics and Autonomous Systems, vol. 34, pp. 179-202, 2001.
9. K. Savla, E. Frazzoli, and F. Bullo, "On the point-to-point and traveling salesperson problems for Dubins' vehicle," in American Control Conference, (Portland, OR), June 2005. 786-791.
10. J. J. Enright and E. Frazzoli, "UAV routing in a stochastic time-varying environment," in IFAC World Congress, (Prague, Czech Republic), July 2005. Electronic Proceedings.
11. E. Frazzoli and F. Bullo, "Decentralized algorithms for vehicle routing in a stochastic time-varying environment," in IEEE Conf. on Decision and Control, (Paradise Island, Bahamas), pp. 3357-3363, Dec. 2004.
12. Z. Tang and Ü. Özgüner, "Motion planning for multi-target surveillance with mobile sensor agents," IEEE Transactions on Robotics, Jan. 2005. To appear.
13. R. W. Beard, T. W. McLain, M. A. Goodrich, and E. P. Anderson, "Coordinated target assignment and intercept for unmanned air vehicles," IEEE Transactions on Robotics and Automation, vol. 18, no. 9, pp. 911-922, 2002.
14. S. Darbha, "Combinatorial motion planning for a collection of Reeds-Shepp vehicles," tech. rep., ASEE/AFOSR SFFP, AFRL, Eglin, Aug. 2005.
15. D. J. Bertsimas and G. J. van Ryzin, "A stochastic and dynamic vehicle routing problem in the Euclidean plane," Operations Research, vol. 39, pp. 601-615, 1991.
16. F. Xue and P. R. Kumar, "The number of neighbors needed for connectivity of wireless networks," Wireless Networks, vol. 10, no. 2, pp. 169-181, 2004.
17. R. C. Larson and A. R. Odoni, Urban Operations Research. Englewood Cliffs, NJ: Prentice Hall, 1981.