Hypothesis-based Belief Planning for Dexterous Grasping

Belief space planning is a viable alternative to formalise partially observable control problems and, in the recent years, its application to robot manipulation problems has grown. However, this planning approach was tried successfully only on simplified control problems. In this paper, we apply belief space planning to the problem of planning dexterous reach-to-grasp trajectories under object pose uncertainty. In our framework, the robot perceives the object to be grasped on-the-fly as a point cloud and compute a full 6D, non-Gaussian distribution over the object's pose (our belief space). The system has no limitations on the geometry of the object, i.e., non-convex objects can be represented, nor assumes that the point cloud is a complete representation of the object. A plan in the belief space is then created to reach and grasp the object, such that the information value of expected contacts along the trajectory is maximised to compensate for the pose uncertainty. If an unexpected contact occurs when performing the action, such information is used to refine the pose distribution and triggers a re-planning. Experimental results show that our planner (IR3ne) improves grasp reliability and compensates for the pose uncertainty such that it doubles the proportion of grasps that succeed on a first attempt.

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

[2]  B. Silverman Density estimation for statistics and data analysis , 1986 .

[3]  Peter Brook,et al.  Bayesian Grasp Planning , 2011 .

[4]  Leslie Pack Kaelbling,et al.  Efficient Planning in Non-Gaussian Belief Spaces and Its Application to Robot Grasping , 2011, ISRR.

[5]  S. LaValle Rapidly-exploring random trees : a new tool for path planning , 1998 .

[6]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[7]  Leslie Pack Kaelbling,et al.  Non-Gaussian belief space planning: Correctness and complexity , 2012, 2012 IEEE International Conference on Robotics and Automation.

[8]  Anil V. Rao,et al.  Practical Methods for Optimal Control Using Nonlinear Programming , 1987 .

[9]  Alexander Fuchs,et al.  An experimental study of four variants of pose clustering from dense range data , 2011, Comput. Vis. Image Underst..

[10]  Pascal Poupart,et al.  Point-Based Value Iteration for Continuous POMDPs , 2006, J. Mach. Learn. Res..

[11]  Alexei Makarenko,et al.  Parametric POMDPs for planning in continuous state spaces , 2006, Robotics Auton. Syst..

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

[13]  Paul R. Schrater,et al.  Grasping Objects with Environmentally Induced Position Uncertainty , 2009, PLoS Comput. Biol..

[14]  Jean-Claude Latombe,et al.  New heuristic algorithms for efficient hierarchical path planning , 1991, IEEE Trans. Robotics Autom..

[15]  Zoltan-Csaba Marton,et al.  On the Use of the Tree Structure of Depth Levels for Comparing 3D Object Views , 2017, CAIP.

[16]  Ulrich Hillenbrand Pose Clustering From Stereo Data , 2008, VISAPP.

[17]  Kevin P. Murphy,et al.  A Survey of POMDP Solution Techniques , 2000 .

[18]  Oussama Khatib,et al.  Global Localization of Objects via Touch , 2011, IEEE Transactions on Robotics.

[19]  Peter Meer,et al.  Simultaneous multiple 3D motion estimation via mode finding on Lie groups , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[20]  Leslie Pack Kaelbling,et al.  Robust grasping under object pose uncertainty , 2011, Auton. Robots.

[21]  Ales Leonardis,et al.  One-shot learning and generation of dexterous grasps for novel objects , 2016, Int. J. Robotics Res..

[22]  Jan Rosell,et al.  Autonomous motion planning of a hand-arm robotic system based on captured human-like hand postures , 2011, Auton. Robots.

[23]  Konrad P. Körding,et al.  Probabilistic Inference in Human Sensorimotor Processing , 2003, NIPS.

[24]  David G. Lowe,et al.  Scalable Nearest Neighbor Algorithms for High Dimensional Data , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  David Q. Mayne,et al.  Differential dynamic programming , 1972, The Mathematical Gazette.

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

[27]  Michael L. Littman,et al.  Algorithms for Sequential Decision Making , 1996 .

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

[29]  David Hsu,et al.  Monte Carlo Value Iteration for Continuous-State POMDPs , 2010, WAFR.

[30]  Rene Weller,et al.  A Brief Overview of Collision Detection , 2013 .

[31]  Florian Schmidt,et al.  Learning dexterous grasps that generalise to novel objects by combining hand and contact models , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[32]  C. D. Kemp,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[33]  Renaud Detry,et al.  Learning of Multi-Dimensional, Multi-Modal Features for Robotic Grasping , 2010 .

[34]  Yuanfei Zhang,et al.  Grasp Configurations Optimization of Dexterous Robotic Hand Based on Haptic Exploration Information , 2017, Int. J. Humanoid Robotics.