Caging Grasps of Rigid and Partially Deformable 3-D Objects With Double Fork and Neck Features

Caging provides an alternative to point-contact-based rigid grasping, relying on reasoning about the global free configuration space of an object under consideration. While substantial progress has been made toward the analysis, verification, and synthesis of cages of polygonal objects in the plane, the use of caging as a tool for manipulating general complex objects in 3-D remains challenging. In this work, we introduce the problem of caging rigid and partially deformable 3-D objects, which exhibit geometric features we call double forks and necks. Our approach is based on the linking number-a classical topological invariant, allowing us to determine sufficient conditions for caging objects with these features even in the case when the object under consideration is partially deformable under a set of neck or double fork preserving deformations. We present synthesis and verification algorithms and demonstrations of applying these algorithms to cage 3-D meshes.

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

[2]  Vijay Kumar,et al.  Robotic grasping and contact: a review , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

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

[4]  Richard M. Murray,et al.  A Mathematical Introduction to Robotic Manipulation , 1994 .

[5]  Oliver Brock,et al.  A Novel Type of Compliant, Underactuated Robotic Hand for Dexterous Grasping , 2014, Robotics: Science and Systems.

[6]  Thomas A. Funkhouser,et al.  A benchmark for 3D mesh segmentation , 2009, ACM Trans. Graph..

[7]  H. T. Croft A Net To Hold a Sphere , 1964 .

[8]  K. Klenin,et al.  Computation of writhe in modeling of supercoiled DNA. , 2000, Biopolymers.

[9]  H. Si Constrained Delaunay tetrahedral mesh generation and refinement , 2010 .

[10]  Danica Kragic,et al.  A topology-based object representation for clasping, latching and hooking , 2013, 2013 13th IEEE-RAS International Conference on Humanoid Robots (Humanoids).

[11]  Danica Kragic,et al.  Data-Driven Grasp Synthesis—A Survey , 2013, IEEE Transactions on Robotics.

[12]  Tamal K. Dey,et al.  Defining and computing curve-skeletons with medial geodesic function , 2006, SGP '06.

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

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

[15]  Satoshi Makita,et al.  3D two-fingered caging for two types of objects: sufficient conditions and planning , 2013, Int. J. Mechatronics Autom..

[16]  Satoshi Makita,et al.  3D multifingered caging: Basic formulation and planning , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[18]  Kenneth Y. Goldberg,et al.  D-space and Deform Closure Grasps of Deformable Parts , 2005, Int. J. Robotics Res..

[19]  Yiying Tong,et al.  Choking Loops on Surfaces , 2013, IEEE Transactions on Visualization and Computer Graphics.

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

[21]  R. Ho Algebraic Topology , 2022 .

[22]  Ashutosh Saxena,et al.  Robotic Grasping of Novel Objects using Vision , 2008, Int. J. Robotics Res..

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

[24]  Takeo Kanade,et al.  Automated Construction of Robotic Manipulation Programs , 2010 .

[25]  D. Rolfsen Knots and Links , 2003 .

[26]  A. Frank van der Stappen,et al.  Caging Polygons with Two and Three Fingers , 2008, Int. J. Robotics Res..

[27]  Mathieu Aubry,et al.  Dex-Net 1.0: A cloud-based network of 3D objects for robust grasp planning using a Multi-Armed Bandit model with correlated rewards , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[28]  Thomas A. Funkhouser,et al.  The Princeton Shape Benchmark , 2004, Proceedings Shape Modeling Applications, 2004..

[29]  Herbert Edelsbrunner,et al.  Topological Persistence and Simplification , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.