A finite-horizon adaptive Kalman filter for linear systems with unknown disturbances

LiangYan,AnDe Xi,ZhouDong Hua,PanQuan

IF: 4.729

2004-01-01

Signal Processing

Abstract:In this paper, a class of linear systems subject to process disturbances and structured measurement disturbances with unknown time-varying covariances is considered. First, we construct a finite-ho...

What problem does this paper attempt to address?

A Finite-Horizon Adaptive Kalman Filter for Linear Systems with Unknown Disturbances

Y Liang,DX An,DH Zhou,Q Pan

DOI: https://doi.org/10.1016/j.sigpro.2004.06.021

IF: 4.729

2004-01-01

Signal Processing

Abstract:In this paper, a class of linear systems subject to process disturbances and structured measurement disturbances with unknown time-varying covariances is considered. First, we construct a finite-horizon filter structure to recursively obtain a suit of positive definite matrices and propose the sufficient conditions to ensure the above positive definite matrices to be upper bounds of the unknown covariances of the state estimation errors, filtering residuals and state prediction errors. Then some parameters are directly determined through simultaneously minimizing such upper bounds, while the other parameters are obtained via optimization through minimizing the upper bound of the covariances of filtering residuals. Furthermore, the parameter optimization is transformed into a convex optimization problem, which can be effectively solved by use of linear matrix inequality (LMI). Hence a finite-horizon adaptive Kalman filter (FHAKF) is proposed. The simulation study is about the joint time-varying time delay and parameter estimation of a nonlinear stochastic system with sensors subject to disturbances with unknown covariances, which shows that the proposed FHAKF has excellent performance and reveals the robustness of the FHAKF against the a priori filter parameters.
Finite-horizon robust Kalman filtering for uncertain discrete time-varying systems with uncertain-covariance white noises

Zhe Dong,Zheng You

DOI: https://doi.org/10.1109/LSP.2006.873148

2006-01-01

IEEE Signal Processing Letters

Abstract:A finite-horizon robust Kalman filtering approach for discrete time-varying uncertain systems with additive uncertain-covariance white noises is presented. The system under consideration is subject to uncertainties in both the state and output matrices. The state and gain matrices of the filter are optimized to give a minimal upper bound on the state estimation error covariance for all admissible ...
Distributed Finite-Horizon Extended Kalman Filtering for Uncertain Nonlinear Systems

Peihu Duan,Zhisheng Duan,Yuezu Lv,Guanrong Chen

DOI: https://doi.org/10.1109/TCYB.2019.2919919

IF: 11.8

2021-01-01

IEEE Transactions on Cybernetics

Abstract:In this paper, the state estimation problem is investigated for a class of discrete nonlinear systems via sensor networks. A novel robust distributed extended Kalman filter, which can handle norm-bounded uncertainties in both the system model and its Taylor series expansion, is developed with ensured estimation performance. The filter is distributed in the sense that for each sensor, only its own measurements and its neighbors' information are utilized to optimize the upper bound of the estimation error covariance. Besides, a sufficient condition for the proposed algorithm is derived, which is simple and user-friendly since it depends on the property of the original nonlinear system instead of the estimation error covariance calculated at every step. Finally, the simulation results are presented to demonstrate the effectiveness of the filtering algorithm.
Distributionally Robust Kalman Filtering over Finite and Infinite Horizon

Taylan Kargin,Joudi Hajar,Vikrant Malik,Babak Hassibi

2024-07-26

Abstract:This paper investigates the distributionally robust filtering of signals generated by state-space models driven by exogenous disturbances with noisy observations in finite and infinite horizon scenarios. The exact joint probability distribution of the disturbances and noise is unknown but assumed to reside within a Wasserstein-2 ambiguity ball centered around a given nominal distribution. We aim to derive a causal estimator that minimizes the worst-case mean squared estimation error among all possible distributions within this ambiguity set. We remove the iid restriction in prior works by permitting arbitrarily time-correlated disturbances and noises. In the finite horizon setting, we reduce this problem to a semi-definite program (SDP), with computational complexity scaling with the time horizon. For infinite horizon settings, we characterize the optimal estimator using Karush-Kuhn-Tucker (KKT) conditions. Although the optimal estimator lacks a rational form, i.e., a finite-dimensional state-space realization, it can be fully described by a finite-dimensional parameter. {Leveraging this parametrization, we propose efficient algorithms that compute the optimal estimator with arbitrary fidelity in the frequency domain.} Moreover, given any finite degree, we provide an efficient convex optimization algorithm that finds the finite-dimensional state-space estimator that best approximates the optimal non-rational filter in ${\cal H}_\infty$ norm. This facilitates the practical implementation of the infinite horizon filter without having to grapple with the ill-scaled SDP from finite time. Finally, numerical simulations demonstrate the effectiveness of our approach in practical scenarios.

Optimization and Control,Signal Processing,Systems and Control
Adaptive Filtering for Stochastic Systems with Generalized Disturbance Inputs

Yan Liang,Donghua Zhou,Lei Zhang,Quan Pan

DOI: https://doi.org/10.1109/lsp.2008.2002707

2008-01-01

IEEE Signal Processing Letters

Abstract:This letter presents a new class of discrete-time linear stochastic systems with the statistically-constrained disturbance input, which can represent an arbitrary linear combination of dynamic, random, and deterministic disturbance inputs to generalize the complicated modeling error encountered in actual applications. An adaptive filtering scheme is proposed for such systems by recursively constructing and adaptively minimizing the upper-bounds of covariance matrices of the state predictions, innovations, and estimates. The minimum-upper-bound filter is then obtained via online scalar convex optimization. The experiment on maneuvering target tracking shows that the proposed filter can significantly reduce the peak estimation errors due to maneuvers, compared with the well-known IMM method.
Extended Kalman Filtering with Stochastic Nonlinearities and Multiple Missing Measurements

Jun Hu,Zidong Wang,Huijun Gao,Lampros K. Stergioulas

DOI: https://doi.org/10.1016/j.automatica.2012.03.027

IF: 6.4

2012-01-01

Automatica

Abstract:In this paper, the extended Kalman filtering problem is investigated for a class of nonlinear systems with multiple missing measurements over a finite horizon. Both deterministic and stochastic nonlinearities are included in the system model, where the stochastic nonlinearities are described by statistical means that could reflect the multiplicative stochastic disturbances. The phenomenon of measurement missing occurs in a random way and the missing probability for each sensor is governed by an individual random variable satisfying a certain probability distribution over the interval [0,1]. Such a probability distribution is allowed to be any commonly used distribution over the interval [0,1] with known conditional probability. The aim of the addressed filtering problem is to design a filter such that, in the presence of both the stochastic nonlinearities and multiple missing measurements, there exists an upper bound for the filtering error covariance. Subsequently, such an upper bound is minimized by properly designing the filter gain at each sampling instant. It is shown that the desired filter can be obtained in terms of the solutions to two Riccati-like difference equations that are of a form suitable for recursive computation in online applications. An illustrative example is given to demonstrate the effectiveness of the proposed filter design scheme.
Intermediate‐variable‐based Kalman filter for linear time‐varying systems with unknown inputs

Jing Zhou,Tongxiang Li,Bo Chen,Li Yu

DOI: https://doi.org/10.1002/rnc.5937

IF: 3.8973

2021-12-08

International Journal of Robust and Nonlinear Control

Abstract:Abstract This article proposes a systematic design methodology of unknown input estimation for time‐varying systems in which unknown inputs exist in system dynamic and measurement simultaneously. By introducing intermediate variables, the relationship between unknown inputs and system states is modeled by an intermediate dynamic process, and then a modified Kalman filter is designed to estimate system states and unknown inputs. Moreover, the stability condition is derived such that the mean square error of the intermediate Kalman filter is bounded. An illustrative example is employed to demonstrate the effectiveness of the proposed methods.
Variance-Constrained ${\cal H}_{\infty}$ Filtering for a Class of Nonlinear Time-Varying Systems with Multiple Missing Measurements: the Finite-Horizon Case

Hongli Dong,Zidong Wang,Daniel W. C. Ho,Huijun Gao

DOI: https://doi.org/10.1109/tsp.2010.2042489

IF: 4.875

2010-01-01

IEEE Transactions on Signal Processing

Abstract:This paper is concerned with the robust H-infinity finite-horizon filtering problem for a class of uncertain nonlinear discrete time-varying stochastic systems with multiple missing measurements and error variance constraints. All the system parameters are time-varying and the uncertainty enters into the state matrix. The measurement missing phenomenon occurs in a random way, and the missing probability for each sensor is governed by an individual random variable satisfying a certain probabilistic distribution in the interval [0 1]. The stochastic nonlinearities under consideration here are described by statistical means which can cover several classes of well-studied nonlinearities. Sufficient conditions are derived for a finite-horizon filter to satisfy both the estimation error variance constraints and the prescribed H-infinity performance requirement. These conditions are expressed in terms of the feasibility of a series of recursive linear matrix inequalities (RLMIs). Simulation results demonstrate the effectiveness of the developed filter design scheme.
Estimation of time-varying time delay and parameters of a class of jump Markov nonlinear stochastic systems

