A General-Purpose Fixed-Lag No-U-Turn Sampler for Nonlinear Non-Gaussian State Space Models

Varsi, Alessandro ORCID: 0000-0003-2218-4720, Devlin, Lee ORCID: 0000-0002-2059-7284, Horridge, Paul and Maskell, Simon ORCID: 0000-0003-1917-2913 (2024) A General-Purpose Fixed-Lag No-U-Turn Sampler for Nonlinear Non-Gaussian State Space Models. IEEE Transactions on Aerospace and Electronic Systems, PP (99). pp. 1-16.

Text
FL_NUTS.pdf - Author Accepted Manuscript
Available under License Creative Commons Attribution.
Download (4MB) | Preview

Official URL: http://dx.doi.org/10.1109/taes.2024.3374720

Abstract

Particle Filters (PFs) are commonly used Sequential Monte Carlo (SMC) algorithms to process a never-ending stream of measurements relating to a nonlinear non-Gaussian state space model. Fixed-Lag SMC (FL-SMC) is an extension to the PF that allows for re-processing of historic data. FL-SMC is widely flexible, such that it can solve problems that are challenging for standard PFs. However, FL-SMC also inherits the challenges (in terms of maximizing accuracy and efficiency) that can limit PFs' efficacy when using a poor choice of the proposal distribution: this can be especially evident in strongly nonlinear scenarios. One alternative is to employ Sequential Markov Chain Monte Carlo (S-MCMC) methods, for which the literature offers a wider selection of efficient proposal distributions. However, S-MCMC does not inherently have the broad applicability of FL-SMC. In this paper, we present the Fixed-Lag No-U-Turn Sampler, an SMC framework that combines FL-SMC and No-U-Turn Sampler (NUTS), a gradient-based MCMC method. We show that, when compared with several variants of PFs, including one that employs Particle Flow, several variants of FL-SMC, and S-MCMC, our proposed approach provides significant accuracy and efficiency improvements, at the price of a moderate run-time overhead.

Item Type:	Article
Divisions:	Faculty of Science and Engineering > School of Electrical Engineering, Electronics and Computer Science
Depositing User:	Symplectic Admin
Date Deposited:	20 Mar 2024 09:39
Last Modified:	02 Apr 2024 09:25
DOI:	10.1109/taes.2024.3374720
Related URLs:	Publisher
URI:	https://livrepository.liverpool.ac.uk/id/eprint/3179715