Automated learning of muscle-actuated locomotion through control abstraction

We present a learning technique that automatically syn- thesizes realistic locomotion for the animation of physics-based models of animals. The method is especially suitable for animals with highly flexible, many-degree-of-freedom bodies and a consid- erable number of internal muscle actuators, such as snakes and fish. The multilevel learning process first performs repeated loco- motion trials in search of actuator control functions that produce efficient locomotion, presuming virtually nothing about the form of these functions. Applying a short-time Fourier analysis, the learn- ing process then abstracts control functions that produce effective locomotion into a compact representation which makes explicit the natural quasi-periodicities and coordination of the muscle actions. The artificial animals can finally put into practice the compact, efficient controllers that they have learned. Their locomotion learn- ing abilities enable them to accomplish higher-level tasks specified by the animator while guided by sensory perception of their vir- tual world; e.g., locomotion to a visible target. We demonstrate physics-based animation of learned locomotion in dynamic models of land snakes, fishes, and even marine mammals that have trained themselves to perform "SeaWorld" stunts.

[1]  J. E. Randall,et al.  Fishes of the Great Barrier Reef and Coral Sea , 1955 .

[2]  J. Castro The Sharks of North American Waters , 1983 .

[3]  William H. Press,et al.  Numerical Recipes: The Art of Scientific Computing , 1987 .

[4]  Gavin S. P. Miller,et al.  The motion dynamics of snakes and worms , 1988, SIGGRAPH.

[5]  Kok Lay Teo,et al.  Control parametrization: A unified approach to optimal control problems with general constraints , 1988, Autom..

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

[7]  Arun N. Netravali,et al.  Motion interpolation by optimal control , 1988, SIGGRAPH.

[8]  J. E. Glynn,et al.  Numerical Recipes: The Art of Scientific Computing , 1989 .

[9]  Gary Ridsdale,et al.  Connectionist modelling of skill dynamics , 1990, Comput. Animat. Virtual Worlds.

[10]  M G Pandy,et al.  A parameter optimization approach for the optimal control of large-scale musculoskeletal systems. , 1992, Journal of biomechanical engineering.

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

[12]  Charles H. Ernst Venomous reptiles of North America , 1992 .

[13]  R. M. Alexander,et al.  Exploring Biomechanics: Animals in Motion , 1992 .

[14]  William H. Press,et al.  Numerical recipes in C++: the art of scientific computing, 2nd Edition (C++ ed., print. is corrected to software version 2.10) , 1994 .

[15]  Michiel van de Panne,et al.  Sensor-actuator networks , 1993, SIGGRAPH.

[16]  Joe Marks,et al.  Spacetime constraints revisited , 1993, SIGGRAPH.

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

[18]  Demetri Terzopoulos,et al.  Artificial Fishes: Autonomous Locomotion, Perception, Behavior, and Learning in a Simulated Physical World , 1994, Artificial Life.

[19]  Demetri Terzopoulos,et al.  Artificial fishes: physics, locomotion, perception, behavior , 1994, SIGGRAPH.