Reactive nonholonomic trajectory generation via parametric optimal control

International Journal of Robotics Research

Volumn 22, Issue 7-8 SPECIAL ISSUE, 2003, Pages 583-601

  Kelly, Alonzo ^a   Nagy, Bryan ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Car like robots; Clothoid; Cornu spiral; Curve generation; Mobile robots; Nonholonomic; Optimal control; Trajectory generation

Indexed keywords

MOTION PLANNING; NONLINEAR PROGRAMMING; TRAJECTORIES; VEHICLES;

CURVE GENERATION;

MOBILE ROBOTS;

EID: 0041929152     PISSN: 02783649     EISSN: None     Source Type: Journal    
DOI: 10.1177/027836403128965277     Document Type: Conference Paper

References (26)

1. Boisonnat, J., Cérézo, A., and Leblond, J. 1992. Shortest paths of bounded curvature in the plane. In Proceedings of the ICRA, Nice, France, pp. 2315-2320.
2. Brockett, R. W. 1981. Control theory and singular Riemannian geometry. In New Directions in Applied Mathematics, Springer-Verlag, New York, pp. 11-27.
3. Dillen, F. 1990. The classification of hyper-surfaces of a Euclidean space with parallel higher fundamental form. Math. Z. 203:635-643.
4. Delingette, H., Herbert, M., and Ikeuchi, K. 1991. Trajectory generation with curvature constraint based on energy minimization. In Proceedings of the IROS, Osaka, Japan, pp. 206-211.
5. Dubins, L. E. 1957. 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.
6. Fernandes, C., Gurvits, L., and Li, Z. X. 1991. A variational approach to optimal nonholonomic motion planning. IEEE International Conference on Robotics and Automation, Sacramento, CA, pp. 680-685.
7. Horn, B. K. 1983. The curve of least energy. ACM Transactions on Mathematical Software 9(4):441-460.
8. Kanayama, Y., and Miyake, N. 1985. Trajectory generation for mobile robots. Robotics Research, MIT Press, Cambridge, MA.
9. Kanayama, Y., and Hartman, B. I. 1988. Smooth local path planning for autonomous vehicles, Technical Report, Department of Computer Science, University of California, Santa Barbara, CA.
10. Kano, H., Egerstedt, M., Nakata, H., and Martin, C.F. 2003. B-splines and control theory. Applied Mathematics and Computation, to appear.
11. Kelly, A. November 2001. General solution for linearized error propagation in vehicle odometry. In International Symposium on Robotics Research, Lorne, Victoria, Australia.
12. Komoriya, K., Tachi, S., and Tanie, K. 1984. A method for autonomous locomotion of mobile robots. Journal of the Robotics Society of Japan 2:222-231.
13. Kuhn, H. W., and Tucker, A. W. 1961. Nonlinear programming. In Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability, J. Keyman ed., University of California Press, Berkeley, CA, pp. 481-492.
14. Latombe, J. C. 1991. Robot Motion Planning, Kluwer Academic, Dordrecht.
15. Laumond, J. P., ed. 1998. Robot motion planning and control, LAAS report 97438.
16. Luenberger, D. G. 1989. Linear and Nonlinear Programming, 2nd edition, Addison Wesley, Reading, MA.
17. Murray, R., and Sastry, S. 1993. Nonholonomic motion planning: Steering using sinusoids. IEEE Transactions on Automatic Control 38(5).
18. Nagy, B., and Kelly, A. 2001. Trajectory generation for car-like robots using cubic curvature polynomials. In Field and Service Robots, 11 June, Helsinki, Finland.
19. Press, W., Flannery, B., Teukolsky, S., and Vetterling, W. 1988. Numerical Recipes in C, Cambridge University Press, Cambridge.
20. Reeds, J. A., and Shepp, R. A. 1990. Optimal paths for a car that goes both forwards and backwards. Pacific Journal of Mathematics 145(2).
21. Reuter, J. October 1998. Mobile robot trajectories with continuously differentiable curvature: an optimal control approach. In Proceedings of the 1998 IEEE/RSJ Conference on Intelligent Robots and Systems, Victoria, BC, Canada.
22. Shin, D. H., and Singh, S. 1990. Path generation for robot vehicles using composite clothoid segments, Technical Report, CMU-RI-TR-90-31. The Robotics Institute, Carnegie Mellon University.
23. Shkel, A., and Lumelsky, V. 1996. On calculation of optimal paths with constrained curvature: the case of long paths.
24. Slama, C. C., Theurer, C., and Henriksen, S. W., eds. 1980. Manual of Photogrammetry, American Society of Photogrammetry.
25. Tilbury, D., Murray, R., and Sastry, S. 1995. Trajectory Generation for the N Trailer Problem using the Goursat Normal Form. IEEE Transactions on Automatic Control 40(5):802-819.
26. Tsumura, T., Fujiwara, N., Shirakawa, T., and Hashimoto, M. October 1981. An Experimental System for Automatic Guidance of a Robotic Vehicle Following a Route Stored in Memory. In Proceedings of the 11th International Symposium on Industrial Robots, pp. 187-193.