Alla Safonova
Abstract
Optimization is an appealing way to compute the motion of an animated character because it allows the user to specify the desired motion in a sparse, intuitive way. The difficulty of solving this problem for complex characters such as humans is due in part to the high dimensionality of the search space. The dimensionality is an artifact of the problem representation because most dynamic human behaviors are intrinsically low dimensional with, for example, legs and arms operating in a coordinated way. We describe a method that exploits this observation to create an optimization problem that is easier to solve. Our method utilizes an existing motion capture database to find a low-dimensional space that captures the properties of the desired behavior. We show that when the optimization problem is solved within this low-dimensional subspace, a sparse sketch can be used as an initial guess and full physics constraints can be enabled. We demonstrate the power of our approach with examples of forward, vertical, and turning jumps; with running and walking; and with several acrobatic flips.
Supplemental Material
Available for Download
- ALBRO, J. V., SOHL, G. A., AND BOBROW, J. E. 2000. On the computation of optimal high-dives. In Proc. IEEE Intl. Conference on Robotics and Automation, 3958--3963.Google Scholar
Cross Ref
- ANDERSON, F. C., AND PANDY, M. G. 1999. A dynamic optimization solution for vertical jumping in three dimensions. Computer Methods in Biomechanics and Biomedical Engineering, 2, 201--231.Google ScholarCross Ref
- BRAND, M., AND HERTZMANN, A. 2000. Style machines. In Proc. of SIGGRAPH 2000, 183--192. Google ScholarDigital Library
- CRAWFORD, L. S., AND SASTRY, S. S. 1995. Biological motor control approaches for a planar diver. In Proc. IEEE Conference on Decision and Control, 3881--3886.Google ScholarCross Ref
- DASGUPTA, A., AND NAKAMURA, Y. 1999. Making feasible walking motion of humanoid robots from human motion capture data. In Proc. IEEE Intl. Conference on Robotics and Automation, 1044--1049.Google ScholarCross Ref
- DE LA TORRE, F., AND BLACK, M. J. 2003. A framework for robust subspace learning. In Intl. Journal of Computer Vision, vol. 54, 117--142. Google ScholarDigital Library
- FANG, A. C., AND POLLARD, N. S. 2003. Efficient synthesis of physically valid human motion. ACM Trans. on Graphics 22, 3, 417--426. Google ScholarDigital Library
- FOURER, R., GAY, D., AND KERNIGHAN, B., 1989. AMPL: A mathematical programming language.Google Scholar
- FUKUNAGA, K. 1989. Statistical pattern recognition - 2nd edition. John Hopkins University Press, Baltimore. Google ScholarDigital Library
- GILL, P. E., MURRAY, W., AND SAUNDERS, M. A. 1997. SNOPT: An SQP algorithm for large-scale constrained optimization. Tech. Rep. NA--97--2, San Diego, CA.Google Scholar
- GLEICHER, M. 1997. Motion editing with spacetime constraints. In Proc. of the 1997 Symposium on Interactive 3D Graphics, 139--148. Google ScholarDigital Library
- GRZESZCZUK, R., TERZOPOULOS, D., AND HINTON, G. 1998. Neuroanimator: Fast neural network emulation and control of physics-based models. In Proc. of SIGGRAPH 98, 9--20. Google ScholarDigital Library
- HARDT, M. 1999. Multibody Dynamical Algorithms, Numerical Optimal Control, with Detailed Studies in the Control of Jet Engine Compressors and Biped Walking. PhD thesis, University of California San Diego. Google ScholarDigital Library
- HUANG, G., LO, J., AND METAXAS, D. 2000. Human motion planning based on recurive dynamics and optimal control techniques. In Proc. of Computer Graphics International 2000, 19--28. Google ScholarDigital Library
- JAMES, D. L., AND FATAHALIAN, K. 2003. Precomputing interactive dynamic deformable scenes. ACM Trans. on Graphics, 879--887. Google ScholarDigital Library
- JENKINS, O. C., AND MATARIC, M. J. 2002. Deriving action and behavior primitives from human motion data. In IEEE/RSJ Intl. Conference on Intelligent Robots and Systems (IROS), 2551--2556.Google ScholarCross Ref
- JOLLIFFE, I. 1986. Principal component analysis. Springer Verlag.Google Scholar
- KO, H., AND BADLER, N. I. 1996. Animating human locomotion with inverse dynamics. In IEEE Computer Graphics and Applications, 50--59. Google ScholarDigital Library
- KOREIN, J., AND BADLER, N. 1982. Techniques for generating the goal-directed motion of articulated structures. 71--81.Google Scholar
- LALL, S. P., KRYSL, P., AND MARSDEN, J. E. 2003. Structure-preserving model reduction for mechanical systems. In Physica D 184, 304--318.Google ScholarCross Ref
- LEE, J., AND SHIN, S. Y. 1999. A hierarchical approach to interactive motion editing for human-like figures. In Proc. of SIGGRAPH 99, 39--48. Google ScholarDigital Library
- LI, Y., WANG, T., AND SHUM, H.-Y. 2002. Motion texture: a two-level statistical model for character motion synthesis. ACM Trans. on Graphics, 465--472. Google ScholarDigital Library
- LIU, Z., AND COHEN, M. 1994. Decomposition of linked figure motion: Diving. In 5th Eurographics Workshop on Animation and Simulation.Google Scholar
- LIU, Z., AND COHEN, M. F. 1995. Keyframe motion optimization by relaxing speed and timing. In 6th Eurographics Workshop on Animation and Simulation, 144--153.Google ScholarCross Ref
- LIU, C. K., AND POPOVIĆ, Z. 2002. Synthesis of complex dynamic character motion from simple animations. ACM Trans. on Graphics 21, 3, 408--416. Google ScholarDigital Library
- PANDY, M. G., AND ANDERSON, F. C. 2000. Dynamic simulation of human movement using large-scale models of the body. In Proc. IEEE Intl. Conference on Robotics and Automation, 676--681.Google ScholarCross Ref
- PENTLAND, A., AND WILLIAMS, J. 1989. Good vibrations: Modal dynamics for graphics and animation. In Computer Graphics (Proc. of SIGGRAPH 89), vol. 23, 215--222. Google ScholarDigital Library
- POLLARD, N. S., AND REITSMA, P. S. A. 2001. Animation of humanlike characters: Dynamic motion filtering with a physically plausible contact model. In Yale Workshop on Adaptive and Learning Systems.Google Scholar
- POPOVIĆ, Z., AND WITKIN, A. P. 1999. Physically based motion transformation. In Proc. of SIGGRAPH 99, 11--20. Google ScholarDigital Library
- POPOVIĆ, J., SEITZ, S. M., ERDMANN, M., POPOVIĆ, Z., AND WITKIN, A. P. 2000. Interactive manipulation of rigid body simulations. In Proc. of SIGGRAPH 00, 209--218. Google ScholarDigital Library
- RAVINDRAN, S. 2000. Reduced-order adaptive controllers for fluid flows using POD. In Journal of Scientific Computing, vol. 15, 457--478. Google ScholarDigital Library
- ROSE, C. F., GUENTER, B., BODENHEIMER, B., AND COHEN, M. F. 1996. Efficient generation of motion transitions using spacetime constraints. In Proc. of SIGGRAPH 96, 147--154. Google ScholarDigital Library
- SANTELLO, M., FLANDERS, M., AND SOECHTING, J. F. 2002. Patterns of hand motion during grasping and the influence of sensory guidance. In Journal of Neuroscience, vol. 22, 1426--1435.Google ScholarCross Ref
- SULEJMANPAŠIĆ, A. 2004. Adaptation of Performed Ballistic Motion. Master's thesis, MIT Dept of EECS.Google Scholar
- TOLANI, D., GOSWAMI, A., AND BADLER, N. 2000. Real-time inverse kinematics techniques for anthropomorphic limbs. In Graphical Models 62 (5), 353--388. Google ScholarDigital Library
- WITKIN, A., AND KASS, M. 1988. Spacetime constraints. In Computer Graphics (Proc. of SIGGRAPH 88), vol. 22, 159--168. Google ScholarDigital Library
- YAMANE, K., AND NAKAMURA, Y. 2000. Dynamics filter -- concept and implementation of on-line motion generator for human figures. In Proc. IEEE Intl. Conference on Robotics and Automation, 688--695.Google Scholar
Index Terms
- Synthesizing physically realistic human motion in low-dimensional, behavior-specific spaces
Recommendations
Synthesizing physically realistic human motion in low-dimensional, behavior-specific spaces
SIGGRAPH '04: ACM SIGGRAPH 2004 PapersOptimization is an appealing way to compute the motion of an animated character because it allows the user to specify the desired motion in a sparse, intuitive way. The difficulty of solving this problem for complex characters such as humans is due in ...
A physically-based motion retargeting filter
This article presents a novel constraint-based motion editing technique. On the basis of animator-specified kinematic and dynamic constraints, the method converts a given captured or animated motion to a physically plausible motion. In contrast to ...
Mobilizing mocap, motion blending, and mayhem: rig interoperability for crowd simulation on Incredibles 2
SIGGRAPH '18: ACM SIGGRAPH 2018 TalksThe stylized world of Incredibles 2 features large urban crowds both in everyday situations and in scenes of panicked mayhem. While Pixar's now academy award winning animation software, Presto, has allowed us to create expressive and nuanced rigs for ...
Comments