Deep Belief Markov Models for POMDP Inference
By: Giacomo Arcieri , Konstantinos G. Papakonstantinou , Daniel Straub and more
Potential Business Impact:
Helps computers make good choices with missing information.
This work introduces a novel deep learning-based architecture, termed the Deep Belief Markov Model (DBMM), which provides efficient, model-formulation agnostic inference in Partially Observable Markov Decision Process (POMDP) problems. The POMDP framework allows for modeling and solving sequential decision-making problems under observation uncertainty. In complex, high-dimensional, partially observable environments, existing methods for inference based on exact computations (e.g., via Bayes' theorem) or sampling algorithms do not scale well. Furthermore, ground truth states may not be available for learning the exact transition dynamics. DBMMs extend deep Markov models into the partially observable decision-making framework and allow efficient belief inference entirely based on available observation data via variational inference methods. By leveraging the potency of neural networks, DBMMs can infer and simulate non-linear relationships in the system dynamics and naturally scale to problems with high dimensionality and discrete or continuous variables. In addition, neural network parameters can be dynamically updated efficiently based on data availability. DBMMs can thus be used to infer a belief variable, thus enabling the derivation of POMDP solutions over the belief space. We evaluate the efficacy of the proposed methodology by evaluating the capability of model-formulation agnostic inference of DBMMs in benchmark problems that include discrete and continuous variables.
Similar Papers
Conditional Deep Generative Models for Belief State Planning
Artificial Intelligence
Helps robots explore underground better.
Inferring Reward Machines and Transition Machines from Partially Observable Markov Decision Processes
Machine Learning (CS)
Teaches computers to learn from incomplete information.
Online Hybrid-Belief POMDP with Coupled Semantic-Geometric Models
Robotics
Robots learn to safely navigate unknown places.