English
Related papers

Related papers: Sample Complexity of Kalman Filtering for Unknown …

200 papers

We present a novel sampling-based method for estimating probabilities of rare or failure events. Our approach is founded on the Ensemble Kalman filter (EnKF) for inverse problems. Therefore, we reformulate the rare event problem as an…

Numerical Analysis · Mathematics 2021-12-15 Fabian Wagner , Iason Papaioannou , Elisabeth Ullmann

In this article, we present a structured Kalman filter associated with the transformation matrix for observable Kalman canonical decomposition from conventional Kalman filter (CKF) in order to generate a more accurate time scale. The…

Systems and Control · Electrical Eng. & Systems 2023-12-08 Yuyue Yan , Takahiro Kawaguchi , Yuichiro Yano , Yuko Hanado , Takayuki Ishizaki

This work develops a new multifidelity ensemble Kalman filter (MFEnKF) algorithm based on linear control variate framework. The approach allows for rigorous multifidelity extensions of the EnKF, where the uncertainty in coarser fidelities…

Numerical Analysis · Mathematics 2020-07-03 Andrey A Popov , Changhong Mou , Traian Iliescu , Adrian Sandu

Optimal decision-making under partial observability requires reasoning about the uncertainty of the environment's hidden state. However, most reinforcement learning architectures handle partial observability with sequence models that have…

Machine Learning · Computer Science 2025-02-20 Carlos E. Luis , Alessandro G. Bottero , Julia Vinogradska , Felix Berkenkamp , Jan Peters

The widely-used Extended Kalman Filter (EKF) provides a straightforward recipe to estimate the mean and covariance of the state given all past measurements in a causal and recursive fashion. For a wide variety of applications, the EKF is…

Robotics · Computer Science 2023-03-28 Stephanie Tsuei , Stefano Soatto , Paulo Tabuada , Mark B. Milam

In recent work, we studied the problem of causally reconstructing time sequences of spatially sparse signals, with unknown and slow time-varying sparsity patterns, from a limited number of linear "incoherent" measurements. We proposed a…

Information Theory · Computer Science 2016-11-17 Namrata Vaswani

We consider the problem of state estimation in dynamical systems and propose a different mechanism for handling unmodeled system uncertainties. Instead of injecting random process noise, we assign different weights to measurements so that…

Information Theory · Computer Science 2020-09-08 Yaron Shulami , Daniel Sigalov

The ensemble Kalman filter (EnKF) (Evensen, 2009) has proven effective in quantifying uncertainty in a number of challenging dynamic, state estimation, or data assimilation, problems such as weather forecasting and ocean modeling. In these…

Intraoperative tracking of surgical instruments is an inevitable task of computer-assisted surgery. An optical tracking system often fails to precisely reconstruct the dynamic location and pose of a surgical tool due to the acquisition…

Robotics · Computer Science 2020-12-23 Md Ashikuzzaman , Noushin Jafarpisheh , Sunil Rottoo , Pierre Brisson , Hassan Rivaz

The traditional Kalman filter (KF) is widely applied in control systems, but it relies heavily on the accuracy of the system model and noise parameters, leading to potential performance degradation when facing inaccuracies. To address this…

Systems and Control · Electrical Eng. & Systems 2024-04-08 Jiaming Wang , Xinyu Geng , Jun Xu

The Kalman filter (KF) and the extended Kalman filter (EKF) are well established techniques for state estimation. However, the choice of the filter tuning parameters still poses a major challenge for the engineers [1]. In the present work,…

Adaptation and Self-Organizing Systems · Physics 2013-02-26 Manika Saha , Bhaswati Goswami , Ratna Ghosh

We develop the first end-to-end sample complexity of model-free policy gradient (PG) methods in discrete-time infinite-horizon Kalman filtering. Specifically, we introduce the receding-horizon policy gradient (RHPG-KF) framework and…

Optimization and Control · Mathematics 2023-03-01 Xiangyuan Zhang , Bin Hu , Tamer Başar

The Kalman filter has been adopted in acoustic echo cancellation due to its robustness to double-talk, fast convergence, and good steady-state performance. The performance of Kalman filter is closely related to the estimation accuracy of…

Audio and Speech Processing · Electrical Eng. & Systems 2022-11-01 Dong Yang , Fei Jiang , Wei Wu , Xuefei Fang , Muyong Cao

Contemporary data assimilation often involves more than a million prediction variables. Ensemble Kalman filters (EnKF) have been developed by geoscientists. They are successful indispensable tools in science and engineering, because they…

Probability · Mathematics 2017-05-26 Andrew J. Majda , Xin T. Tong

The subspace identification method (SIM) has become a widely adopted approach for the identification of discrete-time linear time-invariant (LTI) systems. In this paper, we derive finite sample high-probability error bounds for the system…

Systems and Control · Electrical Eng. & Systems 2025-07-03 Shuai Sun , Weikang Hu , Xu Wang

A sequential estimator based on the Ensemble Kalman Filter for Data Assimilation of fluid flows is presented in this research work. The main feature of this estimator is that the Kalman filter update, which relies on the determination of…

Computational Engineering, Finance, and Science · Computer Science 2021-07-28 Gabriel Moldovan , Guillame Lehnasch , Laurent Cordier , Marcello Meldi

This paper is concerned with the problem of distributed Kalman filtering in a network of interconnected subsystems with distributed control protocols. We consider networks, which can be either homogeneous or heterogeneous, of linear…

Systems and Control · Computer Science 2017-11-22 Damian Marelli , Mohsen Zamani , Minyue Fu

We develop a fast algorithm for Kalman Filter applied to the random walk forecast model. The key idea is an efficient representation of the estimate covariance matrix at each time-step as a weighted sum of two contributions - the process…

Numerical Analysis · Mathematics 2015-05-13 Arvind K. Saibaba , Eric Miller , Peter K. Kitanidis

The Kalman filter is a fundamental filtering algorithm that fuses noisy sensory data, a previous state estimate, and a dynamics model to produce a principled estimate of the current state. It assumes, and is optimal for, linear models and…

Neural and Evolutionary Computing · Computer Science 2021-04-30 Beren Millidge , Alexander Tschantz , Anil Seth , Christopher Buckley

The optimal fusion of estimates in a Distributed Kalman Filter (DKF) requires tracking of the complete network error covariance, problematic in terms of memory and communication. A scalable alternative is to fuse estimates under unknown…

Systems and Control · Electrical Eng. & Systems 2022-06-14 Eduardo Sebastián , Eduardo Montijano , Carlos Sagüés
‹ Prev 1 3 4 5 6 7 10 Next ›