Efficient synthesis of physically valid human motion

作者: Anthony C. Fang , Nancy S. Pollard

DOI: 10.1145/1201775.882286

关键词: Time complexityOptimization problemSet (abstract data type)Process (computing)Scale (ratio)Degrees of freedom (statistics)Mathematical optimizationComputationAlgorithmComputer science

摘要: Optimization is a promising way to generate new animations from minimal amount of input data. Physically based optimization techniques, however, are difficult scale complex animated characters, in part because evaluating and differentiating physical quantities becomes prohibitively slow. Traditional approaches often require optimizing or constraining parameters involving joint torques; obtaining first derivatives for these generally an O(D2) process, where D the number degrees freedom character. In this paper, we describe set objective functions constraints that lead linear time analytical derivatives. The surprising finding includes on validity, such as ground contact constraints. Considering only results fast per-iteration computation times problem appears well more characters. We show qualities squash-and-stretch expected physically result our approach. Our animation system particularly useful synthesizing highly dynamic motions, examples swinging leaping motions characters having 7 22 freedom.

参考文章(28)
Roy Featherstone, Kluwer Academic Publishers, Robot Dynamics Algorithms ,(1987)
S. Shankar Sastry, Lara Sidonie Crawford, Learning control of complex skills University of California, Berkeley. ,(1998)
Zicheng Liu, Michael F. Cohen, Keyframe Motion Optimization By Relaxing Speed and Timing Springer, Vienna. pp. 144- 153 ,(1995) , 10.1007/978-3-7091-9435-5_11
Zicheng Liu, Michael Cohen, Decomposition of Linked Figure Motion: Diving ,(1994)
Janzen Lo, D. Metaxas, Recursive dynamics and optimal control techniques for human motion planning Proceedings Computer Animation 1999. pp. 220- 234 ,(1999) , 10.1109/CA.1999.781215
K. Nagasaka, H. Inoue, M. Inaba, Dynamic walking pattern generation for a humanoid robot based on optimal gradient method systems man and cybernetics. ,vol. 6, pp. 908- 913 ,(1999) , 10.1109/ICSMC.1999.816673
Charles Rose, Brian Guenter, Bobby Bodenheimer, Michael F. Cohen, Efficient generation of motion transitions using spacetime constraints international conference on computer graphics and interactive techniques. pp. 147- 154 ,(1996) , 10.1145/237170.237229
Michael F. Cohen, Interactive spacetime control for animation international conference on computer graphics and interactive techniques. ,vol. 26, pp. 293- 302 ,(1992) , 10.1145/133994.134083