Quadratic Extended and Unscented Kalman Filter Updates

Simone Servadio, Chiran. B. Cherian · 2025

Read Quadratic Extended and Unscented Kalman Filter Updates by Simone Servadio, Chiran. B. Cherian (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-06256.txt.

Introduction

Simone Servadio and Chiran Cherian present a 2025 paper upgrading the Kalman filter family from linear to quadratic estimates. Kalman filters track hidden states from noisy measurements, and the classic extended and unscented versions still form their estimates as linear functions of the measurement. The authors build quadratic versions of both filters, which also use the squared measurement, carrying extra information about the state.

The new filters keep the structure and workflow of their linear parents, easing adoption. Numerical tests show accuracy gains from the added term. The trick is general: other linear estimators can be lifted to quadratic form the same way. The paper targets navigation and tracking problems where small accuracy gains matter, such as aerospace guidance.

Catalog record

CREATORSimone Servadio, Chiran. B. Cherian
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE38 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-06256

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Quadratic Extended and Unscented Kalman Filter Updates Dr. Simone Servadio, Assistant Professor, Department of Aerospace Engineering, [email protected] Mr. Chiran Cherian, Graduate Student, Department of Aerospace Engineering, [email protected] Simone Servadio, Chiran. B. Cherian Abstract Common filters are usually based on the linear approximation of the optimal minimum mean square error estimator. The Extended and Unscented Kalman Filters handle nonlinearity through linearization and unscented transformation, respectively, but remain linear estimators, meaning that the state estimate is a linear function of the measurement. This paper proposes a quadratic approximation of the optimal estimator, creating the Quadratic Extended and Quadratic Unscented Kalman Filter. These retain the structure of their linear counterpart, but include information from the measurement square to obtain a more accurate estimate. Numerical results show the benefits in accuracy of the new technique, which can be generalized to upgrade other linear estimators to their quadratic versions. I Introduction For linear, Gaussian systems, the posterior remains Gaussian, and the Kalman Filter [ 1 ] provides an exact, recursive mechanism to compute its mean and covariance. However, most systems exhibit nonlinear dynamics and/or measurements, leading to non-Gaussian probability density functions (PDFs). A common way to handle such nonlinearities is to linearize the system about the current estimate. The Extended Kalman Filter (EKF) [ 2 ] applies the Kalman mechanization to this linearized model. Despite its simplicity, the EKF often struggles to converge when nonlinearities are severe [ 3 ] . An alternative is the Unscented Kalman Filter (UKF) [ 4 ] , which uses a deterministic sampling to more accurately approximate the predicted mean and covariance. The unscented transformation approximates distributions as Gaussians and applies the nonlinear transformation of a set of well-selected sigma points. The UKF typically achieves higher accuracy and robustness than the EKF, since it accounts for higher-order terms in the nonlinear maps without explicitly computing Jacobians. Nevertheless, both EKF and UKF remain fundamentally linear estimators: at each step, the updated state is a linear function of the measurement. Both filters are derived from the linearized Minimum Mean Square Error (MMSE) principle, and they can be seen as different linear approximations of the conditional mean. Other “linear” filters approximate the nonlinear dynamics and measurement equation in different ways: Cubature Kalman filters (CKF) [ 5 ] , Ensemble Kalman filters (EnKF) [ 6 , 7 ] , Central Difference Kalman filters (CDKF) [ 8 ] . All of these still produce a linear measurement update, leaving the true MMSE estimator, which is generally nonlinear and intractable, unrealized. Even the use of State Transition Tensors (STT) [ 9 ] and, originally, Differential Algebra [ 10 ] have been used to improve the accuracy of the prediction step of the filters, on how they propagate and transform uncertainties, leaving the update structure untouched. To go beyond linear estimators, one can consider Gaussian Sum Filters (GSF) [ 11 , 12 ] , based on the concept of representing nongaussian distributions as a sum of multiple Gaussian components, or particle filters (PF), such as the bootstrap PF (BPF) [ 13 ] , the Gaussian PF (GPF) [ 14 ] , and other PF based on Sequential Importance Sampling (SIS) [ 15 ] . However, these techniques leave the Kalman formulation to achieve an accurate estimate, based on the representation of PDFs via Gaussian Multiple Models (GMM) or as probability mass functions (PMF), yielding superior accuracy at the cost of significantly higher computational load. A less explored route is to retain a linear update structure but replace the linear dependence on the measurement with a polynomial function. A nonlinear update within the Kalman structure has been offered in [ 16 ] , augmenting the measurement with its square to form a quadratic update, and this idea was extended to arbitrary polynomial orders [ 17 ] . This formulation requires carrying estimates of the state squares, and it presents flaws when working with vector measurements [ 16 ] . Indeed, the polynomial update presented in [ 18 ] has been tested only with scalar measurements, avoiding the issue of matrix singularity. Moreover, its derivation requires lifting the nonlinear system via a Carleman approximation, creating large and cumbersome matrices. In more recent studies, a different quadratic update (extendable to a polynomial update of any order) based on Taylor series expansions has been derived [ 19 ] . It requires knowledge of high-order central moments, calculated in the Differential Algebra (DA) framework, and carried at each time step, likewise the EKF carries mean and covariance. Further development [ 20 ] performs a polynomial update without carrying the higher-order central moments and, thus, reduces the overall computational cost. In [ 20 ] , non-Gaussian distributions are approximated as a polynomial transformation of Gaussian random variables, where moments are evaluated efficiently in DA using Isserlis’ formulation [ 21 ] . Lastly, the polynomial update has been expanded to the estimation of the conditional covariance, applying a double update sequentially for mean and covariance [ 22 ] . This paper offers the derivation of two estimators based on the quadratic approximation of the MMSE, achieved via linearization and through the unscented transformation. The proposed Quadratic Extended Kalman Filter (QEKF) and Quadratic Unscented Kalman Filter (QUKF) closely resemble the EKF and the UKF structure, but they apply augmented covariances to achieve a nonlinear measurement update, where the state estimate is a parabolic function of the measurement. Numerical results show how the newly proposed nonlinear estimators outperform their linear counterparts. II The Optimal Quadratic Estimator Previous works [ 19 , 20 , 22 ] derived a new series of polynomial estimators where the state estimate is a polynomial function of the given measurement. They make use of Differential Algebra techniques to calculate high-order central moments. In this work, we obtain the quadratic estimator from the definition of the orthogonality principle, but apply linearization and the unscented transformation to obtain the high-order gains and terms, so that the final results resemble the structure of the Extended and Unscented Kalman Filters, but with the quadratic term. Minimum Mean Square Error (MMSE) estimators aim at minimizing the expected value of the error square; thus, their formulation leads to unbiased filters where the mean of the error square coincides with the error covariance. Whenever a linear function in the measurement is used, as a family of estimators, we obtain a linear representation of the MMSE, the LMMSE. These estimators have the form of g_{L}(\mathbf{y})=A+\mathbb{E}[\mathbf{x}]+B\,(\mathbf{y}-\mathbb{E}[\mathbf{y}]) (1) and are very common. Equation ( 1 ) is used by the EKF, the UKF, and other linear estimators in their state update step. Their estimate changes according to the technique used to evaluate the constants A and B , dealing with the nonlinearities of the measurement model. This work applies a quadratic approximation to the MMSE, the QMMSE. Thus, the generic quadratic estimator family is \displaystyle g_{Q}(\mathbf{y}) \displaystyle=A+\mathbb{E}[\mathbf{x}]+B\delta\mathbf{y}+C\delta\mathbf{y}^{[2]} (2) where \displaystyle\delta\mathbf{y} \displaystyle=\mathbf{y}-\mathbb{E}[\mathbf{y}] (3) \displaystyle\delta\mathbf{y}^{[2]} \displaystyle=\delta\mathbf{y}\otimes\delta\mathbf{y}=(\mathbf{y}-\mathbb{E}[\mathbf{y}])\otimes(\mathbf{y}-\mathbb{E}[\mathbf{y}]) (4) indicates the residual (or measurement deviation vector) and its square, obtained via the Kronecker product \otimes for the square of vectors. The orthogonality principle states that, given the optimal estimator g^{*}_{Q}(\mathbf{y}) , with optimal constants A^{*} , B^{*} , and C^{*} , the equation \mathbb{E}\bigl[(\mathbf{x}-g^{*}_{Q}(\mathbf{y}))\,g_{Q}(\mathbf{y})^{T}\bigr]=0 (5) holds for every other generic estimator. Therefore, picking A=-\mathbb{E}[\mathbf{x}]+\mathbf{I},\quad B=\mathbf{0},\quad C=\mathbf{0}

Read the complete text