Rao-Blackwellized Particle Filters with Out-of-Sequence Measurement Processing

Research output: Contribution to journalArticle

Standard

Rao-Blackwellized Particle Filters with Out-of-Sequence Measurement Processing. / Berntorp, Karl; Robertsson, Anders; Årzén, Karl-Erik.

In: IEEE Transactions on Signal Processing, Vol. 62, No. 24, 2014, p. 6454-6467.

Research output: Contribution to journalArticle

Harvard

APA

CBE

MLA

Vancouver

Author

RIS

TY - JOUR

T1 - Rao-Blackwellized Particle Filters with Out-of-Sequence Measurement Processing

AU - Berntorp, Karl

AU - Robertsson, Anders

AU - Årzén, Karl-Erik

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

KW - Tracking

KW - particle filtering

KW - out-of-sequence measurement (OOSM)

KW - Rao-Blackwellization

U2 - 10.1109/TSP.2014.2365763

DO - 10.1109/TSP.2014.2365763

M3 - Article

VL - 62

SP - 6454

EP - 6467

JO - IEEE Transactions on Acoustics, Speech, and Signal Processing

T2 - IEEE Transactions on Acoustics, Speech, and Signal Processing

JF - IEEE Transactions on Acoustics, Speech, and Signal Processing

SN - 1053-587X

IS - 24

ER -