Optimal gaits and motions for legged robots

In this paper, we explore the potential of trajectory optimization for unspecified contact sequences as a tool to identify optimal gaits and motions for legged robots. This work is based on a recently proposed method that states the mechanical dynamics in a floating base description, makes the ground contact forces part of the free variable vector, and implements the requirement that a foot is either on the ground or that the corresponding contact force is zero via a set of complimentary conditions. We introduce an algorithmic improvement that uses higher order integration for states that are continuous through collisions and thus increases the accuracy of the obtained solutions. The benefits of the proposed changes are evaluated with the models of a 1D hopper and a 2D bipedal robot, and we additionally compare our results with analytic solutions and an established multiple shooting implementation. The proposed method was able to automatically discover walking and running as the most energetically economic ways of locomotion for a conceptual biped that is moving at different speed. It additionally discovers an elastic walking gait that is used at intermediate velocities.

[1]  R. Sanfelice,et al.  Hybrid dynamical systems , 2009, IEEE Control Systems.

[2]  John T. Betts,et al.  Practical Methods for Optimal Control and Estimation Using Nonlinear Programming , 2009 .

[3]  C. Hargraves,et al.  DIRECT TRAJECTORY OPTIMIZATION USING NONLINEAR PROGRAMMING AND COLLOCATION , 1987 .

[4]  Kishor D. Bhalerao,et al.  Hybrid complementarity formulations for robotics applications , 2011 .

[5]  Daniel Vélez Día,et al.  Biomechanics and Motor Control of Human Movement , 2013 .

[6]  K. Mombaur,et al.  Modeling and Optimal Control of Human-Like Running , 2010, IEEE/ASME Transactions on Mechatronics.

[7]  Roland Siegwart,et al.  Design of an articulated robotic leg with nonlinear series elastic actuation , 2009 .

[8]  Russ Tedrake,et al.  Direct Trajectory Optimization of Rigid Body Dynamical Systems through Contact , 2012, WAFR.

[9]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[10]  Mihai Anitescu,et al.  A fixed time-step approach for multibody dynamics with contact and friction , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[11]  Russ Tedrake,et al.  A direct method for trajectory optimization of rigid bodies through contact , 2014, Int. J. Robotics Res..

[12]  M. Anitescu,et al.  Formulating Dynamic Multi-Rigid-Body Contact Problems with Friction as Solvable Linear Complementarity Problems , 1997 .

[13]  D. Stewart,et al.  AN IMPLICIT TIME-STEPPING SCHEME FOR RIGID BODY DYNAMICS WITH INELASTIC COLLISIONS AND COULOMB FRICTION , 1996 .

[14]  Manoj Srinivasan,et al.  Computer optimization of a minimal biped model discovers walking and running , 2006, Nature.

[15]  J. Moreau.  Standard Inelastic Shocks and the Dynamics of Unilateral Constraints , 1985 .

[16]  D. Stewart.  Convergence of a Time‐Stepping Scheme for Rigid‐Body Dynamics and Resolution of Painlevé's Problem , 1998 .

[17]  V. Tucker.  The energetic cost of moving about. , 1975, American Scientist.

[18]  Oskar von Stryk,et al.  Direct and indirect methods for trajectory optimization , 1992, Ann. Oper. Res..

[19]  Kamila Shamsie,et al.  Winter , 2000, Blooming Flowers.

[20]  Vladlen Koltun,et al.  Animating human lower limbs using contact-invariant optimization , 2013, ACM Trans. Graph..

[21]  Roland Siegwart,et al.  Comparison of cost functions for electrically driven running robots , 2012, 2012 IEEE International Conference on Robotics and Automation.

[22]  David E. Stewart,et al.  Rigid-Body Dynamics with Friction and Impact , 2000, SIAM Rev..

[23]  C. David Remy,et al.  Optimal exploitation of natural dynamics in legged locomotion , 2011 .

[24]  David A. Winter,et al.  Biomechanics and Motor Control of Human Movement , 1990 .