Yan Liang,De Xi An,Dong Hua Zhou,Quan Pan

DOI: https://doi.org/10.1016/S0098-1354(03)00139-X

IF: 4.13

2003-01-01

Computers & Chemical Engineering

Abstract:It is a challenging problem to estimate time-varying time delay and parameters, especially for systems subject to disturbances with unknown statistics in measurements. The desirable filter should be sensitive to unmodeled dynamics caused by random changes in time delay and parameters, and also be robust to disturbances. Recently, we proposed a finite-horizon robust Kalman filter (RKF) through designing and simultaneously minimizing the upper bounds of unknown covariances of prediction errors, filtering residuals and estimation errors. Unfortunately, unmodeled dynamics and disturbances must be hypothesized to be zero-mean white noises in the RKF. To cope with more general unmodeled dynamics and/or disturbances, a class of jump Markov stochastic systems (JMSS) subject to unmodeled dynamics and disturbances is considered in this article so that a priori system information, such as the value range of unknown and/or randomly changing parameters, can be introduced. Through combining the RKF with the interacting multiple model (IMM) estimation technique, a RKF/IMM algorithm is proposed for such JMSS. Then it is applied to estimate time-varying time delay and parameters of a continuous stirred tank reactor (CSTR) with sensors subject to Gaussian disturbances with unknown means and/or covariances. The RKF/IMM algorithm is compared with the extended Kalman filter (EKF), the strong tracking filter (STF) and the RKF through computer simulations. The results show that, in the case that measurement disturbances are zero-mean noise with unknown covariances, the RKF/IMM and RKF achieve almost the same accurate estimates, which are superior to those of the STF and EKF; in the case that such disturbances have unknown covariances and time-varying means, only the RKF/IMM remains the ability to estimate time-varying time delay and parameters. Furthermore the RKF/IMM has unique ability to identify the disturbance mean no matter whether it is constant or time-varying. Moreover, the RKF/IMM algorithm is shown having strong robustness against the a priori filter parameters, this may be attractive in practical applications.
Kalman Filtering with Scheduled Measurements - Part I: Estimation Framework

Keyou You,Lihua Xie

DOI: https://doi.org/10.1109/wcica.2012.6358249

2012-01-01

Abstract:This paper proposes an estimation framework under scheduled measurements for linear discrete-time stochastic systems. Both controllable and uncontrollable schedulers are considered. Under a controllable scheduler, only the normalized measurement innovation greater than a threshold will be communicated to the estimator. While under an uncontrollable scheduler, the time duration between consecutive sensor communications is triggered by an independent and identically distributed process. For both types of scheduler, recursive estimators that achieve the minimum mean square estimation error are derived, respectively. Moreover, necessary and sufficient conditions for stability of the mean square estimation error are provided.
Design of adaptive strong tracking and robust Kalman filter

song kangning,cong shuang,deng ke,shang weiwei,kong dejie,shen honghai

DOI: https://doi.org/10.1109/ChiCC.2014.6896087

2014-01-01

Abstract:Only the output noise of system can often be measured in practical application. The disturbance of system state is generally unknown. In this case, the effectiveness of the Kalman filter designed is poor, can not be used, and even causes the divergency. What we do in the process of Kalman filter design is to estimate on-line the unknown disturbance of system state, make use of the improved Sage-Husa state disturbance statistical estimators to estimate the real-time mean and variance of the system state disturbance. In order to further ensure the algorithm robustness to the system disturbance, the strong tracking Kalman filter algorithm was introduced to correct the variance of state prediction in real time. In the application of the velocity model of gyro-stabilized platform with different positive and negative velocity model parameters, we verified the superiority and practicability of the algorithm through comparative experiments under different conditions of the system by the simulation experiments. This paper designs a better Kalman filter with state disturbances and noise, gives a deeply study and investigation by means of the comparative analysis of application performance.
A New Kalman Filter Model for Nonlinear Systems Based on Ellipsoidal Bounding

Ligang Sun,Hamza Alkhatib,Boris Kargoll,Vladik Kreinovich,Ingo Neumann

