Modular task and motion planning in belief space
Authors:
- Dylan Hadfield-MenellDHDylan Hadfield-Menell
- Edward GroshevEGEdward Groshev
- Rohan ChitnisRCRohan Chitnis
- Pieter AbbeelPAPieter Abbeel
- 1 September 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 4991-4998
Abstract
The execution of long-horizon tasks under uncertainty is a fundamental challenge in robotics. Recent approaches have made headway on these tasks with an integration of task and motion planning. In this paper, we present Interfaced Belief Space Planning (IBSP): a modular approach to task and motion planning in belief space. We use a task-independent interface layer to combine an off-the-shelf classical planner with motion planning and inference. We determinize the problem under the maximum likelihood observation assumption to obtain a deterministic representation where successful plans generate goal-directed observations. We leverage properties of maximum likelihood observation determinizations to obtain a simple representation of (optimistic) belief space dynamics that is well-suited to planning. Our interface is implemented with standard belief state queries, requiring only the ability to sample, compute unnormalized likelihoods, and compute maximum likelihood states. Our contribution is a novel algorithm for task and motion planning in belief space that has minimal dependence on the details of the inference engine used. IBSP can work with a broad class of black box state estimators, with zero changes to the algorithm. We validate our approach in simulated tasks for the PR2 that account for continuous state, different types of initial state distributions, and negative observations.Keywords
This publication has 12 references indexed in Scilit:
- Efficiently combining task and motion planning using geometric constraintsThe International Journal of Robotics Research, 2014
- A constraint-based method for solving sequential manipulation planning problems2014
- Combined task and motion planning through an extensible planner-independent interface layer2014
- Geometric rearrangement of multiple movable objects on cluttered surfaces: A hybrid reasoning approach2014
- Integrated task and motion planning in belief spaceThe International Journal of Robotics Research, 2013
- Finding Locally Optimal, Collision-Free Trajectories with Sequential Convex Optimization2013
- Motion planning under uncertainty using iterative local optimization in belief spaceThe International Journal of Robotics Research, 2012
- FCL: A general purpose library for collision and proximity queries2012
- Semantic Attachments for Domain-Independent Planning Systems2012
- aSyMov: A Planner That Deals with Intricate Symbolic and Geometric Problems2005