article

Efficient synthesis of physically valid human motion

Authors:

Anthony C. Fang,

Nancy S. PollardAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 22, Issue 3

Pages 417 - 426

https://doi.org/10.1145/882262.882286

Published: 01 July 2003 Publication History

Abstract

Optimization is a promising way to generate new animations from a minimal amount of input data. Physically based optimization techniques, however, are difficult to scale to complex animated characters, in part because evaluating and differentiating physical quantities becomes prohibitively slow. Traditional approaches often require optimizing or constraining parameters involving joint torques; obtaining first derivatives for these parameters is generally an O(D²) process, where D is the number of degrees of freedom of the character. In this paper, we describe a set of objective functions and constraints that lead to linear time analytical first derivatives. The surprising finding is that this set includes constraints on physical validity, such as ground contact constraints. Considering only constraints and objective functions that lead to linear time first derivatives results in fast per-iteration computation times and an optimization problem that appears to scale well to more complex characters. We show that qualities such as squash-and-stretch that are expected from physically based optimization result from our approach. Our animation system is particularly useful for synthesizing highly dynamic motions, and we show examples of swinging and leaping motions for characters having from 7 to 22 degrees of freedom.

Supplementary Material

MP4 File (fang_efficient.mp4)

Download
35.93 MB

References

[1]

ALBRO, J. V., SOHL, G. A., AND BOBROW, J. E. 2000. On the computation of optimal high-dives. In Proc. IEEE Intl. Conference on Robotics and Automation.

[2]

ARIKAN, O., AND FORSYTH, D. A. 2002. Interactive motion generation from examples. ACM Transactions on Graphics 21, 3 (July), 483--490.

Digital Library

[3]

BROTMAN, L. S., AND NETRAVALI, A. N. 1988. Motion interpolation by optimal control. In Computer Graphics (Proceedings of SIGGRAPH 88), vol. 22, 309--315.

Digital Library

[4]

COHEN, M. F. 1992. Interactive spacetime control for animation. In Computer Graphics (Proceedings of SIGGRAPH 92), vol. 26, 293--302.

Digital Library

[5]

CONN, A. R., GOULD, N. I. M., AND TOINT, P. L. 1992. LANCELOT: a Fortran package for large-scale nonlinear optimization (Release A). No. 17 in Springer Series in Computational Mathematics. Springer Verlag, Heidelberg, Berlin, New York.

Digital Library

[6]

CRAWFORD, L. S. 1998. Learning Control of Complex Skills. PhD Thesis, UC Berkeley.

Digital Library

[7]

DASGUPTA, A., AND NAKAMURA, Y. 1999. Making feasible walking motion of humanoid robots from human motion capture data. In Proc. IEEE Intl. Conference on Robotics and Automation.

[8]

FEATHERSTONE, R. 1987. Robot Dynamics Algorithms. Kluwer Academic Publishers, Boston, MA.

Digital Library

[9]

GLEICHER, M. 1997. Motion editing with spacetime constraints. In Proceedings of the 1997 Symposium on Interactive 3D Graphics, 139--148.

Digital Library

[10]

GRZESZCZUK, R., TERZOPOULOS, D., AND HINTON, G. 1998. Neuroanimator: Fast neural network emulation and control of physics-based models. In Proceedings of SIGGRAPH 98, Computer Graphics Proceedings, Annual Conference Series, 9--20.

Digital Library

[11]

KO, H., AND BADLER, N. I. 1996. Animating human locomotion with inverse dynamics. IEEE Computer Graphics and Applications (March), 50--59.

Digital Library

[12]

LEE, J., AND SHIN, S. Y. 1999. A hierarchical approach to interactive motion editing for human-like figures. In Proceedings of SIGGRAPH 99, Computer Graphics Proceedings, Annual Conference Series, 39--48.

Digital Library

[13]

LIU, Z., AND COHEN, M. 1994. Decomposition of linked gure motion: Diving. In 5th Eurographics Workshop on Animation and Simulation.

[14]

LIU, Z., AND COHEN, M. F. 1995. Keyframe motion optimization by relaxing speed and timing. In 6th Eurographics Workshop on Animation and Simulation.

[15]

