Linear state estimation for Markov jump linear system with multi-channel observation delays and packet dropouts

This paper is to investigate the linear minimum mean square error estimation for Markovian jump linear system subject to unknown Markov chains, multi-channel mode and observation delays, and packet losses. The reorganisation method is employed to convert the delayed measurement system into an equivalent delay-free one and a new state variable is introduced, by which the original state estimation with transmission delays and data losses is transformed into the new state estimation for the reorganised delay-free system with jumping parameters and multiplicative noises. The new state estimation is derived via the innovation analysis method, and an analytical solution to the estimator is given in terms of a set of generalised Riccati difference equations based on a set of coupled Lyapunov equations. Then the original state estimation will be obtained via the jumping property. Finally, we show that the difference Riccati equations converge to a set of generalised algebraic Riccati equations under appropriate assumptions, which result in an optimal stationary filter.     

Linear estimation for random delay systems

This paper is concerned with the linear estimation problems for discrete-time systems with random delayed observations. When the random delay is known online, i.e., time-stamped, the random delayed system is reconstructed as an equivalent delay-free one by using measurement reorganization technique, and then an optimal linear filter is presented based on the Kalman filtering technique. However, the optimal filter is time-varying, stochastic, and does not converge to a steady state in general. Then an alternative suboptimal filter with deterministic gains is developed under a new criteria. The estimator performance in terms of their error covariances is provided, and its mean square stability is established. Finally, a numerical example is presented to illustrate the efficiency of proposed estimators.     

随机观测时滞系统的最优估计

研究了在观测中存在Markov跳跃时滞的离散时间系统的线性最小方差状态估计问题. 首先, 通过引入跳跃时滞的示性函数, 将带有跳跃时滞的观测方程转化为带有乘性噪声的定常时滞系统. 进一步采用状态扩维的方法, 将定常时滞系统转化为无时滞的Markov跳跃系统. 最后, 基于得到的无时滞系统, 采用Hilbert空间已有的几何论知识, 设计线性最优状态估计器, 得出基于Riccati方程的滤波器的表达式, 并证明了所得滤波器的渐渐收敛性.     

多步观测时滞的控制

Based on an innovation analysis method in the Krein space, a sufficient and necessary condition is given for the existence of the solution of H1 control problem for a linear continuous-time system with multiple delays. By introducing a re-organized innovation sequence, the H1 control problem with delayed measurements is converted into a linear quadratic (LQ) problem and a delay-free H2 estimation problem in the Krein space. The controller is given in terms of two forward Riccati equations and a backward Riccati equation.     

Optimal linear estimators for systems with multiple random measurement delays and packet dropouts

This article is concerned with the optimal linear estimation problem for linear discrete-time stochastic systems with possible multiple random measurement delays and packet dropouts, where the largest random delay is limited within a known bound and packet dropouts can be infinite. A new model is constructed to describe the phenomena of multiple random delays and packet dropouts by employing some random variables of Bernoulli distribution. By state augmentation, the system with random delays and packet dropouts is transferred to a system with random parameters. Based on the new model, the least mean square optimal linear estimators including filter, predictor and smoother are easily obtained via an innovation analysis approach. The estimators are recursively computed in terms of the solutions of a Riccati difference equation and a Lyapunov difference equation. A sufficient condition for the existence of the steady-state estimators is given. An example shows the effectiveness of the proposed algorithms.     

Optimal linear estimation for continuous stochastic systems with random observation delays

This paper is concerned with the linear minimum mean square error estimation for Itô‐type differential equation systems with random delays, where the delay process is modeled as a finite‐state Markov chain. By first introducing a set of equivalent delay‐free observations and then defining two reorganized Markov chains, the estimation problem of random delayed systems is reduced to the one of delay‐free Markov jump linear systems. The estimator is derived by using the innovation analysis method based on the Itô differential formula. And the analytical solution to this estimator is given in terms of two Riccati differential equations that are of finite dimensions. Conditions for existence, uniqueness, and stability of the steady‐state optimal estimator are studied for time‐invariant cases. In this case, the obtained estimator is very easy to implement, and all calculation can be performed off line, leading to a linear time‐invariant estimator. Copyright © 2011 John Wiley & Sons, Ltd.     

带随机量测时滞和随机丢包的改进无迹卡尔曼滤波

经典卡尔曼滤波要求量测值可实时获取,且仅适用于线性系统.然而,在工程实际应用中,系统多为非线性系统,量测值也会发生滞后或者丢失等现象,此时经典卡尔曼滤波已不适用.因此,本文针对一类带有随机量测一步时滞和随机丢包的非线性离散系统的状态估计问题,用两个满足伯努利分布的独立随机变量来描述随机量测一步滞后和随机丢包的现象.当量测丢失时,用量测值的一步预测值来代替零输入进行补偿.在此基础上应用正交投影理论和无迹变换的方法提出了一种改进的无迹卡尔曼滤波算法.最后,通过仿真例子验证在考虑随机量测一步时滞和随机丢包的情况下,所提出的改进算法相比于经典无迹卡尔曼滤波算法具有更高的精度.     

