An Explicit Variance Reduction Expression for the Rao-Blackwellised Particle Filter
2011 (English)In: Proceedings of the 18th IFAC World Congress, 2011, 11979-11984 p.Conference paper (Refereed)
Particle filters (PFs) have shown to be very potent tools for state estimation in nonlinear and/or non-Gaussian state-space models. For certain models, containing a conditionally tractable substructure (typically conditionally linear Gaussian or with finite support), it is possible to exploit this structure in order to obtain more accurate estimates. This has become known as Rao-Blackwellised particle filtering (RBPF). However, since the RBPF is typically more computationally demanding than the standard PF per particle, it is not always beneficial to resort to Rao-Blackwellisation. For the same computational effort, a standard PF with an increased number of particles, which would also increase the accuracy, could be used instead. In this paper, we have analysed the asymptotic variance of the RBPF and provide an explicit expression for the obtained variance reduction. This expression could be used to make an efficient discrimination of when to apply Rao-Blackwellisation, and when not to.
Place, publisher, year, edition, pages
2011. 11979-11984 p.
Particle filtering, Monte-Carlo methods, Rao-Blackwellised particle filter, Marginalised particle filter, Rao-Blackwellisation, Variance reduction
National CategoryControl Engineering
IdentifiersURN: urn:nbn:se:liu:diva-81259DOI: 10.3182/20110828-6-IT-1002.02920ISBN: 978-3-902661-93-7OAI: oai:DiVA.org:liu-81259DiVA: diva2:551250
18th IFAC World Congress, Milano, Italy 28 August-2 September, 2011
FunderSwedish Research Council