LIU, C. K., AND POPOVIĆ, Z. 2002. Synthesis of complex dynamic character motion from simple animations. ACM Transactions on Graphics 21, 3 (July), 408--416.

Digital Library

[16]

LIU, Z., GORTLER, S. J., AND COHEN, M. F. 1994. Hierarchical space-time control. In Proceedings of SIGGRAPH 94, Computer Graphics Proceedings, Annual Conference Series, 35--42.

Digital Library

[17]

LIU, Z. 1996. Efficient Animation Techniques Balancing Both User Control and Physical Realism. PhD thesis, Princeton University.

Digital Library

[18]

LO, J., AND METAXAS, D. 1999. Recursive dynamics and optimal control techniques for human motion planning. In Proceedings of Computer Animation '99, 220--234.

Digital Library

[19]

NAGASAKA, K., INOUE, H., AND INABA, M. 1999. Dynamic walking pattern generation for a humanoid robot based on optimal gradient method. In Proc. IEEE Intl. Conference on Systems, Man, and Cybernetics, 908--913.

[20]

PANDY, M. G., AND ANDERSON, F. C. 2000. Dynamic simulation of human movement using large-scale models of the body. In Proc. IEEE Intl. Conference on Robotics and Automation.

[21]

POLLARD, N. S., AND REITSMA, P. S. A. 2001. Animation of humanlike characters: Dynamic motion filtering with a physically plausible contact model. In Yale Workshop on Adaptive and Learning Systems.

[22]

POPOVIĆ, Z., AND WITKIN, A. P. 1999. Physically based motion transformation. In Proceedings of SIGGRAPH 99, Computer Graphics Proceedings, Annual Conference Series, 11--20.

Digital Library

[23]

POPOVIĆ, J., SEITZ, S. M., ERDMANN, M., POPOVIĆ, Z., AND WITKIN, A. P. 2000. Interactive manipulation of rigid body simulations. In Proceedings of SIGGRAPH 00, Computer Graphics Proceedings, Annual Conference Series, 209--218.

Digital Library

[24]

ROSE, C. F., GUENTER, B., BODENHEIMER, B., AND COHEN, M. F. 1996. Efficient generation of motion transitions using spacetime constraints. In Proceedings of SIGGRAPH 96, Computer Graphics Proceedings, Annual Conference Series, 147--154.

Digital Library

[25]

TAKANISHI, A., ISHIDA, M., YAMAZAKI, Y., AND KATO, I. 1985. The realization of dynamic walking by the biped walking robot WL-10RD. In Proc. Intl. Conference on Advanced Robotics, 459--466.

[26]

VANDE PANNE, M. 1997. From footprints to animation. Computer Graphics Forum 16, 4 (Oct.), 211--223.

[27]

VUKOBRATOVIĆ, M. 1970. On the stability of biped locomotion. IEEE Trans. Biomedical Engineering 17, 1, 25--36.

[28]

WITKIN, A., AND KASS, M. 1988. Spacetime constraints. In Computer Graphics (Proceedings of SIGGRAPH 88), vol. 22, 159--168.

Digital Library

[29]

YAMANE, K., AND NAKAMURA, Y. 2000. Dynamics filter - concept and implementation of on-line motion generator for human figures. In Proc. IEEE Intl. Conference on Robotics and Automation.

Cited By

Gomez-Nogales GPrieto-Martin MRomero CComino-Trinidad MRamon-Prieto POlivier AHoyet LOtaduy MPettre JCasas D(2024)Resolving Collisions in Dense 3D Crowd AnimationsACM Transactions on Graphics10.1145/368726643:5(1-14)Online publication date: 6-Sep-2024
https://doi.org/10.1145/3687266
Chu YYang Z(2024)Real-time Diverse Motion In-betweening with Space-time ControlProceedings of the 17th ACM SIGGRAPH Conference on Motion, Interaction, and Games10.1145/3677388.3696327(1-8)Online publication date: 21-Nov-2024
https://dl.acm.org/doi/10.1145/3677388.3696327
Mir APuig XKanazawa APons-Moll G(2024)Generating Continual Human Motion in Diverse 3D Scenes2024 International Conference on 3D Vision (3DV)10.1109/3DV62453.2024.00061(903-913)Online publication date: 18-Mar-2024
https://doi.org/10.1109/3DV62453.2024.00061
Show More Cited By

