AILGROAug 16, 2022

Learning Efficient Abstract Planning Models that Choose What to Predict

MIT
arXiv:2208.07737v333 citationsh-index: 76
Originality Incremental advance
AI Analysis

This addresses a bottleneck in robotics planning for long-horizon tasks, offering an incremental improvement over existing symbolic operator learning methods.

The paper tackles the problem of inefficient bilevel planning in robotics due to irrelevant abstract state changes by learning operators that only model necessary changes for planning, resulting in efficient planning across 10 domains including challenging benchmarks.

An effective approach to solving long-horizon tasks in robotics domains with continuous state and action spaces is bilevel planning, wherein a high-level search over an abstraction of an environment is used to guide low-level decision-making. Recent work has shown how to enable such bilevel planning by learning abstract models in the form of symbolic operators and neural samplers. In this work, we show that existing symbolic operator learning approaches fall short in many robotics domains where a robot's actions tend to cause a large number of irrelevant changes in the abstract state. This is primarily because they attempt to learn operators that exactly predict all observed changes in the abstract state. To overcome this issue, we propose to learn operators that 'choose what to predict' by only modelling changes necessary for abstract planning to achieve specified goals. Experimentally, we show that our approach learns operators that lead to efficient planning across 10 different hybrid robotics domains, including 4 from the challenging BEHAVIOR-100 benchmark, while generalizing to novel initial states, goals, and objects.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes