Planning Plausible Human Animation with Environment-Aware Motion Sampling

The creation of plausible human animation remains a perennial problem in computer graphics. To construct long animations it is common to stitch together a sequence of motions from a motion database. Typically, this is done in two stages: planning a route and then sampling motions from the database to follow that route. We introduce an environment-aware motion sampling technique that combines the planning and sampling stages. Our observation is that in the traditional approach the route generated in the first stage over-constrains the motion sampling so that it is relatively implausible that a human would follow this animation. We combine the motion sampling and planning and show that we can find shorter and more plausible animations.

[1]  Matthias Zwicker,et al.  Real-time planning for parameterized human motion , 2008, SCA '08.

[2]  Nancy S. Pollard,et al.  Evaluating motion graphs for character animation , 2007, TOGS.

[3]  Okan Arikan,et al.  Interactive motion generation from examples , 2002, ACM Trans. Graph..

[4]  Jean-Claude Latombe,et al.  Numerical potential field techniques for robot path planning , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[5]  Howie Choset,et al.  Sensor-Based Exploration: The Hierarchical Generalized Voronoi Graph , 2000, Int. J. Robotics Res..

[6]  Zoran Popović,et al.  Compact character controllers , 2009, SIGGRAPH 2009.

[7]  Jessica K. Hodgins,et al.  Interactive control of avatars animated with human motion data , 2002, SIGGRAPH.

[8]  Mark H. Overmars,et al.  High quality navigation in computer games , 2007, Sci. Comput. Program..

[9]  Lucas Kovar,et al.  Motion graphs , 2002, SIGGRAPH Classes.

[10]  Mark Mizuguchi,et al.  Data driven motion transitions for interactive games , 2001, Eurographics.

[11]  Jessica K. Hodgins,et al.  Construction and optimal search of interpolated motion graphs , 2007, ACM Trans. Graph..

[12]  David A. Forsyth,et al.  Generalizing motion edits with Gaussian processes , 2009, ACM Trans. Graph..

[13]  Manfred Lau,et al.  Precomputed search trees: planning for interactive goal-driven animation , 2006, SCA '06.

[14]  Sung Yong Shin,et al.  Planning biped locomotion using motion capture data and probabilistic roadmaps , 2003, TOGS.

[15]  W. Marsden I and J , 2012 .