Trajectory optimization for full-body movements with complex contacts

IEEE Transactions on Visualization and Computer Graphics

Volumn 19, Issue 8, 2013, Pages 1405-1414

  Al Borno, Mazen ^a   De Lasa, Martin ^b   Hertzmann, Aaron ^a  

^a UNIVERSITY OF TORONTO   (Canada)

^b AUTODESK RESEARCH   (United States)

Author keywords

character animation; motion control; Physics based animation

Indexed keywords

CHARACTER ANIMATION; FULL-BODY MOVEMENT; PERIODIC MOTION; PHYSICS-BASED ANIMATION; PHYSICS-BASED METHODS; SPACE-TIME WINDOWS; SPECIFIC CONTACT; TRAJECTORY OPTIMIZATION;

AERODYNAMICS; ANIMATION; MOTION CONTROL;

OPTIMIZATION;

ARTICLE; DANCING; HUMAN; IMAGE PROCESSING; METHODOLOGY; MOVEMENT (PHYSIOLOGY); VIDEORECORDING; PROCEDURES;

DANCING; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; MOVEMENT; VIDEO RECORDING;

EID: 84879209923     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2012.325     Document Type: Article

References (42)

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. Popovic, "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. Popovic and A. Witkin, "Physically Based Motion Transformation," Proc. ACM SIGGRAPH, pp. 11-20, 1999.
11. Y. Abe, C.K. Liu, and Z. Popovic, "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. Popovic, "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. Popovic, "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. Popovic, "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. Popovic, "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. Popovic, "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. Popovic, "Terrain-Adaptive Bipedal Locomotion Control," ACM Trans. Graphics, vol. 29, no. 4, p. 72, 2010.
34. M. da Silva, A. Yeuhi, and J. Popovic, "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. Popovic, "Interactive Simulation of Stylized Human Locomotion," ACM Trans. Graphics, vol. 27, no. 3, p. 82, 2008.
36. U. Muico, Y. Lee, J. Popovic, and Z. Popovic, "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. Popovic, "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. (Pubitemid 44856937)
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.