“Interactive simulation of stylized human locomotion” by da Silva, Abe and Popović

  • ©Marco da Silva, Yeuhi Abe, and Jovan Popović

Conference:


Type(s):


Title:

    Interactive simulation of stylized human locomotion

Presenter(s)/Author(s):



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.

References:


    1. 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
    2. 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
    3. Anitescu, M., Potra, F., and Stewart, D., 1998. Timestepping for threedimensional rigid body dynamics.Google Scholar
    4. Arikan, O., and Forsyth, D. A. 2002. Interactive motion generation from examples. ACM Transactions on Graphics 21, 3 (July), 483–490. Google ScholarDigital Library
    5. 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
    6. 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
    7. 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
    8. Betts, J. T. 2001. Practical Methods for Optimal Control Using Nonlinear Programming. SIAM, Philadelphia, PA. Google ScholarDigital Library
    9. 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
    10. 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
    11. 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
    12. 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
    13. Featherstone, R., and Orin, D. E. 2000. Robot dynamics: Equations and algorithms. In International Conference on Robotics and Automation (ICRA), 826–834.Google Scholar
    14. 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
    15. 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
    16. 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
    17. 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
    18. Jacobson, D., and Mayne, D. 1970. Differential Dynamic Programming, 1st ed. Elsevier, New York.Google Scholar
    19. 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
    20. Kalman, R. E. 1960. Contributions to the theory of optimal control. Boletin de la Sociedad Matematica Mexicana 5, 102–119.Google Scholar
    21. Kovar, L., Gleicher, M., and Pighin, F. 2002. Motion graphs. ACM Transactions on Graphics 21, 3 (July), 473–482. Google ScholarDigital Library
    22. 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
    23. 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
    24. Lewis, F., Abdallah, C., and Dawson, D. M. 1993. Control of Robot Manipulators, 1st ed. Macmillan, New York. Google ScholarDigital Library
    25. 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
    26. 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
    27. 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
    28. McGhee, R. 1983. Vehicular legged locomotion. In Advances in Automation and Robotics, G. Saridis, Ed. JAI Press.Google Scholar
    29. Miura, H., and Shimoyama, I. 1984. Dynamic walk of a biped. International Journal of Robotics Research 3, 2, 60–74.Google ScholarCross Ref
    30. Ngo, J. T., and Marks, J. 1993. Spacetime constraints revisited. In Proceedings of ACM SIGGRAPH 2000, Annual Conference Series, 343–350. Google ScholarDigital Library
    31. 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
    32. 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
    33. 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
    34. 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
    35. Raibert, M. H. 1986. Legged Robots That Balance. MIT Press, Cambridge, MA. Google ScholarDigital Library
    36. 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
    37. 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
    38. 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
    39. 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
    40. Stengel, R. F. 1994. Optimal Control and Estimation. Dover Books on Advanced Mathematics, New York, NY.Google Scholar
    41. Sulejmanpasić, A., and Popović, J. 2005. Adaptation of performed ballistic motion. ACM Transactions on Graphics 24, 1 (Jan.), 165–179. Google ScholarDigital Library
    42. 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
    43. Tedrake, R. L. 2004. Applied Optimal Control for Dynamically Stable Legged Locomotion. PhD thesis, Massachusetts Institute of Technology, Cambridge, MA. Google ScholarDigital Library
    44. 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
    45. Wieber, P. B. 2002. On the stability of walking systems. In International Workshop on Humanoid and Human Friendly Robotics, 1–7.Google Scholar
    46. Winter, D. A. 1990. Biomechanics and Motor Control of Human Movement, 2nd ed. John Wiley and Sons, Inc., New York.Google Scholar
    47. Witkin, A., and Kass, M. 1988. Spacetime constraints. In Computer Graphics (Proceedings of SIGGRAPH 88), vol. 22, 159–168. Google ScholarDigital Library
    48. 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
    49. 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
    50. 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
    51. 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
    52. 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
    53. 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


ACM Digital Library Publication:



Overview Page: