A common 3-finger grasp search algorithm for a set of planar objects

This work proposes an algorithm for designing a simple End Effector configuration for a robotic arm which is able to grasp a given set of objects. The algorithm searches for a common 3-finger grasp over a set of objects. The search algorithm maps all possible grasps for each object which satisfy a quality criterion and takes into account an external wrench (force and torque) applied to the object. The mapped grasps are represented by feature vectors in a high-dimensional space. This feature vector describes the shape of the gripper. We then generate a database of all possible grasps for each object represented as points in the feature vector space. Then we use another search algorithm for intersecting all points over the entire sets and finding common points suitable for all objects. Each point (feature vector) is the grasp configuration for a group of objects, which implies for the end-effector design. The final step classifies the grasps found to subsets of the objects, according to the common points found, this with preference to find one grasp to all the objects. The algorithm will be useful for assembly line robots in reducing end-effector design time, end-effector manufacturing time and final product cost.

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

[2]  Bernard Chazelle,et al.  Shape distributions , 2002, TOGS.

[3]  Gerd Hirzinger,et al.  A fast and robust grasp planner for arbitrary 3D objects , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[4]  Máximo A. Roa,et al.  Grasp space generation using sampling and computation of independent regions , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Attawith Sudsang,et al.  Computing All Force-Closure Grasps of 2D Objects from Contact Point Set , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Shraga Shoval,et al.  On the Passive Force Closure Set of Planar Grasps and Fixtures , 2010, Int. J. Robotics Res..

[7]  Máximo A. Roa,et al.  Geometrical approach for grasp synthesis on discretized 3d objects , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  B. Faverjon,et al.  On computing three-finger force-closure grasps of polygonal objects , 1991 .

[9]  Yunhui Liu Computing n-Finger Form-Closure Grasps on Polygonal Objects , 2000, Int. J. Robotics Res..

[10]  Ryutarou Ohbuchi,et al.  Shape-similarity search of three-dimensional models using parameterized statistics , 2002, 10th Pacific Conference on Computer Graphics and Applications, 2002. Proceedings..

[11]  Ying Li,et al.  A shape matching algorithm for synthesizing humanlike enveloping grasps , 2005, 5th IEEE-RAS International Conference on Humanoid Robots, 2005..

[12]  Micha Sharir,et al.  On the existence and synthesis of multifinger positive grips , 2015, Algorithmica.

[13]  John F. Canny,et al.  Planning optimal grasps , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[14]  Jean-Daniel Boissonnat,et al.  On characterizing and computing three- and four-finger force-closure grasps of polyhedral objects , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.