A dynamic model of locomotion for computer animation

A computational model of legged locomotion was developed in which all motions are physically-based. A dynamic simulator for articulated figures forms the basis of all motion in the system, where forces are applied to bodies, and their accelerations are then computed. A gait controller coordinates the activity of stepping and stance, and is based on biological mechanisms found in vertebrates and invertebrates. Dynamic motor programs, based on spring and damper combinations, provide the forces required to move the limbs in order to step and to propel the body forward. The system successfully computes the motions of a simulated six-legged insect negotiating level and uneven terrain. A VHS videotape containing sample animations accompanies this thesis. Thesis Supervisor: David L. Zeltzer Title: Associate Professor of Computer Graphics This work was supported in part by the National Science Foundation (Grant IRI8712772), and equipment grants from Hewlett-Packard Co., Gould Electronics, Inc., and Apple Computer, Inc.

[1]  J. D. Everett.  A Treatise on the Theory of Screws , 1901, Nature.

[2]  Eadweard Muybridge,et al.  Animals in Motion , 1957 .

[3]  D. Wilson.  Insect walking. , 1966, Annual review of entomology.

[4]  Shu-Shen Sun,et al.  A Theoretical study of gaits for legged locomotion systems , 1974 .

[5]  T. McMahon.  Using body size to understand the structural design of animals: quadrupedal locomotion. , 1975, Journal of applied physiology.

[6]  Milton Hildebrand,et al.  Analysis of Tetrapod Gaits: General Considerations and Symmetrical Gaits , 1976 .

[7]  K. Pearson.  The control of walking. , 1976, Scientific American.

[8]  Michael A. Malcolm,et al.  Computer methods for mathematical computations , 1977 .

[9]  Robert B. McGhee,et al.  Adaptive Locomotion of a Multilegged Robot over Rough Terrain , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[10]  E. Bizzi.  7 Central and Peripheral Mechanisms in Motor Control , 1980 .

[11]  David E. Orin,et al.  Efficient Dynamic Computer Simulation of Robotic Mechanisms , 1982 .

[12]  C. Gallistel.  The Organization of Action: A New Synthesis , 1982 .

[13]  E. Bizzi,et al.  Mechanical properties of muscles: Implications for motor control , 1982, Trends in Neurosciences.

[14]  R. Featherstone.  The Calculation of Robot Dynamics Using Articulated-Body Inertias , 1983 .

[15]  K. Pearson,et al.  Characteristics of Leg Movements and Patterns of Coordination in Locusts Walking on Rough Terrain , 1984 .

[16]  David Louis Zeltzer,et al.  Representation and control of three dimensional computer animated figures (graphics, robotics) , 1984 .

[17]  Marc D. Donner,et al.  Control of walking: local control and real time systems , 1984 .

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

[19]  A. G. Feldman.  Once more on the equilibrium-point hypothesis (lambda model) for motor control. , 1986, Journal of motor behavior.

[20]  Richard H. Lathrop,et al.  Constrained (closed-loop) robot simulation by local constraint propagation , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

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

[22]  Jane Wilhelms,et al.  Using Dynamic Analysis for Realistic Animation of Articulated Bodies , 1987, IEEE Computer Graphics and Applications.

[23]  Roy Featherstone,et al.  Robot Dynamics Algorithms , 1987 .

[24]  Michael F. Cohen,et al.  Controlling dynamic simulation with kinematic constraints , 1987, SIGGRAPH.

[25]  Robert Lake,et al.  Near-Real-Time Control of Human Figure Models , 1987, IEEE Computer Graphics and Applications.

[26]  K. Sims,et al.  Locomotion of jointed figures over complex terrain , 1987 .

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

[28]  E. Haug,et al.  A recursive formulation constrained mechanical system dynamics. I: Open loop systems , 1987 .

[29]  Friedrich Pfeiffer,et al.  A multistage-approach to the dynamics and control of elastic robots , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

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

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

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

[33]  Jane Wilhelms,et al.  Collision Detection and Response for Computer Animation , 1988, SIGGRAPH.

[34]  Max Donath,et al.  Dynamic model of a one-link robot manipulator with both structural and joint flexibility , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[35]  James K. Hahn,et al.  Realistic animation of rigid bodies , 1988, SIGGRAPH.

[36]  Ronen Barzel,et al.  A modeling system based on dynamic constraints , 1988, SIGGRAPH.

[37]  Ronen Barzel.  Controlling Rigid Bodies with Dynamic Constraints , 1988 .

[38]  A. Iserles.  Numerical recipes in C—the art of scientific computing , by W. H. Press, B. P. Flannery, S. A. Teukolsky and W. T. Vetterling. Pp 735. £27·50. 1988. ISBN 0-521-35465-X (Cambridge University Press) , 1989, The Mathematical Gazette.

[39]  H. J. Chiel,et al.  A lesion study of a heterogeneous artificial neural network for hexapod locomotion , 1989, International 1989 Joint Conference on Neural Networks.

[40]  Steven D. Pieper,et al.  An integrated graphical simulation platform , 1989 .

[41]  Peter Schröder,et al.  The virtual erector set: dynamic simulation with linear recursive constraint propagation , 1990, I3D '90.

[42]  Steven D. Pieper,et al.  Control of a virtual actor: the roach , 1990, I3D '90.

[43]  P. Sehrtder,et al.  The virtual erector set , 1990 .

[44]  Mark Green,et al.  Using dynamics in computer animation: control and solution issues , 1991 .