Space-time planning with parameterized locomotion controllers

ACM Transactions on Graphics

Volumn 30, Issue 3, 2011, Pages 1-11

  Levine, Sergey ^a   Lee, Yongjoon ^b   Koltun, Vladlen ^a   Popović, Zoran ^b  

^a Stanford University   (United States)

^b University of Washington   (United States)

Author keywords

Data driven animation; Human animation; Motion planning; Optimal control

Indexed keywords

ANIMATION; COLLISION AVOIDANCE; COST FUNCTIONS; MOTION PLANNING; PARAMETERIZATION; REINFORCEMENT LEARNING;

CHANGING ENVIRONMENT; COMPLEX DYNAMICS; DATA-DRIVEN ANIMATION; HUMAN ANIMATION; LOCOMOTION CONTROLLERS; MOTION CAPTURE DATA; OPTIMAL CONTROLS; SPACE AND TIME;

CONTROLLERS;

EID: 80052230553     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1966394.1966402     Document Type: Article

References (28)

1. ARIKAN, O. AND FORSYTH, D. A. 2002. Interactive motion generation from examples. In ACM SIGGRAPH 2002 Papers. 483-490.
2. CHOI, M. G., LEE, J., AND SHIN, S. Y. 2003. Planning biped locomotion using motion capture data and probabilistic roadmaps. ACM Trans. Graph. 22, 2, 182-203. (Pubitemid 44769053)
3. COROS, S., BEAUDOIN, P., AND VAN DE PANNE, M. 2009. Robust task-based control policies for physics-based characters. In ACM SIGGRAPH 2009 Papers. ACM Press.
4. FIORINI, P. AND SHILLER, Z. 1998. Motion planning in dynamic environments using velocity obstacles. Int. J. Robot. Res. 17, 7, 760-772. (Pubitemid 128556996)
5. FRAICHARD, T. 1999. Trajectory planning in a dynamic workspace: A 'statetime space' approach. Adv. Robot. 13.
6. GERAERTS, R. AND OVERMARS, M. 2004. Clearance based path optimization for motion planning. In Proceedings of the IEEE International Conference on Robotics and Automation. 2386-2392.
7. GERAERTS, R. AND OVERMARS, M. 2006. Creating high-quality roadmaps for motion planning in virtual environments. In Proceedings of the IEEE/RSJ'06 International Conference on Intelligent Robots and Systems. 4355-4361. (Pubitemid 46928610)
8. HSU, D., KINDEL, R., AND LATOMBE, J.-C. 2002. Randomized kinodynamic motion planning with moving obstacles. Int. J. Robot. Res. 21, 3, 233-255.
9. KAMPHUIS, A., MOOIJEKIND, M., NIEUWENHUISEN, D., AND OVERMARS, M. H. 2004. Automatic construction of roadmaps for path planning in games. In Proceedings of the International Conference on Computer Games. 285-292.
10. KAVRAKI, L., LATOMBE, J.-C., SVESTKA, P., AND OVERMARS, M. 1994. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'94). 171.
11. KOVAR, L., GLEICHER, M., AND PIGHIN, F. 2002. Motion graphs. In ACM SIGGRAPH 2002 Papers. 473-482.
12. LAU, M. AND KUFFNER, J. J. 2005. Behavior planning for character animation. In Proceedings of the Conference of the Science Council of Asia (SCA'05). ACM Press, 271-280.
13. LAU, M. AND KUFFNER, J. J. 2006. Precomputed search trees: Planning for interactive goal-driven animation. In Proceedings of the Conference of the Science Council of Asia (SCA'06). Eurographics Association, 299-308.
14. 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. In ACM SIGGRAPH 2002 Papers.
15. LEE, Y., LEE, S. J., AND POPOVIC, Z. 2009. Compact character controllers. In ACM SIGGRAPH Asia 2009 Papers 28, 5, 1-8.
16. *: An anytime, replanning algorithm. In Proceedings of the International Conference on Autonomous Planning and Scheduling (ICAPS'05).
17. LO, W.-Y. AND ZWICKER, M. 2008. Real-Time planning for parameterized human motion. In Proceedings of the Conference of the Science Council of Asia (SCA'08). Eurographics Association, 29-38.
18. MCCANN, J. AND POLLARD, N. 2007. Responsive characters from motion fragments. In ACM SIGGRAPH 2007 Papers. ACM Press, 6.
19. SAFONOVA, A. AND HODGINS, J. K. 2007. Construction and optimal search of interpolated motion graphs. In ACM SIGGRAPH 2007 Papers. ACM Press, 106.
20. SUD, A., GAYLE, R., ANDERSEN, E., GUY, S., LIN, M., AND MANOCHA, D. 2007. Real-Time navigation of independent agents using adaptive roadmaps. In Proceedings of the Conference on Virtual Reality Software and Technology (VRST'07). ACM Press, 99-106.
21. SUNG, M., KOVAR, L., AND GLEICHER, M. 2005. Fast and accurate goaldirected motion synthesis for crowds. In Proceedings of the Conference of the Science Council of Asia (SCA'05). ACM Press, 291-300.
22. TREUILLE, A., LEE, Y., AND POPOVIĆ, Z. 2007. Near-Optimal character animation with continuous control. In ACM SIGGRAPH 2007 Papers. ACM Press.
23. VAN DEN BERG, J., FERGUSON, D., AND KUFFNER, J. 2006. Anytime path planning and replanning in dynamic environments. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'06). 2366-2371. (Pubitemid 44940419)
24. VAN DEN BERG, J., NIEUWENHUISEN, D., JAILLET, L., AND OVERMARS, M. 2005. Creating robust roadmaps for motion planning in changing environments. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'05). 1053-1059.
25. VAN DEN BERG, J. AND OVERMARS, M. 2005. Roadmap-Based motion planning in dynamic environments. IEEE Trans. Robot. 21, 5, 885-897. (Pubitemid 41489340)
26. VAN DEN BERG, J. AND OVERMARS, M. 2006. Path planning in repetitive environments. In Proceedings of the International Conference on Methods and Models in Automation and Robotics (MMAR'06). 657-662.
27. VAN DEN BERG, J., PATIL, S., SEWALL, J., MANOCHA, D., AND LIN, M. 2008. Interactive navigation of multiple agents in crowded environments. In Proceedings of the Symposium on Interactive 3D Graphics (I3D'08). ACM Press, 139-147.
28. ZUCKER, M., KUFFNER, J. J., AND BRANICKY, M. S. 2007. Multipartite RRTs for rapid replanning in dynamic environments. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'07). 1603-1609. (Pubitemid 350140411)