Contact-aware nonlinear control of dynamic characters

ACM Transactions on Graphics

Volumn 28, Issue 3, 2009, Pages

  Muico, Uldarico ^a   Lee, Yongjoon ^a   Popovi, Jovan ^a,b   Popovi, Zoran ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

^b ADOBE RESEARCH   (United States)

Author keywords

Character control; Character simulation; Physics based character animation

Indexed keywords

AGILE MOVEMENT; CHARACTER CONTROL; CHARACTER SIMULATION; CONTROL POLICY; DIRECT CONTROL; DYNAMIC CHARACTER; GROUND CONTACTS; HIGH QUALITY; LOCOMOTION SYSTEM; LOOK-AHEAD; NON LINEAR CONTROL; NON-LINEAR CONTROLLERS; PHYSICS-BASED CHARACTER ANIMATION; RIGID BODY; SEARCH SPACES; UNDERACTUATED;

ANIMATION; PLANNING;

CONTROLLERS;

EID: 70349661678     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1531326.1531387     Document Type: Conference Paper

References (45)

1. ABE, Y., DA SILVA, M., AND POPOVIC, J. 2007. Multiobjective control with frictional contacts. In Symposium on Computer Animation (SCA), 249-258.
2. ANITESCU, M., AND POTRA, F. A. 1997. Formulating dynamic multi-rigid-body contact problems with friction as solvable linear complementarity problems. nonlinear dynamics. Nonlinear Dynamics 14, 231-247.
3. ATKESON, C. G., AND MORIMOTO, J. 2002. Nonparametric representation of policies and value functions: A trajectory-based approach. In Advances in Neural Information Processing Systems (NIPS), vol.15. 1611-1618.
4. ATKESON, C. G. 1994. Using local trajectory optimizers to speed up global optimization in dynamic programming. In Advances in Neural Information Processing Systems (NIPS), vol.6, 663-670.
5. BARBIC, J., AND POPOVIC , J. 2008. Real-time control of physically based simulations using gentle forces. ACM Transactions on Graphics 27, 4, 163:1-163:10.
6. BETTS, J. T., AND HUFFMAN, W. P. 1997. Sparse optimal control software SOCS. Tech. Rep. MEA-LR-085, Boeing Information and Support Services, The Boeing Co., Seattle, USA.
7. BROTMAN, L. S., AND NETRAVALI, A. N. 1988. Motion interpolation by optimal control. In Computer Graphics (Proceedings of SIGGRAPH 88), 309-315.
8. BYL, K., AND TEDRAKE, R. 2008. Approximate optimal control of the compass gait on rough terrain. In International Conference on Robotics and Automation (ICRA), 1258-1263.
9. COHEN, M. F. 1992. Interactive spacetime control for animation. In Computer Graphics (Proceedings of SIGGRAPH 92), vol.26, 293-302.
10. COROS, S., BEAUDOIN, P., YIN, K. K., AND VAN DE PANN, M. 2008. Synthesis of constrained walking skills. ACM Transactions on Graphics 27, 5, 113:1-113:9.
11. COTTLE, R., PANG, J., AND STONE, R. 1992. The Linear Complementarity Problem. Academic Press, San Diego.
12. DA SILVA, M., ABE, Y., AND POPOVIC, J. 2008. Simulation of human motion data using short-horizon model-predictive control. Computer Graphics Forum 27, 2, 371-380.
13. DA SILVA, M., ABE, Y., AND POPOVIC , J. 2008. Interactive simulation of stylized human locomotion. ACM Transactions on Graphics 27, 3, 82:1-82:10.
14. FALOUTSOS, P., VAN DE PANNE, M., AND TERZOPOULOS, D. 2001. Composable controllers for physics-based character animation. In Proceedings of ACM SIGGRAPH 2001, Annual Conference Series, 251-260.
15. FANG, A. C., AND POLLARD, N. S. 2003. Efficient synthesis of physically valid human motion. ACM Transactions on Graphics 22, 3, 417-426.
16. FUJIMOTO, Y., OBATA, S., AND KAWAMURA, A. 1998. Robust biped walking with active interaction control between foot and ground. In International Conference on Robotics and Automation (ICRA), 2030-2035.
17. HIRAI, K., HIROSE, M., HAIKAWA, Y., AND TAKENAKA, T. 1998. The development of honda humanoid robot. In International Conference on Robotics and Automation (ICRA), 1321-1326.
18. HODGINS, J. K., AND POLLARD, N. S. 1997. Adapting simulated behaviors for new characters. In Proceedings of SIGGRAPH 97, Computer Graphics Proceedings, Annual Conference Series, 153-162.
19. HODGINS, J. K., WOOTEN, W. L., BROGAN, D. C., AND O'BRIEN, J. F. 1995. Animating human athletics. In Proceedings of ACM SIGGRAPH 95, Annual Conference Series, 71-78.
20. KOLTER, J. Z., COATES, A., NG, A. Y., GU, Y., AND DUHADWAY, C. 2008. Space-indexed dynamic programming: learning to follow trajectories. In ICML '08: Proceedings of the 25th International Conference on Machine Learning, 488-495.
21. LASZLO, J. F., VAN DE PANNE, M., AND FIUME, E. L. 1996. Limit cycle control and its application to the animation of balancing and walking. In Proceedings of SIGGRAPH 96, Annual Conference Series, 155-162.
22. LEWIS, F. L., AND SYRMOS, V. L. 1995. Optimal Control. John Wiley & Sons, Inc., New York, NY, USA.
23. LIU, C. K., HERTZMANN, A., AND POPOVIC, Z. 2005. Learning physics-based motion style with nonlinear inverse optimization. ACM Transactions on Graphics 24, 3, 1071-1081.
24. MCCANN, J., AND POLLARD, N. 2007. Responsive characters from motion fragments. ACM Transactions on Graphics 26, 3, 6:1-6:7.
25. MIURA, H., AND SHIMOYAMA, I. 1984. Dynamic walk of a biped. International Journal of Robotics Research 3, 2, 60-74.
26. NGO, J. T., AND MARKS, J. 1993. Spacetime constraints revisited. In Proceedings of ACM SIGGRAPH 2000, Annual Conference Series, 343-350.
27. PEARSON, J. D. 1962. Approximation methods in optimal control. Journal of Electronics and Control 13, 453-465.
28. POPOVIC , Z., AND WITKIN, A. P. 1999. Physically based motion transformation. In Computer Graphics (Proceedings of SIGGRAPH 99), Annual Conference Series, 11-20.
29. RAIBERT, M. H., AND HODGINS, J. K. 1991. Animation of dynamic legged locomotion. In Computer Graphics (Proceedings of SIGGRAPH 91), ACM SIGGRAPH, Annual Conference Series, 349-358.
30. RAIBERT, M. H. 1986. Legged Robots That Balance. MIT Press, Cambridge, MA.
31. SAFONOVA, A., HODGINS, J., AND POLLARD, N. 2004. Synthesizing physically realistic human motion in low-dimensional, behavior-specific spaces. ACM Transactions on Graphics 23, 3, 514-521.
32. SHARON, D., AND VAN DE PANNE, M. 2005. Synthesis of controllers for stylized planar bipedal walking. In International Conference on Robotics and Automation (ICRA), 2387-2392.
33. SOK, K. W., KIM, M., AND LEE, J. 2007. Simulating biped behaviors from human motion data. ACM Transactions on Graphics 26, 3, 107:1-107:9.
34. STEWART, A. J., AND CREMER, J. F. 1989. Algorithmic control of walking. In International Conference on Robotics and Automation (ICRA), 1598-1603.
35. STEWART, D. E., AND TRINKLE, J. C. 1996. An implicit timestepping scheme for rigid body dynamics with inelastic collisions and coulomb friction. International Journal for Numerical Methods in Engineering 39, 15, 2673-2691.
36. SULEJMANPASÍC, A., AND POPOVIC , J. 2005. Adaptation of performed ballistic motion. ACM Transactions on Graphics 24, 1, 165-179.
37. TASSA, Y., EREZ, T., AND SMART, W. 2008. Receding horizon differential dynamic programming. In Advances in Neural Information Processing Systems (NIPS), vol.20. MIT Press, Cambridge, MA, 1465-1472.
38. TEDRAKE, R. L. 2004. Applied Optimal Control for Dynamically Stable Legged Locomotion. PhD thesis, Massachusetts Institute of Technology, Cambridge, MA.
39. TREUILLE, A., LEE, Y., AND POPOVIC , Z. 2007. Near-optimal character animation with continuous control. ACM Transactions on Graphics 26, 3, 7:1-7:7.
40. VUKOBRATOVIC, M., AND JURICIC, D. 1969. Contribution to the synthesis of biped gait. IEEE Transactions on Biomedical Engineering 16, 1-6.
41. WERNLI, A., AND COOK, G. 1975. Suboptimal control for the nonlinear quadratic regulator problem. Automatica 11, 75-84.
42. WESTERVELT, E., GRIZZLE, J., AND KODITSCHEK, D. 2003. Hybrid zero dynamics of planar biped walkers. IEEE Transactions on Automatic Control 48, 1, 42-56.
43. WIEBER, P.-B., AND CHEVALLEREAU, C. 2006. Online adaptation of reference trajectories for the control of walking systems. Robotics and Autonomous Systems 54, 7, 559-566.
44. WITKIN, A., AND KASS, M. 1988. Spacetime constraints. In Computer Graphics (Proceedings of SIGGRAPH 88), vol.22, 159-168.
45. YIN, K., LOKEN, K., AND VAN DE PANNE, M. 2007. SIMBICON: Simple biped locomotion control. ACM Transactions on Graphics 26, 3, 105:1-105:10.