On traveling salesperson problems for a double integrator

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2006, Pages 5305-5310

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

^a UNIVERSITY OF CALIFORNIA   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; BOUNDARY CONDITIONS; INTEGRATION; PROBABILITY DISTRIBUTIONS; STOCHASTIC CONTROL SYSTEMS;

DOUBLE INTEGRATORS; STABILIZING ALGORITHMS;

TRAVELING SALESMAN PROBLEM;

EID: 39549093018     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/cdc.2006.377461     Document Type: Conference Paper

References (16)

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. 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.
7. 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.
8. Z. Tang and Ü. Özgüner, "Motion planning for multi-target surveillance with mobile sensor agents," IEEE Transactions on Robotics, vol. 21, no. 5, pp. 898-908, 2005.
9. 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. 6, pp. 911-922, 2002.
10. S. Darbha, "Combinatorial motion planning for a collection of Reeds-Shepp vehicles," tech. rep., ASEE/AFOSR SFFP, AFRL, Eglin, Aug. 2005.
11. S. Rathinam, R. Sengupta, and S. Darbha, "A resource allocation algorithm for multi-vehicle systems with non holonomic constraints," Tech. Rep. UCB-ITS-RR-2005-2, Institute of Transportation Studies, University of California at Berkeley, May 2005. To appear in IEEE Transactions on Automation Sciences and Engineering.
12. K. Savia, E. Frazzoli, and F. Bullo, "Traveling Salesperson Problems for the Dubins vehicle," IEEE Transactions on Automatic Control, June 2006. Submitted. Electronic version available at http://motion.mee.ucsb. edu.
13. K. Savia, E. Frazzoli, and F. Bullo, "On the point-to-point and traveling salesperson problems for Dubins' vehicle," in American Control Conference, (Portland, OR), pp. 786-791, June 2005.
14. Y. Azar, A. Z. Broder, A. R. Karlin, and E. Upfal, "Balanced allocations," SIAM Journal on Computing, vol. 29, no. 1, pp. 180-200, 1999.
15. L. Kleinrock, Queueing Systems. Volume I: Theory. New York: John Wiley, 1975.
16. K. Savia, F. Bullo, and E. Frazzoli, "On traveling salesperson problems for Dubins' vehicle: stochastic and dynamic environments," in IEEE Conf. on Decision and Control and European Control Conference, (Seville, Spain), pp. 4530-4535, Dec. 2005.