Projects per year
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 space. 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 a novel filtering method, called Passivity-based Monitoring (PM), which maintains a factored belief representation and exploits passivity to perform selective updates over the belief factors. PM 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 PM 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 PM can exploit this to accelerate the filtering task.
|Number of pages||43|
|Journal||Journal of Artificial Intelligence Research|
|Publication status||Published - 1 May 2016|
FingerprintDive into the research topics of 'Exploiting Causality for Selective Belief Filtering in Dynamic Bayesian Networks'. Together they form a unique fingerprint.
- 2 Finished
TOMSY: Topology Based Motion Synthesis for Dextrous Manipulation
Vijayakumar, S., Komura, T. & Ramamoorthy, R.
1/04/11 → 31/03/14
Topology-based Motion Synthesis
Komura, T., Ramamoorthy, R. & Vijayakumar, S.
30/09/10 → 28/02/14
- School of Informatics - Lecturer in Artificial Intelligence
- Artificial Intelligence and its Applications Institute
- Data Science and Artificial Intelligence
Person: Academic: Research Active (Teaching)