Exploiting Causality for Selective Belief Filtering in Dynamic Bayesian Networks

01/30/2014
by   Stefano V. Albrecht, et al.
0

Dynamic Bayesian networks (DBNs) are a general model for stochastic processes with partially observed states. Belief filtering in DBNs is the task of inferring the belief state (i.e. the probability distribution over process states) based on incomplete and noisy observations. This can be a hard problem in complex processes with large state spaces. In this article, we explore the idea of accelerating the filtering task by automatically exploiting causality in the process. We consider a specific type of causal relation, called passivity, which pertains to how state variables cause changes in other variables. We present the Passivity-based Selective Belief Filtering (PSBF) method, which maintains a factored belief representation and exploits passivity to perform selective updates over the belief factors. PSBF produces exact belief states under certain assumptions and approximate belief states otherwise, where the approximation error is bounded by the degree of uncertainty in the process. We show empirically, in synthetic processes with varying sizes and degrees of passivity, that PSBF is faster than several alternative methods while achieving competitive accuracy. Furthermore, we demonstrate how passivity occurs naturally in a complex system such as a multi-robot warehouse, and how PSBF can exploit this to accelerate the filtering task.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 27

07/10/2019

Exploiting Causality for Selective Belief Filtering in Dynamic Bayesian Networks (Extended Abstract)

Dynamic Bayesian networks (DBNs) are a general model for stochastic proc...
01/30/2013

Tractable Inference for Complex Stochastic Processes

The monitoring and control of any dynamic system depends crucially on th...
01/10/2013

Expectation Propagation for approximate Bayesian inference

This paper presents a new deterministic approximation technique in Bayes...
01/31/2018

Lifted Filtering via Exchangeable Decomposition

We present a model for recursive Bayesian filtering based on lifted mult...
01/30/2013

A Hybrid Algorithm to Compute Marginal and Joint Beliefs in Bayesian Networks and Its Complexity

There exist two general forms of exact algorithms for updating probabili...
02/14/2012

Factored Filtering of Continuous-Time Systems

We consider filtering for a continuous-time, or asynchronous, stochastic...
09/09/2011

Relational Dynamic Bayesian Networks

Stochastic processes that involve the creation of objects and relations ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.