On the stochastic TSP for the dubins vehicle

Proceedings of the American Control Conference

Volumn , Issue , 2007, Pages 443-448

  Itani, Sleiman ^a   Dahleh, Munzer A ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL THEORY; MILITARY DATA PROCESSING; VEHICLES;

EXPECTED LENGTH; LOWER BOUNDS; TURNING RADIUS; UNIFORMLY DISTRIBUTED;

STOCHASTIC PROGRAMMING;

EID: 46449115890     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.2007.4282819     Document Type: Conference Paper

References (9)

1. K. Savla, F. Bullo, and E. Frazzoli. "On Traveling Salesperson Problems for Dubins' vehicle: stochastic and dynamic environments." In Proc. IEEE Conf. on Decision and Control, December 2005.
2. K. Savia, E. Frazzoli, and F. Bullo. "On the point-to-point and traveling salesperson problems for Dubins' vehicles." In Proc. of the American Control Conference, 2005.
3. 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.
4. D. Applegate, R. Bixby, V. Chv4atal, and W. Cook. "On the solution of traveling salesman problems." 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.
5. Erzberger, H., and Lee, H.Q."Optimum Horizontal GuidanceTechniques for Aircraft." Journal of Aircraft, Vol. 8 (No. 2), pp. 95-101, February, 1971.
6. J. Bearwood, J. Halton, and J. Hammersly. "The shortest path through many points." Proceedings of the Cambridge Philosophy Society, vol. 55, pp. 299-327, 1959.
7. 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.
8. S. Arora. "Nearly linear time approxation scheme for Euclidean TSP and other geometric problems." Proceedings of 38th IEEE Annual Symposium on Foundations of Computer Science, (Miami Beach, FL,) pp. 554-563, Oct. 1997.
9. Bui X. et. Al, "Shortest Path Synthesis for Dubins Non-holonomic Robot," IEEE 1994