Caging Loops in Shape Embedding Space: Theory and Computation

We propose to synthesize feasible caging grasps for a target object through computing Caging Loops, a closed curve defined in the shape embedding space of the object. Different from the traditional methods, our approach decouples caging loops from the surface geometry of target objects through working in the embedding space. This enables us to synthesize caging loops encompassing multiple topological holes, instead of always tied with one specific handle which could be too small to be graspable by the robot gripper. Our method extracts caging loops through a topological analysis of the distance field defined for the target surface in the embedding space, based on a rigorous theoretical study on the relation between caging loops and the field topology. Due to the decoupling, our method can tolerate incomplete and noisy surface geometry of an unknown target object captured on-the-fly. We implemented our method with a robotic gripper and demonstrate through extensive experiments that our method can synthesize reliable grasps for objects with complex surface geometry and topology and in various scales.

[1]  L. Schnirelmann,et al.  Méthodes topologiques dans les problèmes variationnels. Première partie : Espaces à un nombre fini de dimensions , 1935 .

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

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

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

[5]  Andrew Blake,et al.  Caging Planar Bodies by One-Parameter Two-Fingered Gripping Systems , 1999, Int. J. Robotics Res..

[6]  Yunhui Liu,et al.  Qualitative test and force optimization of 3-D frictional form-closure grasps using linear programming , 1998, IEEE Trans. Robotics Autom..

[7]  Dan Ding,et al.  Computing 3-D optimal form-closure grasps , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[8]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.

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

[10]  Michael Garland,et al.  Fair morse functions for extracting the topological structure of a surface mesh , 2004, ACM Trans. Graph..

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

[12]  Bernd Hamann,et al.  A topological hierarchy for functions on triangulated surfaces , 2004, IEEE Transactions on Visualization and Computer Graphics.

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

[14]  Attawith Sudsang,et al.  Two-finger caging of concave polygon , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[15]  Siddhartha S. Srinivasa,et al.  Manipulation planning with caging grasps , 2008, Humanoids 2008 - 8th IEEE-RAS International Conference on Humanoid Robots.

[16]  A. Frank van der Stappen,et al.  Caging convex polygons with three fingers , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  Tamal K. Dey,et al.  Approximating loops in a shortest homology basis from point data , 2010, SoCG '10.

[18]  Andrew W. Fitzgibbon,et al.  KinectFusion: Real-time dense surface mapping and tracking , 2011, 2011 10th IEEE International Symposium on Mixed and Augmented Reality.

[19]  Attawith Sudsang,et al.  Two-Finger Caging of Nonconvex Polytopes , 2011, IEEE Transactions on Robotics.

[20]  Alberto Rodriguez,et al.  From caging to grasping , 2011, Int. J. Robotics Res..

[21]  Danica Kragic,et al.  Integrated motion and clasp planning with virtual linking , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[22]  Yasuo Kuniyoshi,et al.  A new “grasping by caging” solution by using eigen-shapes and space mapping , 2013, 2013 IEEE International Conference on Robotics and Automation.

[23]  Danica Kragic,et al.  Grasping objects with holes: A topological approach , 2013, 2013 IEEE International Conference on Robotics and Automation.

[24]  Danica Kragic,et al.  Caging complex objects with geodesic balls , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[25]  Danica Kragic,et al.  Caging Grasps of Rigid and Partially Deformable 3-D Objects With Double Fork and Neck Features , 2016, IEEE Transactions on Robotics.

[26]  Charlie C. L. Wang,et al.  Rope caging and grasping , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).