Learning Symbolic Operators for Task and Motion Planning
Authors:
- 27 September 2021
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 3182-3189
Abstract
Robotic planning problems in hybrid state and action spaces can be solved by integrated task and motion planners (TAMP) that handle the complex interaction between motion-level decisions and task-level plan feasibility. TAMP approaches rely on domain-specific symbolic operators to guide the task-level search, making planning efficient. In this work, we formalize and study the problem of operator learning for TAMP. Central to this study is the view that operators define a lossy abstraction of the transition model of a domain. We then propose a bottom-up relational learning method for operator learning and show how the learned operators can be used for planning in a TAMP system. Experimentally, we provide results in three domains, including long-horizon robotic planning tasks. We find our approach to substantially outperform several baselines, including three graph neural network-based model-free approaches from the recent literature. Video: https://youtu.be/iVfpX9BpBRo. Code: https://git.io/JCT0gKeywords
All Related Versions
This publication has 18 references indexed in Scilit:
- Learning to guide task and motion planning using score-space representation2017
- Guided search for task and motion plans using learned heuristics2016
- Combined task and motion planning through an extensible planner-independent interface layer2014
- Acquiring planning domain models using LOCMThe Knowledge Engineering Review, 2013
- Hierarchical task and motion planning in the now2011
- Learning Symbolic Models of Stochastic DomainsJournal of Artificial Intelligence Research, 2007
- aSyMov: A Planner That Deals with Intricate Symbolic and Geometric Problems2005
- PDDL2.1: An Extension to PDDL for Expressing Temporal Planning DomainsJournal of Artificial Intelligence Research, 2003
- Planning as heuristic searchArtificial Intelligence, 2001
- Inductive logic programmingNew Generation Computing, 1991