Inverse Extended Kalman Filter -- Part I: Fundamentals

• URL: http://arxiv.org/abs/2201.01539v3
• Date: Mon, 14 Aug 2023 13:04:12 GMT
• Title: Inverse Extended Kalman Filter -- Part I: Fundamentals
• Authors: Himali Singh, Arpan Chattopadhyay and Kumar Vijay Mishra
• Abstract summary: In this paper, we develop the theory of inverse extended Kalman filter (I-EKF) in detail. We provide theoretical stability guarantees using both bounded non-linearity and unknown matrix approaches. In the companion paper (Part II), we propose reproducing kernel Hilbert space-based EKF to handle incomplete system model information.
• Score: 19.078991171384015
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Recent advances in counter-adversarial systems have garnered significant research attention to inverse filtering from a Bayesian perspective. For example, interest in estimating the adversary's Kalman filter tracked estimate with the purpose of predicting the adversary's future steps has led to recent formulations of inverse Kalman filter (I-KF). In this context of inverse filtering, we address the key challenges of non-linear process dynamics and unknown input to the forward filter by proposing an inverse extended Kalman filter (I-EKF). The purpose of this paper and the companion paper (Part II) is to develop the theory of I-EKF in detail. In this paper, we assume perfect system model information and derive I-EKF with and without an unknown input when both forward and inverse state-space models are non-linear. In the process, I-KF-with-unknown-input is also obtained. We then provide theoretical stability guarantees using both bounded non-linearity and unknown matrix approaches and prove the I-EKF's consistency. Numerical experiments validate our methods for various proposed inverse filters using the recursive Cram\'{e}r-Rao lower bound as a benchmark. In the companion paper (Part II), we further generalize these formulations to highly non-linear models and propose reproducing kernel Hilbert space-based EKF to handle incomplete system model information.

Related papers

• Inverse Particle Filter [16.975704972827305]
  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 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.
  arXiv  Detail & Related papers  (2024-07-23T16:32:38Z)
• Outlier-robust Kalman Filtering through Generalised Bayes [45.51425214486509]
  We derive a novel, provably robust, and closed-form Bayesian update rule for online filtering in state-space models. Our method matches or outperforms other robust filtering methods at a much lower computational cost.
  arXiv  Detail & Related papers  (2024-05-09T09:40:56Z)
• Closed-form Filtering for Non-linear Systems [83.91296397912218]
  We propose a new class of filters based on Gaussian PSD Models, which offer several advantages in terms of density approximation and computational efficiency. We show that filtering can be efficiently performed in closed form when transitions and observations are Gaussian PSD Models. Our proposed estimator enjoys strong theoretical guarantees, with estimation error that depends on the quality of the approximation and is adaptive to the regularity of the transition probabilities.
  arXiv  Detail & Related papers  (2024-02-15T08:51:49Z)
• Optimization or Architecture: How to Hack Kalman Filtering [52.640789351385266]
  In non-linear filtering, it is traditional to compare non-linear architectures such as neural networks to the standard linear Kalman Filter (KF) We argue that both should be optimized similarly, and to that end present the Optimized KF (OKF)
  arXiv  Detail & Related papers  (2023-10-01T14:00:18Z)
• Inverse Unscented Kalman Filter [16.975704972827305]
  A cognitive 'adversary' tracks its target of interest via a framework such as a Kalman filter (KF) The target or 'defender' then employs another inverse unscented 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.
  arXiv  Detail & Related papers  (2023-04-04T10:51:43Z)
• Inverse Cubature and Quadrature Kalman filters [16.975704972827305]
  We develop inverse cubature KF (I-CKF), inverse quadrature KF (I-QKF), and inverse cubature-quadrature KF (I-CQKF) We derive the stability conditions for the proposed filters in the exponential-mean-squared-boundedness sense and prove the filters' consistency.
  arXiv  Detail & Related papers  (2023-03-18T03:48:39Z)
• Counter-Adversarial Learning with Inverse Unscented Kalman Filter [18.244578289687123]
  In counter-adversarial systems, to infer the strategy of an intelligent adversarial agent, the defender agent needs to cognitively sense the information that the adversary has gathered about the latter. We formulate inverse cognition as a nonlinear Gaussian state-space model. We then derive theoretical guarantees for the stability of IUKF in the mean-squared boundedness sense.
  arXiv  Detail & Related papers  (2022-10-01T20:31:47Z)
• Inverse Extended Kalman Filter -- Part II: Highly Non-Linear and Uncertain Systems [18.244578289687123]
  This paper proposes an inverse extended Kalman filter (I-EKF) to address the inverse filtering problem in non-linear systems. Part I: Theory of I-EKF (with and without unknown inputs) and I-KF (with unknown inputs) Part II: Theory of I-EKF (with and without unknown inputs) and I-KF (with unknown inputs)
  arXiv  Detail & Related papers  (2022-08-13T16:55:39Z)
• Computational Doob's h-transforms for Online Filtering of Discretely Observed Diffusions [65.74069050283998]
  We propose a computational framework to approximate Doob's $h$-transforms. The proposed approach can be orders of magnitude more efficient than state-of-the-art particle filters.
  arXiv  Detail & Related papers  (2022-06-07T15:03:05Z)
• Deep Learning for the Benes Filter [91.3755431537592]
  We present a new numerical method based on the mesh-free neural network representation of the density of the solution of the Benes model. We discuss the role of nonlinearity in the filtering model equations for the choice of the domain of the neural network.
  arXiv  Detail & Related papers  (2022-03-09T14:08:38Z)
• Fourier Series Expansion Based Filter Parametrization for Equivariant Convolutions [73.33133942934018]
  2D filter parametrization technique plays an important role when designing equivariant convolutions. New equivariant convolution method based on the proposed filter parametrization method, named F-Conv. F-Conv evidently outperforms previous filter parametrization based method in image super-resolution task.
  arXiv  Detail & Related papers  (2021-07-30T10:01:52Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.