Abstract:In this paper, the filtering problem for the general time-invariant nonlinear state-observation system is considered. Our work is based on the Yau-Yau filtering framework developed by S.-T. Yau and the third author in 2008. The key problem of Yau-Yau filtering framework is how to compute the solution to forward Kolmogorov equation (FKE) off-line effectively. Motivated by the supervised learning in machine learning, we develop an efficient method to numerically solve the FKE off-line from the point of view of optimization. Specifically, for the off-line computation part, the computation of the solution to a FKE is reduced to computing a linear system of equations by making the temporal inverse transformation and the loss function optimization, and we store the results for the preparation of on-line computation. For the on-line computation part, the unnormalized density function is approximated by a complete polynomial basis, and then the estimation of the state is computed using the stored off-line data. Our method has the merits of easily implementing, real-time and memoryless. More importantly, it can be applicable for moderate-high dimensional cases. Numerical experiments have been carried out to verify the feasibility of our method. Our algorithm outperforms extended Kalman filter, unscented Kalman filter and particle filter both in accuracy and costing time.

Direct Method Without the Riccati Equation for a Linear Filtering System with Arbitrary Initial Conditions

New Direct Method for Kalman-Bucy Filtering System with Arbitrary Initial Condition

Input and state estimation for linear systems: A least squares estimation approach

Linear Filtering System With Arbitrary Initial Conditions

Direct Method for Yau Filtering System with Nonlinear Observations

Parallel Ode-Solvers for Kalman-Bucy Filter with Arbitrary Initial Condition

Lie Algebraic Method in Nonlinear Filtering with State Space Dimension Up to 6

Finite-dimensional Filters with Nonlinear Drift. V: Solution to Kolmogorov Equation Arising from Linear Filtering with Non-Gaussian Initial Condition

New Direct Method for Yau Filtering System with Arbitrary Initial Conditions

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

Solution to Brockett's Problem on Finite-Dimensional Estimation Algebras of Maximal Rank in Nonlinear Filtering

Low-rank approximated Kalman filter using Oja's principal component flow for discrete-time linear systems

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

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

Low-rank approximated Kalman-Bucy filters using Oja's principal component flow for linear time-invariant systems

Finite-dimensional Filters with Nonlinear Drift. III: Duncan-Mortensen-Zakai Equation with Arbitrary Initial Condition for the Linear Filtering System and the Benes Filtering System

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

Optimal Linear Filtering for Discrete-Time Systems with Infinite-Dimensional Measurements

Filter Based Methods for Statistical Linear Inverse Problems

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

Finite-Dimensional Filters with Nonlinear Drift Xv: New Direct Method for Construction of Universal Finite-Dimensional Filter