UltimateKalman: Flexible Kalman Filtering and Smoothing Using Orthogonal Transformations

07/27/2022

∙

UltimateKalman is a flexible linear Kalman filter and smoother implemented in three popular programming languages: MATLAB, C, and Java. UltimateKalman is a slight simplification and slight generalization of an elegant Kalman filter and smoother that was proposed in 1977 by Paige and Saunders. Their algorithm appears to be numerically superior and more flexible than other Kalman filters and smoothers, but curiously has never been implemented or used before. UltimateKalman is flexible: it can easily handle time-dependent problems, problems with state vectors whose dimensions vary from step to step, problems with varying number of observations in different steps (or no observations at all in some steps), and problems in which the expectation of the initial state is unknown. The programming interface of UltimateKalman is broken into simple building blocks that can be used to construct filters, single or multi-step predictors, multi-step or whole-track smoothers, and combinations. The paper describes the algorithm and its implementation as well as with a test suite of examples and tests.

READ FULL TEXT

UltimateKalman: Flexible Kalman Filtering and Smoothing Using Orthogonal Transformations

Filtering and Prediction of the Blood Glucose Concentration using an Android Smart Phone and a Continuous Glucose Monitor

Embedding manifold structures into Kalman filters

Integrated sidelobe cancellation and linear prediction Kalman filter for joint multi-microphone speech dereverberation, interfering speech cancellation, and noise reduction

Ensemble-marginalized Kalman filter for linear time-dependent PDEs with noisy boundary conditions: Application to heat transfer in building walls

When are Kalman-filter restless bandits indexable?

Inverse Unscented Kalman Filter

Sample Complexity of Kalman Filtering for Unknown Systems

UltimateKalman: Flexible Kalman Filtering and Smoothing Using Orthogonal Transformations

Related Research

Filtering and Prediction of the Blood Glucose Concentration using an Android Smart Phone and a Continuous Glucose Monitor

Embedding manifold structures into Kalman filters

Integrated sidelobe cancellation and linear prediction Kalman filter for joint multi-microphone speech dereverberation, interfering speech cancellation, and noise reduction

Ensemble-marginalized Kalman filter for linear time-dependent PDEs with noisy boundary conditions: Application to heat transfer in building walls

When are Kalman-filter restless bandits indexable?

Inverse Unscented Kalman Filter

Sample Complexity of Kalman Filtering for Unknown Systems