Planning collision-free reaching motions for interactive object manipulation and grasping

We present new techniques that use motion planning algorithms based on probabilistic roadmaps to control 22 degrees of freedom (DOFs) of human-like characters in interactive applications. Our main purpose is the automatic synthesis of collision-free reaching motions for both arms, with automatic column control and leg flexion. Generated motions are collision-free, in equilibrium, and respect articulation range limits. In order to deal with the high (22) dimension of our configuration space, we bias the random distribution of configurations to favor postures most useful for reaching and grasping. In addition, extensions are presented in order to interactively generate object manipulation sequences: a probabilistic inverse kinematics solver for proposing goal postures matching pre-designed grasps; dynamic update of roadmaps when obstacles change position; online planning of object location transfer; and an automatic stepping control to enlarge the character's reachable space. This is, to our knowledge, the first time probabilistic planning techniques are used to automatically generate collision-free reaching motions involving the entire body of a human-like character at interactive frame rates.

[1]  P. Fitts.  The information capacity of the human motor system in controlling the amplitude of movement. , 1954, Journal of experimental psychology.

[2]  James U. Korein,et al.  A geometric investigation of reach , 1985 .

[3]  J. K. Parker,et al.  Obstacle avoidance of redundant manipulators using genetic algorithms , 1991, IEEE Proceedings of the SOUTHEASTCON '91.

[4]  Norman I. Badler,et al.  A kinematic model of the human spine and torso , 1991, IEEE Computer Graphics and Applications.

[5]  Michael Girard,et al.  Computer animation of knowledge-based human grasping , 1991, SIGGRAPH.

[6]  Norman I. Badler,et al.  Simulating humans: computer graphics animation and control , 1993 .

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

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

[9]  Zoran Popovic,et al.  Motion warping , 1995, SIGGRAPH.

[10]  Dinesh Manocha,et al.  OBBTree: a hierarchical structure for rapid interference detection , 1996, SIGGRAPH.

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

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

[13]  Norman I. Badler,et al.  Real-Time Inverse Kinematics of the Human Arm , 1996, Presence: Teleoperators & Virtual Environments.

[14]  Jean Pierre Verriest,et al.  A geometric algorithm to predict the arm reach posture for computer-aided ergonomic evaluation , 1998, Comput. Animat. Virtual Worlds.

[15]  Ronan Boulic,et al.  Task-priority formulations for the kinematic control of highly redundant articulated structures , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

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

[17]  F. Sebastian Grassia,et al.  Practical Parameterization of Rotations Using the Exponential Map , 1998, J. Graphics, GPU, & Game Tools.

[18]  A. A. Khwaja,et al.  Inverse Kinematics of Arbitrary Robotic Manipulators Using Genetic Algorithms , 1998 .

[19]  S. LaValle.  Rapidly-exploring random trees : a new tool for path planning , 1998 .

[20]  Masayuki Nakajima,et al.  Database guided computer animation of human grasping using forward and inverse kinematics , 1999, Comput. Graph..

[21]  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).

[22]  D. Thalmann,et al.  Path finding for human motion in virtual environments , 2000, Comput. Geom..

[23]  Jean-Claude Latombe,et al.  Interactive manipulation planning for animated characters , 2000, Proceedings the Eighth Pacific Conference on Computer Graphics and Applications.

[24]  Lydia E. Kavraki,et al.  Path planning using lazy PRM , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[25]  Thierry Siméon,et al.  Visibility-based probabilistic roadmaps for motion planning , 2000, Adv. Robotics.

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

[27]  Marcelo Kallmann,et al.  Object Interaction in Real-Time Virtual Environments , 2001 .

[28]  Harry Shum,et al.  Motion texture: a two-level statistical model for character motion synthesis , 2002, ACM Trans. Graph..

[29]  Tsai-Yen Li,et al.  An incremental learning approach to motion planning with roadmap management , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[30]  G. Swaminathan.  Robot Motion Planning , 2006 .

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