Cloud-Based Grasp Analysis and Planning for Toleranced Parts Using Parallelized Monte Carlo Sampling

This paper considers grasp planning in the presence of shape uncertainty and explores how cloud computing can facilitate parallel Monte Carlo sampling of combination actions and shape perturbations to estimate a lower bound on the probability of achieving force closure. We focus on parallel-jaw push grasping for the class of parts that can be modeled as extruded 2-D polygons with statistical tolerancing. We describe an extension to model part slip and experimental results with an adaptive sampling algorithm that can reduce sample size by 90%. We show how the algorithm can also bound part tolerance for a given grasp quality level and report a sensitivity analysis on algorithm parameters. We test a cloud-based implementation with varying numbers of nodes, obtaining a 515 × speedup with 500 nodes in one case, suggesting the algorithm can scale linearly when all nodes are reliable. Code and data are available at: http://automation.berkeley.edu/cloud-based-grasping.

[1]  Urs Ramer,et al.  An iterative procedure for the polygonal approximation of plane curves , 1972, Comput. Graph. Image Process..

[2]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[3]  Matthew Thomas Mason,et al.  Manipulator grasping and pushing operations , 1982 .

[4]  Aristides A. G. Requicha,et al.  Toward a Theory of Geometric Tolerancing , 1983 .

[5]  Van-Due Nguyen,et al.  Constructing stable force-closure grasps , 1986 .

[6]  Arthur C. Sanderson,et al.  Planning robotic manipulation strategies for sliding objects , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[7]  Randy C. Brost,et al.  Automatic Grasp Planning in the Presence of Uncertainty , 1988, Int. J. Robotics Res..

[8]  泰義 横小路,et al.  IEEE International Conference on Robotics and Automation , 1992 .

[9]  Kevin M. Lynch,et al.  The mechanics of fine manipulation by pushing , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[10]  Avinash C. Kak,et al.  Fast construction of force-closure grasps , 1996, IEEE Trans. Robotics Autom..

[11]  Leslie Pack Kaelbling,et al.  Planning and Acting in Partially Observable Stochastic Domains , 1998, Artif. Intell..

[12]  Matthew T. Mason,et al.  Posing Polygonal Objects in the Plane by Pushing , 1998, Int. J. Robotics Res..

[13]  Kenneth Y. Goldberg,et al.  Computing parallel-jaw grips , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[14]  Tao Zhang,et al.  Shape tolerance for robot gripper jaws , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[15]  Mark H. Overmars,et al.  to the author , 1994 .

[16]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[17]  A. Frank van der Stappen,et al.  Computing All Immobilizing Grasps of a Simple Polygon with Few Contacts , 2006, Algorithmica.

[18]  Kenneth Y. Goldberg,et al.  Orienting polygonal parts without sensors , 1993, Algorithmica.

[19]  Gerard T. McKee,et al.  What is networked robotics? , 2006, ICINCO-ICSO.

[20]  Paul R. Schrater,et al.  Handling shape and contact location uncertainty in grasping two-dimensional planar objects , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[21]  Leslie Pack Kaelbling,et al.  Grasping POMDPs , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

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

[23]  Javier Felip,et al.  Robust sensor-based grasp primitive for a three-finger robot hand , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[24]  Raúl Suárez,et al.  Efficient Determination of Four-Point Form-Closure Optimal Constraints of Polygonal Objects , 2009, IEEE Transactions on Automation Science and Engineering.

[25]  Siddhartha S. Srinivasa,et al.  Addressing pose uncertainty in manipulation planning using Task Space Regions , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[26]  Xiaojun Wu,et al.  DAvinCi: A cloud computing framework for service robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[27]  Matei T. Ciocarlie,et al.  Towards Reliable Grasping and Manipulation in Household Environments , 2010, ISER.

[28]  S. Srinivasa,et al.  Push-grasping with dexterous hands: Mechanics and a method , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[29]  L. Joskowicz,et al.  Efficient representation and computation of geometric uncertainty: The linear parametric model , 2010 .

[30]  A. Frank van der Stappen,et al.  Output-Sensitive Computation of Force-Closure Grasps of a Semi-Algebraic Object , 2011, IEEE Transactions on Automation Science and Engineering.

[31]  Oussama Khatib,et al.  Grasping with application to an autonomous checkout robot , 2011, 2011 IEEE International Conference on Robotics and Automation.

[32]  Peter K. Allen,et al.  Data-driven grasping , 2011, Auton. Robots.

[33]  Moritz Tenorth,et al.  RoboEarth - A World Wide Web for Robots , 2011, ICRA 2011.

[34]  Thomas K. Peucker,et al.  2. Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or its Caricature , 2011 .

[35]  Josep M. Porta,et al.  Synthesizing grasp configurations with specified contact regions , 2011, Int. J. Robotics Res..

[36]  Kaijen Hsiao,et al.  A Side of Data With My Robot , 2011, IEEE Robotics & Automation Magazine.

[37]  L. Kaelbling,et al.  Simultaneous Localization and Grasping as a Belief Space Control Problem , 2011 .

[38]  Pieter Abbeel,et al.  Grasping and Fixturing as Submodular Coverage Problems , 2011, ISRR.

[39]  Dmitry Berenson,et al.  Toward cloud-based grasping with uncertainty in shape: Estimating lower bounds on achieving force closure with zero-slip push grasps , 2012, 2012 IEEE International Conference on Robotics and Automation.

[40]  Dmitry Berenson,et al.  Estimating part tolerance bounds based on adaptive Cloud-based grasp planning with slip , 2012, 2012 IEEE International Conference on Automation Science and Engineering (CASE).

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

[42]  Ken Goldberg,et al.  Cloud Robotics and Automation: A Survey of Related Work , 2013 .

[43]  James J. Kuffner,et al.  Physically Based Grasp Quality Evaluation Under Pose Uncertainty , 2013, IEEE Transactions on Robotics.

[44]  Joshua R. Smith,et al.  A unified framework for grasping and shape acquisition via pretouch sensing , 2013, 2013 IEEE International Conference on Robotics and Automation.

[45]  Ville Kyrki,et al.  Towards informative sensor-based grasp planning , 2014, Robotics Auton. Syst..

[46]  Peter K. Allen,et al.  Stable grasping under pose uncertainty using tactile feedback , 2014, Auton. Robots.

[47]  Pieter Abbeel,et al.  Image Object Label 3 D CAD Model Candidate Grasps Google Object Recognition Engine Google Cloud Storage Select Feasible Grasp with Highest Success Probability Pose EstimationCamera Robots Cloud 3 D Sensor , 2014 .