Rao–Blackwellized Particle Filters With Out-of-Sequence Measurement Processing
- 28 October 2014
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 62 (24) , 6454-6467
Abstract
This paper addresses the out-of-sequence measurement (OOSM) problem for mixed linear/nonlinear state-space models, which is a class of nonlinear models with a tractable, conditionally linear substructure. We develop two novel algorithms that utilize the linear substructure. The first algorithm effectively employs the Rao–Blackwellized particle filtering framework for updating with the OOSMs, and is based on storing only a subset of the particles and their weights over an arbitrary, predefined interval. The second algorithm adapts a backward simulation approach to update with the delayed (out-of-sequence) measurements, resulting in superior tracking performance. Extensive simulation studies show the efficacy of our approaches in terms of computation time and tracking performance. Both algorithms yield estimation improvements when compared with recent particle filter algorithms for OOSM processing; in the considered examples they achieve up to 10% enhancements in estimation accuracy. In some cases, the proposed algorithms even deliver accuracy that is similar to the lower performance bounds. Because the considered setup is common in various estimation scenarios, the developed algorithms enable improvements in different types of filtering applications.Keywords
Funding Information
- Swedish Foundation for Strategic Research
This publication has 30 references indexed in Scilit:
- Out-of-Sequence Measurement Processing for Particle Filter: Exact Bayesian SolutionIEEE Transactions on Aerospace and Electronic Systems, 2012
- Particle filter theory and practice with positioning applicationsIEEE Aerospace and Electronic Systems Magazine, 2010
- Complexity analysis of the marginalized particle filterIEEE Transactions on Signal Processing, 2005
- Monte Carlo Smoothing for Nonlinear Time SeriesJournal of the American Statistical Association, 2004
- Survey of maneuvering targettracking . part I: dynamic modelsIEEE Transactions on Aerospace and Electronic Systems, 2003
- Particle filters for positioning, navigation, and trackingIEEE Transactions on Signal Processing, 2002
- A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian trackingIEEE Transactions on Signal Processing, 2002
- On sequential Monte Carlo sampling methods for Bayesian filteringStatistics and Computing, 2000
- Monte Carlo Filter and Smoother for Non-Gaussian Nonlinear State Space ModelsJournal of Computational and Graphical Statistics, 1996
- Novel approach to nonlinear/non-Gaussian Bayesian state estimationIEE Proceedings F Radar and Signal Processing, 1993