The Robotics Institute

Carnegie Mellon Robotics Institute

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract

Optimization is a promising way to generate new animations from a minimal amount of input data. Physically based optimization techniques, however, are difficult to scale to 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 parameters is generally an O(D2) process, where D is the number of degrees of freedom of the character. In this paper, we describe a set of objective functions and constraints that lead to linear time analytical first derivatives. The surprising finding is that this set includes constraints on physical validity, such as ground contact constraints. Considering only constraints and objective functions that lead to linear time first derivatives results in fast per-iteration computation times and an optimization problem that appears to scale well to more complex characters. We show that qualities such as squash-and-stretch that are expected from physically based optimization result from our approach. Our animation system is particularly useful for synthesizing highly dynamic motions, and we show examples of swinging and leaping motions for characters having from 7 to 22 degrees of freedom.

Notes

Number of pages: 10

Note: AVI Video available at: http://graphics.cs.cmu.edu/nsp/projects/spacetime/movies/acfSig03.avi

Text Reference

Anthony Fang and Nancy Pollard, "Efficient Synthesis of Physically Valid Human Motion," ACM Transactions on Graphics (SIGGRAPH 2003), Vol. 22, No. 3, July, 2003, pp. 417 - 426.

BibTeX Reference

@article{Pollard_2003_5207,
   author = "Anthony Fang and Nancy Pollard",
   title = "Efficient Synthesis of Physically Valid Human Motion",
   journal = "ACM Transactions on Graphics (SIGGRAPH 2003)",
   pages = "417 - 426",
   month = "July",
   year = "2003",
   volume = "22",
   number = "3",
   Notes = "AVI Video available at: http://graphics.cs.cmu.edu/nsp/projects/spacetime/movies/acfSig03.avi"
}

The Robotics Institute

Menu