Planning Grasps With Suction Cups and Parallel Grippers Using Superimposed Segmentation of Object Meshes

This article develops model-based grasp planning algorithms. It focuses on industrial end-effectors like grippers and suction cups, and plans grasp configurations considering computer aided design (CAD) models of target objects. The developed algorithms can stably find many high-quality grasps, with satisfying precision and little dependency on the quality of CAD models. The undergoing core technique is superimposed segmentation, which preprocesses a mesh model by peeling it into superimposed facets. The algorithms use the facets to locate contacts and synthesize grasp poses for popular industrial end-effectors. Several tunable parameters are prepared to adapt the algorithms to meet various requirements. The experimental section studies the influence of the tunable parameters and analyzes the cost, precision, and robustness of the proposed algorithms and their planned grasps, with both simulations and real-world systems. Besides, the proposed algorithms are applicable to mesh models reconstructed from point clouds obtained by depth sensors. Some experiments and analysis are also carried out to study and demonstrate the ability.

[1]  Kensuke Harada,et al.  Regrasp Planning Using Stable Object Poses Supported by Complex Structures , 2019, IEEE Transactions on Cognitive and Developmental Systems.

[2]  Matei T. Ciocarlie,et al.  Soft Finger Model with Adaptive Contact Geometry for Grasping and Manipulation Tasks , 2007, Second Joint EuroHaptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems (WHC'07).

[3]  Peter K. Allen,et al.  Examples of 3D grasp quality computations , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[4]  Antonio Bicchi,et al.  Grasp planning with soft hands using Bounding Box object decomposition , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[5]  Jane Shi,et al.  Real-time grasping planning for robotic bin-picking and kitting applications , 2015, 2015 IEEE International Conference on Automation Science and Engineering (CASE).

[6]  Hao Chen,et al.  Combined Task and Motion Planning for a Dual-arm Robot to Use a Suction Cup Tool , 2019, 2019 IEEE-RAS 19th International Conference on Humanoid Robots (Humanoids).

[7]  Richard A. Volz,et al.  Automatic generation of gripping positions , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[8]  Russell H. Taylor,et al.  Superfaces: polygonal mesh simplification with bounded error , 1996, IEEE Computer Graphics and Applications.

[9]  Danica Kragic,et al.  Combinatorial optimization for hierarchical contact-level grasping , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

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

[11]  Joel W. Burdick,et al.  Mobility of bodies in contact. I. A 2nd-order mobility index for multiple-finger grasps , 1994, IEEE Trans. Robotics Autom..

[12]  Michael Garland,et al.  Hierarchical face clustering on polygonal surfaces , 2001, I3D '01.

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

[14]  Takayoshi Yamada,et al.  Grasp stability analysis considering the curvatures at contact points , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[15]  Kensuke Harada,et al.  Regrasp planning using 10,000s of grasps , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[16]  Yi Li,et al.  Fast Grasp Planning Using Cord Geometry , 2015, IEEE Transactions on Robotics.

[17]  Ryo Kurazume,et al.  Grasp planning for constricted parts of objects approximated with quadric surfaces , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Natsuki Yamanobe,et al.  Grasp planning for everyday objects based on primitive shape representation for parallel jaw grippers , 2010, 2010 IEEE International Conference on Robotics and Biomimetics.

[19]  Gabriel Taubin,et al.  The ball-pivoting algorithm for surface reconstruction , 1999, IEEE Transactions on Visualization and Computer Graphics.

[20]  B. Mishra Robotics,et al.  Grasp Metrics: Optimality and Complexity , 1995 .

[21]  Kensuke Harada,et al.  Developing and Comparing Single-Arm and Dual-Arm Regrasp , 2015, IEEE Robotics and Automation Letters.

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

[23]  Danica Kragic,et al.  Grasp Moduli Spaces , 2013, Robotics: Science and Systems.

[24]  D. Eppstein,et al.  MESH GENERATION AND OPTIMAL TRIANGULATION , 1992 .

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

[26]  Yan Zhang,et al.  Superquadrics-based 3D object representation of automotive parts utilizing part decomposition , 2003, International Conference on Quality Control by Artificial Vision.

[27]  Kensuke Harada,et al.  Assembly Sequence Planning for Motion Planning , 2016, ArXiv.

[28]  Monica Malvezzi,et al.  On Grasp Quality Measures: Grasp Robustness and Contact Force Distribution in Underactuated and Compliant Robotic Hands , 2017, IEEE Robotics and Automation Letters.

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

[30]  Vijay Kumar,et al.  On the stability of grasped objects , 1996, IEEE Trans. Robotics Autom..

[31]  Hongbin Zha,et al.  A recursive fitting-and-splitting algorithm for 3-D object modeling using superquadrics , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

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

[33]  Yoshihiro Kawai,et al.  Picking up an indicated object in a complex environment , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[34]  Jr. J. Kenneth Salisbury,et al.  Kinematic and force analysis of articulated hands , 1982 .

[35]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[36]  Kensuke Harada,et al.  Dual-arm Assembly Planning Considering Gravitational Constraints , 2019, 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[37]  Akira Nakamura,et al.  Probabilistic approach for object bin picking approximated by cylinders , 2013, 2013 IEEE International Conference on Robotics and Automation.

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

[39]  Danica Kragic,et al.  Hierarchical Fingertip Space for multi-fingered precision grasping , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[41]  Danica Kragic,et al.  Hierarchical Fingertip Space: A Unified Framework for Grasp Planning and In-Hand Grasp Adaptation , 2016, IEEE Transactions on Robotics.

[42]  Kensuke Harada,et al.  A regrasp planning component for object reorientation , 2018, Autonomous Robots.

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

[44]  Tomás Lozano-Pérez,et al.  Planning two-fingered grasps for pick-and-place operations on polyhedra , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[45]  Kosei Kitagaki,et al.  Stability of soft-finger grasp under gravity , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[46]  Jean-Daniel Boissonnat,et al.  On Computing Four-Finger Equilibrium and Force-Closure Grasps of Polyhedral Objects , 1997, Int. J. Robotics Res..

[47]  Hong Qiao,et al.  Vision-Based 3-D Grasping of 3-D Objects With a Simple 2-D Gripper , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[48]  Fumio Kanehiro,et al.  Preparatory Manipulation Planning Using Automatically Determined Single and Dual Arm , 2018, IEEE Transactions on Industrial Informatics.

[49]  David J. Montana,et al.  The condition for contact grasp stability , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[50]  Jing Xiao,et al.  Efficient and effective grasping of novel objects through learning and adapting a knowledge base , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[51]  Kensuke Harada,et al.  Designing a Mechanical Tool for Robots With Two-Finger Parallel Grippers , 2019, IEEE Robotics and Automation Letters.

[52]  Akira Nakamura,et al.  Grasp planning for parallel grippers with flexibility on its grasping surface , 2011, 2011 IEEE International Conference on Robotics and Biomimetics.

[53]  Kensuke Harada,et al.  Tethered Tool Manipulation Planning With Cable Maneuvering , 2019, IEEE Robotics and Automation Letters.

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

[55]  Fumio Kanehiro,et al.  Re-posing Objects Considering Bipedal Stability Constraints: An Approach for Stability Preservation During Humanoid Manipulation , 2020, Int. J. Humanoid Robotics.