Near-optimal character animation with continuous control

Proceedings of the ACM SIGGRAPH Conference on Computer Graphics

Volumn , Issue , 2007, Pages

  Treuille, Adrien ^a   Lee, Yongjoon ^a   Popovi, Zoran ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Human animation; Motion with constraints; Optimal control

Indexed keywords

COMPLEX USER NAVIGATION; ENVIRONMENTAL CONSTRAINTS; HUMAN ANIMATION; OPTIMAL CONTROLS; BASIS FUNCTIONS; CHARACTER ANIMATIONS; CONTINUOUS CONTROLS; INTERACTIVE CONTROLS; MOTION CAPTURE DATUMS; MOTION WITH CONSTRAINTS; NEW APPROACHES; OPTIMAL CONTROL; OPTIMAL CONTROLLERS; REAL TIMES; USER CONTROLS; USER NAVIGATIONS;

CONTROL EQUIPMENT; DATA ACQUISITION; INTERACTIVE COMPUTER GRAPHICS; MOTION ESTIMATION; OPTIMAL CONTROL SYSTEMS; THREE DIMENSIONAL COMPUTER GRAPHICS; USER INTERFACES; ANIMATION; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; INTERSECTIONS;

ANIMATION; INTERACTIVE COMPUTER GRAPHICS;

EID: 36949013376     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1275808.1276386     Document Type: Conference Paper

References (25)

1. ARIKAN, O., AND FORSYTH, D. A. 2002. Interactive motion generation from examples. ACM Transactions on Graphics 21, 3 (July), 483-490.
2. ARIKAN, O., FORSYTH, D. A., AND O'BRIEN, J. F. 2003. Motion synthesis from annotations. ACM Transactions on Graphics 22, 3 (July), 402-408.
3. ATKESON, C G., MOORE, A. W., AND SCHAAL, S. 1997. Locallyweighted learning for control. Artificial Intelligence Review 11, 1-5 (Feb.), 75-113.
4. BERTSEKAS, D. P. 2001. Dynamic Programming and Optimal Control, vol. 2. Athena Scientific.
5. CHOI, M. G., LEE, J., AND SHIN, S. Y. 2003. Planning biped locomotion using motion capture data and probabilistic roadmaps. ACM Transactions on Graphics 22, 2 (Apr.), 182-203.
6. DE FARIAS, D. P. 2002. The Linear Programming Appraoch to Approximate Dynamic Programming: Theory and Application. PhD thesis, Stanford.
7. GLEICHER, M., SHIN, H. J., KOVAR, L., AND JEPSEN, A. 2003. Snap-together motion: Assembling run-time animation. ACM Transactions on Graphics 22, 3 (July), 702-702.
8. IKEMOTO, L., ARIKAN, O., AND FORSYTH, D. 2005. Learning to move autonomously in a hostile environment. Tech. Rep. UCB/CSD-5-1395, June.
9. KAELBLING, L. P., LITTMAN, M. L., AND MOORE, A. W. 1996. Reinforcement learning: A survey. Journal of Artificial Intelligence Research 4 (May), 237-285.
10. KOVAR, L., GLEICHER, M., AND PIGHIN, F. 2002. Motion graphs. ACM Transactions on Graphics 21, 3 (July), 473-482.
11. KWON, T., AND SHIN, S. Y. 2005. Motion modeling for on-line locomotion synthesis. In 2005 ACM SIGGRAPH / Eurographics Symposium on Computer Animation, 29-38.
12. LAU, M., AND KUFFNER, J. J. 2006. Precomputed search trees: Planning for interactive goal-driven animation. In 2006 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 299-308.
13. LAVALLE, S. M. 2006. Planning Algorithms. Cambridge University Press.
14. LEE, J., AND LEE, K. H. 2004. Precomputing avatar behavior from human motion data. In 2004 ACM SIGGRAPH / Eurographics Symposium on Computer Animation, 79-87.
15. LEE, J., CHAI, J., REITSMA, P. S. A., HODGINS, J. K., AND POLLARD, N. S. 2002. Interactive control of avatars animated with human motion data. ACM Transactions on Graphics 21, 3 (July), 491-500.
16. LEE, K. H., CHOI, M. G., AND LEE, J. 2006. Motion patches: building blocks for virtual environments annotated with motion data. ACM Transactions on Graphics 25, 3 (July), 898-906.
17. MCCANN, J., AND POLLARD, N. 2007. Responsive characters from motion fragments. ACM Transactions on Graphics (SIGGRAPH 2007) 26, 3 (July). To appear.
18. MOORE, A. W., AND ATKESON, C G. 1995. The parti-game algorithm, for variable resolution reinforcement learning in multidimensional state-spaces. Machine Learning 21.
19. PULLEN, K., AND BREGLER, C 2002. Motion capture assisted animation: Texturing and synthesis. ACM Transactions on Graphics 21, 3 (July), 501-508.
20. SAFONOVA, A., AND HODGINS, J. K. 2005. Analyzing the physical correctness of interpolated human motion. In In Proceedings of the ACM SIGGRAPH / Eurographics Symposium on Computer Animation, 171-180.
21. SAFONOVA, A., AND HODGINS, J. K. 2007. Construction and optimal search of interpolated motion graphs. ACM Transactions on Graphics (SIGGRAPH) 26, 3 (July). To appear.
22. SCHÖDL, A., AND ESSA, I. 2001. Machine learning for videobased rendering. Advances in Neural Information Processing Systems 13 (July), 1002-1008.
23. SHIN, H. J., AND OH, H. S. 2006. Fat graphs: Constructing an interactive character with continuous controls. In 2006 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 291-298.
24. SINGH, S. P., AND YEE, R. C 1994. An upper bound on the loss from approximate optimal-value functions. Machine Learning 16,4 (September), 227-233.
25. TRICK, M. A., AND ZIN, S. E. 1997. Spline approximations to value functions: A linear programming approach. Macroeconomic Dynamics 1, 255277.