Parallel Subspace Sampling for Particle Filtering in Dynamic Bayesian Networks
Abstract
Monitoring the variables of real world dynamic systems is a difficult task due to their inherent complexity and uncertainty. Particle Filters (PF) perform that task, yielding probability distribution over the unobserved variables. However, they suffer from the curse of dimensionality problem: the number of particles grows exponentially with the dimensionality of the hidden state space. The problem is aggravated when the initial distribution of the variables is not well known, as happens in global localization problems. We present a new parallel PF for systems whose variable dependencies can be factored into a Dynamic Bayesian Network. The new algorithms significantly reduce the number of particles, while independently exploring different subspaces of hidden variables to build particles consistent with past history and measurements. We demonstrate this new PF approach on some complex dynamical system estimation problems, showing that our method successfully localizes and tracks hidden states in cases where traditional PFs fail.
Cite
Text
Besada-Portas et al. "Parallel Subspace Sampling for Particle Filtering in Dynamic Bayesian Networks." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2009. doi:10.1007/978-3-642-04180-8_26Markdown
[Besada-Portas et al. "Parallel Subspace Sampling for Particle Filtering in Dynamic Bayesian Networks." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2009.](https://mlanthology.org/ecmlpkdd/2009/besadaportas2009ecmlpkdd-parallel/) doi:10.1007/978-3-642-04180-8_26BibTeX
@inproceedings{besadaportas2009ecmlpkdd-parallel,
title = {{Parallel Subspace Sampling for Particle Filtering in Dynamic Bayesian Networks}},
author = {Besada-Portas, Eva and Plis, Sergey M. and de la Cruz, Jesús Manuel and Lane, Terran},
booktitle = {European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases},
year = {2009},
pages = {131-146},
doi = {10.1007/978-3-642-04180-8_26},
url = {https://mlanthology.org/ecmlpkdd/2009/besadaportas2009ecmlpkdd-parallel/}
}