Michael McKenna
Skip Abstract Section
Abstract
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 Kugler, P, N., J. A. S. Kelso and M. T. Turvey. On the Concept of Coordinative Structures as Dissipative Structures: I. Theoretical Line. Tutorials in Motor Behavior. Amsterdam, North-Holland (1980).Google Scholar
- 2 Featherstone, R. The Calculation of Robot Dynamics Using Articulated-Body Inertias. Robotics Research 2,1 (1983), 13-29.Google ScholarCross Ref
- 3 Featherstone, R. Robot Dynamics Algorithms. Kluwer Academic Publishers (1987). Google ScholarDigital Library
- 4 Sehrtder, P. The Virtual Erector Set, Master's Thesis, Massachusetts Institute of Teclmology (1990).Google Scholar
- 5 Barzel, R. and A. H. Barr. Controlling Rigid Bodies with Dynamic Constraints. ACM SIGGRAPH '88 Course Notes #27: Developments in Physically-Based Modeling, Section E (1988).Google Scholar
- 6 Isaacs, P. M. and M. F. Cohen. Controlling Dynamic Simulation with Kinematic Constraints, Behavior Functions and Inverse Dynamics. Computer Graphics 21,4 (July 1987), 215-224. Google ScholarDigital Library
- 7 Barzel, R. and A. H. Bart. A Modeling System Based on Dynamic Constraints. Proceedings of SIGGRAPH '88 (Atlanta, Georgia, August 1988) In Computer Graphics 22,4 (August 1988), 179-188. Google ScholarDigital Library
- 8 Sehrtder, P. and D. Zeltzer. The Virtual Erector Set: Dynamic Simulation with Linear Reeursive Constraint Propagation. Proceedings of the 1990 Symposium on Interactive 3D Graphics (Snowbird, Utah, March 1990). In Computer Graphics 24, 2 (1990), 23-31. Google ScholarDigital Library
- 9 Witkin, A. and M. Kass. Spacetlme Constraints. Proceedings of SIGGRAPH '88 (Atlanta, Georgia, August 1988) In Computer Graphics 22,4 (August 1988), 159-168. Google ScholarDigital Library
- 10 Walker, M. W. and D. E. Orin. Efficient dynamic computer simulation of robotic mechanisms. Proceedings of Joint Automatic Contr. Conf. (Charlottesville, VA, 1981).Google Scholar
- 11 Wilhelms, J. Using Dynamic Analysis for Realistic Animation of Articulated Bodies. IEEE Computer Graphics and Applications 7,6 (June 1997), 12-27. Google ScholarDigital Library
- 12 Armstrong, W. W. Reeursive solution to the equations of motion of an n-link manipulator. Proceedings of 5th World Congress Theory Mach. Mechanisms (Montreal, 1979) Volume 2, 1343-1346.Google Scholar
- 13 Armstrong, W. W., M, Green and R. Lake. Near-Real- Time Control of Human Figure Models. IEEE Computer Graphics and Applications 7,6 (June 1987), 52-61. Google ScholarDigital Library
- 14 Lathrop, R. H. Constrained (Closed-Loop) Robot Simulation By Local Constraint Propagation. Proceedings of 1986 IEEE Int. Conf. on Robotics and Automation (San Francisco, 1986) Volume 2, 689-694.Google Scholar
- 15 Zeltzer, D., S. Pieper and D. Sturman. Art Integrated Graphical Simulation Platform. Proceedings of Graphics Interface 89 (London, Ontario, 1989), 266-274.Google Scholar
- 16 Zeltzer, D. Towards an Integrated View of 3-D Computer Animation. The Visual Computer 1,4 (December 1985), 249-259.Google Scholar
- 17 Muybridge, E. The Human Figure in Motion. New York, Dover (1955).Google Scholar
- 18 Muybridge, E. Animals in Motion. New York, Dover (1957).Google Scholar
- 19 Hildebrand, M. Analysis of Tetrapod Gaits: General Considerations and Symmetrical Gaits. Neural Control of Locomotion. New York, Plenum Press (1976).Google Scholar
- 20 Gallistel, C. R. The Organization of Action: A New Synthesis. Hillsdale, New Jersey, Lawrence Erlbaum Associates (1980).Google Scholar
- 21 Gelfand, I. M., V. S. Gurfinkel, M. L. Tsetlin and M. L. Shik. Models of the Structural-Functional Organization of Certain Biological Systems. Cambridge, M1T Press (1971).Google Scholar
- 22 GriUner, S. Locomotion in Vertebrates: Central Mechanisms and Reflex Interaction. Physiological Reviews 55,2 (April 1975),Google Scholar
- 23 Pearson, K. The Control of Walking. Scientific American 235,6 (December 1976), 72-86.Google Scholar
- 24 Bizzi, E. Central and peripheral mechanisms in motor control. Tutorials in Motor Behavior. North-Holland Publishing Co. (1980).Google Scholar
- 25 Robertson, M. A, and L. E. Halverson. The Development of Locomotor Coordination: Longitudinal Change and Invariance. Journal of Motor Behavior 20,3 (1988), 197- 241.Google Scholar
- 26 Beer, R. D., L. S. Sterling and H. J. Chiel. Periplaneta Computatrix: The Artificial Insect Project. Case Western Reserve University. Technical Report, TR 89-102. (January 1989).Google Scholar
- 27 Chiel, H. J. and R. D. Beer. A lesion study of a heterogeneous artificial neural network for hexapod locomotion. Case Western Reserve University. Technical Report TR-108. (February 1988).Google Scholar
- 28 McGhee, R. B. Robot Locomotion. Neural Control of Locomotion. New York, Plenum Press (1976).Google Scholar
- 29 Raibert, M. H. and I. E. Sutherland. Machines That Walk. Scientific American 248,1 (january 1983), 44-53.Google Scholar
- 30 Donner, M. D. Control of Walking: Local control and real time systen~. Phi) Thesis, Carnegie-Mellon University. (1984). Google ScholarDigital Library
- 31 Raibert, M. H. Legged Robots That Balance. Cambridge, MA, MIT Press (1986). Google ScholarDigital Library
- 32 Song, S. and K. J. Waldron. Machines That Walk: The Adaptive Suspension Vehicle. Cambridge, MA, MIT Press (1989). Google ScholarDigital Library
- 33 Zeltzer, D. Motor Control Techniques for Figure Animation. IEEE Computer Graphics and Applications 2,9 (November 1982), 53-59.Google ScholarDigital Library
- 34 Girard, M. and A. A. Maciejewski. Computational Modeling for the Computer AnJmatiort of Legged Figures. Computer Graphics 19,3 (July 1985), 263-270. Google ScholarDigital Library
- 35 Sims, K. Locomotion of Jointed Figures over Complex Terrain, M.S.V.S Thesis,Massachusetts Institute of Technology. (June 1987).Google Scholar
- 36 Bruderlin, A. and T. W. Calvert. Goal-Directed, Dynamic Animation of Human Walking. Proceedings of SIGGRAPH '89 (Boston, Massachusetts, July 1989) In Computer Graphics 23,3 (July 1989), 233-242. Google ScholarDigital Library
- 37 Ball, R. S. A treatise on the theory of screws. London, Cambridge Univ. Press (1900).Google Scholar
- 38 McKerma, M. A. A Dynamic Model of Locomotion for Computer Animation. Master's Thesis, Massachusetts Institute of Technology. (1990).Google Scholar
- 39 Forsythe, G. E., M. A. Malcolm and C. B. Moler. Computer Methods for Mathematical Computations. New Jersey, Prentice-Hall, Inc. (1977). Google ScholarDigital Library
- 40 Moore, M. and J. Wilhelms. Collision Detection and Response for Computer Animation. Proceedings of SIGGRAPH '88 (Atlanta, Georgia, August 1988) in Computer Graphics 22,4 (August 1988), 289-288. Google ScholarDigital Library
- 41 Wilson, D. M. Insect Walking. Annual Review of Entomology 11 (1966), 162-169.Google Scholar
- 42 Pearson, K. G. and R. Franklin. Characteristics of Leg Movements and Patterns of Coordination in Locusts Walking on Rough Terrain. The International Journal of Robotics Research 3,2 (1984), 101-112.Google Scholar
- 43 McMahon, T. A. Muscles, Reflexes, and Locomotion. Princeton University Press (1984).Google Scholar
- 44 Bizzi, E., W. Chapple and N. Hogan. Mechanical Properties of Muscle: Implications for Motor Control. Trends in Neuroscience (November 1982).Google Scholar
- 45 Hogan, N. The Mechanics of Multi-Joint Posture and Movement Control. Biological Cybernetics 52 (1985), 315-331.Google ScholarDigital Library
- 46 Wigglesworth, V. B. The Principles of Insect Physiology. London, Chapman and Hall.Google Scholar
- 47 Hughes, G. M. and P. J. Mill. Locomotion: Terrestrial. The Physiology of lnsecta. New York and London, Academic Press (1974).Google Scholar
- 48 McKenna, M., S. Pieper and D. Zeltzer. Control of Virtual Actor: The Roach. Proceedings of 1990 Symposium on Interactive 3D Graphics (Snowbird, Utah, 1990) In Computer Graphics 24,2 (1990), 165-174. Google ScholarDigital Library
Index Terms
- Dynamic simulation of autonomous legged locomotion
Recommendations
Animation of dynamic legged locomotion
SIGGRAPH '91: Proceedings of the 18th annual conference on Computer graphics and interactive techniquesThis paper is about the use of control algorithms to animate dynamic legged locomotion. Control could free the animator from specifying the details of joint and limb motion while producing both physically realistic and natural looking results. We ...
Animation of dynamic legged locomotion
This paper is about the use of control algorithms to animate dynamic legged locomotion. Control could free the animator from specifying the details of joint and limb motion while producing both physically realistic and natural looking results. We ...
Dynamic simulation of autonomous legged locomotion
SIGGRAPH '90: Proceedings of the 17th annual conference on Computer graphics and interactive techniquesAccurate 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 ...
Comments