Simultaneous Localization and Grasping as a Belief Space Control Problem

Most approaches to grasp planning assume that the configurations of the object to be grasped and any potential obstacles are known perfectly. As a result, implementations of these “perfect information” approaches to grasp synthesis are necessarily preceded by a perception stage where the the state of the object and obstacles are estimated. Unfortunately, small perceptual errors during the perception stage can cause even good grasp plans to fail. A potentially more robust approach would be to combine perception and grasp synthesis in a single process. We formalize the problem of achieving this as simultaneous localization and grasping (SLAG). The objective of SLAG is to reach what is very likely to be a good grasp configuration given initial uncertainty by actively perceiving the environment. Given this formalization, SLAG can be viewed as an instance of the belief space control problem. This paper applies a new approach to belief space control that is effective in non-Gaussian belief spaces [17]. The approach is demonstrated in a SLAG problem where a robot must locate a cardboard box using a wrist-mounted laser scanner and grasp it. If a second box occludes the box to be grasped, the robot must either move the laser scanner or push the occluding box out of the way. We empirically demonstrate that our approach is capable of solving this problem and present results over many trials.

[1]  L. Kaelbling,et al.  A hypothesis-based algorithm for planning and control in non-Gaussian belief spaces , 2011 .

[2]  P. Abbeel,et al.  LQG-MP: Optimized path planning for robots with motion uncertainty and imperfect state information , 2011 .

[3]  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.

[4]  William D. Smart,et al.  A Scalable Method for Solving High-Dimensional Continuous POMDPs Using Local Approximation , 2010, UAI.

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

[6]  Pieter Abbeel,et al.  LQG-MP: Optimized path planning for robots with motion uncertainty and imperfect state information , 2010, Int. J. Robotics Res..

[7]  Leslie Pack Kaelbling,et al.  Task-Driven Tactile Exploration , 2010, Robotics: Science and Systems.

[8]  Robert Platt,et al.  Null-Space Grasp Control: Theory and Experiments , 2010, IEEE Transactions on Robotics.

[9]  David Hsu,et al.  SARSOP: Efficient Point-Based POMDP Planning by Approximating Optimally Reachable Belief Spaces , 2008, Robotics: Science and Systems.

[10]  Joelle Pineau,et al.  Online Planning Algorithms for POMDPs , 2008, J. Artif. Intell. Res..

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

[12]  Matthew T. Mason,et al.  Mechanics of Robotic Manipulation , 2001 .

[13]  Jon Rigelsford,et al.  Modelling and Control of Robot Manipulators , 2000 .

[14]  Steven M. LaValle,et al.  Randomized Kinodynamic Planning , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[15]  Jean-Daniel Boissonnat,et al.  On Computing Four-Finger Equilibrium and Force-Closure Grasps of Polyhedral Objects , 1997, Int. J. Robotics Res..

[16]  Antonio Bicchi,et al.  On the Closure Properties of Robotic Grasping , 1995, Int. J. Robotics Res..

[17]  Jean Ponce,et al.  New techniques for computing four-finger force-closure grasps of polyhedral objects , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

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

[19]  S. Gruber,et al.  Robot hands and the mechanics of manipulation , 1987, Proceedings of the IEEE.

[20]  Van-Duc Nguyen,et al.  Constructing stable grasps in 3D , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

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

[22]  Jr. J. Kenneth Salisbury,et al.  Kinematic and force analysis of articulated hands , 1982 .

[23]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

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