LGAIROMLNov 19, 2019

Planning with Goal-Conditioned Policies

arXiv:1911.08453v1251 citations
Originality Incremental advance
AI Analysis

This addresses the challenge of combining planning and reinforcement learning for complex tasks like robot navigation and manipulation, though it is incremental as it builds on existing goal-conditioned policy and latent variable model techniques.

The paper tackles the problem of automatically forming abstractions for planning in sequential decision making by incorporating goal-conditioned policies learned with reinforcement learning into planning, and it shows that this method significantly outperforms prior work on image-based robot navigation and manipulation tasks requiring multi-staged behavior.

Planning methods can solve temporally extended sequential decision making problems by composing simple behaviors. However, planning requires suitable abstractions for the states and transitions, which typically need to be designed by hand. In contrast, model-free reinforcement learning (RL) can acquire behaviors from low-level inputs directly, but often struggles with temporally extended tasks. Can we utilize reinforcement learning to automatically form the abstractions needed for planning, thus obtaining the best of both approaches? We show that goal-conditioned policies learned with RL can be incorporated into planning, so that a planner can focus on which states to reach, rather than how those states are reached. However, with complex state observations such as images, not all inputs represent valid states. We therefore also propose using a latent variable model to compactly represent the set of valid states for the planner, so that the policies provide an abstraction of actions, and the latent variable model provides an abstraction of states. We compare our method with planning-based and model-free methods and find that our method significantly outperforms prior work when evaluated on image-based robot navigation and manipulation tasks that require non-greedy, multi-staged behavior.

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