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]  Steven M. LaValle,et al.  Rapidly-Exploring Random Trees: Progress and Prospects , 2000 .

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

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

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

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

[6]  Zoran Popovic,et al.  Optimal gait and form for animal locomotion , 2009, ACM Trans. Graph..

[7]  Philippe Beaudoin,et al.  Continuation methods for adapting simulated skills , 2008, ACM Trans. Graph..

[8]  Katsu Yamane,et al.  Synthesizing animations of human manipulation tasks , 2004, ACM Trans. Graph..

[9]  KangKang Yin,et al.  SIMBICON: simple biped locomotion control , 2007, ACM Trans. Graph..

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

[11]  David J. Fleet,et al.  Optimizing walking controllers , 2009, ACM Trans. Graph..

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

[13]  Jernej Barbic,et al.  Real-time control of physically based simulations using gentle forces , 2008, SIGGRAPH Asia '08.

[14]  Roger Bartlett,et al.  Biomechanical evaluation of movement in sport and exercise sciences , 2007 .

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

[16]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

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

[18]  Victor B. Zordan,et al.  Momentum control for balance , 2009, ACM Trans. Graph..

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

[20]  Zoran Popovic,et al.  Contact-aware nonlinear control of dynamic characters , 2009, ACM Trans. Graph..

[21]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

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

[23]  Kwang Won Sok,et al.  Simulating biped behaviors from human motion data , 2007, ACM Trans. Graph..

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

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

[26]  Jehee Lee,et al.  Synchronized multi-character motion editing , 2009, ACM Trans. Graph..

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

[28]  Lucas Kovar,et al.  Motion graphs , 2002, SIGGRAPH '08.

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

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

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

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

[33]  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.

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

[35]  Ziv Bar-Joseph,et al.  Modeling spatial and temporal variation in motion data , 2009, ACM Trans. Graph..

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

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

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

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