Discovery of complex behaviors through contact-invariant optimization

ACM Transactions on Graphics

Volumn 31, Issue 4, 2012, Pages

  Mordatch, Igor ^a   Todorov, Emanuel ^a   Popović, Zoran ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Control; Physics based animation

Indexed keywords

AUXILIARY VARIABLES; COMPLEX BEHAVIOR; CONTACT FORCES; DOMAIN KNOWLEDGE; FEATURE-BASED MODEL; HUMAN BEHAVIORS; MOTION CAPTURE DATA; MOTION SYNTHESIS; MOVEMENT TRAJECTORIES; PHYSICS-BASED ANIMATION; POTENTIAL CONTACTS; SEARCH SPACES; SIMULTANEOUS OPTIMIZATION;

ANIMATION; CONTROL;

OPTIMIZATION;

EID: 84872224046     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2185520.2185539     Document Type: Article

References (46)

1. BOUYARMANE, K., AND KHEDDAR, A. 2011. Multi-contact stances planning for multiple agents. In ICRA, 5246-5253.
2. BRUBAKER, M. A., SIGAL, L., AND FLEET, D. J. 2009. Estimating contact dynamics. In ICCV, 2389-2396.
3. CHESTNUTT, J. 2007. Navigation Planning for Legged Robots. PhD thesis, Carnegie Mellon University.
4. CHI WU, J., AND POPOVIC, Z. 2010. Terrain-adaptive bipedal locomotion control. ACM Trans. Graph. 29, 4.
5. COROS, S., BEAUDOIN, P., AND VAN DE PANNE, M. 2009. Robust task-based control policies for physics-based characters. ACM Trans. Graph. 28, 5.
6. COROS, S., KARPATHY, A., JONES, B., REVÉRET, L., AND VAN DE PANNE, M. 2011. Locomotion skills for simulated quadrupeds. ACM Trans. Graph. 30, 4, 59.
7. DA SILVA, M., DURAND, F., AND POPOVIC, J. 2009. Linear bellman combination for control of character animation. ACM Trans. Graph. 28, 3.
8. DE LASA, M., MORDATCH, I., AND HERTZMANN, A. 2010. Feature-Based Locomotion Controllers. ACM Trans. Graphics 29, 3.
9. EREZ, T., TASSA, Y., AND TODOROV, E. 2011. Infinite-horizon model predictive control for periodic tasks with contacts. In Robotics: Science and Systems.
10. FALOUTSOS, P., VAN DE PANNE, M., AND TERZOPOULOS, D. 2001. Composable controllers for physics-based character animation. In SIGGRAPH, 251-260.
11. FANG, A. C., AND POLLARD, N. S. 2003. Efficient synthesis of physically valid human motion. ACM Trans. Graph. 22, 3, 417-426.
12. GRASSIA, F. S. 1998. Practical parameterization of rotations using the exponential map. J. Graph. Tools 3 (March), 29-48.
13. HAUSER, K. K., BRETL, T., LATOMBE, J.-C., HARADA, K., AND WILCOX, B. 2008. Motion planning for legged robots on varied terrain. I. J. Robotic Res. 27, 11-12, 1325-1349.
14. HODGINS, J. K., AND POLLARD, N. S. 1997. Adapting simulated behaviors for new characters. In SIGGRAPH, 153-162.
15. HODGINS, J. K., WOOTEN, W. L., BROGAN, D. C., AND O'BRIEN, J. F. 1995. Animating human athletics. In SIGGRAPH, 71-78.
16. JAIN, S., AND LIU, C. K. 2011. Controlling physics-based characters using soft contacts. ACM Trans. Graph. (SIGGRAPH Asia) 30 (Dec.), 163:1-163:10.
17. KAJITA, S., MATSUMOTO, O., AND SAIGO, M. 2001. Real-time 3D walking pattern generation for a biped robot with telescopic legs. In Proc. ICRA, 2299-2306.
18. KALISIAK, M., AND VAN DE PANNE, M. 2001. A grasp-based motion planning algorithm for character animation. Journal of Visualization and Computer Animation 12, 3, 117-129.
19. KOLTER, J. Z., RODGERS, M. P., AND NG, A. Y. 2008. A control architecture for quadruped locomotion over rough terrain. In ICRA, 811-818.
20. KUFFNER, J. J., NISHIWAKI, K., KAGAMI, S., INABA, M., AND INOUE, H. 2003. Motion planning for humanoid robots. In ISRR, 365-374.
21. KUO, A. D., DONELAN, J. M., AND RUINA, A. 2005. Energetic consequences of walking like an inverted pendulum: step-to-step transitions. Exercise and sport sciences reviews 33, 2 (Apr.), 88-97.
22. LEE, S.-H., AND GOSWAMI, A. 2010. Ground reaction force control at each foot: A momentum-based humanoid balance controller for non-level and non-stationary ground. In IROS, 3157-3162.
23. LIU, C. K., HERTZMANN, A., AND POPOVIC, Z. 2005. Learning physics-based motion style with nonlinear inverse optimization. ACM Trans. Graph. 24, 3, 1071-1081.
24. LIU, C. K., HERTZMANN, A., AND POPOVIC, Z. 2006. Composition of complex optimal multi-character motions. In Symposium on Computer Animation, 215-222.
25. LIU, C. K. 2009. Dextrous manipulation from a grasping pose. ACM Trans. Graph. 28, 3.
26. MANCHESTER, I. R., METTIN, U., IIDA, F., AND TEDRAKE, R. 2011. Stable dynamic walking over uneven terrain. I. J. Robotic Res. 30, 3, 265-279.
27. MORDATCH, I., DE LASA, M., AND HERTZMANN, A. 2010. Robust physics-based locomotion using low-dimensional planning. ACM Trans. Graph. 29, 4.
28. MUICO, U., LEE, Y., POPOVIĆ, J., AND POPOVIĆ, Z. 2009. Contact-aware Nonlinear Control of Dynamic Characters. ACM Trans. Graphics 28, 3, 81.
29. MUICO, U., POPOVIC, J., AND POPOVIC, Z. 2011. Composite control of physically simulated characters. ACM Trans. Graph. 30, 3, 16.
30. POPOVIC, Z., AND WITKIN, A. P. 1999. Physically based motion transformation. In SIGGRAPH, 11-20.
31. PRATT, J., CARFF, J., AND DRAKUNOV, S. 2006. Capture point: A step toward humanoid push recovery. In in 6th IEEE-RAS International Conference on Humanoid Robots, 200-207.
32. SAFONOVA, A., HODGINS, J. K., AND POLLARD, N. S. 2004. Synthesizing physically realistic human motion in lowdimensional, behavior-specific spaces. ACM Trans. Graph. 23, 3, 514-521.
33. SEIPEL, J. E., AND HOLMES, P. 2005. Running in three dimensions: Analysis of a point-mass sprung-leg model. I. J. Robotic Res. 24, 8, 657-674.
34. SRINIVASAN, M., AND RUINA, A. 2005. Computer optimization of a minimal biped model discovers walking and running. Nature (Sept.).
35. STEPHENS, B. 2011. Push Recovery Control for Force-Controlled Humanoid Robots. PhD thesis, Carnegie Mellon University.
36. SUTTON, R., PRECUP, D., AND SINGH, S. 1999. Between mdps and semi-mdps: A framework for temporal abstraction in reinforcement learning. Artificial Intelligence 112, 181-211.
37. TODOROV, E. 2011. A convex, smooth and invertible contact model for trajectory optimization. In ICRA, 1071-1076.
38. VAN DE PANNE, M., AND LAMOURET, A. 1995. Guided optimization for balanced locomotion. In 6th Eurographics Workshop on Animation and Simulation, Computer Animation and Simulation, September, 1995, Springer, Maastricht, Pays-Bas, D. Terzopoulos and D. Thalmann, Eds., Eurographics, 165-177.
39. VUKOBRATOVIC, M., AND BOROVAC, B. 2004. Zero-moment point - thirty five years of its life. I. J. Humanoid Robotics 1, 1, 157-173.
40. WAMPLER, K., AND POPOVIC, Z. 2009. Optimal gait and form for animal locomotion. ACM Trans. Graph. 28, 3.
41. WANG, J. M., FLEET, D. J., AND HERTZMANN, A. 2009. Optimizing Walking Controllers. ACM Trans. Graphics 28, 5, 168.
42. WITKIN, A., AND KASS, M. 1988. Spacetime Constraints. In Proc. SIGGRAPH, vol. 22, 159-168.
43. WOOTEN, W. L., AND HODGINS, J. K. 2000. Simulating leaping, tumbling, landing, and balancing humans. In ICRA, 656-662.
44. YE, Y., AND LIU, C. K. 2010. Optimal feedback control for character animation using an abstract model. ACM Trans. Graph. 29, 4.
45. YIN, K., LOKEN, K., AND VAN DE PANNE, M. 2007. Simbicon: simple biped locomotion control. ACM Trans. Graph. 26, 3, 105.
46. YIN, K., COROS, S., BEAUDOIN, P., AND VAN DE PANNE, M. 2008. Continuation methods for adapting simulated skills. ACM Trans. Graph. 27, 3.