Tensor Decompositions for Online Grid-Based Terrain-Aided Navigation
Authors:
- J. MatoušekJMJ. Matoušek
- J. KrejčíJKJ. Krejčí
- J. DuníkJDJ. Duník
- R. ZanettiRZR. Zanetti
Preprint
Abstract
This paper presents a practical and scalable grid-based state estimation method for high-dimensional models with invertible linear dynamics and with highly non-linear measurements, such as the nearly constant velocity model with measurements of e.g. altitude, bearing, and/or range. Unlike previous tensor decomposition-based approaches, which have largely remained at the proof-of-concept stage, the proposed method delivers an efficient and practical solution by exploiting decomposable model structure-specifically, block-diagonal dynamics and sparsely coupled measurement dimensions. The algorithm integrates a Lagrangian formulation for the time update and leverages low-rank tensor decompositions to compactly represent and effectively propagate state densities. This enables real-time estimation for models with large state dimension, significantly extending the practical reach of grid-based filters beyond their traditional low-dimensional use. Although demonstrated in the context of terrain-aided navigation, the method is applicable to a wide range of models with decomposable structure. The computational complexity and estimation accuracy depend on the specific structure of the model. All experiments are fully reproducible, with source code provided alongside this paper (GitHub link: https://github.com/pesslovany/Matlab-LagrangianPMF).Keywords
All Related Versions
This publication has 7 references indexed in Scilit:
- Lagrangian Grid-Based Filters With Application to Terrain-Aided NavigationIEEE Signal Processing Magazine, 2025
- Grid-Based Bayesian Filters With Functional Decomposition of Transient DensityIEEE Transactions on Signal Processing, 2023
- Derivative-free estimation methods: New results and performance analysisAutomatica, 2009
- Unscented Filtering and Nonlinear EstimationProceedings of the IEEE, 2004
- Anticipative grid design in point-mass approach to nonlinear state estimationIEEE Transactions on Automatic Control, 2002
- On the development of practical nonlinear filtersInformation Sciences, 1974
- The Expression of a Tensor or a Polyadic as a Sum of ProductsJournal of Mathematics and Physics, 1927