Yuting Ye
C. Karen Liu
Skip Abstract Section
Skip Supplemental Material SectionAbstract
Real-time adaptation of a motion capture sequence to virtual environments with physical perturbations requires robust control strategies. This paper describes an optimal feedback controller for motion tracking that allows for on-the-fly re-planning of long-term goals and adjustments in the final completion time. We first solve an offline optimal trajectory problem for an abstract dynamic model that captures the essential relation between contact forces and momenta. A feedback control policy is then derived and used to simulate the abstract model online. Simulation results become dynamic constraints for online reconstruction of full-body motion from a reference. We applied our controller to a wide range of motions including walking, long stepping, and a squat exercise. Results show that our controllers are robust to large perturbations and changes in the environment.
Supplemental Material
Available for Download
- Abe, Y., and Popović, J. 2006. Interactive animation of dynamic manipulation. In Eurographics/SIGGRAPH Symposium on Computer Animation. Google Scholar
Digital Library
- Abe, Y., Liu, C. K., and Popović, Z. 2004. Momentum-based parameterization of dynamic character motion. In Eurographics/SIGGRAPH Symposium on Computer Animation, 173--182. Google ScholarDigital Library
- Abe, Y., da Silva, M., and Popović, J. 2007. Multiobjective control with frictional contacts. In ACM SIGGRAPH/Eurographics symposium on Computer animation, 249--258. Google ScholarDigital Library
- Alexander, R. 1995. Simple models of human movement. Applied Mechanics Reviews 48, 8.Google ScholarCross Ref
- Allen, B. F., Chu, D., Shapiro, A., and Faloutsos, P. 2007. On the beat!: timing and tension for dynamic characters. In Symposium on Computer Animation, 239--247. Google ScholarDigital Library
- Blickhan, R. 1989. The spring-mass model for running and hopping. Journal of Biomechanics 22, 11--12.Google ScholarCross Ref
- da Silva, M., Abe, Y., and Popović, J. 2008. Interactive simulation of stylized human locomotion. In ACM Trans. on Graphics (SIGGRAPH), vol. 27, 1--10. Google ScholarDigital Library
- Faloutsos, P., van de Panne, M., and Terzopoulos, D. 2001. Composable controllers for physics-based character animation. In ACM Trans. on Graphics (SIGGRAPH), 251--260. Google ScholarDigital Library
- Gershwin, S. B., and Jacobson, D. H. 1968. A discrete-time differential dynamic programming algorithm with application to optimal orbit transfer. Tech. rep., Harvard University.Google Scholar
- Gill, P., Saunders, M., and Murray, W. 1996. Snopt: An sqp algorithm for large-scale constrained optimization. Tech. Rep. NA 96-2, University of California, San Diego.Google Scholar
- Goswami, A., and Kallem, V. 2004. Rate of change of angular momentum and balance maintenance of biped robots. In Proc. IEEE Int'l Conf on Robotics and Automation, IEEE, 3785--3790.Google Scholar
- Herr, H., and Popovic, M. 2008. Angular momentum in human walking. In Journal of Experimental Biology.Google Scholar
- Hodgins, J. K., and Pollard, N. S. 1997. Adapting simulated behaviors for new characters. In ACM Trans. on Graphics (SIGGRAPH), 153--162. Google ScholarDigital Library
- Hodgins, J. K., Wooten, W. L., Brogan, D. C., and O'Brien, J. F. 1995. Animating human athletics. In ACM Trans. on Graphics (SIGGRAPH), 71--78. Google ScholarDigital Library
- Jacobson, D. H., and Mayne, D. Q. 1970. Differential dynamic programming. American Elsevier Pub. Co., New York.Google Scholar
- Jain, S., Ye, Y., and Liu, C. K. 2009. Optimization-based interactive motion synthesis. ACM Trans. on Graphics 28, 1. Google ScholarDigital Library
- 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. In Intelligent Robots and Systems, 1644--1650.Google Scholar
- Komura, T., Leung, H., and Kuffner, J. 2004. Animating reactive motions for biped locomotion. In VRST '04: Proceedings of the ACM symposium on Virtual reality software and technology, 32--40. Google ScholarDigital Library
- Kuo, A., Donelan, J., and Ruina, A. 2005. Energetic consequences of walking like an inverted pendulum: step-to-step transitions. Exerc Sport Sci Rev 33, 2.Google ScholarCross Ref
- Laszlo, J., van de Panne, M., and Fiume, E. 1996. Limit cycle control and its application to the animation of balancing and walking. In ACM Trans. on Graphics (SIGGRAPH). Google ScholarDigital Library
- Liu, C., and Atkeson, C. 2009. Standing balance control using a trajectory library. In Int'l Conf on Intelligent Robots and Systems (IROS), 3031--3036. Google ScholarDigital Library
- Liu, C. K., and Popović, Z. 2002. Synthesis of complex dynamic character motion from simple animations. ACM Trans. on Graphics (SIGGRAPH) 21, 3 (July), 408--416. Google ScholarDigital Library
- Macchietto, A., Zordan, V., and Shelton, C. R. 2009. Momentum control for balance. ACM Trans. on Graphics (SIGGRAPH) 28, 3, 1--8. Google ScholarDigital Library
- Muico, U., Lee, Y., Popović, J., and Popović, Z. 2009. Contact-aware nonlinear control of dynamic characters. ACM Trans. on Graphics (SIGGRAPH) 28, 3, 1--9. Google ScholarDigital Library
- Neff, M., and Fiume, E. 2002. Modeling tension and relaxation for computer animation. In Eurographics/SIGGRAPH Symposium on Computer Animation, 81--88. Google ScholarDigital Library
- Pollard, N. S., and Behmaram-Mosavat, F. 2000. Force-based motion editing for locomotion tasks. In Proceedings of the IEEE International Conference on Robotics and Automation.Google Scholar
- Popović, Z., and Witkin, A. 1999. Physically based motion transformation. In ACM Trans. on Graphics (SIGGRAPH). Google ScholarDigital Library
- Popovic, M., Hofmann, A., and Herr, H. 2004. Zero spin angular momentum control: definition and applicability. In IEEE/RAS International Conference on Humanoid Robots.Google Scholar
- Shapiro, A., and Lee, S.-H. 2009. Practical character physics for animators. In ACM SIGGRAPH 2009 Talks. Google ScholarDigital Library
- Shiratori, T., Coley, B., Cham, R., and Hodgins, J. K. 2009. Simulating balance recovery responses to trips based on biomechanical principles. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Google ScholarDigital Library
- Sok, K. W., Kim, M., and Lee, J. 2007. Simulating biped behaviors from human motion data. ACM Trans. on Graphics (SIGGRAPH) 26, 3 (Aug.), 107. Google ScholarDigital Library
- Speyer, J. L., and Bryson, A. E. 1968. A neighboring optimum feedback control scheme based on estimated time-to-go with application to re-entry flight paths. In AIAA Journal, vol. 6.Google Scholar
- Stephens, B., and Atkeson, C. 2009. Modeling and control of periodic humanoid balance using the linear biped model. In Proc. IEEE Int'l Conf. on Humanoid Robotics.Google Scholar
- van de Panne, M. 1997. From footprints to animation. Computer Graphics Forum 16, 4 (October).Google ScholarCross Ref
- Wampler, K., and Popović, Z. 2009. Optimal gait and form for animal locomotion. ACM Trans. on Graphics 28, 3, 1--8. Google ScholarDigital Library
- Wang, J., Fleet, D., and Hertzmann, A. 2009. Optimizing walking controller. ACM Trans. on Graphics (SIGGRAPH) 28, 5 (Dec.). Google ScholarDigital Library
- Whitman, E., and Atkeson, C. G. 2009. Control of a walking biped using a combination of simple policies. In IEEE Int'l Conf. on Humanoid Robotics.Google Scholar
- Wooten, W. L. 1998. Simulation of Leaping, Tumbling, Landing, and Balancing Humans. PhD thesis, Georgia Institute of Technology. Google ScholarDigital Library
- Yamane, K., and Hodgins, J. 2009. Simultaneous tracking and balancing of humanoid robots for imitating human motion capture data. In Int'l Conf on Intelligent Robots and Systems (IROS). Google ScholarDigital Library
- Ye, Y., and Liu, C. K. 2008. Animating responsive characters with dynamic constraints in near-unactuated coordinates. ACM Trans. on Graphics (SIGGRAPH ASIA) 27, 5, 1--5. Google ScholarDigital Library
- Yin, K., Cline, M. B., and Pai, D. K. 2003. Motion perturbation based on simple neuromotor control models. In Pacific Graphics. Google ScholarDigital Library
- Yin, K., Loken, K., and van de Panne, M. 2007. Simbicon: simple biped locomotion control. ACM Trans. on Graphics (SIGGRAPH) 26, 3, 105. Google ScholarDigital Library
- Zordan, V. B., and Hodgins, J. K. 1999. Tracking and modifying upper-body human motion data with dynamic simulation. In EG Workshop on Computer Animation and Simulation.Google Scholar
- Zordan, V. B., and Hodgins, J. K. 2002. Motion capture-driven simulations that hit and react. In Eurographics/SIGGRAPH Symposium on Computer Animation, 89--96. Google ScholarDigital Library
- Zordan, V. B., Majkowska, A., Chiu, B., and Fast, M. 2005. Dynamic response for motion capture animation. ACM Trans. on Graphics (SIGGRAPH) 24, 3 (July), 697--701. Google ScholarDigital Library
Index Terms
- Optimal feedback control for character animation using an abstract model
Recommendations
Optimal feedback control for character animation using an abstract model
SIGGRAPH '10: ACM SIGGRAPH 2010 papersReal-time adaptation of a motion capture sequence to virtual environments with physical perturbations requires robust control strategies. This paper describes an optimal feedback controller for motion tracking that allows for on-the-fly re-planning of ...
Synchronized multi-character motion editing
The ability to interactively edit human motion data is essential for character animation. We present a novel motion editing technique that allows the user to manipulate synchronized multiple character motions interactively. Our Laplacian motion editing ...
Building Hand Motion-Based Character Animation: The Case of Puppetry
CW '10: Proceedings of the 2010 International Conference on CyberworldsAutomatic motion generation for digital character under the real-time user control is a challenging problem for computer graphic research and virtual environment applications such as on-line games. The present study introduces a methodology to generate ...
Comments