-
What are You Weighting For? Improved Weights for Gaussian Mixture Filtering With Application to Cislunar Orbit Determination
Authors:
Dalton Durant,
Andrey A. Popov,
Renato Zanetti
Abstract:
This work focuses on the critical aspect of accurate weight computation during the measurement incorporation phase of Gaussian mixture filters. The proposed novel approach computes weights by linearizing the measurement model about each component's posterior estimate rather than the the prior, as traditionally done. This work proves equivalence with traditional methods for linear models, provides…
▽ More
This work focuses on the critical aspect of accurate weight computation during the measurement incorporation phase of Gaussian mixture filters. The proposed novel approach computes weights by linearizing the measurement model about each component's posterior estimate rather than the the prior, as traditionally done. This work proves equivalence with traditional methods for linear models, provides novel sigma-point extensions to the traditional and proposed methods, and empirically demonstrates improved performance in nonlinear cases. Two illustrative examples, the Avocado and a cislunar single target tracking scenario, serve to highlight the advantages of the new weight computation technique by analyzing filter accuracy and consistency through varying the number of Gaussian mixture components.
△ Less
Submitted 17 May, 2024;
originally announced May 2024.
-
Precision Mars Entry Navigation with Atmospheric Density Adaptation via Neural Networks
Authors:
Felipe Giraldo-Grueso,
Andrey A. Popov,
Renato Zanetti
Abstract:
Spacecraft entering Mars require precise navigation algorithms capable of accurately estimating the vehicle's position and velocity in dynamic and uncertain atmospheric environments. Discrepancies between the true Martian atmospheric density and the onboard density model can significantly impair the performance of spacecraft entry navigation filters. This work introduces a new approach to online f…
▽ More
Spacecraft entering Mars require precise navigation algorithms capable of accurately estimating the vehicle's position and velocity in dynamic and uncertain atmospheric environments. Discrepancies between the true Martian atmospheric density and the onboard density model can significantly impair the performance of spacecraft entry navigation filters. This work introduces a new approach to online filtering for Martian entry using a neural network to estimate atmospheric density and employing a consider analysis to account for the uncertainty in the estimate. The network is trained on an exponential atmospheric density model, and its parameters are dynamically adapted in real time to account for any mismatch between the true and estimated densities. The adaptation of the network is formulated as a maximum likelihood problem by leveraging the measurement innovations of the filter to identify optimal network parameters. Within the context of the maximum likelihood approach, incorporating a neural network enables the use of stochastic optimizers known for their efficiency in the machine learning domain. Performance comparisons are conducted against two online adaptive approaches, covariance matching and state augmentation and correction, in various realistic Martian entry navigation scenarios. The results show superior estimation accuracy compared to other approaches, and precise alignment of the estimated density with a broad selection of realistic Martian atmospheres sampled from perturbed Mars-GRAM data.
△ Less
Submitted 20 May, 2024; v1 submitted 17 January, 2024;
originally announced January 2024.
-
Bayesian Recursive Update for Ensemble Kalman Filters
Authors:
Kristen Michaelson,
Andrey A. Popov,
Renato Zanetti
Abstract:
Few real-world systems are amenable to truly Bayesian filtering; nonlinearities and non-Gaussian noises can wreak havoc on filters that rely on linearization and Gaussian uncertainty approximations. This article presents the Bayesian Recursive Update Filter (BRUF), a Kalman filter that uses a recursive approach to incorporate information from nonlinear measurements. The BRUF relaxes the measuremen…
▽ More
Few real-world systems are amenable to truly Bayesian filtering; nonlinearities and non-Gaussian noises can wreak havoc on filters that rely on linearization and Gaussian uncertainty approximations. This article presents the Bayesian Recursive Update Filter (BRUF), a Kalman filter that uses a recursive approach to incorporate information from nonlinear measurements. The BRUF relaxes the measurement linearity assumption of the Extended Kalman Filter (EKF) by dividing the measurement update into a user-defined number of steps. The proposed technique is extended for ensemble filters in the Bayesian Recursive Update Ensemble Kalman Filter (BRUEnKF). The performance of both filters is demonstrated in numerical examples, and new filters are introduced which exploit the theoretical foundation of the BRUF in different ways. A comparison between the BRUEnKF and Gromov flow, a popular particle flow algorithm, is presented in detail. Finally, the BRUEnKF is shown to outperform the EnKF for a very high-dimensional system.
△ Less
Submitted 27 October, 2023;
originally announced October 2023.
-
Ensemble-localized Kernel Density Estimation with Applications to the Ensemble Gaussian Mixture Filter
Authors:
Andrey A. Popov,
Enrico M. Zucchelli,
Renato Zanetti
Abstract:
The ensemble Gaussian mixture filter (EnGMF) is a non-linear filter suited to data assimilation of highly non-Gaussian and non-linear models that has practical utility in the case of a small number of samples, and theoretical convergence to full Bayesian inference in the ensemble limit. We aim to increase the utility of the EnGMF by introducing an ensemble-local notion of covariance into the kerne…
▽ More
The ensemble Gaussian mixture filter (EnGMF) is a non-linear filter suited to data assimilation of highly non-Gaussian and non-linear models that has practical utility in the case of a small number of samples, and theoretical convergence to full Bayesian inference in the ensemble limit. We aim to increase the utility of the EnGMF by introducing an ensemble-local notion of covariance into the kernel density estimation (KDE) step for the prior distribution. We prove that in the Gaussian case, our new ensemble-localized KDE technique is exactly the same as more traditional KDE techniques. We also show an example of a non-Gaussian distribution that can fail to be approximated by canonical KDE methods, but can be approximated well by our new KDE technique. We showcase our new KDE technique on a simple bivariate problem, showing that it has nice qualitative and quantitative properties, and significantly improves the estimate of the prior and posterior distributions for all ensemble sizes tested. We additionally show the utility of the proposed methodology for sequential filtering for the Lorenz '63 equations, achieving a significant reduction in error, and less conservative behavior in the uncertainty estimate with respect to traditional techniques.
△ Less
Submitted 31 May, 2024; v1 submitted 27 August, 2023;
originally announced August 2023.
-
Small-data Reduced Order Modeling of Chaotic Dynamics through SyCo-AE: Synthetically Constrained Autoencoders
Authors:
Andrey A. Popov,
Renato Zanetti
Abstract:
Data-driven reduced order modeling of chaotic dynamics can result in systems that either dissipate or diverge catastrophically. Leveraging non-linear dimensionality reduction of autoencoders and the freedom of non-linear operator inference with neural-networks, we aim to solve this problem by imposing a synthetic constraint in the reduced order space. The synthetic constraint allows our reduced or…
▽ More
Data-driven reduced order modeling of chaotic dynamics can result in systems that either dissipate or diverge catastrophically. Leveraging non-linear dimensionality reduction of autoencoders and the freedom of non-linear operator inference with neural-networks, we aim to solve this problem by imposing a synthetic constraint in the reduced order space. The synthetic constraint allows our reduced order model both the freedom to remain fully non-linear and highly unstable while preventing divergence. We illustrate the methodology with the classical 40-variable Lorenz '96 equations, showing that our methodology is capable of producing medium-to-long range forecasts with lower error using less data.
△ Less
Submitted 13 May, 2023;
originally announced May 2023.
-
An Adaptive Covariance Parameterization Technique for the Ensemble Gaussian Mixture Filter
Authors:
Andrey A Popov,
Renato Zanetti
Abstract:
The ensemble Gaussian mixture filter combines the simplicity and power of Gaussian mixture models with the provable convergence and power of particle filters. The quality of the ensemble Gaussian mixture filter heavily depends on the choice of covariance matrix in each Gaussian mixture. This work extends the ensemble Gaussian mixture filter to an adaptive choice of covariance based on the paramete…
▽ More
The ensemble Gaussian mixture filter combines the simplicity and power of Gaussian mixture models with the provable convergence and power of particle filters. The quality of the ensemble Gaussian mixture filter heavily depends on the choice of covariance matrix in each Gaussian mixture. This work extends the ensemble Gaussian mixture filter to an adaptive choice of covariance based on the parameterized estimates of the sample covariance matrix. Through the use of the expectation maximization algorithm, optimal choices of the covariance matrix parameters are computed in an online fashion. Numerical experiments on the Lorenz '63 equations show that the proposed methodology converges to classical results known in particle filtering. Further numerical results with more advances choices of covariance parameterization and the medium-size Lorenz '96 equations show that the proposed approach can perform significantly better than the standard EnGMF, and other classical data assimilation algorithms.
△ Less
Submitted 20 December, 2022;
originally announced December 2022.
-
Riemannian Trust-Region based Adaptive Kalman filter with unknown noise Covariance matrices
Authors:
Rahul Moghe,
Maruthi R. Akella,
Renato Zanetti
Abstract:
The problem of adaptive Kalman filtering for a discrete observable linear time-varying system with unknown noise covariance matrices is addressed in this paper. The measurement difference autocovariance method is used to formulate a linear least squares cost function containing the measurements and the process and measurement noise covariance matrices. Subsequently, a Riemannian trust-region optim…
▽ More
The problem of adaptive Kalman filtering for a discrete observable linear time-varying system with unknown noise covariance matrices is addressed in this paper. The measurement difference autocovariance method is used to formulate a linear least squares cost function containing the measurements and the process and measurement noise covariance matrices. Subsequently, a Riemannian trust-region optimization approach is designed to minimize the least squares cost function and ensure symmetry and positive definiteness for the estimates of the noise covariance matrices. The noise covariance matrix estimates, under sufficient excitation of the system, are shown to converge to their unknown true values. Saliently, the exponential stability and convergence guarantees for the proposed adaptive Kalman filter to the optimal Kalman filter with known noise covariance matrices is shown to be achieved under the relatively mild assumptions of uniform observability and uniform controllability. Numerical simulations on a linear time-varying system demonstrate the effectiveness of the proposed adaptive filtering algorithm.
△ Less
Submitted 24 April, 2021;
originally announced April 2021.