Optimal sequential and distributed fusion for state estimation in cross-correlated noise

This paper is concerned with the optimal state estimation for linear systems when the noises of different sensors are cross-correlated and also coupled with the system noise of the previous step. We derive the optimal linear estimation in a sequential form and for distributed fusion. They are both compared with the optimal batch fusion, suboptimal batch fusion, suboptimal sequential fusion, and the suboptimal distributed fusion where the cross-correlation between the noises are neglected. The comparison is in terms of theoretical filter mean square error and the real root mean square error. Simulation on a target tracking example is given to show the effectiveness of the presented algorithms.     

A maximum-likelihood Kalman filter for switching discrete-time linear systems

State estimation is addressed for a class of discrete-time systems that may switch among different modes taken from a finite set. The system and measurement equations of each mode are assumed to be linear and perfectly known, but the current mode of the system is unknown. Moreover, additive, independent, normally distributed noises are assumed to affect the dynamics and the measurements. First, relying on a well-established notion of mode observability developed “ad hoc” for switching systems, an approach to system mode estimation based on a maximum-likelihood criterion is proposed. Second, such a mode estimator is embedded in a Kalman filtering framework to estimate the continuous state. Under the unique assumption of mode observability, stability properties in terms of boundedness of the mean square estimation error are proved for the resulting filter. Simulation results showing the effectiveness of the proposed filter are reported.     

Distributed extended object tracking information filter over sensor networks

This work aims to design a distributed extended object tracking system over a realistic network, where both the extent and kinematics are required to retain consensus within the entire network. To this end, we resort to the multiplicative error model (MEM) that allows the extent parameters of perpendicular axis-symmetric objects to have individual uncertainty. To incorporate the MEM into the information filter (IF) style, we use the moment-matching technique to derive two pair linear models with only additive noise. The separation is merely in a fashion, and the cross-correlation between states is preserved as parameters in each other's model. As a result, the closed-form expressions are transferred into an alternating iteration of two linear IFs. With the two models, a centralized IF is proposed wherein the measurements are converted into a summation of innovation parts. Later, under a sensor network with the communication nodes and sensor nodes, we present two distributed IFs through the consensus on information and consensus on measurement schemes, respectively. Moreover, we prove the estimation errors of the proposed filter are exponentially bounded in the mean square. The benefits are testified by numerical experiments in comparison to state-of-the-art filters in literature.     

导弹跟踪中的卡尔曼与不敏卡尔曼滤波

卡尔曼滤波是在线性高斯情况下利用最小均方误差准则获得目标的动态估计,但在实际系统中,许多情况下观测数据与目标动态参数间的关系是非线性的。对于非线性滤波问题,至今尚未得到完善的解法。本文采用了两种方法来进行滤波:一种是将观测变量进行坐标系变化,使量测方程线性化,然后直接进行线性卡尔曼滤波;另一种方法是直接采用非线性滤波方法的不敏卡尔曼滤波。对仿真导弹轨迹的仿真结果显示,第一种方法在本系统中优于第二种方法。     

Bias, variance, and estimation error in reduced order filters

It is shown that a reduced order filter is in general biased. The equations necessary to evaluate the bias, variance, and mean square estimation error for a reduced order filter are presented. From these equations it can be observed that separation between control and estimation does not occur. The equations can be used for hardware tradeoff analysis, reduced order filter sensitivity analysis, and reduced order filter synthesis.     

一种带多步随机延迟量测高斯滤波器的一般框架解

提出了一种适用于线性和非线性系统的带多步随机延迟量测高斯滤波器的一般框架解. 为了完成状态的递归更新估计, 噪声向量和先前时刻状态向量被扩展到当前时刻状态向量中. 然后基于贝叶斯方法推导了扩展后状态向量的一般框架解. 对于非线性系统, 通过利用不同的数值计算方法计算贝叶斯解中的高斯加权积分可以推导获得不同的高斯近似滤波器. 最后本文利用三阶球径容积准则来实施提出的方法, 并通过量测被随机延迟多步的目标跟踪模型对所提出的方法进行了仿真, 仿真结果验证了提出方法的有效性和优点.     

线性离散随机系统输入和状态的多步估计方法及应用

具有未知输入的系统的状态估计问题已经在过去几十年里引起了相当的关注.本文对于线性离散随机系统提出了一种基于多步信息的输入和状态同步估计方法.首先,采用多步信息的最小方差方法来获得未知输入.由于引入了包含多个时间步骤的扩张状态和测量向量而计算多步信息,使估计结果与一步估计相比减少了对噪声的敏感性.其次,利用输入估计值和卡尔曼滤波估计过去和当前的状态.该方法在未知输入维数等于状态维数时仍然有良好的估计效果.数值仿真验证了提出的估计方法的有效性.最后,该方法应用于厌氧消化过程反应罐中的溶解甲烷和二氧化碳的浓度估计以验证方法的实用性.     

Centralized filtering and smoothing algorithms from outputs with random parameter matrices transmitted through uncertain communication channels

The least-squares linear centralized estimation problem is addressed for discrete-time signals from measured outputs whose disturbances are modeled by random parameter matrices and correlated noises. These measurements, coming from different sensors, are sent to a processing center to obtain the estimators and, due to random transmission failures, some of the data packet processed for the estimation may either contain only noise (uncertain observations), be delayed (sensor delays) or even be definitely lost (packet dropouts). Different sequences of Bernoulli random variables with known probabilities are employed to describe the multiple random transmission uncertainties of the different sensors. Using the last observation that successfully arrived when a packet is lost, the optimal linear centralized fusion estimators, including filter, multi-step predictors and fixed-point smoothers, are obtained via an innovation approach; this approach is a general and useful tool to find easily implementable recursive algorithms for the optimal linear estimators under the least-squares optimality criterion. The proposed algorithms are obtained without requiring the evolution model of the signal process, but using only the first and second-order moments of the processes involved in the measurement model.     

Kalman Filtering for Delayed Singular Systems with Multiplicative Noise

Kalman filtering problem for singular systems is dealt with, where the measurements consist of instantaneous measurements and delayed ones, and the plant includes multiplicative noise. By utilizing standard singular value decomposition, the restricted equivalent delayed system is presented, and the Kalman filters for the restricted equivalent system are given by using the well-known re-organization of innovation analysis lemma. The optimal Kalman filter for the original system is given based on the above Kalman filter by recursive Riccati equations, and a numerical example is presented to show the validity and efficiency of the proposed approach, where the comparison between the filter and predictor is also given.      

Unbiased minimum-variance linear state estimation

A method is developed for linear estimation in the presence of unknown or highly non-Gaussian system inputs. The state update is determined so that it is unaffected by the unknown inputs. The filter may not be globally optimum in the mean square error sense. However, it performs well when the unknown inputs take extreme or unexpected values. In many geophysical and environmental applications, it is performance during these periods which counts the most. The application of the filter is illustrated in the real-time estimation of mean areal precipitation.     

H∞ filtering for discrete-time systems subject to stochastic missing measurements: a decomposition approach

This paper deals with the problem of H_∞ filtering for discrete-time systems with stochastic missing measurements. A new missing measurement model is developed by decomposing the interval of the missing rate into several segments. The probability of the missing rate in each subsegment is governed by its corresponding random variables. We aim to design a linear full-order filter such that the estimation error converges to zero exponentially in the mean square with a less conservatism while the disturbance rejection attenuation is constrained to a given level by means of an H_∞ performance index. Based on Lyapunov theory, the reliable filter parameters are characterised in terms of the feasibility of a set of linear matrix inequalities. Finally, a numerical example is provided to demonstrate the effectiveness and applicability of the proposed design approach.     

Min–max Kalman filtering

The problem of H_∞-optimal state estimation of linear continuous-time systems that are measured with an additive white noise is addressed. The relevant cost function is the expected value of the standard H_∞ performance index, with respect to the measurement noise statistics. The solution is obtained by applying the matrix version of the maximum principle to the solution of the min–max problem in which the estimator tries to minimize the mean square estimation error and the exogenous disturbance tries to maximize it while being penalized for its energy. The solution is given in terms of two coupled Riccati difference equations from which the filter gains are derived. In the case where an infinite penalty is imposed on the energy of the exogenous disturbance, the celebrated Kalman filter is recovered. In the stationary case, where all the signals are stationary, an upper-bound on the solutions of the coupled Riccati equations is obtained via a solution of coupled linear matrix inequalities. The resulting filter then guarantees a bound on the estimation error covariance matrix. An illustrative example is given where the velocity of a maneuvering target has to be estimated utilizing noisy measurements of the position.     

Fault Detection for Nonlinear Systems with Unknown Input

This paper extends the problem of fault detection for linear discrete‐time systems with unknown input to the nonlinear system. A nonlinear recursive filter is developed where the estimation of the state and the input are interconnected. Unknown input which can be any type of signal was obtained by least‐squares unbiased estimation and the state estimation problem is transformed into a standard unscented Kalman filter (UKF) problem. By testing the mean of the innovation process, a real‐time fault detection approach is proposed. Simulations are provided to demonstrate the effectiveness of the theoretical results.