Optimal gaits for dynamic robotic locomotion

International Journal of Robotics Research

Volumn 20, Issue 9, 2001, Pages 707-728

  Cortés, Jorge ^a   Martínez, Sonia ^a   Ostrowski, James P ^b   McIsaac, Kenneth A ^b  

^a INSTITUTO DE MATEMÁTICAS Y FÍSICA FUNDAMENTAL   (Spain)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Dynamic systems; Geometric methods; Optimal control; Robotic locomotion

Indexed keywords

EID: 0038093303     PISSN: 02783649     EISSN: None     Source Type: Journal    
DOI: 10.1177/02783640122067624     Document Type: Article

References (58)

1. Abraham, R., and Marsden, J. E. 1978. Foundations of Mechanics. 2d ed. Reading, MA: Benjamin-Cummings.
2. Alexander, R. M. 1984. The gaits of bipedal and quadrupedal animals. International Journal of Robotics Research 3(2):49-59.
3. Alexander, R. M. 1989. Optimization of gaits in the locomotion of vertebrates. Physiological Review 69:1199-1227.
4. Baillieul, J. 1978. Geometric methods for nonlinear optimal control problems. Journal of Optimization Theory and Applications 25:519-548.
5. Balkcom, D. J., and Mason, M. T. 2000. Graphical construction of time optimal trajectories for differential drive robots. Workshop on Algorithmic Foundation of Robotics (WAFR), Dartmouth, MA.
6. Bloch, A. M., Krishnaprasad, P. S., Marsden, J. E., and Murray, R. M. 1996. Nonholonomic mechanical systems with symmetry. Archives of Rational Mechanical Analysis 136:21-99.
7. Bloch, A. M., Krishnaprasad, P. S., Marsden, J. E., and Sánchez de Álvarez, G. 1992. Stabilization of rigid body dynamics by internal and external torques. Automatica 28:745-756.
8. Brockett, R. W. 1982. Control theory and singular Riemannian geometry. In New Directions in Applied Mathematics, ed. P. J. Hilton and G. S. Young, 11-27. New York: Springer-Verlag.
9. Brockett, R. W., and Dai, L. 1993. Nonholonomic kinematics and the role of elliptic functions in constructive controllability. In Nonholonomic Motion Planning, ed. Z. Li and J. F. Canny, 1-21. Boston: Kluwer.
10. Bullo, F., Leonard, N. E., and Lewis, A. D. 2000. Controllability and motion algorithms for underactuated Lagrangian systems on Lie groups. IEEE Transactions on Automation and Control 45:1437-1454.
11. Chirikjian, G. S., and Burdick, J. W. 1995. The kinematics of hyper-redundant locomotion. IEEE Transactions on Robotics and Automation 11:781-793.
12. Cortés, J., and Martínez, S. 2000. Optimal control for non-holonomic systems with symmetry. Proceedings of the IEEE International Conference on Decision and Control, Sydney, Australia, pp. 5216-5218.
13. Cortés, J., Martínez, S., and Ostrowski, J. P. Forthcoming. Motion planning for dynamic locomotion systems: The snakeboard example.
14. Cortés, J., Martínez, S., Ostrowski, J. P., and Zhang, H. Forthcoming. Simple mechanical control systems with constraints and symmetry. SIAM Journal on Control and Optimization.
15. Das, A. K., Fierro, R., Ostrowski, J. P., Spletzer, J., and Taylor, C. J. Forthcoming. A framework for vision based formation control. Multi- Robot Systems: A Special Issue of IEEE Transactions on Robotics and Automation.
16. Delcomyn, F. 1981. Insect locomotion on land. In Locomotion and Energetics in Arthropods, ed. C. F. Herreid II and C. R. Fourtner. New York: Plenum Press, 103-126.
17. Den Hartog, J. P. 1931. Forced vibrations with combined Coulomb and viscous friction. Transactions of the American Society of Mechanical Engineers APM-53-9.
18. Desai, J., and Kumar, V. 1997. Nonholonomic motion planning of cooperating mobile robots. Proceedings of the IEEE International Conference on Robotics and Automation, Albuquerque, NM, pp. 3409-3414.
19. 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.
20. Ekeberg, O. 1993. A combined neuronal and mechanical model of fish swimming. Biological Cybernetics 69:363-374.
21. Fernandes, C., Gurvits, L., and Li, Z. X. 1993. Optimal non-holonomic motion planning for a falling cat. In Nonholonomic Motion Planning, ed. Z. Li and J. F. Canny. Boston: Kluwer, 379-421.
22. Fernandes, C., Gurvits, L., and Li, Z. X. 1994. Near-optimal nonholonomic motion planning for a system of coupled rigid bodies. IEEE Transactions on Automation and Control 39:450-463.
23. Fukuda, T., Kawamoto, A., Arai, F., and Matsuura, H. 1995. Steering mechanism of underwater micro mobile robot. Proceedings of the IEEE International Conference on Robotics and Automation, Nagoya, Japan, pp. 363-368.
24. Gambaryan, P. 1974. How Mammals Run: Anatomical Adaptations. New York: John Wiley & Sons.
25. Hirose, S. 1993. Biologically Inspired Robots: Snake-Like Locomotors and Manipulators. Oxford, UK: Oxford University Press.
26. Kelly, S. D., and Murray, R. M. 1995. Geometric phases and robotic locomotion. Journal of Robotic Systems 12:417-431.
27. Kelly, S. D., and Murray, R. M. 1996. The geometry and control of dissipative systems. Proceedings of the IEEE International Conference on Decision and Control, Kobe, Japan.
28. Khalil, H. K. 1995. Nonlinear Systems. 2d ed. Englewood Cliffs, NJ: Prentice Hall.
29. Koiller, J., Ehlers, K., and Montgomery, R. 1996. Problems and progress in microswimming. Journal of Nonlinear Science 6:507-541.
30. Koon, W. S., and Marsden, J. E. 1997. Optimal control for holonomic and nonholonomic mechanical systems with symmetry and Lagrangian reduction. SIAM Journal on Control and Optimization 35:901-929.
31. Krishnaprasad, P. S. 1990. Geometric phases and optimal reconfiguration for multibody systems. Proceedings of the American Control Conference, Philadelphia, pp. 2440-2444.
32. Krishnaprasad, P. S., Yang, R., and Dayawansa, W. 1991. Control problems on principal bundles and nonholonomic mechanics. Proceedings of the IEEE International Conference on Decision and Control, pp. 1133-1138.
33. Laumond, J.-P., Jacobs, P., Taix, M., and Murray, R. M. 1994. A motion planner for nonholonomic mobile robots. IEEE Transactions on Robotics and Automation 10:577-593.
34. Leonard, N. E. 1995. Periodic forcing, dynamics and control of underactuated spacecraft and underwater vehicles. Proceedings of the IEEE International Conference on Decision and Control, New Orleans, LA, pp. 1131-1136.
35. Leonard, N.E., and Krishnaprasad, P.S. 1995. Motion control of drift-free, left-invariant systems on Lie groups. IEEE Transactions on Automation and Control 40:1539-1554.
36. Lewis, A. D., Ostrowski, J. P., Murray, R. M., and Burdick, J. W. 1994. Nonholonomic mechanics and locomotion: The snakeboard example. Proceedings of the IEEE International Conference on Robotics and Automation, San Diego, CA, pp. 2391-2397.
37. Marsden, J. E., and Ratiu, T. S. 1994. Introduction to Mechanics and Symmetry. New York: Springer-Verlag.
38. McIsaac, K. A. 2001. A hierarchical approach to motion planning with applications to an underwater eel-like robot. Ph.D. thesis, University of Pennsylvania.
39. McIsaac, K. A., and Ostrowski, J. P. 1999. A geometric approach to anguilliform locomotion: Simulation and experiments with an underwater eel-robot. Proceedings of the IEEE International Conference on Robotics and Automation, Detroit, MI, pp. 2843-2848.
40. McIsaac, K. A., and Ostrowski, J. P. 2001a. Open-Loop Verification of Motion Planning for an Underwater Eel-Like Robot. Experimental Robotics VII, ed. D. Rus and S. Singh, 271-280. Honolulu, HI. Lecture Notes in Control and Information Sciences No. 271. New York: Springer-Verlag.
41. McIsaac, K. A., and Ostrowski, J. P. 2001b. Steering algorithms for dynamic robotic locomotion systems. Workshop on the Algorithmic Foundation of Robotics (WAFR), ed. B. R. Donald, K. M. Lynch, and D. Rus, 221-231. Boston, MA: A. K. Peters.
42. Montgomery, R. 1990. Isoholonomic problems and some applications. Communications in Mathematic Physics 128:565-592.
43. Murray, R. M., and Sastry, S. S. 1993. Nonholonomic motion planning: Steering using sinusoids. IEEE Transactions on Automation and Control 38:700-716.
44. Nakamura, Y., and Mukherjee, R. 1993. Exploiting non-holonomic redundancy of free-flying space robots. IEEE Transactions on Robotics and Automation 9:499-506.
45. Ostrowski, J. P. 1995. The mechanics and control of undulatory robotic locomotion. Ph.D. thesis, California Institute of Technology.
46. Ostrowski, J. P. 1999a. Computing reduced equations for mechanical systems with constraints and symmetries. IEEE Transactions on Robotics and Automation 15:111-123.
47. Ostrowski, J. P. 1999b. Optimal controls for kinematic systems on Lie groups. IFAC World Congress, Beijing, China.
48. Ostrowski, J. P., and Burdick, J. W. 1997. Controllability tests for mechanical systems with symmetries and constraints. Journal of Applied Mathematics and Computer Science 7:101-127.
49. Ostrowski, J. P., and Burdick, J. W. 1998. The geometric mechanics of undulatory robotic locomotion. International Journal of Robotics Research 17:683-702.
50. Ostrowski, J. P., Desai, J. P., and Kumar, V. 2000. Optimal gait selection for nonholonomic locomotion systems. International Journal of Robotics Research 19:225-237.
51. Reeds, J. A., and Shepp, L. A. 1990. Optimal paths for a car that goes both forwards and backwards. Pacific Journal of Mathematics 145:367-393.
52. Sastry, S., and Montgomery, R. 1992. The structure of optimal controls for a steering problem. IFAC Symposium on Nonlinear Control Systems Design (NOLCOS), Bordeaux, France.
53. Sussmann, H. J. 1987. A general theorem on local controllability. SIAM Journal on Control and Optimization 25:158-194.
54. Sussmann, H. J., and Tang, G. 1991. Shortest paths for the Reeds-Shepp car: A worked out example of the use of geometric techniques in nonlinear optimal control. Technical Report No. SYCON-91-10, Rutgers University.
55. Taylor, A. E., and Lay, D. C. 1980. Introduction to Functional Analysis. 2d ed. New York: John Wiley & Sons.
56. Walsh, G. C., Montgomery, R., and Sastry, S. 1994. Optimal path planning on matrix Lie groups. Preprint.
57. Zefran, M., Desai, J. P., and Kumar, V. 1996. Continuous motion plans for robotic systems with changing dynamic behavior. Workshop on Algorithmic Foundations of Robotics (WAFR), Toulouse, France.
58. Zhang, H., and Ostrowski, J. P. 2000. Control algorithms using affine connections on principal fiber bundles. IFAC Workshop on Lagrangian and Hamiltonian Methods for Nonlinear Control, Princeton, NJ.