Adapting simulated behaviors for new characters

This paper describes an algorithm for automatically adapting existing simulated behaviors to new characters. Animating a new character is difficult because a control system tuned for one character will not, in general, work on a character with different limb lengths, masses, or moments of inertia. The algorithm presented here adapts the control system to a new character in two stages. First, the control system parameters are scaled based on the sizes, masses, and moments of inertia of the new and the original characters. Then a subset of the parameters is fine-tuned using a search process based on simulated annealing. To demonstrate the effectiveness of this approach, we animate the running motion of a woman, child, and imaginary character by modifying the control system for a man. We also animate the bicycling motion of a second imaginary character by modifying the control system for a man. We evaluate the results of this approach by comparing the motion of the simulated human runners with video of an actual child and with data for men, women, and children in the literature. In addition to adapting a control system for a new model, this approach can also be used to adapt the control system in an on-line fashion to produce a physically realistic metamorphosis from the original to the new model while the morphing character is performing the behavior. We demonstrate this on-line adaptation with a morph from a man to a woman over a period of twenty seconds. CR Categories: I.3.7 [Computer Graphics]: Three Dimensional Graphics and Realism: Animation—; G.1.6 [Numerical Analysis]: Optimization—; I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling—Physically-Based Modeling

[1]  W. T. Dempster,et al.  Properties of body segments based on size and weight , 1967 .

[2]  J. Baumgarte Stabilization of constraints and integrals of motion in dynamical systems , 1972 .

[3]  R. C. Nelson,et al.  BIOMECHANICAL COMPARISON OF MALE AND FEMALE DISTANCE RUNNERS * , 1977, Annals of the New York Academy of Sciences.

[4]  V. L. Fortney The Kinematics and Kinetics of the Running Pattern of Two-, Four-, and Six-Year-Old Children , 1983 .

[5]  James T. Kajiya,et al.  A symbolic method for calculating the integral properties of arbitrary nonconvex polyhedra , 1984, IEEE Computer Graphics and Applications.

[6]  Thomas A. McMahon,et al.  Muscles, Reflexes, and Locomotion , 1984 .

[7]  D. E. Rosenthal High Performance Multibody Simulations via Symbolic Equation Manipulation and Kane's Method , 1986 .

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

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

[10]  Thomas W. Calvert,et al.  Goal-directed, dynamic animation of human walking , 1989, SIGGRAPH.

[11]  Eugene Fiume,et al.  Reusable motion synthesis using state-space controllers , 1990, SIGGRAPH.

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

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

[14]  Wayne E. Carlson,et al.  Shape transformation for polyhedral objects , 1992, SIGGRAPH.

[15]  R. Ringrose Simulated Creatures: Adapting Control for Variations in Model or Desired Behavior , 1992 .

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

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

[18]  Eugene Fiume,et al.  Optimal Controller Synthesis Using Approximating-Graph Dynamic Programming , 1993, 1993 American Control Conference.

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

[20]  Armin Bruderlin,et al.  Interactive animation of personalized human locomotion , 1993 .

[21]  Zicheng Liu,et al.  Hierarchical spacetime control , 1994, SIGGRAPH.

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

[23]  Michael F. Cohen,et al.  Decomposition of Linked Figure Motion: Diving , 1994 .

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

[25]  Karl Sims,et al.  Evolving 3d morphology and behavior by competition , 1994 .

[26]  Michiel van de Panne,et al.  Guided Optimization for Balanced Locomotion , 1995 .

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

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

[29]  Zoran Popovic,et al.  Motion warping , 1995, SIGGRAPH.

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

[31]  Ken-ichi Anjyo,et al.  Fourier principles for emotion-based human figure animation , 1995, SIGGRAPH.

[32]  Lance Williams,et al.  Motion signal processing , 1995, SIGGRAPH.

[33]  Norman I. Badler,et al.  Simulating human movements using optimal control , 1996 .

[34]  Michiel van de Panne,et al.  A planning algorithm for dynamic motions , 1996 .

[35]  Eugene Fiume,et al.  Limit cycle control and its application to the animation of balancing and walking , 1996, SIGGRAPH.

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

[37]  Michael Gleicher,et al.  Motion editing with spacetime constraints , 1997, SI3D.

[38]  Michael Girard,et al.  Computational modeling for the computer animation of legged figures , 1998 .