Automatic motion synthesis for 3D mass-spring models

We describe how to automatically synthesize motion controllers for locomotive tasks involving animated characters modeled as 3D mass-spring lattices. The motion controllers determine an actuation sequence based on elapsed time, not physical state; actuation is represented economically using a canonical set of global lattice deformations; and stochastic search is used to determine effective values for the controller parameters. Our algorithm generates controllers that produce stylistic, visually plausible motion for simple locomotive tasks in under an hour on a standard workstation, which is more than an order of magnitude faster than comparable approaches to motion synthesis for 3D articulated-linkage models.

[1]  J. Y. S. Luh,et al.  On-Line Computational Scheme for Mechanical Manipulators , 1980 .

[2]  John Lasseter,et al.  Principles of traditional animation applied to 3D computer animation , 1987, SIGGRAPH.

[3]  Keith Waters,et al.  A muscle model for animation three-dimensional facial expression , 1987, SIGGRAPH.

[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]  James K. Hahn,et al.  Realistic animation of rigid bodies , 1988, SIGGRAPH.

[7]  Alex Pentland,et al.  Good vibrations: modal dynamics for graphics and animation , 1989, SIGGRAPH.

[8]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[9]  Norman I. Badler,et al.  Making Them Move: Mechanics, Control & Animation of Articulated Figures , 1990 .

[10]  Rodney A. Brooks,et al.  Learning to Coordinate Behaviors , 1990, AAAI.

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

[12]  Hugo de Garis,et al.  Genetic Programming , 1990, ML.

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

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

[15]  John R. Koza,et al.  Automatic Programming of Robots Using Genetic Programming , 1992, AAAI.

[16]  Randall D. Beer,et al.  Evolving Dynamical Neural Networks for Adaptive Behavior , 1992, Adapt. Behav..

[17]  Michiel van de Panne,et al.  Virtual Wind-up Toys for Animation , 1993 .

[18]  Norman I. Badler,et al.  Simulating humans: computer graphics animation and control , 1993 .

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

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

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

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

[23]  Jean-Claude Latombe,et al.  Planning motions with intentions , 1994, SIGGRAPH.

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

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

[26]  Demetri Terzopoulos,et al.  Automated learning of muscle-actuated locomotion through control abstraction , 1995, SIGGRAPH.

[27]  Alex Fukunaga,et al.  Towards Practical Automated Motion Synthesis , 1995 .

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