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]  Thierry Siméon,et al.  Visibility-based probabilistic roadmaps for motion planning , 2000, Adv. Robotics.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[20]  Daniel Thalmann,et al.  PII: S0925-7721(99)00046-2 , 2000 .

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

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

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

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

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

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

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

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

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