Synthesizing animations of human manipulation tasks

Even such simple tasks as placing a box on a shelf are difficult to animate, because the animator must carefully position the character to satisfy geometric and balance constraints while creating motion to perform the task with a natural-looking style. In this paper, we explore an approach for animating characters manipulating objects that combines the power of path planning with the domain knowledge inherent in data-driven, constraint-based inverse kinematics. A path planner is used to find a motion for the object such that the corresponding poses of the character satisfy geometric, kinematic, and posture constraints. The inverse kinematics computation of the character's pose resolves redundancy by biasing the solution toward natural-looking poses extracted from a database of captured motions. Having this database greatly helps to increase the quality of the output motion. The computed path is converted to a motion trajectory using a model of the velocity profile. We demonstrate the effectiveness of the algorithm by generating animations across a wide range of scenarios that cover variations in the geometric, kinematic, and dynamic models of the character, the manipulated object, and obstacles in the scene.

[1]  Ken Shoemake,et al.  Animating rotation with quaternion curves , 1985, SIGGRAPH.

[2]  C. Atkeson,et al.  Kinematic features of unrestrained vertical arm movements , 1985, The Journal of neuroscience : the official journal of the Society for Neuroscience.

[3]  P. Morasso,et al.  Human Movement Understanding: From Computational Geometry to Artificial Intelligence , 1986 .

[4]  Yoshihiko Nakamura,et al.  Inverse kinematic solutions with singularity robustness for robot manipulator control , 1986 .

[5]  Thomas W. Calvert,et al.  Goal-directed, dynamic animation of human walking , 1989, SIGGRAPH.

[6]  W. Pearson,et al.  Immunocytological localization of pedal peptide in the central nervous system and periphery of Aplysia , 1989, The Journal of neuroscience : the official journal of the Society for Neuroscience.

[7]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[8]  Jean-Claude Latombe,et al.  Robot Motion Planning: A Distributed Representation Approach , 1991, Int. J. Robotics Res..

[9]  Norman I. Badler,et al.  Fast motion planning for anthropometric figures with many degrees of freedom , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[10]  Jean-Claude Latombe,et al.  Planning motions with intentions , 1994, SIGGRAPH.

[11]  Norman I. Badler,et al.  Animated human agents with motion planning capability for 3D-space postural goals , 1994, Comput. Animat. Virtual Worlds.

[12]  Norman I. Badler,et al.  Posture interpolation with collision avoidance , 1994, Proceedings of Computer Animation '94.

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

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

[15]  Michael F. Cohen,et al.  Efficient generation of motion transitions using spacetime constraints , 1996, SIGGRAPH.

[16]  Daniel Thalmann,et al.  Complex Character Positioning Based on a Compatible Flow Model of Multiple Supports , 1997, IEEE Trans. Vis. Comput. Graph..

[17]  J. Hahn,et al.  Interpolation Synthesis of Articulated Figure Motion , 1997, IEEE Computer Graphics and Applications.

[18]  Michael Gleicher,et al.  Motion editing with spacetime constraints , 1997, SI3D.

[19]  Srikanth Satya Pradhan Bandi,et al.  Discrete object space methods for computer animation , 1998 .

[20]  Sunil Arya,et al.  An optimal algorithm for approximate nearest neighbor searching fixed dimensions , 1998, JACM.

[21]  Michael Gleicher,et al.  Retargetting motion to new characters , 1998, SIGGRAPH.

[22]  Michael F. Cohen,et al.  Verbs and Adverbs: Multidimensional Motion Interpolation , 1998, IEEE Computer Graphics and Applications.

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

[24]  Steven M. LaValle,et al.  Randomized Kinodynamic Planning , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[25]  Jean-Claude Latombe,et al.  Autonomous agents for real-time animation , 1999 .

[26]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

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

[28]  Peter-Pike J. Sloan,et al.  Artist‐Directed Inverse‐Kinematics Using Radial Basis Function Interpolation , 2001, Comput. Graph. Forum.

[29]  Don B. Chaffin,et al.  Modifying Motions for Avoiding Obstacles , 2001 .

[30]  S. LaValle,et al.  Randomized Kinodynamic Planning , 2001 .

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

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

[33]  Masayuki Inaba,et al.  Dynamically-Stable Motion Planning for Humanoid Robots , 2002, Auton. Robots.

[34]  Norman I. Badler,et al.  Eyes alive , 2002, ACM Trans. Graph..

[35]  David A. Forsyth,et al.  Motion synthesis from annotations , 2003, ACM Trans. Graph..

[36]  Norman I. Badler,et al.  Real-time reach planning for animated characters using hardware acceleration , 2003, Proceedings 11th IEEE International Workshop on Program Comprehension.

[37]  Thierry Siméon,et al.  Eurographics/siggraph Symposium on Computer Animation (2003) Visual Simulation of Ice Crystal Growth , 2022 .

[38]  Katsu Yamane,et al.  Natural Motion Animation through Constraining and Deconstraining at Will , 2003, IEEE Trans. Vis. Comput. Graph..

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

[40]  Jessica K. Hodgins,et al.  Performance animation from low-dimensional control signals , 2005, SIGGRAPH 2005.

[41]  Manfred Lau,et al.  Behavior planning for character animation , 2005, SCA '05.

[42]  Takeo Igarashi,et al.  Spatial keyframing for performance-driven animation , 2006, SCA '05.

[43]  Ming C. Lin,et al.  Adaptive dynamics of articulated bodies , 2005, SIGGRAPH 2005.