Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks

Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Arnaud Doucet , Nando de Freitas , Kevin Murphy , Stuart Russell

Citations:

202 - 9 self

BibTeX

@MISC{Doucet_rao-blackwellisedparticle,
    author = {Arnaud Doucet and Nando de Freitas and Kevin Murphy and Stuart Russell},
    title = {Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks},
    year = {}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

Particle filters (PFs) are powerful sampling-based inference/learning algorithms for dynamic Bayesian networks (DBNs). They allow us to treat, in a principled way, any type of probability distribution, nonlinearity and non-stationarity. They have appeared in several fields under such names as “condensation”, “sequential Monte Carlo” and “survival of the fittest”. In this paper, we show how we can exploit the structure of the DBN to increase the efficiency of particle filtering, using a technique known as Rao-Blackwellisation. Essentially, this samples some of the variables, and marginalizes out the rest exactly, using the Kalman filter, HMM filter, junction tree algorithm, or any other finite dimensional optimal filter. We show that Rao-Blackwellised particle filters (RBPFs) lead to more accurate estimates than standard PFs. We demonstrate RBPFs on two problems, namely non-stationary online regression with radial basis function networks and robot localization and map building. We also discuss other potential application areas and provide references to some Þnite dimensional optimal filters.

Citations

5662	Probabilistic reasoning in intelligent systems: networks of plausible inference - Pearl - 1988
751	Novel Approach to Nonlinear/Non-Gaussian Bayesian State Estimation - Gordon, Salmond, et al. - 1993
663	Sequential Monte Carlo methods in practice, Statistics for Engineering and Information Sciences - Doucet, Freitas, et al. - 2001
577	Reversible Jump Markov Chains Monte Carlo computation and Bayesian model determination - Green - 1995
500	Probabilistic networks and expert systems - Cowell - 1999
488	A: Visual tracking by stochastic propagation of conditional density - Isard, Blake - 1996
463	On Sequential Monte Carlo Sampling Methods for Bayesian Filtering - Doucet, Godsill, et al. - 2000
396	A model for reasoning about persistence and causation - Dean, Kanazawa - 1990
360	Filtering via simulation: Auxiliary particle filter - Pitt, Shephard - 1999
339	Sequential Monte Carlo methods for dynamic systems - Liu, Chen - 1998
276	Monte Carlo filter and smoother for non-Gaussian nonlinear state space models - Kitagawa - 1996
228	Tractable inference for complex stochastic processes - Boyen, Koller - 1998
169	On sequential simulation-based methods for Bayesian filtering - Doucet - 1998
137	Stochastic simulation algorithms for dynamic probabilistic networks - Kanazawa, Koller, et al. - 1995
132	Sequential imputations and Bayesian missing data problems - Kong, Liu, et al. - 1994
111	Bayesian map learning in dynamic environments - Murphy
85	Particle filters for state estimation of jump markov linear systems - Doucet, Gordon, et al.
67	Randomized algorithms for the loop cutset problem - Becker, Bar-Yehuda, et al.
61	Sequential importance sampling for nonparametric Bayes models: The next generation”, Canadian - MacEachern, Clyde, et al. - 1999
38	Q.: Monte Carlo techniques to estimate the conditional expectation in multi-stage non-linear filtering - Handschin, Mayne - 1969
36	Random sampling approach to state estimation in switching environments - Akashi, Kumamoto - 1977
33	Mixture models, Monte Carlo, Bayesian updating and dynamic models - West - 1993
29	Sequential mcmc for bayesian model selection - Andrieu, Freitas, et al. - 1999
25	Discrete filtering using branching and interacting particle systems - Crisan, Moral, et al. - 1999
18	Bayesian vector autoregressions with stochastic volatility - Uhlig - 1997
17	Rao-Blackwellisation of sampling schemes, Biometrika 83(1): 81–94 - Casella, Robert - 1996
13	Sequential Bayesian estimation and model selection applied to neural networks - Andrieu, Freitas, et al. - 1999
8	Bayesian Methods for Neural Networks - Freitas - 1999
5	Monte Carlo inference for dynamic Bayesian models - Gilks, Berzuini - 1998
3	Predictive records - Smith, Miller - 1986
3	A model for reasoning about persistence and causation, in "Articial Intelligence Journal", vol. 93, n o 1 - DEAN, KANAZAWA - 1989
2	A.: Convergence of generalized particle filters - Crisan, Doucet - 2000
2	Exponential family state space models based on a conjugate latent process - Vidoni - 1999
2	Monte Carlo Þlter and smoother for non-Gaussian nonlinear state space models - Kitagawa - 1996
1	Convergence of generalized particle Þlters - Crisan, Doucet - 2000
1	Discrete Þltering using branching and interacting particle systems - Crisan, Moral, et al. - 1999
1	Particle Þlters for state estimation of jump Markov linear systems - Doucet, Gordon, et al. - 1999