Animating human lower limbs using contact-invariant optimization

We present a trajectory optimization approach to animating human activities that are driven by the lower body. Our approach is based on contact-invariant optimization. We develop a simplified and generalized formulation of contact-invariant optimization that enables continuous optimization over contact timings. This formulation is applied to a fully physical humanoid model whose lower limbs are actuated by musculotendon units. Our approach does not rely on prior motion data or on task-specific controllers. Motion is synthesized from first principles, given only a detailed physical model of the body and spacetime constraints. We demonstrate the approach on a variety of activities, such as walking, running, jumping, and kicking. Our approach produces walking motions that quantitatively match ground-truth data, and predicts aspects of human gait initiation, incline walking, and locomotion in reduced gravity.

[1]  R MARGARIA,et al.  HUMAN LOCOMOTION IN SUBGRAVITY. , 1964, Aerospace medicine.

[2]  K N An,et al.  Determination of muscle orientations and moment arms. , 1984, Journal of biomechanical engineering.

[3]  Andrew P. Witkin,et al.  Spacetime constraints , 1988, SIGGRAPH.

[4]  F.E. Zajac,et al.  An interactive graphics-based model of the lower extremity to study orthopaedic surgical procedures , 1990, IEEE Transactions on Biomedical Engineering.

[5]  Michael F. Cohen,et al.  Interactive spacetime control for animation , 1992, SIGGRAPH.

[6]  S. Simon.  Gait Analysis, Normal and Pathological Function. , 1993 .

[7]  R. Elble,et al.  The initiation of normal walking , 2004, Movement disorders : official journal of the Movement Disorder Society.

[8]  Y. Agid,et al.  Levodopa‐induced dyskinesias in Parkinson's disease phenomenology and pathophysiology , 1994, Movement disorders : official journal of the Movement Disorder Society.

[9]  David C. Brogan,et al.  Animating human athletics , 1995, SIGGRAPH.

[10]  Daniel M. Wolpert,et al.  Signal-dependent noise determines motor planning , 1998, Nature.

[11]  G. Cavagna,et al.  Walking on Mars , 1998, Nature.

[12]  Zoran Popovic,et al.  Physically based motion transformation , 1999, SIGGRAPH.

[13]  M. Pandy,et al.  A Dynamic Optimization Solution for Vertical Jumping in Three Dimensions. , 1999, Computer methods in biomechanics and biomedical engineering.

[14]  M. Pandy,et al.  Dynamic optimization of human walking. , 2001, Journal of biomechanical engineering.

[15]  Petros Faloutsos,et al.  Composable controllers for physics-based character animation , 2001, SIGGRAPH.

[16]  R. McNeill Alexander,et al.  Principles of Animal Locomotion , 2002 .

[17]  C. Karen Liu,et al.  Synthesis of complex dynamic character motion from simple animations , 2002, ACM Trans. Graph..

[18]  Nancy S. Pollard,et al.  Efficient synthesis of physically valid human motion , 2003, ACM Trans. Graph..

[19]  Joaquim R. R. A. Martins,et al.  The complex-step derivative approximation , 2003, TOMS.

[20]  Jessica K. Hodgins,et al.  Synthesizing physically realistic human motion in low-dimensional, behavior-specific spaces , 2004, ACM Trans. Graph..

[21]  C. Karen Liu,et al.  Learning physics-based motion style with nonlinear inverse optimization , 2005, ACM Trans. Graph..

[22]  Jovan Popovic,et al.  Adaptation of performed ballistic motion , 2005, TOGS.

[23]  Andrea N. Lay,et al.  The effects of sloped surfaces on locomotion: a kinematic and kinetic analysis. , 2006, Journal of biomechanics.

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

[25]  KangKang Yin,et al.  SIMBICON: simple biped locomotion control , 2007, ACM Trans. Graph..

[26]  Eftychios Sifakis,et al.  Comprehensive biomechanical modeling and simulation of the upper body , 2009, TOGS.

[27]  K. Wampler,et al.  Optimal gait and form for animal locomotion , 2009, SIGGRAPH 2009.

[28]  M. van de Panne,et al.  Generalized biped walking control , 2010, ACM Trans. Graph..

[29]  Yuval Tassa,et al.  Stochastic Complementarity for Local Control of Discontinuous Dynamics , 2010, Robotics: Science and Systems.

[30]  Aaron Hertzmann,et al.  Feature-based locomotion controllers , 2010, SIGGRAPH 2010.

[31]  J. Perry,et al.  Comprar Gait analysis. Normal and pathological function | Burnfield, J. | 9781556427664 | Slack Incorporated , 2010 .

[32]  Hartmut Geyer,et al.  A Muscle-Reflex Model That Encodes Principles of Legged Mechanics Produces Human Walking Dynamics and Muscle Activities , 2010, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[33]  Emanuel Todorov,et al.  Trajectory optimization for domains with contacts using inverse dynamics , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[34]  Matthew Millard,et al.  A Computationally Efficient Muscle Model , 2012 .

[35]  Yuval Tassa,et al.  MuJoCo: A physics engine for model-based control , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[36]  Zoran Popovic,et al.  Discovery of complex behaviors through contact-invariant optimization , 2012, ACM Trans. Graph..

[37]  Vladlen Koltun,et al.  Optimizing locomotion controllers using biologically-based actuators and objectives , 2012, ACM Trans. Graph..

[38]  Zoran Popovic,et al.  Contact-invariant optimization for hand manipulation , 2012, SCA '12.

[39]  Aaron Hertzmann,et al.  Trajectory Optimization for Full-Body Movements with Complex Contacts , 2013, IEEE Transactions on Visualization and Computer Graphics.

[40]  Matthew Millard,et al.  Flexing computational muscle: modeling and simulation of musculotendon dynamics. , 2013, Journal of biomechanical engineering.