Inverse Cubature and Quadrature Kalman filters

Read original: arXiv:2303.10322 - Published 4/22/2024 by Himali Singh, Kumar Vijay Mishra, Arpan Chattopadhyay
Total Score

0

🛠️

Sign in to get full access

or

If you already have an account, we'll log you in

Overview

  • This paper introduces new inverse stochastic filters for use in cognitive radar applications.
  • The proposed filters, including inverse cubature Kalman filter (I-CKF), inverse quadrature Kalman filter (I-QKF), and inverse cubature-quadrature Kalman filter (I-CQKF), are designed to handle highly non-linear system models where the extended Kalman filter (EKF) fails.
  • The paper also develops a reproducing kernel Hilbert space (RKHS)-based CKF for unknown system models.
  • The stability and consistency of the proposed filters are theoretically analyzed, and their estimation accuracy is demonstrated through numerical experiments.

Plain English Explanation

Cognitive radar is a type of radar system that can adapt and learn from its environment. In some applications, the target being tracked may try to infer what the cognitive radar has learned about them, in order to counter or evade the radar. This is known as the "inverse cognition" problem.

Previous research has addressed this problem by developing inverse Kalman filters (I-KF) and inverse extended Kalman filters (I-EKF) for linear and non-linear Gaussian state-space models, respectively. However, many real-world counter-adversarial settings involve highly non-linear system models, where the EKF's linearization approach often fails to perform well.

To address this, the researchers in this paper have developed several new inverse stochastic filters that use more advanced numerical integration techniques, such as inverse cubature Kalman filter (I-CKF), inverse quadrature Kalman filter (I-QKF), and inverse cubature-quadrature Kalman filter (I-CQKF). These filters are designed to better handle the non-linearities in the system model.

For cases where the system model is unknown, the researchers also developed a reproducing kernel Hilbert space (RKHS)-based CKF approach. The stability and consistency of the proposed filters were theoretically analyzed, and their estimation accuracy was demonstrated through numerical experiments.

Technical Explanation

The paper begins by addressing the inverse cognition problem in cognitive radar applications, where the target being tracked tries to infer the information the radar has learned about them. Previous works have proposed I-KF and I-EKF solutions for linear and non-linear Gaussian state-space models, respectively.

However, the researchers note that many counter-adversarial settings involve highly non-linear system models, where the EKF's linearization approach often fails. To address this, they develop three new inverse stochastic filters: I-CKF, I-QKF, and I-CQKF, which use more advanced numerical integration techniques to better handle the non-linearities.

For the unknown system model case, the researchers develop an RKHS-based CKF approach. They then derive the stochastic stability conditions for the proposed filters in the exponential-mean-squared-boundedness sense and prove the filters' consistency.

The performance of the I-CKF, I-QKF, and I-CQKF filters is evaluated through numerical experiments, with the recursive Cramér-Rao lower bound used as a benchmark. The results demonstrate the estimation accuracy of the proposed filters.

Critical Analysis

The paper presents a valuable contribution to the field of inverse cognition in cognitive radar applications by addressing the limitations of existing approaches in handling highly non-linear system models. The development of the I-CKF, I-QKF, and I-CQKF filters, as well as the RKHS-based CKF for unknown system models, represents a significant advancement in this area.

However, the paper does not discuss any potential limitations or caveats of the proposed methods. For example, it would be interesting to know the computational complexity of the new filters and how they compare to the simpler I-KF and I-EKF approaches in terms of runtime and memory usage.

Additionally, the paper does not explore the real-world applicability of the proposed filters beyond the numerical experiments. It would be valuable to see case studies or simulations of the filters being used in practical cognitive radar scenarios, with a discussion of the challenges and trade-offs involved.

Further research could also investigate the robustness of the filters to model uncertainties, sensor noise, and other practical factors that may arise in operational settings. Leveraging viscous Hamilton-Jacobi PDEs for uncertainty quantification could be a relevant approach to consider in this context.

Conclusion

This paper presents a novel set of inverse stochastic filters, including I-CKF, I-QKF, and I-CQKF, as well as an RKHS-based CKF for unknown system models, to address the inverse cognition problem in cognitive radar applications. The proposed filters are designed to handle highly non-linear system models, where existing approaches such as the EKF often fail.

The theoretical analysis of the filters' stability and consistency, along with the demonstration of their estimation accuracy through numerical experiments, highlights the potential of these methods to improve the counter-adversarial capabilities of cognitive radar systems. The research represents an important step forward in the field of inverse cognition and could have significant implications for the development of more robust and adaptable radar technologies.



This summary was produced with help from an AI and may contain inaccuracies - check out the links to read the original source documents!

Follow @aimodelsfyi on 𝕏 →

Related Papers

🛠️

Total Score

0

Inverse Cubature and Quadrature Kalman filters

Himali Singh, Kumar Vijay Mishra, Arpan Chattopadhyay

Recent research in inverse cognition with cognitive radar has led to the development of inverse stochastic filters that are employed by the target to infer the information the cognitive radar may have learned. Prior works addressed this inverse cognition problem by proposing inverse Kalman filter (I-KF) and inverse extended KF (I-EKF), respectively, for linear and non-linear Gaussian state-space models. However, in practice, many counter-adversarial settings involve highly non-linear system models, wherein EKF's linearization often fails. In this paper, we consider the efficient numerical integration techniques to address such non-linearities and, to this end, develop inverse cubature KF (I-CKF), inverse quadrature KF (I-QKF), and inverse cubature-quadrature KF (I-CQKF). For the unknown system model case, we develop reproducing kernel Hilbert space (RKHS)-based CKF. We derive the stochastic stability conditions for the proposed filters in the exponential-mean-squared-boundedness sense and prove the filters' consistency. Numerical experiments demonstrate the estimation accuracy of our I-CKF, I-QKF, and I-CQKF with the recursive Cram'{e}r-Rao lower bound as a benchmark.

Read more

4/22/2024

Total Score

0

Inverse Unscented Kalman Filter

Himali Singh, Kumar Vijay Mishra, Arpan Chattopadhyay

Rapid advances in designing cognitive and counter-adversarial systems have motivated the development of inverse Bayesian filters. In this setting, a cognitive 'adversary' tracks its target of interest via a stochastic framework such as a Kalman filter (KF). The target or 'defender' then employs another inverse stochastic filter to infer the forward filter estimates of the defender computed by the adversary. For linear systems, the inverse Kalman filter (I-KF) has been recently shown to be effective in these counter-adversarial applications. In the paper, contrary to prior works, we focus on non-linear system dynamics and formulate the inverse unscented KF (I-UKF) to estimate the defender's state based on the unscented transform, or equivalently, statistical linearization technique. We then generalize this framework to unknown systems by proposing reproducing kernel Hilbert space-based UKF (RKHS-UKF) to learn the system dynamics and estimate the state based on its observations. Our theoretical analyses to guarantee the stochastic stability of I-UKF and RKHS-UKF in the mean-squared sense show that, provided the forward filters are stable, the inverse filters are also stable under mild system-level conditions. We show that, despite being a suboptimal filter, our proposed I-UKF is a conservative estimator, i.e., I-UKF's estimated error covariance upper-bounds its true value. Our numerical experiments for several different applications demonstrate the estimation performance of the proposed filters using recursive Cram'{e}r-Rao lower bound and non-credibility index (NCI).

Read more

5/2/2024

Inverse Particle and Ensemble Kalman Filters
Total Score

0

Inverse Particle and Ensemble Kalman Filters

Himali Singh, Arpan Chattopadhyay, Kumar Vijay Mishra

In cognitive systems, recent emphasis has been placed on studying the cognitive processes of the subject whose behavior was the primary focus of the system's cognitive response. This approach, known as inverse cognition, arises in counter-adversarial applications and has motivated the development of inverse Bayesian filters. In this context, a cognitive adversary, such as a radar, uses a forward Bayesian filter to track its target of interest. An inverse filter is then employed to infer the adversary's estimate of the target's or defender's state. Previous studies have addressed this inverse filtering problem by introducing methods like the inverse Kalman filter (I-KF), inverse extended KF (I-EKF), and inverse unscented KF (I-UKF). However, these filters typically assume additive Gaussian noise models and/or rely on local approximations of non-linear dynamics at the state estimates, limiting their practical application. In contrast, this paper adopts a global filtering approach and presents the development of an inverse particle filter (I-PF). The particle filter framework employs Monte Carlo (MC) methods to approximate arbitrary posterior distributions. Moreover, under mild system-level conditions, the proposed I-PF demonstrates convergence to the optimal inverse filter. Additionally, we propose the differentiable I-PF to address scenarios where system information is unknown to the defender. Using the recursive Cramer-Rao lower bound and non-credibility index (NCI), our numerical experiments for different systems demonstrate the estimation performance and time complexity of the proposed filter.

Read more

9/11/2024

💬

Total Score

0

A New Framework for Nonlinear Kalman Filters

Shida Jiang, Junzhe Shi, Scott Moura

The Kalman filter (KF) is a state estimation algorithm that optimally combines system knowledge and measurements to minimize the mean squared error of the estimated states. While KF was initially designed for linear systems, numerous extensions of it, such as extended Kalman filter (EKF), unscented Kalman filter (UKF), cubature Kalman filter (CKF), etc., have been proposed for nonlinear systems. Although different types of nonlinear KFs have different pros and cons, they all use the same framework of linear KF, which, according to what we found in this paper, tends to give overconfident and less accurate state estimations when the measurement functions are nonlinear. Therefore, in this study, we designed a new framework for nonlinear KFs and showed theoretically and empirically that the new framework estimates the states and covariance matrix more accurately than the old one. The new framework was tested on four different nonlinear KFs and five different tasks, showcasing its ability to reduce the estimation errors by several orders of magnitude in low-measurement-noise conditions, with only about a 10 to 90% increase in computational time. All types of nonlinear KFs can benefit from the new framework, and the benefit will increase as the sensors become more and more accurate in the future. As an example, EKF, the simplest nonlinear KF that was previously believed to work poorly for strongly nonlinear systems, can now provide fast and fairly accurate state estimations with the help of the new framework. The codes are available at https://github.com/Shida-Jiang/A-new-framework-for-nonlinear-Kalman-filters.

Read more

9/16/2024