“Computational modeling for the computer animation of legged figures” by Maciejewski and Girard

  • ©Anthony A. Maciejewski and Michael Girard




    Computational modeling for the computer animation of legged figures



    Modeling techniques for animating legged figures are described which are used in the PODA animation system. PODA utilizes pseudoinverse control in order to solve the problems associated with manipulating kinematically redundant limbs. PODA builds on this capability to synthesize a kinematic model of legged locomotion which allows animators to control the complex relationships between the motion of the body of a figure and the coordination of its legs. Finally, PODA provides for the integration of a simple model of legged locomotion dynamics which insures that the accelerations of a figure’s body are synchronized with the timing of the forces applied by its legs.


    1. Ben-lsrael, Adi and Thomas N. E. Greville, “Generalized Inverses: Theory and Applications,” Wiley-lnterscience, New York, 1974.
    2. Boullion, T. L. and P. L. Odell, “Generalized Inverse Matrices,” Wiley-lnterscience, New York, 1971.
    3. Denavit, J. and R. S. Hartenberg, “A Kinematic Notation for Lower-Pair Mechanisms Based on Matrices,” ASME Journal of Applied Mechanics, Vol. 23, pp. 215-221, June, 1955.
    4. Greville, T. N. E., “Some Appilcations of the Pseudoinverse of a Matrix,” SIAM Review, Vol. 2, No. 1, January, 1960.
    5. Greville, T. N. E., “The Pseudoinverse of a Rectangular or Singular Matrix and its Applications to the Solutions of Systems of Linear gquations,” SIAM Review, Vol. 1, No. 1, January, 1959.
    6. Hanson, R. J. and C. L. Lawson, “Extensions and Applications of the Householder Algorithm for Solving Linear Least Squares Problems,” Mathematics of Computation, Vol. 23, pp. 787-812, 1969.
    7. Klein, C. A. and Huang, C. H., “Review of Pseudoinverse Control for Use with Kinematically Redundant Manipulators,” IEEE Transactions on Systems, Man, and Cybernetics, Vol. SMC-13, No-2, pp. 245-250,March/April, 1983.
    8. Liegeois, A., “Automatic Supervisory Control of the Configuration and Behavior of Multibody Mechanisms,” IBEE Transactions on Systems, Man and Cybernetics, Vol. SMC-7, No. 12, December, 1977.
    9. Maciejewski, A. A., and Klein, C. A., “Obstacle Avoidance for Kiaematically Redundant Manipalators in Dynamically Varying Environments,” to appear in International Journal of Robotics Research.
    10. Maciejewski, A. A., cad Klein, C. A., “SAM- Animation Software for Simulating Articulated Motion,” submitted to IEEE Compoter Graphics and Applications.
    11. Noble, B., “Methods for Computing the Moore-Penrose Generalized Inverses, and Related Matters,” pp. 245–301, in Generalized Iaverses and Applications, ed. by M. A. Nashed, Academic Press, New York, 1975.
    12. Paul, R., Robot Manipulators, MIT Press, Cambridge, Mass., 1981.
    13. Penrose, R., “On Best Approximate Solutions of Linear Matrix Equatioas,” Proc. Cambridge Philos. Soc., Vol. 52, pp. 17-19, 1956.
    14. Peters, G. and J. H. Wilkinson, “The Least Squares Problem and Pseudo-Inverses,” The Computer Journal, Vol. 13, No. 3, August, 1970.
    15. Ribble, E. A:, “Synthesis of Human Skeletal Motion and the Design of a Special-Purpose Processor for Real-Time Animation of Human and Animal Figure Motion,” Master’s Thesis, The Ohio State University, June, 1982.
    16. Waldron, K. J., “Geometrically Based Manipulator Rate Control Algorithms”, Seventh Applied Mechanics Conference, Kansas City, December, 1981.
    17. Waldron, K. J., “The Use of Motors in Spatial Kinematics,” Proceedings of the IFToMM Conference on Linkages and Computer Design Methods, Bucharest, June, 1973, Vol. B., pp. 535-545
    18. Whitney, D. E,”Resolved Motion Rate Control of Manipulators and Human Prostheses” IEEE Traasactioas on Man-Machine systems, Vol. MMS-10, No. 2, pp. 47-53, June, 1969.
    19. Whitney, D. E., “The Mathematics of Coordinated Control of Prostheses and Manipulators,” Journal of Dynamic Systems, Measurement, and Control, Traasactions ASME, Vol. 94, Series G, pp. 303-309, December, 1972, pp. 49-58.
    20. Alexander, R., “The Gaits of Bipedal and Quadrupedal Animals,” The International Journal of Robotics Research, Vol. 3. No. 2, Summer 1984.
    21. McGhee, R.B., and Iswandhi, G.I., “Adaptive Locomotion of a Multilegged Robot over Rough Terrain”, IEEE Transactions on Systems, Man, and Cybernetics, Vol. SMC-9, No. 4, April, 1979, pp. 176-182.
    22. Orin, D.E., “Supervisory Control of a Multilegged Robot”, International Journal of Robotics Research, Vol. 1. No. 1, Spring, 1982, pp. 79-91.
    23. Klein, C.A., Olson, K.W., and Pugh, D.R., “Use of Force and Attitude Sensors for Locomotion of a Legged Vehicle over Irregular Terrain,” International Journal of Robotics, Vol. 2, No. 2, Summer, 1983, pp. 3-17.
    24. Ozguner, F., Tsai, L.J., and McGhee, R.B., “Rough Terrain Locomotion by a Hexapod Robot Using a Binocular Ranging System,” Proceedings of First International Symposium of Robotics Research, Bretton Woods, N.H., August 28, 1983.
    25. Lee, Wha-Joon, “A Computer SimulaGon Study of Omnidirectional Supervisory Control for Rough-Terrain Locomotion by a Multilegged Robot Vehicle,” Ph. D. Dissertation, The Ohio State University, Columbus, Ohio, March,1984.
    26. Yeh, S. “Locomotion of a Three-Legged Robot Over Structural Beams,” Masters Thesis, The Ohio State University, Columbus, Ohio, March, 1984.
    27. Zeltzer, D.L., “Representation and Control of Three Dimeasional Computer-Animated Figures,” Ph.D Dissertation, The Ohio State University, Columbus, Ohio, March, 1984.
    28. Murphy, K.N., and Raibert, M.H., “Trotting and Bounding in a Planar Two-Legged Model,” Fifth CISM-IFTOMM Symposium on Theory and Practice of Robots and Manipulators, June 26-29, 1984, Udine, Italy.
    29. Miura, H. and Shimoyam, I. “Dynamic Walk of a Biped,” The International Journal of Robotics Research, Vol. 3, No. 2., Summer 1984, pp 60-74.
    30. Pearson, K.G., and Franklin, R., “Chttracteristics of Leg Movemeats and Patterns of Coordination in Locusts Walking on Rough Terrain,” The International Journal of Robotics Research, Vol. 3, No. 2., Summer 1984, pp 101-107.
    31. Raibert, M.H., Brown, H.B.Jr, and Chepponis, M., “Experiments in Balance with a 3D One-Legged hopping Machine,” The International Journal of Robotics Research, Vol. 3: No. 2., Summer 1984, pp 75-82.
    32. Korein. J.U,, and Badler, N.I., “Techniques for Generating the Goal-Directed Motion of Articulated Structures,” IEEE Computers Graphics and Applicatons, November 1982, pp. 71-81.
    33. Hemami, H. and Zheng. Y., “Dynamics and Control of Motion on the Ground and in the Air with Application to Biped Robots,” Journal of Robotic Systems, Vol 1. No. 1, 1984, pp. 101-116.
    34. Hemami, H. and Chen, B. “Stability Analysis and Input Design of a Two-Link Planar Biped. The International Journal of Robotics Research, Vol. 3, No. 2., Summer 1984, pp. 93-100.
    35. McMahon, T.A., “Mechanics of Locomotion,” The International Journal of Robotics Research, Vol. 3, No. 2., Summer 1984, pp 4-18.
    36. Lundin, R.V. “Motion Simulations” Nicograph Proceedings I984, pp. 2-10.
    37. Orin, D. E., and Schrader, W. W., Efficient Jacobian Determination for Robot Manipnlators” Sixth IFToMM Congress, New Dehli, India, December 15-20, 1983.
    38. Orin, D.E., McGhee, R.B., Vnkobratovic, M.,and Hartoch, G., “Kinematic and Kinetic Analysis of Open-Chain Linkages Utilizing Newton-Euler Methods,” Mathematical Biosciences,Vol, 43, pp. 107-130, 1979.

ACM Digital Library Publication: