DocumentCode
573254
Title
Further Rao-Blackwellizing an already Rao-Blackwellized algorithm for Jump Markov State Space Systems
Author
Petetin, Yohan ; Desbouvries, François
Author_Institution
CITI Dept., Telecom SudParis, Evry, France
fYear
2012
fDate
2-5 July 2012
Firstpage
706
Lastpage
711
Abstract
Exact Bayesian filtering is impossible in Jump Markov State Space Systems (JMSS), even in the simple linear and Gaussian case. Suboptimal solutions include sequential Monte-Carlo (SMC) algorithms which are indeed popular, and are declined in different versions according to the JMSS considered. In particular, Jump Markov Linear Systems (JMLS) are particular JMSS for which a Rao-Blackwellized (RB) Particle Filter (PF) has been derived. The RBPF solution relies on a combination of PF and Kalman Filtering (KF), and RBPF-based moment estimators outperform purely SMC-based ones when the number of samples tends to infinity. In this paper, we show that it is possible to derive a new RBPF solution, which implements a further RB step in the already RBPF with optimal importance distribution (ID). The new RBPF-based moment estimator outperforms the classical RBPF one whatever the number of particles, at the expense of a reasonable extra computational cost.
Keywords
Bayes methods; Kalman filters; Markov processes; Monte Carlo methods; particle filtering (numerical methods); statistical distributions; Bayesian filtering; ID; JMSS; Kalman filter; RBPF; RBPF-based moment estimation; Rao-Blackwellized particle filter; SMC; importance distribution; jump Markov linear system; jump Markov state space system; sequential Monte Carlo algorithm; Approximation methods; Computational efficiency; Computational modeling; Markov processes; Mathematical model; Monte Carlo methods; Target tracking;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Science, Signal Processing and their Applications (ISSPA), 2012 11th International Conference on
Conference_Location
Montreal, QC
Print_ISBN
978-1-4673-0381-1
Electronic_ISBN
978-1-4673-0380-4
Type
conf
DOI
10.1109/ISSPA.2012.6310644
Filename
6310644
Link To Document