Limit cycle control and its application to the animation of balancing and walking

Seemingly simple behaviors such as human walking are difficult to model because of their inherent instability. Kinematic animation techniques can freely ignore such intrinsically dynamic problems, but they therefore also miss modeling important motion characteristics. On the other hand, the effect of balancing can emerge in a physically-based animation, but it requires computing delicate control strategies. We propose an alternative method that adds closedloop feedback to open-loop periodic motions. We then apply our technique to create robust walking gaits for a fully-dynamic 19 degree-of-freedom human model. Important global characteristics such as direction, speed and stride rate can be controlled by changing the open-loop behavior alone or through simple control parameters, while continuing to employ the same local stabilization technique. Among other features, our dynamic “human” walking character is thus able to follow desired paths specified by the animator.

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

[2]  H. Hemami,et al.  An approach to analyzing biped locomotion dynamics and designing robot locomotion controls , 1977 .

[3]  M. Mori,et al.  Control method of biped locomotion giving asymptotic stability of trajectory , 1984, at - Automatisierungstechnik.

[4]  I. Shimoyama,et al.  Dynamic Walk of a Biped , 1984 .

[5]  Jium-Ming Lin,et al.  Reducing the effects of model reduction on stability boundaries and limit-cycle characteristics , 1986 .

[6]  Marc H. Raibert,et al.  Legged Robots That Balance , 1986, IEEE Expert.

[7]  H. Visser,et al.  First-order corrections in optimal feedback control of singularly perturbed nonlinear systems , 1986 .

[8]  Michael Girard Interactive Design of 3D Computer-Animated Legged Animal Motion , 1987, IEEE Computer Graphics and Applications.

[9]  C. Pan,et al.  A general approach for constructing the limit cycle loci of multiple-nonlinearity systems , 1987 .

[10]  Michael Girard,et al.  Interactive Design of 3D Computer-Animated Legged Animal Motion , 1987, IEEE Computer Graphics and Applications.

[11]  J. Furusho,et al.  A Theoretically Motivated Reduced Order Model for the Control of Dynamic Biped Locomotion , 1987 .

[12]  Daniel E. Koditschek,et al.  Analysis of a Simplified Hopping Robot , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

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

[14]  Miomir Vukobratović,et al.  Biped Locomotion: Dynamics, Stability, Control and Application , 1990 .

[15]  M. Vukobratovic,et al.  Biped Locomotion , 1990 .

[16]  Akihito Sano,et al.  Sensor-Based Control of a Nine-Link Biped , 1990, Int. J. Robotics Res..

[17]  Tad McGeer,et al.  Passive walking with knees , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[18]  Tad McGeer,et al.  Passive Dynamic Walking , 1990, Int. J. Robotics Res..

[19]  David Zeltzer,et al.  Dynamic simulation of autonomous legged locomotion , 1990, SIGGRAPH.

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

[21]  A. James Stewart,et al.  Beyond keyframing: an algorithmic approach to animation , 1992 .

[22]  N. Badler,et al.  Straight Line Walking Animation Based on Kinematic Generalization that Preserves the Original Characteristics , 1992 .

[23]  H. M. Hmam,et al.  Robustness analysis of nonlinear biped control laws via singular perturbation theory , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

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

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

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

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

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

[29]  Fumihito Arai,et al.  Swing and locomotion control for a two-link brachiation robot , 1993, IEEE Control Systems.

[30]  Jessica K. Hodgins,et al.  Simulation of Human Diving , 1994 .

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

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

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

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

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

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

[37]  Joe Laszlo,et al.  CONTROLLING BIPEDAL LOCOMOTION FOR COMPUTER ANIMATION , 1996 .