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

07/10/2019
by   Stefano V. Albrecht, et al.
1

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 uncertain observations. 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 is evaluated in both synthetic processes and a simulated multi-robot warehouse, where it outperformed alternative filtering methods by exploiting passivity.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/30/2014

Exploiting Causality for Selective Belief Filtering in Dynamic Bayesian Networks

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

Tractable Inference for Complex Stochastic Processes

The monitoring and control of any dynamic system depends crucially on th...
research
09/09/2011

Relational Dynamic Bayesian Networks

Stochastic processes that involve the creation of objects and relations ...
research
08/16/2022

SOLBP: Second-Order Loopy Belief Propagation for Inference in Uncertain Bayesian Networks

In second-order uncertain Bayesian networks, the conditional probabiliti...
research
10/07/2021

Belief Evolution Network: Probability Transformation of Basic Belief Assignment and Fusion Conflict Probability

We give a new interpretation of basic belief assignment transformation i...
research
01/31/2018

Lifted Filtering via Exchangeable Decomposition

We present a model for recursive Bayesian filtering based on lifted mult...
research
02/14/2012

Factored Filtering of Continuous-Time Systems

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

Please sign up or login with your details

Forgot password? Click here to reset