Receding horizon planning for Dubins traveling salesman problems

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2006, Pages 5453-5458

  Ma, Xiang ^a   Castañón, David A ^a  

^a Boston University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; MOTION CONTROL; STRATEGIC PLANNING;

HORIZON ALGORITHMS; NON-HOLONOMIC VEHICLES;

PROBLEM SOLVING;

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

References (12)

1. M. Athans and P. L. Falb, Optimal Control, McGraw-Hill, New York, NY 1966.
2. J. Beardwood, J. Halton, and J. Hammersly, "The shortest path through many points," Proceedings of the Cambridge Philosophy Society, vol.55, :299-327 1959.
3. D. Applegate, R. Bixby, V. Chvátal, and W. Cook, "On the solution of traveling salesman problems," Proceedings of the International Congress of Mathematicians, Extra Volume ICM III, 1998.
4. S. Arora, "Nearly linear time approximation scheme for Euclidean TSP and other geometric problems," Proc. 38th IEEE Annual Symposium on Foundations of Computer Sciences, pp. 554-563, 1997.
5. S. Lin and B.W. Kernighan, "An effective heuristic algorithm for the traveling-salesman problem," Operation Research, vol.21: 498-516, 1973.
6. 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, 79: 497-516, 1957.
7. H.J. Sussmann and W Tang, "Shortest paths for the Reeds-Shepp Car: a worked out example of the use of geometric techniques in nonlinear optimal control," Report SYCON-91-10, Rutgers University, 1991.
8. J-D.Boissonnat, A.Cèrèzo, and J.Leblond, "Shortest Paths of Bounded Curvature in the Plane", IEEE Int. Conf. on Robotics and Automation, Nice, France, 1992.
9. X-N. Bui, P. Soures, J-D. Boissonnat and J-P Laumond, "The Shortest Path Synthesis for Non-Holonomic Robots Moving Forwards", INRIA Report, No 2153, January, 1994.
10. A.M. Shkel and V.J. Lumelsky, "Classification of the Dubins' set", Robotics and Autonomous Systems, 34: 179-202, 2001.
11. K. Savia, E. Frazzoli, and F. Bullo, "On the point-to-point and traveling salesperson problems for Dubins' vehicle", American Control Conference, Portland, OR, 2005.
12. J. Le Ny, E. Feron, "An Approximation Algorithm for the Curvature-Constrained Traveling Salesman Problem", Proceedings of the 43rd Annual Allerton Conference on Communications, Control and Computing, September 2005.