Optimal feedback control for character animation using an abstract model

Real-time adaptation of a motion capture sequence to virtual environments with physical perturbations requires robust control strategies. This paper describes an optimal feedback controller for motion tracking that allows for on-the-fly re-planning of long-term goals and adjustments in the final completion time. We first solve an offline optimal trajectory problem for an abstract dynamic model that captures the essential relation between contact forces and momenta. A feedback control policy is then derived and used to simulate the abstract model online. Simulation results become dynamic constraints for online reconstruction of full-body motion from a reference. We applied our controller to a wide range of motions including walking, long stepping, and a squat exercise. Results show that our controllers are robust to large perturbations and changes in the environment.

[1]  Andy Ruina,et al.  Energetic Consequences of Walking Like an Inverted Pendulum: Step-to-Step Transitions , 2005, Exercise and sport sciences reviews.

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

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

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

[5]  Jessica K. Hodgins,et al.  Tracking and Modifying Upper-body Human Motion Data with Dynamic Simulation , 1999, Computer Animation and Simulation.

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

[7]  D. Jacobson,et al.  A discrete-time differential dynamic programming algorithm with application to optimal orbit transfer , 1970 .

[8]  Vinutha Kallem,et al.  Rate of change of angular momentum and balance maintenance of biped robots , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[9]  Michael Neff,et al.  Modeling tension and relaxation for computer animation , 2002, SCA '02.

[10]  Nancy S. Pollard,et al.  Force-based motion editing for locomotion tasks , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[11]  C. Karen Liu,et al.  Optimization-based interactive motion synthesis , 2009, ACM Trans. Graph..

[12]  Katsu Yamane,et al.  Simultaneous tracking and balancing of humanoid robots for imitating human motion capture data , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  Kazuhito Yokoi,et al.  Resolved momentum control: humanoid motion planning based on the linear and angular momentum , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[14]  Christopher G. Atkeson,et al.  Control of a walking biped using a combination of simple policies , 2009, 2009 9th IEEE-RAS International Conference on Humanoid Robots.

[15]  Michael A. Saunders,et al.  SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization , 2002, SIAM J. Optim..

[16]  C. Karen Liu,et al.  Synthesis of complex dynamic character motion from simple animations , 2002, ACM Trans. Graph..

[17]  C. Karen Liu,et al.  Momentum-based parameterization of dynamic character motion , 2004, SCA '04.

[18]  Jovan Popovic,et al.  Interactive animation of dynamic manipulation , 2006, SCA '06.

[19]  Michiel van de Panne,et al.  From Footprints to Animation , 1997, Comput. Graph. Forum.

[20]  Taku Komura,et al.  Animating reactive motions for biped locomotion , 2004, VRST '04.

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

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

[23]  David Q. Mayne,et al.  Differential dynamic programming , 1972, The Mathematical Gazette.

[24]  Jessica K. Hodgins,et al.  Simulating balance recovery responses to trips based on biomechanical principles , 2009, SCA '09.

[25]  Christopher G. Atkeson,et al.  Modeling and control of periodic humanoid balance using the Linear Biped Model , 2009, 2009 9th IEEE-RAS International Conference on Humanoid Robots.

[26]  Petros Faloutsos,et al.  On the beat!: timing and tension for dynamic characters , 2007, SCA '07.

[27]  Zoran Popovic,et al.  Physically based motion transformation , 1999, SIGGRAPH.

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

[29]  R. Blickhan.  The spring-mass model for running and hopping. , 1989, Journal of biomechanics.

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

[31]  R. McN. Alexander,et al.  Simple Models of Human Movement , 1995 .

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

[33]  Sung-Hee Lee,et al.  Practical Character Physics for Animators , 2011, IEEE Computer Graphics and Applications.

[34]  Jessica K. Hodgins,et al.  Simulating leaping, tumbling, landing and balancing humans , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[35]  Eugene Fiume,et al.  Limit cycle control and its application to the animation of balancing and walking , 1996, SIGGRAPH.

[36]  Christopher G. Atkeson,et al.  Standing balance control using a trajectory library , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[37]  Marco da Silva,et al.  Interactive simulation of stylized human locomotion , 2008, ACM Trans. Graph..

[38]  Jovan Popovic,et al.  Multiobjective control with frictional contacts , 2007, SCA '07.

[39]  David C. Brogan,et al.  Animating human athletics , 1995, SIGGRAPH.

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

[41]  A. E. Bryson,et al.  A neighboring optimum feedback control scheme based on estimated time-to-go with application to re-entry flight paths , 1968 .

[42]  C. Karen Liu,et al.  Animating responsive characters with dynamic constraints in near-unactuated coordinates , 2008, SIGGRAPH 2008.

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

[44]  Marko B. Popovic,et al.  Angular momentum in human walking , 2008, Journal of Experimental Biology.

[45]  Marko B. Popovic,et al.  Zero spin angular momentum control: definition and applicability , 2004, 4th IEEE/RAS International Conference on Humanoid Robots, 2004..