Lagrangian Grid-based Estimation of Nonlinear Systems with Invertible Dynamics

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Duník, Jindřich, Krejčí, Jan, Matoušek, Jakub, Brandner, Marek, Choe, Yeongkwon
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910026449289216
author Duník, Jindřich
Krejčí, Jan
Matoušek, Jakub
Brandner, Marek
Choe, Yeongkwon
author_facet Duník, Jindřich
Krejčí, Jan
Matoušek, Jakub
Brandner, Marek
Choe, Yeongkwon
contents This paper deals with the state estimation of non-linear and non-Gaussian systems with an emphasis on the numerical solution to the Bayesian recursive relations. In particular, this paper builds upon the Lagrangian grid-based filter (GbF) recently-developed for linear systems and extends it for systems with nonlinear dynamics that are invertible. The proposed nonlinear Lagrangian GbF reduces the computational complexity of the standard GbFs from quadratic to log-linear, while preserving all the strengths of the original GbF such as robustness, accuracy, and deterministic behaviour. The proposed filter is compared with the particle filter in several numerical studies using the publicly available MATLAB\textregistered\ implementation\footnote{https://github.com/pesslovany/Matlab-LagrangianPMF}.
format Preprint
id arxiv_https___arxiv_org_abs_2601_07721
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Lagrangian Grid-based Estimation of Nonlinear Systems with Invertible Dynamics
Duník, Jindřich
Krejčí, Jan
Matoušek, Jakub
Brandner, Marek
Choe, Yeongkwon
Signal Processing
Systems and Control
This paper deals with the state estimation of non-linear and non-Gaussian systems with an emphasis on the numerical solution to the Bayesian recursive relations. In particular, this paper builds upon the Lagrangian grid-based filter (GbF) recently-developed for linear systems and extends it for systems with nonlinear dynamics that are invertible. The proposed nonlinear Lagrangian GbF reduces the computational complexity of the standard GbFs from quadratic to log-linear, while preserving all the strengths of the original GbF such as robustness, accuracy, and deterministic behaviour. The proposed filter is compared with the particle filter in several numerical studies using the publicly available MATLAB\textregistered\ implementation\footnote{https://github.com/pesslovany/Matlab-LagrangianPMF}.
title Lagrangian Grid-based Estimation of Nonlinear Systems with Invertible Dynamics
topic Signal Processing
Systems and Control
url https://arxiv.org/abs/2601.07721