article

Free access

Computational modeling for the computer animation of legged figures

Authors:

Michael Girard,

A. A. MaciejewskiAuthors Info & Claims

ACM SIGGRAPH Computer Graphics, Volume 19, Issue 3

Pages 263 - 270

https://doi.org/10.1145/325165.325244

Published: 01 July 1985 Publication History

Abstract

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.

References

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

Digital Library

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

Digital Library

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

Digital Library

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

Digital Library

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

Digital Library

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

Cited By

Berthet-Rayne PYang G(2023)Navigation with minimal occupation volume for teleoperated snake-like surgical robots: MOVEFrontiers in Robotics and AI10.3389/frobt.2023.121187610Online publication date: 12-Jun-2023
https://doi.org/10.3389/frobt.2023.1211876
Agrawal DGuay MBuhmann JBorer DW. Sumner R(2023)Pose and Skeleton-aware Neural IK for Pose and Motion EditingSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618217(1-10)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.1145/3610548.3618217
Chen JLi CLee G(2023)Weakly-supervised 3D Pose Transfer with Keypoints2023 IEEE/CVF International Conference on Computer Vision (ICCV)10.1109/ICCV51070.2023.01391(15110-15119)Online publication date: 1-Oct-2023
https://doi.org/10.1109/ICCV51070.2023.01391
Show More Cited By

Index Terms

Computational modeling for the computer animation of legged figures
1. Computer systems organization
  1. Embedded and cyber-physical systems
    1. Robotics
      1. Robotic components
2. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
    2. Control methods
      1. Computational control theory
  2. Computer graphics
    1. Animation
      1. Motion capture
      2. Motion processing

Recommendations

Computational modeling for the computer animation of legged figures
SIGGRAPH '85: Proceedings of the 12th annual conference on Computer graphics and interactive techniques

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 ...
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 ...
Animation of dynamic legged locomotion
SIGGRAPH '91: Proceedings of the 18th annual conference on Computer graphics and interactive techniques

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 ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGGRAPH Computer Graphics

ACM SIGGRAPH Computer Graphics Volume 19, Issue 3

Jul. 1985

305 pages

ISSN:0097-8930

DOI:10.1145/325165

Editors:
Brian A. Barsky
Univ. of California, Berkely, Berkely
,
John C. Beatty
Univ. of Waterloo, Waterloo, Ont., Canada

Issue’s Table of Contents

SIGGRAPH '85: Proceedings of the 12th annual conference on Computer graphics and interactive techniques
July 1985
332 pages
ISBN:0897911660
DOI:10.1145/325334
Chairmen:
Pat Cole
Hewlett-Packard, Palo alto, CA
,
Robert Heilman
Gould Inc., Campbell, CA
,
Brian A. Barsky
Univ. of California, Berkely, Berkely

Copyright © 1985 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1985

Published in SIGGRAPH Volume 19, Issue 3

Check for updates

Badges

Seminal Paper

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

200
Total Citations
View Citations
2,762
Total Downloads

Downloads (Last 12 months)218
Downloads (Last 6 weeks)37

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Berthet-Rayne PYang G(2023)Navigation with minimal occupation volume for teleoperated snake-like surgical robots: MOVEFrontiers in Robotics and AI10.3389/frobt.2023.121187610Online publication date: 12-Jun-2023
https://doi.org/10.3389/frobt.2023.1211876
Agrawal DGuay MBuhmann JBorer DW. Sumner R(2023)Pose and Skeleton-aware Neural IK for Pose and Motion EditingSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618217(1-10)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.1145/3610548.3618217
Chen JLi CLee G(2023)Weakly-supervised 3D Pose Transfer with Keypoints2023 IEEE/CVF International Conference on Computer Vision (ICCV)10.1109/ICCV51070.2023.01391(15110-15119)Online publication date: 1-Oct-2023
https://doi.org/10.1109/ICCV51070.2023.01391
Li JBian SLiu QTang JWang FLu C(2023)NIKI: Neural Inverse Kinematics with Invertible Neural Networks for 3D Human Pose and Shape Estimation2023 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52729.2023.01243(12933-12942)Online publication date: Jun-2023
https://doi.org/10.1109/CVPR52729.2023.01243
Wang ZYang JFowlkes C(2022)The Best of Both Worlds: Combining Model-based and Nonparametric Approaches for 3D Human Body Estimation2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW)10.1109/CVPRW56347.2022.00258(2317-2326)Online publication date: Jun-2022
https://doi.org/10.1109/CVPRW56347.2022.00258
Carlson WHackathorn RParent R(2021)Computer Graphics and Animation at The Ohio State UniversityIEEE Computer Graphics and Applications10.1109/MCG.2021.307062441:3(8-17)Online publication date: 1-May-2021
https://doi.org/10.1109/MCG.2021.3070624
Jörg SYe YMueller FNeff MZordan V(2020)Virtual hands in VRSIGGRAPH Asia 2020 Courses10.1145/3415263.3419155(1-32)Online publication date: 17-Nov-2020
https://dl.acm.org/doi/10.1145/3415263.3419155
Jörg SYe YNeff MMueller FZordan V(2020)Virtual hands in VRACM SIGGRAPH 2020 Courses10.1145/3388769.3407494(1-145)Online publication date: 17-Aug-2020
https://dl.acm.org/doi/10.1145/3388769.3407494
Bushman AAsselmeier MWon JLaViers A(2020)Toward Human-like Teleoperated Robot Motion: Performance and Perception of a Choreography-inspired Method in Static and Dynamic Tasks for Rapid Pose Selection of Articulated Robots2020 IEEE International Conference on Robotics and Automation (ICRA)10.1109/ICRA40945.2020.9196742(10219-10225)Online publication date: May-2020
https://doi.org/10.1109/ICRA40945.2020.9196742
Mohamed MCheffena MPerez Fontan FMoldsvor A(2018)A Dynamic Channel Model for Indoor Wireless Signals: Working Around Interference Caused by Moving Human BodiesIEEE Antennas and Propagation Magazine10.1109/MAP.2018.279602260:2(82-91)Online publication date: Apr-2018
https://doi.org/10.1109/MAP.2018.2796022
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents