Dynamic simulation of autonomous legged locomotion

Accurate simulation of Newtonian mechanics is essential for simulating realistic motion of joined figures. Dynamic simulation requires, however, a large amount of computation when compared to kinematic methods, and the control of dynamic figures can be quite complex. We have implemented an efficient forward dynamic simulation algorithm for articulated figures which has a computational complexity linear in the number of joints. In addition, we present a strategy for the coordination of the locomotion of a six-legged figure - a simulated insect - which has two main components: a gait controller which sequences stepping, and motor programs which control motions of the figure by the application of forces. The simulation is capable of generating gait patterns and walking phenomena observed in nature, and our simulated insect can negotiate planar and uneven terrain in a realistic manner. The motor program techniques should be generally applicable to other control problems.

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

[2]  V. Wigglesworth.  The Principles of Insect Physiology , 1940 .

[3]  R. D. Lockhart,et al.  The Human Figure in Motion , 1957 .

[4]  V. Wigglesworth.  Annual Review of Entomology , 1960, Nature.

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

[6]  I. Gartside.  Models of the Structural—Functional Organization of Certain Biological Systems , 1973 .

[7]  S. Grillner.  Locomotion in vertebrates: central mechanisms and reflex interaction. , 1975, Physiological reviews.

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

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

[10]  George E. Stelmach,et al.  Central and Peripheral Mechanisms in Motor Control , 1976 .

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

[12]  F. Grund.  Forsythe, G. E. / Malcolm, M. A. / Moler, C. B., Computer Methods for Mathematical Computations. Englewood Cliffs, New Jersey 07632. Prentice Hall, Inc., 1977. XI, 259 S , 1979 .

[13]  P. N. Kugler,et al.  On the concept of coordinative structures as dissipative structures: i , 1980 .

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

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

[16]  Zeltzer,et al.  Motor Control Techniques for Figure Animation , 1982, IEEE Computer Graphics and Applications.

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

[18]  H. B. Brown,et al.  Machines That Walk , 1983 .

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

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

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

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

[23]  Anthony A. Maciejewski,et al.  Computational modeling for the computer animation of legged figures , 1985, SIGGRAPH.

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

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

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

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

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

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

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

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

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

[33]  M. Roberton,et al.  The development of locomotor coordination: longitudinal change and invariance. , 1988, Journal of motor behavior.

[34]  Kenneth J. Waldron,et al.  Machines That Walk: The Adaptive Suspension Vehicle , 1988 .

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

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

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

[38]  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.

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

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

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

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

[43]  Michael Allen McKenna,et al.  A dynamic model of locomotion for computer animation , 1990 .

[44]  Peter Schröder.  The virtual erector set , 1990 .

[45]  John E. Howland,et al.  Computer graphics , 1990, IEEE Potentials.