research-article

Free access

Optimization-based interactive motion synthesis

Authors:

C. Karen LiuAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 28, Issue 1

Article No.: 10, Pages 1 - 12

https://doi.org/10.1145/1477926.1477936

Published: 09 February 2009 Publication History

Abstract

We present a physics-based approach to synthesizing motion of a virtual character in a dynamically varying environment. Our approach views the motion of a responsive virtual character as a sequence of solutions to the constrained optimization problem formulated at every time step. This framework allows the programmer to specify active control strategies using intuitive kinematic goals, significantly reducing the engineering effort entailed in active body control. Our optimization framework can incorporate changes in the character's surroundings through a synthetic visual sensory system and create significantly different motions in response to varying environmental stimuli. Our results show that our approach is general enough to encompass a wide variety of highly interactive motions.

Supplementary Material

JPG File (jain.jpg)

Download
13.07 KB

jain (jain.mov)

Ist supplemental movie file for Optimization-based interactive motion synthesis

Download
90.38 MB

References

[1]

Abe, Y., da Silva, M., and Popović, J. 2007. Multiobjective control with frictional contacts. In Proceedings of the Eurographics/SIGGRAPH Symposium on Computer Animation, 249--258.

Digital Library

[2]

Abe, Y. and Popović, J. 2006. Interactive animation of dynamic manipulation. In Proceedings of the Eurographics/SIGGRAPH Symposium on Computer Animation.

Digital Library

[3]

Cohen, M. F. 1992. Interactive spacetime control for animation. In SIGGRAPH. Vol. 26, 293--302.

Digital Library

[4]

da Silva, M., Abe, Y., and Popovic, J. 2008. Simulation of human motion data using short-horizon model-predictive control. Comput. Graphics Forum (EUROGRAPHICS) 27, 2, 371--380.

[5]

Faloutsos, P., van de Panne, M., and Terzopoulos, D. 2001. Composable controllers for physics-based character animation. SIGGRAPH, 251--260.

Digital Library

[6]

Fang, A. C. and Pollard, N. S. 2003. Efficient synthesis of physically valid human motion. ACM Trans. Graphics, 417--426.

Digital Library

[7]

Gill, P., Saunders, M., and Murray, W. 1996. Snopt: An SQP algorithm for large-scale constrained optimization. Tech. rep. NA 96-2, University of California, San Diego.

[8]

Hodgins, J. K., Wooten, W. L., Brogan, D. C., and O'Brien, J. F. 1995. Animating human athletics. SIGGRAPH, 71--78.

Digital Library

[9]

Isaacs, P. M. and Cohen, M. F. 1987. Controlling dynamic simulation with kinematic constraints. SIGGRAPH, 215--224.

Digital Library

[10]

Kawato, M. 1999. Internal models for motor control and trajectory planning. In Current Opinions in Neurobiology, Vol. 9.

[11]

Kudoh, S., Komura, T., and Ikeuchi, K. 2006. Stepping motion for a human-like character to maintain balance against large perturbations. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 2661--2666.

[12]

Laszlo, J., van de Panne, M., and Fiume, E. 1996. Limit cycle control and its application to the animation of balancing and walking. SIGGRAPH, 155--162.

Digital Library

[13]

Liegeois, A. 1977. Automatic supervisory control of the configuration and behavior of multibody mechanisms. IEEE Trans. Syst. Man Cybernetics 7, 12, 868--871.

[14]

Liu, C. K. 2008. Synthesis of interactive hand manipulation. In Proceedings of the Eurographics/SIGGRAPH Symposium on Computer Animation.

Digital Library

[15]

Liu, C. K., Hertzmann, A., and Popović, Z. 2005. Learning physics-based motion style with nonlinear inverse optimization. ACM Trans. Graphics 24, 3, 1071--1081.

Digital Library

[16]

Liu, C. K. and Popović, Z. 2002. Synthesis of complex dynamic character motion from simple animations. ACM Trans. Graphics 21, 3, 408--416.

Digital Library

[17]

Liu, Z., Gortler, S. J., and Cohen, M. F. 1994. Hierarchical spacetime control. SIGGRAPH, 35--42.

Digital Library

[18]