DOI: https://doi.org/10.48550/arXiv.1802.02970

2018-02-09

Abstract:In this paper, a new filter model called set-membership Kalman filter for nonlinear state estimation problems was designed, where both random and unknown but bounded uncertainties were considered simultaneously in the discrete-time system. The main loop of this algorithm includes one prediction step and one correction step with measurement information, and the key part in each loop is to solve an optimization problem. The solution of the optimization problem produces the optimal estimation for the state, which is bounded by ellipsoids. The new filter was applied on a highly nonlinear benchmark example and a two-dimensional simulated trajectory estimation problem, in which the new filter behaved better compared with extended Kalman filter results. Sensitivity of the algorithm was discussed in the end.

Optimization and Control
A Novel Adaptive Kalman Filter With Inaccurate Process and Measurement Noise Covariance Matrices

Yulong Huang,Yonggang Zhang,Zhemin Wu,Ning Li,Jonathon Chambers

DOI: https://doi.org/10.1109/tac.2017.2730480

IF: 6.549

2018-02-01

IEEE Transactions on Automatic Control

Abstract:In this paper, a novel variational Bayesian (VB)-based adaptive Kalman filter (VBAKF) for linear Gaussian state-space models with inaccurate process and measurement noise covariance matrices is proposed. By choosing inverse Wishart priors, the state together with the predicted error and measurement noise covariance matrices are inferred based on the VB approach. Simulation results for a target tracking example illustrate that the proposed VBAKF has better robustness to resist the uncertainties of process and measurement noise covariance matrices than existing state-of-the-art filters.

automation & control systems,engineering, electrical & electronic
An Adaptive Iterated Kalman Filter

Yong-An Zhang,Di Zhou,Guang-ren Duan

DOI: https://doi.org/10.1109/cesa.2006.4281916

2006-01-01

Abstract:The recursive filtering of discrete-time nonlinear systems in the presence of unknown noise statistical parameters is studied. By embedding the modified Sage-Husa noise statistics estimator into the iterated Kalman filter, an adaptive iterated Kalman filter is obtained. With iterative operations as well as the online estimation of unknown covariance of virtual noise, linearized error can be reduced. As a result, the estimation performance is improved. A numerical example shows the effectiveness of the proposed filter.
Adaptive Learning Kalman Filter with Gaussian Process

Taeyoung Lee

DOI: https://doi.org/10.48550/arXiv.1910.10033

2019-10-22

Abstract:This paper presents an adaptive Kalman filter for a linear dynamic system perturbed by an additive disturbance. The objective is to estimate both of the state and the unknown disturbance concurrently, while learning the disturbance as a stochastic process of the state vector. This is achieved by estimating the state according to the extended Kalman filtering applied to the marginal distribution of the state, and by estimating the disturbance from a backward smoothing technique. The corresponding pair of the estimated states and disturbances are fetched to a Gaussian process, which is constantly updated to resemble the disturbance process. The unique feature is that all of uncertainties in the estimated state and disturbance are accounted throughout the learning process. The efficacy of the proposed approach is illustrated by a numerical example.

Optimization and Control
Discrete-Time Linear Filtering In Arbitrary Noise

Xr Li,Cz Han,J Wang

DOI: https://doi.org/10.1109/CDC.2000.912020

2000-01-01

Abstract:The Kalman filter is a recursive Best Linear Unbiased Estimator (BLUE) for a linear dynamic system with uncorrelated white process and measurement noises. It has been extended to the case where the noises are Markov and/or crosscorrelated for the same time instant. This paper presents optimal batch and semi-recursive filters and a suboptimal recursive filter for a linear discrete-time system with arbitrarily colored (not necessarily Markov) noises that are arbitrarily cross-correlated and correlated with the initial state of the system. They are generalizations of the Kalman filter for the case of arbitrary additive noise of known first two moments. Numerical examples are provided. They demonstrate the superiority in terms of performance and efficiency of the proposed recursive filter.
Robust H∞ Filter Design for a Class of Uncertain Linear Systems with Time-delayed Measurement

Shen Gang,HE Xing,Xu Xiaoming,Zhang Weidong

DOI: https://doi.org/10.3772/j.issn.1006-6748.2003.01.018

2003-01-01

Abstract:A robust H∞ approach to filtering for a class of uncertain linear systems with time-delayed measurement is investigated. The parameter uncertainties are described by real time-varying norm-bounded form. A methodology is developed for designing linear filters such that the filtering process remains robustly stable and the transfer function from the disturbance inputs to error state outputs meets the prescribed H∞-norm upper-bound constraints. The filter can be obtained and parameterized by solving two Riccati equations based on the lemma of robust stability for control system with delay. Simulation example proves the method to be effective and feasible.
Adaptive Control Based on a Modified Kalman Filter Predictor

M. Foley,K. Walgama,G. Fisher,Yihui H. Jin

DOI: https://doi.org/10.1016/S1474-6670(17)54742-4

1988-01-01

IFAC Proceedings Volumes

Abstract:The proposed generalized minimum variance adaptive control system is based on an improved least squares estimator, a modified Kalman filter predictor and a state space predictive controller. The Kalman filter provides explicit estimates of the process states and predicted output y(k+d+l) and therefore simplifies controller design. The system is designed for MISO stochastic processes with time delays and non-zero mean disturbances. Examples show that the adaptive system is practical, easy to implement and that overall performance is equal to or better than that obtained using a PID controller or the self-tuning controller (STC) of Clarke and Gawthrop
A Novel Extended Kalman Filter for A Class of Nonlinear Systems

Dong Zhe,You Zheng

DOI: https://doi.org/10.1080/10020070612330088

2006-01-01

Abstract:Estimation of the state variables of nonlinear systems is one of the fundamental and significant problems in control and signal processing. A new extended Kalman filtering approach for a class of nonlinear discrete-time systems in engineering is presented in this paper. In contrast to the celebrated extended Kalman filter (EKF), there is no linearization operation in the design procedure of the fitter, and the parameters of the filter are obtained through minimizing a proper upper bound of the mean-square estimation error. Simulation results show that this filter can provide higher estimation precision than that provided by the EKF.
Optimal robust Kalman-type recursive filter for uncertain systems with finite-step autocorrelated process noises and missing measurements

Ming Zeng,Jianxin Feng,Zhiwei Yu

DOI: https://doi.org/10.1109/ICICIP.2011.6008293

2011-01-01

Abstract:In this paper, the problem of optimal robust Kalman-type recursive filter design is studied for a class of uncertain systems with finite-step autocorrelated process noises and missing measurements. The system model and measurement model under consideration are both subject to stochastic uncertainties or multiplicative noises. The finite-step autocorrelated process noises are characterized by the covariances between different time instant. The missing measurements are described by a binary switching sequence that obeys a conditional probability distribution. A robust Kalman-type recursive filter is developed in this paper. The proposed robust Kalman-type recursive filter is optimal in the minimum variance sense. Finally, simulation results show the effectiveness of the proposed method. © 2011 IEEE.

A finite-horizon adaptive Kalman filter for linear systems with unknown disturbances

A Finite-Horizon Adaptive Kalman Filter for Linear Systems with Unknown Disturbances

Finite-horizon robust Kalman filtering for uncertain discrete time-varying systems with uncertain-covariance white noises

Distributed Finite-Horizon Extended Kalman Filtering for Uncertain Nonlinear Systems

Distributionally Robust Kalman Filtering over Finite and Infinite Horizon

Adaptive Filtering for Stochastic Systems with Generalized Disturbance Inputs

Extended Kalman Filtering with Stochastic Nonlinearities and Multiple Missing Measurements

Intermediate‐variable‐based Kalman filter for linear time‐varying systems with unknown inputs

Variance-Constrained ${\cal H}_{\infty}$ Filtering for a Class of Nonlinear Time-Varying Systems with Multiple Missing Measurements: the Finite-Horizon Case

Estimation of time-varying time delay and parameters of a class of jump Markov nonlinear stochastic systems

Kalman Filtering with Scheduled Measurements - Part I: Estimation Framework

Design of adaptive strong tracking and robust Kalman filter

A New Kalman Filter Model for Nonlinear Systems Based on Ellipsoidal Bounding

A Novel Adaptive Kalman Filter With Inaccurate Process and Measurement Noise Covariance Matrices

An Adaptive Iterated Kalman Filter

Adaptive Learning Kalman Filter with Gaussian Process

Discrete-Time Linear Filtering In Arbitrary Noise

Robust H∞ Filter Design for a Class of Uncertain Linear Systems with Time-delayed Measurement

Adaptive Control Based on a Modified Kalman Filter Predictor

A Novel Extended Kalman Filter for A Class of Nonlinear Systems

Optimal robust Kalman-type recursive filter for uncertain systems with finite-step autocorrelated process noises and missing measurements