A topology-based object representation for clasping, latching and hooking

We present a loop-based topological object representation for objects with holes. The representation is used to model object parts suitable for grasping, e.g. handles, and it incorporates local volume information about these. Furthermore, we present a grasp synthesis framework that utilizes this representation for synthesizing caging grasps that are robust under measurement noise. The approach is complementary to a local contact-based force-closure analysis as it depends on global topological features of the object. We perform an extensive evaluation with four robotic hands on synthetic data. Additionally, we provide real world experiments using a Kinect sensor on two robotic platforms: a Schunk dexterous hand attached to a Kuka robot arm as well as a Nao humanoid robot. In the case of the Nao platform, we provide initial experiments showing that our approach can be used to plan whole arm hooking as well as caging grasps involving only one hand.

[1]  Andrew Blake,et al.  Caging planar objects with a three-finger one-parameter gripper , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[2]  R. Ho Algebraic Topology , 2022 .

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

[4]  Danica Kragic,et al.  From object categories to grasp transfer using probabilistic reasoning , 2012, 2012 IEEE International Conference on Robotics and Automation.

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

[6]  Danica Kragic,et al.  Extracting Postural Synergies for Robotic Grasping , 2013, IEEE Transactions on Robotics.

[7]  Tamim Asfour,et al.  Unions of balls for shape approximation in robot grasping , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[9]  Danica Kragic,et al.  A probabilistic framework for task-oriented grasp stability assessment , 2013, 2013 IEEE International Conference on Robotics and Automation.

[10]  R. Ghrist Barcodes: The persistent topology of data , 2007 .

[11]  Antonio Bicchi,et al.  On the role of hand synergies in the optimal choice of grasping forces , 2010, Auton. Robots.

[12]  Nicholas Roy,et al.  Probabilistic Models of Object Geometry for Grasp Planning , 2008, Robotics: Science and Systems.

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

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

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

[16]  Jean-Daniel Boissonnat,et al.  Stability and Computation of Medial Axes - a State-of-the-Art Report , 2009, Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration.

[17]  Matei Ciocarlie,et al.  Low-dimensional robotic grasping: Eigengrasp subspaces and optimized underactuation , 2010 .

[18]  Stefan Ulbrich,et al.  Simox: A Robotics Toolbox for Simulation, Motion and Grasp Planning , 2012, IAS.

[19]  Stefano Caselli,et al.  A 3D shape segmentation approach for robot grasping by parts , 2012, Robotics Auton. Syst..

[20]  Anis Sahbani,et al.  Handling Objects by Their Handles , 2008 .

[21]  Tamal K. Dey,et al.  On Computing Handle and Tunnel Loops , 2007, 2007 International Conference on Cyberworlds (CW'07).

[22]  Tamim Asfour,et al.  Planning grasps for robotic hands using a novel object representation based on the medial axis transform , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[23]  Dmitry Berenson,et al.  Grasp planning in complex scenes , 2007, 2007 7th IEEE-RAS International Conference on Humanoid Robots.

[24]  Vijay Kumar,et al.  Planar, bimanual, whole-arm grasping , 2012, 2012 IEEE International Conference on Robotics and Automation.

[25]  Justus H. Piater,et al.  A Probabilistic Framework for 3D Visual Object Representation , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Peter K. Allen,et al.  An SVM learning approach to robotic grasping , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[27]  Stefano Caselli,et al.  Part-based robot grasp planning from human demonstration , 2011, 2011 IEEE International Conference on Robotics and Automation.

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

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

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

[31]  Anis Sahbani,et al.  An overview of 3D object grasp synthesis algorithms , 2012, Robotics Auton. Syst..

[32]  Gauthier Lafruit,et al.  Adaptive 3D Content for Multi-Platform On-Line Games , 2007, CW 2007.

[33]  Tamal K. Dey,et al.  Tight cocone: a water-tight surface reconstructor , 2003, SM '03.

[34]  Matei T. Ciocarlie,et al.  Contact-reactive grasping of objects with partial shape information , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[36]  A. Blake,et al.  1-Parameter Two-Fingered Gripping Systems , 1996 .

[37]  J. F. Soechting,et al.  Postural Hand Synergies for Tool Use , 1998, The Journal of Neuroscience.

[38]  Yasuo Kuniyoshi,et al.  Grasping by caging: A promising tool to deal with uncertainty , 2012, 2012 IEEE International Conference on Robotics and Automation.

[39]  Stefano Caselli,et al.  Manipulation planning of similar objects by part correspondence , 2011, 2011 15th International Conference on Advanced Robotics (ICAR).

[40]  Antonio Bicchi,et al.  Modelling natural and artificial hands with synergies , 2011, Philosophical Transactions of the Royal Society B: Biological Sciences.

[41]  Alberto Del Bimbo,et al.  3D Mesh decomposition using Reeb graphs , 2009, Image Vis. Comput..

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

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