Lockhart, D. B. and Ting, L. H. 2007. Optimal sensorimotor transformations for balance. Nat Neurosci 10, 1329--1336.

[19]

Maciejewski, A. A. and Klein, C. A. 1985. Obstacle avoidance for kinematically redundant manipulators in dynamically varying environments. Int. J. Robotics Res. 4, 3, 109--117.

[20]

Metoyer, R., Zordan, V., Hermens, B., Wu, C.-C., and Soriano, M. 2008. Psychologically inspired anticipation and dynamic response for impacts to the head and upper body. IEEE Trans. Visualization Comput. Graphics 14, 1, 173--185.

Digital Library

[21]

NaturalMotion. 2006. Endorphin. www.naturalmotion.com.

[22]

Popović, Z. and Witkin, A. 1999. Physically based motion transformation. SIGGRAPH, 11--20.

Digital Library

[23]

Raibert, M. H. 1986. Legged Robots That Balance. Massachusetts Institute of Technology, Cambridge, Massachusetts.

Digital Library

[24]

Safonova, A., Hodgins, J. K., and Pollard, N. S. 2004. Synthesizing physically realistic human motion in low-dimensinal, behavior-specific spaces. ACM Trans. Graphics 23, 3, 514--521.

Digital Library

[25]

Sentis, L. and Khatib, O. 2005. Synthesis of whole-body behaviors through hierarchical control of behavioral primitives. Int. J. Humanoid Robotics 2, 4, 505--518.

[26]

Sentis, L. and Khatib, O. 2006. A whole-body control framework for humanoids operating in human environments. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA). 2641--2648.

[27]

Sharon, D. and van de Panne, M. 2005. Synthesis of controllers for stylized planar bipedal walking. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA).

[28]

Stewart, A. J. and Cremer, J. F. 1992a. Animation of 3d human locomotion: Climbing stairs and descending stairs. In Proceedings of the Eurographics Workshop on Animation and Simulation, 152--168.

[29]

Stewart, A. J. and Cremer, J. F. 1992b. Beyond keyframing: An algorithmic approach to animation. In Graphics Interface, 273--281.

Digital Library

[30]

Sulejmanpašić, A. and Popović, J. 2004. Adaptation of performed ballistic motion. ACM Trans. Graphics 24, 1.

Digital Library

[31]

Uno, Y., Kawato, M., and Suzuki, R. 1989. Minimum muscle-tension-change model which reproduces human arm movement. In Proceedings of the Symposium on Biological and Physiological Engineering, 299--302.

[32]

van de Panne, M. and Lamouret, A. 1995. Guided optimization for balanced locomotion. In Computer Animation and Simulation, 165--177.

[33]

Witkin, A. and Kass, M. 1988. Spacetime constraints. SIGGRAPH. 22, 159--168.

Digital Library

[34]

Wooten, W. L. 1998. Simulation of leaping, tumbling, landing, and balancing humans. Ph.D. thesis, Georgia Institute of Technology.

Digital Library

[35]

Yamane, K. and Nakamura, Y. 2000. Dynamics filter&quest;Concept and implementation of on-line motion generator for human figures. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 688--695.

[36]

Yin, K., Loken, K., and van de Panne, M. 2007. Simbicon: simple biped locomotion control. ACM Trans. Graphics 26, 3, 105.

Digital Library

[37]

