Efficient grasp planning using continuous collision detection

Grasp planning for multifingered robotic hand is still time consuming. The crucial part is to find the contact points with collision detection techniques to evaluate the grasp quality and to guarantee that the hand does not collide with other objects. Our methods to accelerate the collision detection for grasp planning are presented in this paper. Grasping is performed in two steps: hand moving and finger closing. Finger links are a-priori known for both steps. We use precomputed bounding boxes to bound the extent of the finger links' motion to cull the objects that are far from robotic hand. A state-of-the-art continuous collision detection with conservative advancement is integrated to detect collisions between moving robotic hand and objects. For pick-and-place operation the environments by grasping and by placing are merged to one environment for grasp planning to find collision-free grasps for both pick and place. Ray intersections are further used to find out hidden grasping directions. We have tested our approach with three experiments: grasping a standalone object with one hand, two hands and grasping in complex environment. Results with four-fingered SAHands in simulation show the efficiency of the introduced methods.

[1]  Mitul Saha,et al.  Exact Collision Checking of Robot Paths , 2002, WAFR.

[2]  Brian Mirtich,et al.  Timewarp rigid body simulation , 2000, SIGGRAPH.

[3]  Dinesh Manocha,et al.  Fast Proximity Queries with Swept Sphere Volumes , 1999 .

[4]  Henrik I. Christensen,et al.  Automatic grasp planning using shape primitives , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[5]  Rüdiger Dillmann,et al.  Grasp planning: Find the contact points , 2007, 2007 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[6]  Robert B. Fisher,et al.  Dextrous hand grasping strategies using preshapes and digit trajectories , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[7]  Sariel Har-Peled,et al.  Efficiently approximating the minimum-volume bounding box of a point set in three dimensions , 1999, SODA '99.

[8]  Peter K. Allen,et al.  Graspit! A versatile simulator for robotic grasping , 2004, IEEE Robotics & Automation Magazine.

[9]  Gerd Hirzinger,et al.  The modular multisensory DLR-HIT-Hand , 2007 .

[10]  Peter K. Allen,et al.  Grasp Planning via Decomposition Trees , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[11]  Dinesh Manocha,et al.  C2A: Controlled conservative advancement for continuous collision detection of polygonal models , 2009, 2009 IEEE International Conference on Robotics and Automation.

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

[13]  Gerd Hirzinger,et al.  Efficient and Precise Grasp Planning for Real World Objects , 2005, Multi-point Interaction with Real and Virtual Objects.

[14]  Raúl Suárez,et al.  Efficient Determination of Four-Point Form-Closure Optimal Constraints of Polygonal Objects , 2009, IEEE Transactions on Automation Science and Engineering.

[15]  Ying Li,et al.  Data-Driven Grasp Synthesis Using Shape Matching and Task-Based Pruning , 2007, IEEE Transactions on Visualization and Computer Graphics.

[16]  Xinyu Zhang,et al.  Interactive continuous collision detection for non-convex polyhedra , 2006, The Visual Computer.

[17]  David G. Kirkpatrick,et al.  Quantitative Steinitz's theorems with applications to multifingered grasping , 1990, STOC '90.

[18]  Rüdiger Dillmann,et al.  An automatic grasp planning system for service robots , 2009, 2009 International Conference on Advanced Robotics.

[19]  P. Allen,et al.  Dexterous Grasping via Eigengrasps : A Low-dimensional Approach to a High-complexity Problem , 2007 .

[20]  Dinesh Manocha,et al.  Fast continuous collision detection for articulated models , 2004, SM '04.

[21]  Danica Kragic,et al.  Minimum volume bounding box decomposition for shape approximation in robot grasping , 2008, 2008 IEEE International Conference on Robotics and Automation.

[22]  Kenneth I. Joy,et al.  Swept Volumes: Fundation, Perspectives, and Applications , 2006, Int. J. Shape Model..

[23]  Gerd Hirzinger,et al.  Grasping the dice by dicing the grasp , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).