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
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;
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
DOI :
10.1109/ISSPA.2012.6310644