Optimizing force closure grasps on 3D objects using a modified genetic algorithm

The problem of automated grasp generation is exacerbated by the infinite types of objects to be handled by robots. In this work, the issue is cast as an optimization problem and a modified genetic algorithm-based approach has been formulated for the synthesis of high-quality grasps. The convex hull of the grasp contact wrenches is built, and the largest ball is inscribed within it. The radius of this resulting ball, centered at the origin, is used to represent the grasp quality. An initial feasible grasp is increased in quality by generating wrench population considering the complete body for an exhaustive search. Tessellated objects are utilized for the planner to ensure the applicability of the approach on complex shapes. The performance efficacy of the proposed method is numerically showcased through various frictional and non-frictional prehensile contact examples and is featured along with the results of an existing heuristic method on similar models with moderate and dense tessellation.

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

[2]  Dan Ding,et al.  An efficient algorithm for computing a 3D form-closure grasp , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[3]  Attawith Sudsang,et al.  Fast computation of 4-fingered force-closure grasps from surface points , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[4]  Máximo A. Roa,et al.  Grasp quality measures: review and performance , 2014, Autonomous Robots.

[5]  Ashish Dutta,et al.  A Multi-Objective GA Based Algorithm for 2D Form and Force Closure Grasp of prismatic Objects , 2010, Int. J. Robotics Autom..

[6]  Vincenzo Lippiello,et al.  Fast multi-fingered grasp synthesis based on object dynamic properties , 2010, 2010 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[7]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[8]  John F. Canny,et al.  Easily computable optimum grasps in 2-D and 3-D , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[9]  Xiangyang Zhu,et al.  Planning force-closure grasps on 3-D objects , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[10]  Roberto Pirrone,et al.  Real-Time Visual Grasp Synthesis Using Genetic Algorithms and Neural Networks , 2007, AI*IA.

[11]  Anis Sahbani,et al.  A new strategy combining empirical and analytical approaches for grasping unknown 3D objects , 2010, Robotics Auton. Syst..

[12]  Kalyanmoy Deb,et al.  Optimization for Engineering Design: Algorithms and Examples , 2004 .

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

[14]  Saïd Zeghloul,et al.  A fast grasp synthesis method for online manipulation , 2011, Robotics Auton. Syst..

[15]  Joel W. Burdick,et al.  Finding antipodal point grasps on irregularly shaped objects , 1992, IEEE Trans. Robotics Autom..

[16]  Dan Ding,et al.  On computing immobilizing grasps of 3-D curved objects , 2001, Proceedings 2001 IEEE International Symposium on Computational Intelligence in Robotics and Automation (Cat. No.01EX515).

[17]  Jun Wang,et al.  Synthesis of force-closure grasps on 3-D objects based on the Q distance , 2003, IEEE Trans. Robotics Autom..

[18]  Van Nguyen,et al.  The Synthesis of Stable Force-Closure Grasps , 1986 .

[19]  Victor O. K. Li,et al.  Fixed channel assignment in cellular radio networks using a modified genetic algorithm , 1998 .

[20]  J.J. Fernandez,et al.  Biologically inspired robot grasping using genetic programming , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[21]  Gerd Hirzinger,et al.  Fast planning of precision grasps for three-dimensional objects , 1997, Adv. Robotics.

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

[23]  Van-Duc Nguyen,et al.  Constructing Force- Closure Grasps , 1988, Int. J. Robotics Res..

[24]  Gerd Hirzinger,et al.  Fast planning of precision grasps for 3D objects , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[25]  Christos H. Papadimitriou,et al.  The Geometry of Grasping , 1990, Int. J. Robotics Res..

[26]  Vincenzo Lippiello,et al.  Multi-fingered grasp synthesis based on the object dynamic properties , 2013, Robotics Auton. Syst..

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

[28]  Alexander Kennedy.  The kinematics of machinery , 1881 .

[29]  Antonio Bicchi,et al.  On the Closure Properties of Robotic Grasping , 1995, Int. J. Robotics Res..

[30]  Raúl Suárez Feijóo,et al.  Grasp quality measures , 2006 .

[31]  Hong Liu,et al.  On computing three-finger force-closure grasps of 2-D and 3-D objects , 2003, IEEE Trans. Robotics Autom..

[32]  B. Dizioglu,et al.  Mechanics of form closure , 1984 .

[33]  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.

[34]  Dan Ding,et al.  A complete and efficient algorithm for searching 3-D form-closure grasps in the discrete domain , 2004, IEEE Transactions on Robotics.

[35]  Matthew T. Mason,et al.  Mechanics of Robotic Manipulation , 2001 .

[36]  M. Roa,et al.  Finding locally optimum force-closure grasps , 2009 .