Unifying perception, estimation and action for mobile manipulation via belief space planning

In this paper, we describe an integrated strategy for planning, perception, state-estimation and action in complex mobile manipulation domains. The strategy is based on planning in the belief space of probability distribution over states. Our planning approach is based on hierarchical symbolic regression (pre-image back-chaining). We develop a vocabulary of fluents that describe sets of belief states, which are goals and subgoals in the planning process. We show that a relatively small set of symbolic operators lead to task-oriented perception in support of the manipulation goals.

[1]  Craig Boutilier,et al.  Correlated Action Effects in Decision Theoretic Regression , 1997, UAI.

[2]  Dejan Pangercic,et al.  Combining perception and knowledge processing for everyday manipulation , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Andreas Krause,et al.  Efficient Informative Sensing using Multiple Robots , 2014, J. Artif. Intell. Res..

[4]  Leslie Pack Kaelbling,et al.  Hierarchical task and motion planning in the now , 2011, 2011 IEEE International Conference on Robotics and Automation.

[5]  Alberto Elfes,et al.  Using occupancy grids for mobile robot perception and navigation , 1989, Computer.

[6]  Wolfram Burgard,et al.  OctoMap : A Probabilistic , Flexible , and Compact 3 D Map Representation for Robotic Systems , 2010 .

[7]  Leslie Pack Kaelbling,et al.  Collision-free state estimation , 2012, 2012 IEEE International Conference on Robotics and Automation.

[8]  Fahiem Bacchus,et al.  Extending the Knowledge-Based Approach to Planning with Incomplete Information and Sensing , 2004, ICAPS.

[9]  Tran Cao Son,et al.  State-Based Regression with Sensing and Knowledge , 2009, Int. J. Softw. Informatics.

[10]  Stefan Schaal,et al.  Learning an Outlier-Robust Kalman Filter , 2007, ECML.

[11]  Eric Sommerlade,et al.  Probabilistic surveillance with multiple active cameras , 2010, 2010 IEEE International Conference on Robotics and Automation.

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

[13]  Michael Beetz,et al.  Real-time perception-guided motion planning for a personal robot , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  P. Thomas Fletcher,et al.  Gaussian Distributions on Lie Groups and Their Application to Statistical Shape Analysis , 2003, IPMI.

[15]  Cyrill Stachniss,et al.  Robotic Mapping and Exploration , 2009, Springer Tracts in Advanced Robotics.

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

[17]  Joel W. Burdick,et al.  Robotic motion planning in dynamic, cluttered, uncertain environments , 2010, 2010 IEEE International Conference on Robotics and Automation.

[18]  Adelardo A. D. Medeiros,et al.  Representation of Odometry Errors on Occupancy Grids , 2008, ICINCO-RA.

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

[20]  Daniel Bryce,et al.  Planning Graph Heuristics for Belief Space Search , 2006, J. Artif. Intell. Res..

[21]  Kamal K. Gupta,et al.  View planning for exploration via maximal C-space entropy reduction for robot mounted range sensors , 2007, Adv. Robotics.

[22]  Sheila A. McIlraith,et al.  Generating Optimal Plans in Highly-Dynamic Domains , 2009, UAI.

[23]  Leslie Pack Kaelbling,et al.  Pre-image Backchaining in Belief Space for Mobile Manipulation , 2011, ISRR.