Abstract
Animating natural human motion in dynamic environments is difficult because of complex geometric and physical interactions. Simulation provides an automatic solution to parts of this problem, but it needs control systems to produce lifelike motions. This paper describes the systematic computation of controllers that can reproduce a range of locomotion styles in interactive simulations. Given a reference motion that describes the desired style, a derived control system can reproduce that style in simulation and in new environments. Because it produces high-quality motions that are both geometrically and physically consistent with simulated surroundings, interactive animation systems could begin to use this approach along with more established kinematic methods.
Supplemental Material
- Abdallah, M.; Goswami, A. 2005. A biomechanically motivated two-phase strategy for biped upright balance control. In International Conference on Robotics and Automation (ICRA), 1996--2001.Google ScholarCross Ref
- Abe, Y., da Silva, M., and Popović, J. 2007. Multiobjective control with frictional contacts. In Symposium on Computer Animation (SCA), 249--258. Google ScholarDigital Library
- Anitescu, M., Potra, F., and Stewart, D., 1998. Timestepping for threedimensional rigid body dynamics.Google Scholar
- Arikan, O., and Forsyth, D. A. 2002. Interactive motion generation from examples. ACM Transactions on Graphics 21, 3 (July), 483--490. Google ScholarDigital Library
- Atkeson, C. G., and Morimoto, J. 2003. Nonparametric representation of policies and value functions: A trajectory-based approach. In Advances in Neural Information Processing Systems 15, S. T. S. Becker and K. Obermayer, Eds. MIT Press, Cambridge, MA, 1611--1618.Google Scholar
- Baraff, D. 1994. Fast contact force computation for nonpenetrating rigid bodies. In Computer Graphics (Proceedings of SIGGRAPH 94), ACM SIGGRAPH, Annual Conference Series, 23--34. Google ScholarDigital Library
- Barbič, J. 2007. Real-time Reduced Large-Deformation Models and Distributed Contact for Computer Graphics and Haptics. PhD thesis, Carnegie Mellon University, Pittsburgh, PA. Google ScholarDigital Library
- Betts, J. T. 2001. Practical Methods for Optimal Control Using Nonlinear Programming. SIAM, Philadelphia, PA. Google ScholarDigital Library
- Brotman, L. S., and Netravali, A. N. 1988. Motion interpolation by optimal control. In Computer Graphics (Proceedings of SIGGRAPH 88), 309--315. Google ScholarDigital Library
- Da Silva, M., Abe, Y., and Popović, J. 2008. Simulation of human motion data using short-horizon model-predictive control. Computer Graphics Forum 27, 2. In press.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- Fang, A. C., and Pollard, N. S. 2003. Efficient synthesis of physically valid human motion. ACM Transactions on Graphics 22, 3 (July), 417--426. Google ScholarDigital Library
- Featherstone, R., and Orin, D. E. 2000. Robot dynamics: Equations and algorithms. In International Conference on Robotics and Automation (ICRA), 826--834.Google Scholar
- Full, R. J., and Koditschek, D. E. 1999. Templates and anchors: Neuromechanical hypotheses of legged locomotion on land. The Journal of Experimental Biology 202, 3325--3332.Google Scholar
- Gill, P. E., Murray, W., and Saunders, M. A. 1997. User's guide for SQOPT 5.3: A fortran package for large-scale linear and quadratic programming. Tech. Rep. NA 97--4, University of California, San Diego.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Jacobson, D., and Mayne, D. 1970. Differential Dynamic Programming, 1st ed. Elsevier, New York.Google Scholar
- Kajita, S., Kanehiro, F., Kaneko, K., Fujiwara, K., Harada, K., Yokoi, K., and Hirukawa, H. 2003. Resolved momentum control: humanoid motion planning based on the linear and angular momentum. 1644--1650.Google Scholar
- Kalman, R. E. 1960. Contributions to the theory of optimal control. Boletin de la Sociedad Matematica Mexicana 5, 102--119.Google Scholar
- Kovar, L., Gleicher, M., and Pighin, F. 2002. Motion graphs. ACM Transactions on Graphics 21, 3 (July), 473--482. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Lee, J., and Shin, S. Y. 1999. A hierarchical approach to interactive motion editing for human-like figures. In Computer Graphics (Proceedings of SIGGRAPH 99), ACM SIGGRAPH, Annual Conference Series, 39--48. Google ScholarDigital Library
- Lewis, F., Abdallah, C., and Dawson, D. M. 1993. Control of Robot Manipulators, 1st ed. Macmillan, New York. Google ScholarDigital Library
- Li, W., and Todorov, E. 2004. Iterative linear quadratic regulator design for nonlinear biological movement systems. In International Conference on Informatics in Control, Automation and Robotics, 222--229.Google Scholar
- Liu, C. K., Hertzmann, A., and Popović, Z. 2005. Learning physics-based motion style with nonlinear inverse optimization. ACM Transactions on Graphics 24, 3 (Aug.), 1071--1081. Google ScholarDigital Library
- McCann, J., and Pollard, N. 2007. Responsive characters from motion fragments. ACM Transactions on Graphics 26, 3 (July), 6:1--6:7. Google ScholarDigital Library
- McGhee, R. 1983. Vehicular legged locomotion. In Advances in Automation and Robotics, G. Saridis, Ed. JAI Press.Google Scholar
- Miura, H., and Shimoyama, I. 1984. Dynamic walk of a biped. International Journal of Robotics Research 3, 2, 60--74.Google ScholarCross Ref
- Ngo, J. T., and Marks, J. 1993. Spacetime constraints revisited. In Proceedings of ACM SIGGRAPH 2000, Annual Conference Series, 343--350. Google ScholarDigital Library
- Popović, Z., and Witkin, A. P. 1999. Physically based motion transformation. In Computer Graphics (Proceedings of SIGGRAPH 99), ACM SIGGRAPH, Annual Conference Series, 11--20. Google ScholarDigital Library
- Popović, J., Seitz, S. M., Erdmann, M., Popović, Z., and Witkin, A. 2000. Interactive manipulation of rigid body simulations. In Computer Graphics (Proceedings of SIGGRAPH 2000), ACM SIGGRAPH, Annual Conference Series, 209--218. Google ScholarDigital Library
- Pratt, J., Carff, J., Drakunov, S., and Goswami, A. 2006. Capture point: A step toward humanoid push recovery. In International Conference on Humanoid Robots, 200--207.Google Scholar
- 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. Google ScholarDigital Library
- Raibert, M. H. 1986. Legged Robots That Balance. MIT Press, Cambridge, MA. Google ScholarDigital Library
- 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 (Aug.), 514--521. Google ScholarDigital Library
- Shapiro, A., Faloutsos, P., and Ng-Thow-Hing, V. 2005. Dynamic animation and control environment. In Proceedings of Graphics Interface (GI), 61--70. Google ScholarDigital Library
- Sharon, D., and van de Panne, M. 2005. Synthesis of controllers for sylized planar bipedal walking. In International Conference on Robotics and Automation (ICRA), 2387--2392.Google Scholar
- Sok, K. W., Kim, M., and Lee, J. 2007. Simulating biped behaviors from human motion data. ACM Transactions on Graphics 26, 3 (July), 107:1--107:9. Google ScholarDigital Library
- Stengel, R. F. 1994. Optimal Control and Estimation. Dover Books on Advanced Mathematics, New York, NY.Google Scholar
- Sulejmanpasić, A., and Popović, J. 2005. Adaptation of performed ballistic motion. ACM Transactions on Graphics 24, 1 (Jan.), 165--179. Google ScholarDigital Library
- Tassa, Y., Erez, T., and Smart, W. 2008. Receding horizon differential dynamic programming. In Advances in Neural Information Processing Systems 20, J. Platt, D. Koller, Y. Singer, and S. Roweis, Eds. MIT Press, Cambridge, MA, 1465--1472.Google Scholar
- Tedrake, R. L. 2004. Applied Optimal Control for Dynamically Stable Legged Locomotion. PhD thesis, Massachusetts Institute of Technology, Cambridge, MA. Google ScholarDigital Library
- Treuille, A., Lee, Y., and Popović, Z. 2007. Near-optimal character animation with continuous control. ACM Transactions on Graphics 26, 3 (July), 7:1--7:7. Google ScholarDigital Library
- Wieber, P. B. 2002. On the stability of walking systems. In International Workshop on Humanoid and Human Friendly Robotics, 1--7.Google Scholar
- Winter, D. A. 1990. Biomechanics and Motor Control of Human Movement, 2nd ed. John Wiley and Sons, Inc., New York.Google Scholar
- Witkin, A., and Kass, M. 1988. Spacetime constraints. In Computer Graphics (Proceedings of SIGGRAPH 88), vol. 22, 159--168. Google ScholarDigital Library
- Wooten, W. L., and Hodgins, J. K. 2000. Simulating leaping, tumbling, landing and balancing humans. International Conference on Robotics and Automation (ICRA), 656--662.Google Scholar
- Yamane, K., and Nakamura, Y. 2003. Dynamics filter - concept and implementation of online motion generator for human figures. Robotics and Automation, IEEE Transactions on 19, 3, 421--432.Google Scholar
- Yin, K., Cline, M., and Pai, D. K. 2003. Motion perturbation based on simple neuromotor control models. In Pacific Conference on Computer Graphics and Applications (PG), 445--449. Google ScholarDigital Library
- Yin, K., Loken, K., and van de Panne, M. 2007. SIMBICON: Simple biped locomotion control. ACM Transactions on Graphics 26, 3 (July), 105:1--105:10. Google ScholarDigital Library
- Zordan, V. B., and Hodgins, J. K. 1999. Tracking and modifying upper-body human motion data with dynamic simulation. In Computer Animation and Simulation.Google Scholar
- Zordan, V. B., and Hodgins, J. K. 2002. Motion capture-driven simulations that hit and react. In Symposium on Computer Animation (SCA), 89--96. Google ScholarDigital Library
Index Terms
- Interactive simulation of stylized human locomotion
Recommendations
Shading Rig: Dynamic Art-directable Stylised Shading for 3D Characters
Despite the popularity of three-dimensional (3D) animation techniques, the style of 2D cel animation is seeing increased use in games and interactive applications. However, conventional 3D toon shading frequently requires manual editing to clean up ...
Highly stylised drawn animation
CGI'06: Proceedings of the 24th international conference on Advances in Computer GraphicsIn this paper we argue for our NPAR system as an effective 2D alternative to most of NPR research which is focused on frame coherent stylised rendering of 3D models. Our approach gives a highly stylised look to images without the support of 3D models, ...
Comments