Optimal gait and form for animal locomotion

We present a fully automatic method for generating gaits and morphologies for legged animal locomotion. Given a specific animal's shape we can determine an efficient gait with which it can move. Similarly, we can also adapt the animal's morphology to be optimal for a specific locomotion task. We show that determining such gaits is possible without the need to specify a good initial motion, and without manually restricting the allowed gaits of each animal. Our approach is based on a hybrid optimization method which combines an efficient derivative-aware spacetime constraints optimization with a derivative-free approach able to find non-local solutions in high-dimensional discontinuous spaces. We demonstrate the effectiveness of this approach by synthesizing dynamic locomotions of bipeds, a quadruped, and an imaginary five-legged creature.

[1]  John E. R. Staddon,et al.  Optima for animals , 1982 .

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

[3]  Jessica K. Hodgins,et al.  Animation of dynamic legged locomotion , 1991, SIGGRAPH.

[4]  D. W. Thompson.  On Growth and Form: The Complete Revised Edition , 1992 .

[5]  Karl Sims,et al.  Evolving virtual creatures , 1994, SIGGRAPH.

[6]  Alex S. Fukunaga,et al.  Further experience with controller-based automatic motion synthesis for articulated figures , 1995, TOGS.

[7]  Nikolaus Hansen,et al.  Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[8]  Michiel van de Panne,et al.  Parameterized gait synthesis , 1996, IEEE Computer Graphics and Applications.

[9]  Michael F. Cohen,et al.  Efficient generation of motion transitions using spacetime constraints , 1996, SIGGRAPH.

[10]  Jessica K. Hodgins,et al.  Adapting simulated behaviors for new characters , 1997, SIGGRAPH.

[11]  Michael F. Cohen,et al.  Hierarchical Spacetime Control of Linked Figures , 1998 .

[12]  Geoffrey E. Hinton,et al.  NeuroAnimator: fast neural network emulation and control of physics-based models , 1998, SIGGRAPH.

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

[14]  Chandana Paul,et al.  The road less travelled: morphology in the optimization of biped robot locomotion , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[15]  Michael A. Saunders,et al.  SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization , 2002, SIAM J. Optim..

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

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

[18]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[19]  Nikolaus Hansen,et al.  Evaluating the CMA Evolution Strategy on Multimodal Test Functions , 2004, PPSN.

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

[21]  K. Häkkinen,et al.  Muscle cross-sectional area and voluntary force production characteristics in elite strength- and endurance-trained athletes and sprinters , 2006, European Journal of Applied Physiology and Occupational Physiology.

[22]  C. Karen Liu,et al.  Composition of complex optimal multi-character motions , 2006, SCA '06.

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

[24]  J. Hutchinson,et al.  Dinosaur Locomotion: Beyond the bones , 2006, Nature.

[25]  B. Guenter.  Efficient symbolic differentiation for graphics applications , 2007, ACM Trans. Graph..

[26]  Chris Hecker,et al.  Real-time motion retargeting to highly varied user-created morphologies , 2008, ACM Trans. Graph..

[27]  Marie-Paule Cani,et al.  Modal Locomotion: Animating Virtual Characters with Natural Vibrations , 2009, Comput. Graph. Forum.

[28]  Byung-Il Koh,et al.  Limitations of parallel global optimization for large-scale human movement problems. , 2009, Medical engineering & physics.