Multidimensional projection filters via automatic differentiation and sparse-grid integration

Muhammad Fuady Emzir*, Zheng Zhao, Simo Särkkä

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

2 Citations (Scopus)

Abstract

The projection filter is a technique for approximating the solutions of optimal filtering problems. In projection filters, the Kushner–Stratonovich stochastic partial differential equation that governs the propagation of the optimal filtering density is projected to a manifold of parametric densities, resulting in a finite-dimensional stochastic differential equation. Despite the fact that projection filters are capable of representing complicated probability densities, their current implementations are limited to Gaussian family or unidimensional filtering applications. This work considers a combination of numerical integration and automatic differentiation to construct projection filter algorithms for more generic problems. Specifically, we provide a detailed exposition of this combination for the manifold of the exponential family, and show how to apply the projection filter to multidimensional cases. We demonstrate numerically that based on comparison to a finite-difference solution to the Kushner–Stratonovich equation and a bootstrap particle filter with systematic resampling, the proposed algorithm retains an accurate approximation of the filtering density while requiring a comparatively low number of quadrature points. Due to the sparse-grid integration and automatic differentiation used to calculate the expected values of the natural statistics and the Fisher metric, the proposed filtering algorithms are highly scalable. They therefore are suitable to many applications in which the number of dimensions exceeds the practical limit of particle filters, but where the Gaussian-approximations are deemed unsatisfactory.

Original languageEnglish
Article number108832
Number of pages15
JournalSignal Processing
Volume204
Early online date2 Nov 2022
DOIs
Publication statusPublished - Mar 2023
MoE publication typeA1 Journal article-refereed

Keywords

  • Automatic differentiation
  • Nonlinear filter
  • Projection filter
  • Sparse-grid integration

Fingerprint

Dive into the research topics of 'Multidimensional projection filters via automatic differentiation and sparse-grid integration'. Together they form a unique fingerprint.

Cite this