The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - Aug. (2013 vol.19)
pp: 1405-1414
M. Al Borno , Dept. of Comput. Sci., Univ. of Toronto, Toronto, ON, Canada
M. de Lasa , Autodesk Canada, Toronto, ON, Canada
A. Hertzmann , Dept. of Comput. Sci., Univ. of Toronto, Toronto, ON, Canada
ABSTRACT
This paper presents the first method for full-body trajectory optimization of physics-based human motion that does not rely on motion capture, specified key-poses, or periodic motion. Optimization is performed using a small set of simple goals, for example, one hand should be on the ground, or the center-of-mass should be above a particular height. These objectives are applied to short spacetime windows which can be composed to express goals over an entire animation. Specific contact locations needed to achieve objectives are not required by our method. We show that the method can synthesize many different kinds of movement, including walking, hand walking, breakdancing, flips, and crawling. Most of these movements have never been previously synthesized by physics-based methods.
INDEX TERMS
Optimization, Trajectory, Legged locomotion, Joints, Linear programming, Animation, Humans,motion control, Physics-based animation, character animation
CITATION
M. Al Borno, M. de Lasa, A. Hertzmann, "Trajectory Optimization for Full-Body Movements with Complex Contacts", IEEE Transactions on Visualization & Computer Graphics, vol.19, no. 8, pp. 1405-1414, Aug. 2013, doi:10.1109/TVCG.2012.325
REFERENCES
[1] J.M. Wang, S.R. Hamner, S.L. Delp, and V. Koltun, "Optimizing Locomotion Controllers Using Biologically-Based Actuators and Objectives," ACM Trans. Graphics, vol. 31, 2012.
[2] A. Witkin and M. Kass, "Spacetime Constraints," Proc. ACM SIGGRAPH, pp. 159-168, 1988.
[3] M.F. Cohen, "Interactive Spacetime Control for Animation," Proc. ACM SIGGRAPH, pp. 293-302, 1992.
[4] Z. Liu, S.J. Gortler, and M.F. Cohen, "Hierarchical Spacetime Control," Proc. ACM SIGGRAPH, pp. 35-42, 1994.
[5] C.K. Liu and Z. Popović, "Synthesis of Complex Dynamic Character Motion from Simple Animations," Proc. ACM SIGGRAPH, pp. 408-416, 2002.
[6] A.C. Fang and N.S. Pollard, "Efficient Synthesis of Physically Valid Human Motion," ACM Trans. Graphics, vol. 22, no. 3, p. 417, 2003.
[7] S. Jain, Y. Ye, and C.K. Liu, "Optimization-Based Interactive Motion Synthesis," ACM Trans. Graphics, vol. 28, no. 1, pp. 1-10, 2009.
[8] M. Gleicher, "Retargetting Motion to New Characters," Proc. ACM SIGGRAPH, pp. 33-42, 1998.
[9] M. Gleicher and P. Litwinowicz, "Constraint-Based Motion Adaptation," The J. Visualization and Computer Animation, vol. 9, p. 65, 1998.
[10] Z. Popović and A. Witkin, "Physically Based Motion Transformation," Proc. ACM SIGGRAPH, pp. 11-20, 1999.
[11] Y. Abe, C.K. Liu, and Z. Popović, "Momentum-Based Parameterization of Dynamic Character Motion," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA), pp. 195-204, 2004.
[12] A. Safonova, J.K. Hodgins, and N.S. Pollard, "Synthesizing Physically Realistic Human Motion in Low-Dimensional, Behavior-Specific Spaces," ACM Trans. Graphics, vol. 23, no. 3, p. 514, 2004.
[13] C.K. Liu, A. Hertzmann, and Z. Popović, "Learning Physics-Based Motion Style with Nonlinear Inverse Optimization," ACM Trans. Graphics, vol. 24, no. 3, p. 1071, 2005.
[14] K.W. Sok, M. Kim, and J. Lee, "Simulating Biped Behaviors from Human Motion Data," ACM Trans. Graphics, vol. 26, no. 3, p. 107, 2007.
[15] L. Liu, K. Yin, M. van de Panne, T. Shao, and W. Xu, "Sampling-Based Contact-Rich Motion Control," ACM Trans. Graphics, vol. 29, no. 4, Article 128, 2010.
[16] K. Wampler and Z. Popović, "Optimal Gait and form for Animal Locomotion," ACM Trans. Graphics, vol. 28, no. 3, p. 60, 2009.
[17] R.F. Nunes, J.B. Cavalcante-Neto, C.A. Vidal, P. Kry, and V. Zordan, "Using Natural Vibrations to Guide Control for Locomotion," Proc. ACM SIGGRAPH Symp. Interactive 3D Graphics and Games (I3D), 2012.
[18] J.-C. Wu and Z. Popović, "Realistic Modeling of Bird Flight Animations," ACM Trans. Graphics, vol. 22, no. 3, p. 888, 2003.
[19] J. Tan, Y. Gu, G. Turk, and C.K. Liu, "Articulated Swimming Creatures," ACM Trans. Graphics, vol. 30, no. 4, p. 58, 2011.
[20] I. Mordatch, E. Todorov, and Z. Popović, "Discovery of Complex Behaviors through Contact-Invariant Optimization," ACM Trans. Graphics, vol. 31, no. 4, p. 43, 2012.
[21] J.T. Betts, Practical Methods for Optimal Control Using Nonlinear Programming. SIAM, 2001.
[22] J.K. Hodgins, W.L. Wooten, D.C. Brogan, and J.F. O'Brien, "Animating Human Athletics," Proc. ACM SIGGRAPH, pp. 71-78, 1995.
[23] M.H. Raibert and J.K. Hodgins, "Animation of Dynamic Legged Locomotion," Proc. ACM SIGGRAPH, pp. 349-358, 1991.
[24] W.L. Wooten and J.K. Hodgins, "Simulating Leaping, Tumbling, Landing, and Balancing Humans," Proc. IEEE Int'l Conf. Robotics and Automation (ICRA), pp. 656-662, 2000.
[25] K. Yin, K. Loken, and M. van de Panne, "SIMBICON: Simple Biped Locomotion Control," ACM Trans. Graphics, vol. 26, no. 3, p. 81, 2007.
[26] Y. Abe, M. da Silva, and J. Popović, "Multiobjective Control with Frictional Contacts," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA), pp. 249-258, 2007.
[27] S. Coros, P. Beaudoin, and M. van de Panne, "Generalized Biped Walking Control," ACM Trans. Graphics, vol. 29, no. 4, p. 130, 2010.
[28] S. Coros, A. Karpathy, B. Jones, L. Reveret, and M. van de Panne, "Locomotion Skills for Simulated Quadrupeds," ACM Trans. Graphics, vol. 30, no. 4, p. 59, 2011.
[29] M. de Lasa, I. Mordatch, and A. Hertzmann, "Feature-Based Locomotion Controllers," ACM Trans. Graphics, vol. 29, no. 4, p. 131, 2010.
[30] A. Macchietto, V. Zordan, and C. Shelton, "Momentum Control for Balance," ACM Trans. Graphics, vol. 28, no. 3, p. 80, 2009.
[31] Y. Ye and C.K. Liu, "Optimal Feedback Control for Character Animation Using an Abstract Model," ACM Trans. Graphics, vol. 29, no. 3, p. 8, 2010.
[32] I. Mordatch, M. de Lasa, and A. Hertzmann, "Robust Physics-Based Locomotion Using Low-Dimensional Planning," ACM Trans. Graphics, vol. 29, no. 4, p. 71, 2010.
[33] J.-C. Wu and Z. Popović, "Terrain-Adaptive Bipedal Locomotion Control," ACM Trans. Graphics, vol. 29, no. 4, p. 72, 2010.
[34] M. da Silva, A. Yeuhi, and J. Popović, "Simulation of Human Motion Data Using Short-Horizon Model-Predictive Control," Computer Graphics Forum, vol. 27, no. 2, p. 371, 2008.
[35] M. da Silva, Y. Abe, and J. Popović, "Interactive Simulation of Stylized Human Locomotion," ACM Trans. Graphics, vol. 27, no. 3, p. 82, 2008.
[36] U. Muico, Y. Lee, J. Popović, and Z. Popović, "Contact-Aware Nonlinear Control of Dynamic Characters," ACM Trans. Graphics, vol. 28, no. 3, p. 81, 2009.
[37] J. Wang, D. Fleet, and A. Hertzmann, "Optimizing Walking Controllers," ACM Trans. Graphics, vol. 28, no. 5, p. 168, 2009.
[38] K. Yin, S. Coros, P. Beaudoin, and M. van de Panne, "Continuation Methods for Adapting Simulated Skills," ACM Trans. Graphics, vol. 27, no. 3, p. 81, 2008.
[39] C.K. Liu, A. Hertzmann, and Z. Popović, "Composition of Complex Optimal Multi-Character Motions," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA), pp. 215-222, 2006.
[40] N. Hansen, "The CMA Evolution Strategy: A Comparing Review," Towards a New Evolutionary Computation: Advances on Estimation of Distribution Algorithms, vol. 102, pp. 75-102, 2006.
[41] H. Herr and M. Popovic, "Angular Momentum in Human Walking," J. Experimental Biology, vol. 211, no. 4, p. 467, 2008.
[42] Y. Tassa, T. Erez, and E. Todorov, "Synthesis and Stabilization of Complex Behaviors through Online Trajectory Optimization," Proc. IEEE/RSJ Int'l Conf. Intelligent Robots and Systems (IROS), 2012.
24 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool