Sampling-based contact-rich motion control

Human motions are the product of internal and external forces, but these forces are very difficult to measure in a general setting. Given a motion capture trajectory, we propose a method to reconstruct its open-loop control and the implicit contact forces. The method employs a strategy based on randomized sampling of the control within user-specified bounds, coupled with forward dynamics simulation. Sampling-based techniques are well suited to this task because of their lack of dependence on derivatives, which are difficult to estimate in contact-rich scenarios. They are also easy to parallelize, which we exploit in our implementation on a compute cluster. We demonstrate reconstruction of a diverse set of captured motions, including walking, running, and contact rich tasks such as rolls and kip-up jumps. We further show how the method can be applied to physically based motion transformation and retargeting, physically plausible motion variations, and reference-trajectory-free idling motions. Alongside the successes, we point out a number of limitations and directions for future work.

[1]  Joe Marks,et al.  Spacetime constraints revisited , 1993, SIGGRAPH.

[2]  Jernej Barbič,et al.  Real-time control of physically based simulations using gentle forces , 2008, SIGGRAPH 2008.

[3]  Philippe Beaudoin,et al.  Continuation methods for adapting simulated skills , 2008, SIGGRAPH 2008.

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

[5]  Ken Perlin,et al.  Real Time Responsive Animation with Personality , 1995, IEEE Trans. Vis. Comput. Graph..

[6]  Lydia E. Kavraki,et al.  Sampling-based robot motion planning: Towards realistic applications , 2007, Comput. Sci. Rev..

[7]  Michiel van de Panne,et al.  Synthesis of Controllers for Stylized Planar Bipedal Walking , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[8]  Petros Faloutsos,et al.  Composable controllers for physics-based character animation , 2001, SIGGRAPH.

[9]  Kyunglyul Hyun,et al.  Synchronized multi-character motion editing , 2009, SIGGRAPH 2009.

[10]  David A. Forsyth,et al.  Sampling plausible solutions to multi-body constraint problems , 2000, SIGGRAPH.

[11]  Victor B. Zordan,et al.  Momentum control for balance , 2009, SIGGRAPH 2009.

[12]  Katsu Yamane,et al.  Synthesizing animations of human manipulation tasks , 2004, SIGGRAPH 2004.

[13]  Michiel van de Panne,et al.  Sensor-actuator networks , 1993, SIGGRAPH.

[14]  Karl Sims,et al.  Evolving virtual creatures , 1994, SIGGRAPH.

[15]  Jehee Lee,et al.  Simulating biped behaviors from human motion data , 2007, SIGGRAPH 2007.

[16]  Jessica K. Hodgins,et al.  Adapting simulated behaviors for new characters , 1997, SIGGRAPH.

[17]  Doug L. James,et al.  Many-worlds browsing for control of multibody dynamics , 2007, SIGGRAPH 2007.

[18]  Marie-Paule Cani,et al.  Animal gaits from video , 2004, SCA '04.

[19]  M. V. D. Panne,et al.  SIMBICON: simple biped locomotion control , 2007, SIGGRAPH 2007.

[20]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[21]  Victor B. Zordan,et al.  Dynamic response for motion capture animation , 2005, SIGGRAPH 2005.

[22]  C. Karen Liu,et al.  Composition of complex optimal multi-character motions , 2006, SCA '06.

[23]  David J. Fleet,et al.  Estimating contact dynamics , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[24]  Doug L. James,et al.  Precomputing interactive dynamic deformable scenes , 2003, ACM Trans. Graph..

[25]  Zoubin Ghahramani,et al.  Computational motor control , 2004 .

[26]  Mitsuo Kawato,et al.  Internal models for motor control and trajectory planning , 1999, Current Opinion in Neurobiology.

[27]  Ziv Bar-Joseph,et al.  Modeling spatial and temporal variation in motion data , 2009, SIGGRAPH 2009.

[28]  Maja J. Mataric,et al.  Automated derivation of behavior vocabularies for autonomous humanoid motion , 2003, AAMAS '03.

[29]  Jessica K. Hodgins,et al.  Motion capture-driven simulations that hit and react , 2002, SCA '02.

[30]  Andrew P. Witkin,et al.  Spacetime constraints , 1988, SIGGRAPH.

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

[32]  Dinesh K. Pai,et al.  Motion perturbation based on simple neuromotor control models , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[33]  Lydia E. Kavraki,et al.  Probabilistic roadmaps for path planning in high-dimensional configuration spaces , 1996, IEEE Trans. Robotics Autom..

[34]  K. Wampler,et al.  Optimal gait and form for animal locomotion , 2009, SIGGRAPH 2009.

[35]  David J. Fleet,et al.  Optimizing walking controllers , 2009, SIGGRAPH 2009.

[36]  Zoran Popović,et al.  Contact-aware nonlinear control of dynamic characters , 2009, SIGGRAPH 2009.