Zordan, V., Macchietto, A., Medin, J., Soriano, M., Wu, C.-C., Metoyer, R., and Rose, R. 2007. Anticipation from example. In Proceedings of the ACM Symposium on Virtual Reality Software and Technology (VRST'07). 81--84.

Digital Library

[38]

Zordan, V. B. and Hodgins, J. K. 1999. Tracking and modifying upper-body human motion data with dynamic simulation. In Conference on Computer Animation and Simulation.

Cited By

Hu BGuo HYang YTao XHe J(2024)Lightweight Physics-Based Character for Generating Sensible Postures in Dynamic EnvironmentsIEEE Access10.1109/ACCESS.2024.341722012(89660-89678)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3417220
Singh VBhagwan SSharma SKumar VGopinath SDedgaonkar S(2023)Complete Hierarchy Modelling of Motor Functions: A Design and Management Strategy2023 International Conference on Power Energy, Environment & Intelligent Control (PEEIC)10.1109/PEEIC59336.2023.10450592(616-620)Online publication date: 19-Dec-2023
https://doi.org/10.1109/PEEIC59336.2023.10450592
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
Show More Cited By

Index Terms

Optimization-based interactive motion synthesis
1. Computing methodologies
  1. Computer graphics
    1. Animation

Recommendations

Learning physics-based motion style with nonlinear inverse optimization

This paper presents a novel physics-based representation of realistic character motion. The dynamical model incorporates several factors of locomotion derived from the biomechanical literature, including relative preferences for using some muscles more ...
Physics-Based Character Animation for AR Applications
ISUVR '10: Proceedings of the 2010 International Symposium on Ubiquitous Virtual Reality

Physics-based approach for character animation has advantages in interactive AR applications in that the approach can create realistic character motions that are responsive to non-predefined environment and user inputs. In this paper, we introduce two ...
How to build a human: practical physics-based character animation
DigiPro '16: Proceedings of the 2016 Symposium on Digital Production

We present state-of-the-art character animation techniques for generating realistic anatomical motion of muscles, fat, and skin. Physics-based character animation uses computational resources in lieu of exhaustive artist effort to produce physically ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 28, Issue 1

January 2009

144 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1477926

Issue’s Table of Contents

Copyright © 2009 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: 09 February 2009

Accepted: 01 December 2008

Revised: 01 October 2008

Received: 01 April 2008

Published in TOG Volume 28, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Division of Computing and Communication Foundations

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

107
Total Citations
View Citations
1,547
Total Downloads

Downloads (Last 12 months)29
Downloads (Last 6 weeks)4

Reflects downloads up to 23 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Hu BGuo HYang YTao XHe J(2024)Lightweight Physics-Based Character for Generating Sensible Postures in Dynamic EnvironmentsIEEE Access10.1109/ACCESS.2024.341722012(89660-89678)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3417220
Singh VBhagwan SSharma SKumar VGopinath SDedgaonkar S(2023)Complete Hierarchy Modelling of Motor Functions: A Design and Management Strategy2023 International Conference on Power Energy, Environment & Intelligent Control (PEEIC)10.1109/PEEIC59336.2023.10450592(616-620)Online publication date: 19-Dec-2023
https://doi.org/10.1109/PEEIC59336.2023.10450592
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
Zhang YLiang BChen BTorrens PAtashzar SLin DSun Q(2022)Force-Aware Interface via Electromyography for Natural VR/AR InteractionACM Transactions on Graphics10.1145/3550454.355546141:6(1-18)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555461
Kim NLing HXie Zvan de Panne M(2021)Flexible Motion Optimization with Modulated Assistive ForcesProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/34801444:3(1-25)Online publication date: 27-Sep-2021
https://dl.acm.org/doi/10.1145/3480144
Yang ZYin Z(2021)Efficient Hyperparameter Optimization for Physics-based Character AnimationProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/34512544:1(1-19)Online publication date: 28-Apr-2021
https://dl.acm.org/doi/10.1145/3451254
Yin ZYang ZVan De Panne MYin K(2021)Discovering diverse athletic jumping strategiesACM Transactions on Graphics10.1145/3450626.345981740:4(1-17)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459817
Iizuka RNenchev DSato D(2021)Motion Generation and Control of Acrobatic Motion Synergies Emerging From the Momentum Equilibrium Principle2020 IEEE-RAS 20th International Conference on Humanoid Robots (Humanoids)10.1109/HUMANOIDS47582.2021.9555678(362-369)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1109/HUMANOIDS47582.2021.9555678
Kwon TLee YVan De Panne M(2020)Fast and flexible multilegged locomotion using learned centroidal dynamicsACM Transactions on Graphics10.1145/3386569.339243239:4(46:1-46:17)Online publication date: 12-Aug-2020
https://dl.acm.org/doi/10.1145/3386569.3392432
Eom HHan DShin JNoh J(2019)Model Predictive Control with a Visuomotor System for Physics-based Character AnimationACM Transactions on Graphics10.1145/336090539:1(1-11)Online publication date: 10-Oct-2019
https://dl.acm.org/doi/10.1145/3360905
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Media

Figures

Other

Tables

View Issue’s Table of Contents