Using task efficient contact configurations to animate creatures in arbitrary environments

A common issue in three-dimensional animation is the creation of contacts between a virtual creature and the environment. Contacts allow force exertion, which produces motion. This paper addresses the problem of computing contact configurations allowing to perform motion tasks such as getting up from a sofa, pushing an object or climbing. We propose a two-step method to generate contact configurations suitable for such tasks. The first step is an offline sampling of the range of motion (ROM) of a virtual creature. The ROM of the human arms and legs is precisely determined experimentally. The second step is a run time request confronting the samples with the current environment. The best contact configurations are then selected according to a heuristic for task efficiency. The heuristic is inspired by the force transmission ratio. Given a contact configuration, it measures the potential force that can be exerted in a given direction. The contact configurations are then used as inputs for an inverse kinematics solver that will compute the final animation. Our method is automatic and does not require examples or motion capture data. It is suitable for real time applications and applies to arbitrary creatures in arbitrary environments. Various scenarios (such as climbing, crawling, getting up, pushing or pulling objects) are used to demonstrate that our method enhances motion autonomy and interactivity in constrained environments. Graphical abstractA method for the realtime computation of contact configurations for arbitrary creatures and environments is proposed, using a heuristic for task efficiency.Display Omitted HighlightsWe automatically compute limb contact configurations for animating motion tasks.The quality of the configurations is ensured by a heuristic for task efficiency.We obtain real time performances for arbitrary creatures and environments.A precise definition of the human range of motion enhances more natural results.

[1]  Satoshi Kagami,et al.  Manipulability optimization for trajectory generation , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[2]  Ronan Boulic,et al.  An inverse kinematics architecture enforcing an arbitrary number of strict priority levels , 2004, The Visual Computer.

[3]  Dinesh Manocha,et al.  A hybrid approach for simulating human motion in constrained environments , 2010, Comput. Animat. Virtual Worlds.

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

[5]  D. Thalmann,et al.  Planning collision-free reaching motions for interactive object manipulation and grasping , 2008, SIGGRAPH '08.

[6]  Jean-Paul Laumond,et al.  Animation planning for virtual characters cooperation , 2006, TOGS.

[7]  Patrick J McMahon,et al.  Stability and instability of the glenohumeral joint: the role of shoulder muscles. , 2005, Journal of shoulder and elbow surgery.

[8]  G. Oriolo,et al.  Robotics: Modelling, Planning and Control , 2008 .

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

[10]  Marisa E. Campbell,et al.  SIGGRAPH 2004 , 2004, INTR.

[11]  Timothy Bretl,et al.  Using Motion Primitives in Probabilistic Sample-Based Planning for Humanoid Robots , 2008, WAFR.

[12]  Franck Multon,et al.  Task efficient contact configurations for arbitrary virtual creatures , 2014, Graphics Interface.

[13]  Abderrahmane Kheddar,et al.  Multi-contact stances planning for multiple agents , 2011, 2011 IEEE International Conference on Robotics and Automation.

[14]  A. Karpathy,et al.  Locomotion skills for simulated quadrupeds , 2011, ACM Trans. Graph..

[15]  Philippe Gorce,et al.  The manipulability: a new index for quantifying movement capacities of upper extremity , 2012, Ergonomics.

[16]  C. S. George Lee,et al.  Zero moment point manipulability ellipsoid , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[17]  Paul Evrard,et al.  Task-driven posture optimization for virtual characters , 2012, SCA '12.

[18]  Sylvain Miossec,et al.  Planning Support Contact-Points for Acyclic Motions and Experiments on HRP-2 , 2008, ISER.

[19]  Seth Hutchinson,et al.  Using manipulability to bias sampling during the construction of probabilistic roadmaps , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[20]  Maja J. Mataric,et al.  Motion planning using dynamic roadmaps , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[21]  Matei T. Ciocarlie,et al.  The Columbia grasp database , 2009, 2009 IEEE International Conference on Robotics and Automation.

[22]  Taku Komura,et al.  Indexing and Retrieving Motions of Characters in Close Contact , 2009, IEEE Transactions on Visualization and Computer Graphics.

[23]  Timothy Bretl,et al.  Free-Climbing with a Multi-Use Robot , 2006, ISER.

[24]  Sergey Levine,et al.  Physically plausible simulation for character animation , 2012, SCA '12.

[25]  Lucas Kovar,et al.  Motion Graphs , 2002, ACM Trans. Graph..

[26]  Derek Nowrouzezahrai,et al.  Learning hatching for pen-and-ink illustration of surfaces , 2012, TOGS.

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

[28]  Chris Welman,et al.  INVERSE KINEMATICS AND GEOMETRIC CONSTRAINTS FOR ARTICULATED FIGURE MANIPULATION , 1993 .

[29]  Michiel van de Panne,et al.  A grasp-based motion planning algorithm for character animation , 2001, Comput. Animat. Virtual Worlds.

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

[31]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[32]  S. Chiu,et al.  Control of redundant manipulators for task compatibility , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[33]  Jehee Lee,et al.  Precomputing avatar behavior from human motion data , 2004, SCA '04.

[34]  Aaron Hertzmann,et al.  Trajectory Optimization for Full-Body Movements with Complex Contacts , 2013, IEEE Transactions on Visualization and Computer Graphics.

[35]  Maxime Raison,et al.  Measurement and description of three-dimensional shoulder range of motion with degrees of freedom interactions. , 2014, Journal of biomechanical engineering.

[36]  Zoran Popovic,et al.  Animal Locomotion Controllers From Scratch , 2013, Comput. Graph. Forum.

[37]  C. Karen Liu,et al.  Synthesis of detailed hand manipulations using contact sampling , 2012, ACM Trans. Graph..

[38]  Eiichi Yoshida,et al.  Planning foot placements for a humanoid robot: A problem of inverse kinematics , 2011, Int. J. Robotics Res..

[39]  Timothy Bretl,et al.  Non-gaited humanoid locomotion planning , 2005, 5th IEEE-RAS International Conference on Humanoid Robots, 2005..

[40]  Zoran Popovic,et al.  Discovery of complex behaviors through contact-invariant optimization , 2012, ACM Trans. Graph..

[41]  S. Buss.  Introduction to Inverse Kinematics with Jacobian Transpose , Pseudoinverse and Damped Least Squares methods , 2004 .