• 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