Traveling salesperson problems for a double integrator

IEEE Transactions on Automatic Control

Volumn 54, Issue 4, 2009, Pages 788-793

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

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Dynamic traveling repairperson problem (DTRP); Traveling salesperson problem (TSP)

Indexed keywords

ASYMPTOTIC BOUNDS; BOUNDED CONTROLS; CONSTANT FACTORS; DOUBLE INTEGRATORS; NOVEL ALGORITHMS; OPTIMAL STRATEGIES; POINT SETS; TECHNICAL NOTES; TRAVELING SALESPERSON PROBLEM (TSP); WORST CASE;

ASYMPTOTIC ANALYSIS;

TRAVELING SALESMAN PROBLEM;

EID: 67349284064     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2008.2007856     Document Type: Article

References (14)

1. K. Savla, F. Bullo, and E. Frazzoli, "On traveling salesperson problems for a double integrator," in Proc. IEEE Conf. Decision Control, San Diego, CA, Dec. 2006, pp. 5305-5310.
2. J. Beardwood, J. Halton, and J. Hammersly, "The shortest path through many points," in Proc. Cambridge Philosophy Soc., 1959, vol. 55, pp. 299-327.
3. J. M. Steele, "Probabilistic and worst case analyses of classical problems of combinatorial optimization in Euclidean space," Math. Operat. Res., vol. 15, no. 4, p. 749, 1990.
4. K. B. Ariyur, P. Lommel, and D. F. Enns, "Reactive inflight obstacle avoidance via radar feedback," in Proc. Amer. Control Conf., Portland, OR, Jun. 2005, pp. 2978-2982.
5. D. Applegate, R. Bixby, V. Chvátal, and W. Cook, "On the solution of traveling salesman problems," in Proc. Documenta Mathematica, Journal der Deutschen Mathematiker-Vereinigung, Berlin, Germany, Aug. 1998, pp. 645-656.
6. S. Lin and B. W. Kernighan, "An effective heuristic algorithm for the traveling-salesman problem," Operat. Res., vol. 21, pp. 498-516, 1973.
7. D. J. Bertsimas and G. J. van Ryzin, "A stochastic and dynamic vehicle routing problem in the Euclidean plane," Operat. Res., vol. 39, pp. 601-615, 1991.
8. E. Frazzoli and F. Bullo, "Decentralized algorithms for vehicle routing in a stochastic time-varying environment," in Proc. IEEE Conf. Decision Control, Paradise Island, Bahamas, Dec. 2004, pp. 3357-3363.
9. S. Rathinam, R. Sengupta, and S. Darbha, "A resource allocation algorithm for multi-vehicle systems with non holonomic constraints," IEEE Trans. Automat. Sci. Eng., vol. 4, no. 1, pp. 98-104, 2007.
10. H. Choset, K. M. Lynch, S. Hutchinson, G. Kantor, W. Burgard, L. E. Kavraki, and S. Thrun, Principles of Robot Motion: Theory, Algorithms, and Implementations. Cambridge, MA: MIT Press, 2005.
11. S. M. LaValle, Planning Algorithms. Cambridge, U.K.: Cambridge University Press, 2006.
12. K. Savla, E. Frazzoli, and F. Bullo, "Traveling salesperson problems for the Dubins vehicle," IEEE Trans. Automat. Control, vol. 53, no. 6, pp. 1378-1391, Jun. 2008.
13. K. Savla, "Multi UAV SystemsWith Motion and Communication Constraints" Ph.D. dissertation, Electrical and Computer Engineering Department, University of California at Santa Barbara, Santa Barbara, Aug. 2007 [Online]. Available: http://ccdc.mee.ucsb.edu
14. L. Kleinrock, Queueing Systems. Volume I: Theory. New York: Wiley, 1975.