Fast and Reliable Contact Computations for Grasp Planning

Grasp planning is a key problem in robotics. One of the goals is to find suitable forces and torques for an object through contact points for a robotic hand to grasp that object. At a broad level, there are two classes of grasp planning algorithms that are used to determine the relationship between the contact points and finger joint positions. The forward methods simulate the motion of the hand and finger closing and involves use of collision detection methods to calculate the contact points. On the other hand, the backward methods first locate the contact points on the object surface and compute the feasible finger joint positions using inverse kinematics on the articulated model of the finger. The main drawback of the backward methods is that collisions between the hand and the environment during the inverse kinematics computation and finding collision-free configurations can be non-trivial. On the other hand, the forward method can easily find grasp configurations without any collisions with the environment. In earlier work, one of the major issues with respect to forward grasp planning methods was finding the contact points for multi-fingered robotic hands, as it was regarded as a time consuming computation and susceptible to robustness issues.

[1]  Ming C. Lin,et al.  Efficient collision detection for animation and robotics , 1993 .

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

[3]  Dinesh Manocha,et al.  Continuous collision detection for non-rigid contact computations using local advancement , 2010, 2010 IEEE International Conference on Robotics and Automation.

[4]  Brian Mirtich,et al.  Impulse-based dynamic simulation of rigid body systems , 1996 .

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

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

[7]  Zhixing Xue,et al.  Efficient grasp planning using continuous collision detection , 2009, 2009 International Conference on Mechatronics and Automation.

[8]  Dinesh Manocha,et al.  Collision and Proximity Queries , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

[9]  Young J. Kim,et al.  Continuous collision detection for articulated models using Taylor models and temporal culling , 2007, ACM Trans. Graph..

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