Safe and Effective Picking Paths in Clutter given Discrete Distributions of Object Poses

Picking an item in the presence of other objects can be challenging as it involves occlusions and partial views. Given object models, one approach is to perform object pose estimation and use the most likely candidate pose per object to pick the target without collisions. This approach, however, ignores the uncertainty of the perception process both regarding the target's and the surrounding objects' poses. This work proposes first a perception process for 6D pose estimation, which returns a discrete distribution of object poses in a scene. Then, an open-loop planning pipeline is proposed to return safe and effective solutions for moving a robotic arm to pick, which (a) minimizes the probability of collision with the obstructing objects; and (b) maximizes the probability of reaching the target item. The planning framework models the challenge as a stochastic variant of the Minimum Constraint Removal (MCR) problem. The effectiveness of the methodology is verified given both simulated and real data in different scenarios. The experiments demonstrate the importance of considering the uncertainty of the perception process in terms of safe execution. The results also show that the methodology is more effective than conservative MCR approaches, which avoid all possible object poses regardless of the reported uncertainty.

[1]  Kostas E. Bekris,et al.  Physics-based scene-level reasoning for object pose estimation in clutter , 2018, Int. J. Robotics Res..

[2]  Kris Hauser,et al.  Lazy collision checking in asymptotically-optimal motion planning , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[3]  Ian Taylor,et al.  Robotic pick-and-place of novel objects in clutter with multi-affordance grasping and cross-domain image matching , 2017, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[4]  Leslie Pack Kaelbling,et al.  Reliably Arranging Objects in Uncertain Domains , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[5]  Trevor Darrell,et al.  Fully Convolutional Networks for Semantic Segmentation , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Nicholas Roy,et al.  Rapidly-exploring Random Belief Trees for motion planning under uncertainty , 2011, 2011 IEEE International Conference on Robotics and Automation.

[7]  Kris K. Hauser,et al.  The minimum constraint removal problem with three robotics applications , 2014, Int. J. Robotics Res..

[8]  Pieter Abbeel,et al.  Sigma hulls for Gaussian belief space planning for imprecise articulated robots amid obstacles , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Maxim Likhachev,et al.  Deliberative object pose estimation in clutter , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[10]  Chonhyon Park,et al.  Efficient probabilistic collision detection for non-convex shapes , 2016, 2017 IEEE International Conference on Robotics and Automation (ICRA).

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

[12]  S. Srinivasa,et al.  The Blindfolded Robot: A Bayesian Approach to Planning with Contact Feedback , 2019, ISRR.

[13]  Drew McDermott,et al.  Planning and Acting , 1978, Cogn. Sci..

[14]  Emilio Frazzoli,et al.  Sampling-based algorithms for optimal motion planning , 2011, Int. J. Robotics Res..

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

[16]  Kostas E. Bekris,et al.  Improving 6D Pose Estimation of Objects in Clutter Via Physics-Aware Monte Carlo Tree Search , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[17]  Kostas E. Bekris,et al.  Robust 6D Object Pose Estimation with Stochastic Congruent Sets , 2018, BMVC.

[18]  Kostas E. Bekris,et al.  Task-Driven Perception and Manipulation for Constrained Placement of Unknown Objects , 2020, IEEE Robotics and Automation Letters.

[19]  Kris K. Hauser,et al.  Minimum Constraint Displacement Motion Planning , 2013, Robotics: Science and Systems.

[20]  Kostas E. Bekris,et al.  Computational Tradeoffs of Search Methods for Minimum Constraint Removal Paths , 2015, SOCS.

[21]  Andrew Zisserman,et al.  Very Deep Convolutional Networks for Large-Scale Image Recognition , 2014, ICLR.

[22]  Ron Alterovitz,et al.  Safe Motion Planning for Imprecise Robotic Manipulators by Minimizing Probability of Collision , 2013, ISRR.

[23]  Ronen I. Brafman,et al.  Compiling Conformant Probabilistic Planning Problems into Classical Planning , 2013, ICAPS.

[24]  Brian Axelrod,et al.  Hardness of 3D Motion Planning Under Obstacle Uncertainty , 2018, WAFR.

[25]  Leslie Pack Kaelbling,et al.  Provably safe robot navigation with obstacle uncertainty , 2017, Robotics: Science and Systems.

[26]  John N. Tsitsiklis,et al.  The Complexity of Markov Decision Processes , 1987, Math. Oper. Res..

[27]  Leslie Pack Kaelbling,et al.  Belief space planning assuming maximum likelihood observations , 2010, Robotics: Science and Systems.

[28]  Siddhartha S. Srinivasa,et al.  Robust trajectory selection for rearrangement planning as a multi-armed bandit problem , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[29]  Siddhartha S. Srinivasa,et al.  A Planning Framework for Non-Prehensile Manipulation under Clutter and Uncertainty , 2012, Autonomous Robots.

[30]  Dieter Fox,et al.  PoseCNN: A Convolutional Neural Network for 6D Object Pose Estimation in Cluttered Scenes , 2017, Robotics: Science and Systems.

[31]  Steven M. LaValle,et al.  A Simple, but NP-Hard, Motion Planning Problem , 2013, AAAI.