TY - GEN
T1 - Further Rao-Blackwellizing an already Rao-Blackwellized algorithm for Jump Markov State Space Systems
AU - Petetin, Yohan
AU - Desbouvries, Francois
PY - 2012/11/12
Y1 - 2012/11/12
N2 - 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.
AB - 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.
U2 - 10.1109/ISSPA.2012.6310644
DO - 10.1109/ISSPA.2012.6310644
M3 - Conference contribution
AN - SCOPUS:84868539025
SN - 9781467303828
T3 - 2012 11th International Conference on Information Science, Signal Processing and their Applications, ISSPA 2012
SP - 706
EP - 711
BT - 2012 11th International Conference on Information Science, Signal Processing and their Applications, ISSPA 2012
T2 - 2012 11th International Conference on Information Science, Signal Processing and their Applications, ISSPA 2012
Y2 - 2 July 2012 through 5 July 2012
ER -