Inverse Unscented Kalman Filter

Overview

• This paper focuses on developing inverse Bayesian filters, which can be used in counter-adversarial systems where a "cognitive adversary" tracks a target of interest using a stochastic framework like a Kalman filter.
• The target or "defender" then employs another inverse stochastic filter to infer the forward filter estimates used by the adversary.
• The paper explores non-linear system dynamics and proposes the inverse unscented Kalman filter (I-UKF) and a generalized framework called reproducing kernel Hilbert space-based UKF (RKHS-UKF) for unknown systems.
• It analyzes the stochastic stability of these inverse filters and shows that the I-UKF is a conservative estimator, meaning its estimated error covariance upper-bounds the true value.

Plain English Explanation

In this paper, the researchers are looking at a scenario where there is a "cognitive adversary" trying to track a target of interest using a mathematical model like the Kalman filter. The target or "defender" then tries to figure out what kind of model the adversary is using to track them.

The researchers focus on situations where the underlying system has non-linear dynamics, which can be more complex to model. They propose two new techniques to help the defender infer the adversary's model: the inverse unscented Kalman filter (I-UKF) and a more general framework called the reproducing kernel Hilbert space-based UKF (RKHS-UKF).

These inverse filters allow the defender to estimate the state of the system, even if they don't know the exact details of how the adversary's model works. The researchers show that these inverse filters are stable and can provide a conservative estimate of the error, meaning they won't underestimate how much uncertainty there is in their estimate.

Technical Explanation

The paper presents the development of inverse Bayesian filters for counter-adversarial applications. In this scenario, a "cognitive adversary" tracks a target of interest using a stochastic framework like a Kalman filter. The target or "defender" then employs an inverse stochastic filter to infer the forward filter estimates computed by the adversary.

Unlike prior works that focused on linear systems, this paper addresses non-linear system dynamics by formulating the inverse unscented Kalman filter (I-UKF). The I-UKF uses the unscented transform, or statistical linearization, to estimate the defender's state based on the adversary's tracking. The researchers further generalize this framework to unknown systems by proposing a reproducing kernel Hilbert space-based UKF (RKHS-UKF) to learn the system dynamics and estimate the state.

The theoretical analysis shows that, provided the forward filters are stable, the proposed inverse filters are also stable under mild system-level conditions. Importantly, the researchers demonstrate that the I-UKF is a conservative estimator, meaning its estimated error covariance upper-bounds the true value. This property is valuable in counter-adversarial settings where the defender needs to ensure a safe and reliable estimate of the system state.

The numerical experiments for several applications evaluate the estimation performance of the I-UKF and RKHS-UKF using the recursive Cramér-Rao lower bound and non-credibility index (NCI).

Critical Analysis

The paper presents a thorough theoretical analysis of the stability and performance of the proposed inverse filters, which is a strength. However, the authors do not discuss the computational complexity or practical implementation challenges of these techniques, which could be relevant considerations for real-world deployment.

Additionally, the paper focuses on a specific counter-adversarial scenario, but the broader applicability of these inverse filters to other domains, such as formal verification of the robustness and resilience of learning-enabled state estimation systems, could be explored further.

While the numerical experiments demonstrate the estimation performance, it would be valuable to see a comparison with other inverse filtering approaches, such as the inverse cubature/quadrature Kalman filters, to better understand the relative strengths and weaknesses of the proposed techniques.

Conclusion

This paper introduces novel inverse Bayesian filters, the I-UKF and RKHS-UKF, for counter-adversarial applications involving non-linear system dynamics. The key contributions include the theoretical analysis of the stability and conservativeness of these inverse filters, as well as the generalization to unknown systems using the RKHS-UKF framework.

The proposed techniques have the potential to enhance the defender's ability to infer the adversary's tracking model, which is crucial in adversarial settings. The findings could also have broader implications for Koopman-based deep learning for nonlinear system estimation and other areas of state estimation and control.