LGMLMay 23, 2022

Flow-based Recurrent Belief State Learning for POMDPs

arXiv:2205.11051v127 citationsh-index: 67
Originality Incremental advance
AI Analysis

This addresses a key bottleneck in sequential decision-making for robotics and AI, though it is an incremental improvement over existing deep learning methods.

The paper tackles the challenge of accurately obtaining belief states in POMDPs for high-dimensional continuous spaces by introducing FORBES, a model that incorporates normalizing flows into variational inference, resulting in superior performance and sample efficiency on visual-motor control tasks.

Partially Observable Markov Decision Process (POMDP) provides a principled and generic framework to model real world sequential decision making processes but yet remains unsolved, especially for high dimensional continuous space and unknown models. The main challenge lies in how to accurately obtain the belief state, which is the probability distribution over the unobservable environment states given historical information. Accurately calculating this belief state is a precondition for obtaining an optimal policy of POMDPs. Recent advances in deep learning techniques show great potential to learn good belief states. However, existing methods can only learn approximated distribution with limited flexibility. In this paper, we introduce the \textbf{F}l\textbf{O}w-based \textbf{R}ecurrent \textbf{BE}lief \textbf{S}tate model (FORBES), which incorporates normalizing flows into the variational inference to learn general continuous belief states for POMDPs. Furthermore, we show that the learned belief states can be plugged into downstream RL algorithms to improve performance. In experiments, we show that our methods successfully capture the complex belief states that enable multi-modal predictions as well as high quality reconstructions, and results on challenging visual-motor control tasks show that our method achieves superior performance and sample efficiency.

Foundations

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

Your Notes