Adaptive stopping for fast particle smoothing

Ehsan Taghavi, Fredrik Lindsten, Lennart Svensson, Thomas B. Schön

Abstract

Particle smoothing is useful for offline state inference and parameter learning in nonlinear/non-Gaussian state-space models. However, many particle smoothers, such as the popular forward filter/backward simulator (FFBS), are plagued by a quadratic computational complexity in the number of particles. One approach to tackle this issue is to use rejection-sampling-based FFBS (RS-FFBS), which asymptotically reaches linear complexity. In practice, however, the constants can be quite large and the actual gain in computational time limited. In this contribution, we develop a hybrid method, governed by an adaptive stopping rule, in order to exploit the benefits, but avoid the drawbacks, of RS-FFBS. The resulting particle smoother is shown in a simulation study to be considerably more computationally efficient than both FFBS and RS-FFBS.
BibTeX
@inproceedings{taghavi2013adaptive,
  author = {Ehsan Taghavi and Fredrik Lindsten and Lennart Svensson and Thomas B. Schön},
  title = {{Adaptive stopping for fast particle smoothing}},
  booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
  year = {2013},
  doi = {10.1109/icassp.2013.6638876},
}

Loading related content...

Figure