Abstract:Practical Bayes filters often assume the state distribution of each time step to be Gaussian for computational tractability, resulting in the so-called Gaussian filters. When facing nonlinear systems, Gaussian filters such as extended Kalman filter (EKF) or unscented Kalman filter (UKF) typically rely on certain linearization techniques, which can introduce large estimation errors. To address this issue, this paper reconstructs the prediction and update steps of Gaussian filtering as solutions to two distinct optimization problems, whose optimal conditions are found to have analytical forms from Stein's lemma. It is observed that the stationary point for the prediction step requires calculating the first two moments of the prior distribution, which is equivalent to that step in existing moment-matching filters. In the update step, instead of linearizing the model to approximate the stationary points, we propose an iterative approach to directly minimize the update step's objective to avoid linearization errors. For the purpose of performing the steepest descent on the Gaussian manifold, we derive its natural gradient that leverages Fisher information matrix to adjust the gradient direction, accounting for the curvature of the parameter space. Combining this update step with moment matching in the prediction step, we introduce a new iterative filter for nonlinear systems called \textit{N}atural Gr\textit{a}dient Gaussia\textit{n} Appr\textit{o}ximation filter, or NANO filter for short. We prove that NANO filter locally converges to the optimal Gaussian approximation at each time step. Furthermore, the estimation error is proven exponentially bounded for nearly linear measurement equation and low noise levels through constructing a supermartingale-like property across consecutive time steps.

On the Convergence Analysis of Yau-Yau Nonlinear Filtering Algorithm: from a Probabilistic Perspective

An Efficient Algorithm of Yau-Yau Method for Solving Nonlinear Filtering Problems.

Direct Method for Yau Filtering System with Nonlinear Observations

Real-Time Solution of Time-Varying Yau Filtering Problems Via Direct Method and Gaussian Approximation

A Novel Real-Time Filtering Method to General Nonlinear Filtering Problem Without Memory

Log-concave posterior densities arising in continuous filtering and a maximum a posteriori algorithm

Real Time Algorithm for Nonlinear Filtering Problem.

Parallel Computations for Yau Filters

Complete Real Time Solution of the General Nonlinear Filtering Problem Without Memory

New Algorithms in Real Time Solution of the Nonlinear Filtering Problem.

Real Time Solution of the Nonlinear Filtering Problem Without Memory Ii

Convergence Analysis of Nonlinear Kalman Filters with Novel Innovation-Based Method

Recent Results On Nonlinear Filtering - New Class Of Finite-Dimensional Filters

Nonlinear Bayesian Filtering with Natural Gradient Gaussian Approximation

Addendum to "Finite-Dimensional Filters with Nonlinear Drift": A Response to F. Daum'S Comments

An Efficient Numerical Method for Solving High-Dimensional Nonlinear Filtering Problems.

Nonlinear Filtering With Sample-Based Approximation Under Constrained Communication: Progress, Insights and Trends

Design of the Ordinary Differential Equation Solver in the Yau Filtering System

A novel suboptimal method for solving polynomial filtering problems

Filtering for Non‐linear Systems with Stochastic Sensor Saturations and Markov Time Delays: the Asymptotic Stability in Probability

Convergence Analysis of Ensemble Filters for Linear Stochastic Systems with Poisson-Sampled Observations