Index Terms

Efficient synthesis of physically valid human motion

Recommendations

Synthesizing physically realistic human motion in low-dimensional, behavior-specific spaces

Optimization is an appealing way to compute the motion of an animated character because it allows the user to specify the desired motion in a sparse, intuitive way. The difficulty of solving this problem for complex characters such as humans is due in ...
Efficient synthesis of physically valid human motion
SIGGRAPH '03: ACM SIGGRAPH 2003 Papers

Optimization is a promising way to generate new animations from a minimal amount of input data. Physically based optimization techniques, however, are difficult to scale to complex animated characters, in part because evaluating and differentiating ...
Synthesis of complex dynamic character motion from simple animations
SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques

In this paper we present a general method for rapid prototyping of realistic character motion. We solve for the natural motion from a simple animation provided by the animator. Our framework can be used to produce relatively complex realistic motion ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 22, Issue 3

July 2003

683 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/882262

Issue’s Table of Contents

Copyright © 2003 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 2003

Published in TOG Volume 22, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

163
Total Citations
View Citations
2,263
Total Downloads

Downloads (Last 12 months)40
Downloads (Last 6 weeks)6

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Gomez-Nogales GPrieto-Martin MRomero CComino-Trinidad MRamon-Prieto POlivier AHoyet LOtaduy MPettre JCasas D(2024)Resolving Collisions in Dense 3D Crowd AnimationsACM Transactions on Graphics10.1145/368726643:5(1-14)Online publication date: 6-Sep-2024
https://doi.org/10.1145/3687266
Chu YYang Z(2024)Real-time Diverse Motion In-betweening with Space-time ControlProceedings of the 17th ACM SIGGRAPH Conference on Motion, Interaction, and Games10.1145/3677388.3696327(1-8)Online publication date: 21-Nov-2024
https://dl.acm.org/doi/10.1145/3677388.3696327
Mir APuig XKanazawa APons-Moll G(2024)Generating Continual Human Motion in Diverse 3D Scenes2024 International Conference on 3D Vision (3DV)10.1109/3DV62453.2024.00061(903-913)Online publication date: 18-Mar-2024
https://doi.org/10.1109/3DV62453.2024.00061
Starke PStarke SKomura TSteinicke F(2023)Motion In-Betweening with Phase ManifoldsProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36069216:3(1-17)Online publication date: 24-Aug-2023
https://dl.acm.org/doi/10.1145/3606921
Polykretis IPatil AAanjaneya MMichmizos K(2023)An Interactive Framework for Visually Realistic 3D Motion Synthesis using Evolutionarily-trained Spiking Neural NetworksProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/35855096:1(1-19)Online publication date: 16-May-2023
https://dl.acm.org/doi/10.1145/3585509
Zhakatayev AAvazov NRogovchenko YPatzold M(2023)Human Motion Synthesis Using Trigonometric SplinesIEEE Access10.1109/ACCESS.2023.324406211(14293-14308)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3244062
Zhakatayev ARogovchenko YPätzold M(2023)Recursive inverse dynamics sensitivity analysis of open-tree-type multibody systemsNonlinear Dynamics10.1007/s11071-023-08433-7111:12(11297-11313)Online publication date: 13-Apr-2023
https://doi.org/10.1007/s11071-023-08433-7
Qin JZheng YZhou K(2022)Motion In-Betweening via Two-Stage TransformersACM Transactions on Graphics10.1145/3550454.355545441:6(1-16)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555454
Hamalainen PToikka JBabadi ALiu C(2022)Visualizing Movement Control Optimization LandscapesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.301818728:3(1648-1660)Online publication date: 1-Mar-2022
https://doi.org/10.1109/TVCG.2020.3018187
Braun CPrezdnyakov RRothfus SHohmann S(2022)Belief Space Control with Intention Recognition for Human-Robot Cooperation2022 IEEE International Conference on Systems, Man, and Cybernetics (SMC)10.1109/SMC53654.2022.9945170(1897-1903)Online publication date: 9-Oct-2022
https://doi.org/10.1109/SMC53654.2022.9945170
Show More Cited By

View Options

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents