Robust centralized and weighted measurement fusion Kalman estimators for multisensor systems with multiplicative and uncertain-covariance linearly correlated white noises

https://doi.org/10.1016/j.jfranklin.2016.12.023Get rights and content

Highlights

  • Multisensor systems with mixed uncertainties and linearly correlated noises.

  • A fictitious noise technique to compensate multiplicative noises was presented.

  • A unified approach to design the robust Kalman estimators was presented.

  • A minimax robust fusion Kalman filtering theory was presented.

  • Robust centralized and weighted measurement fusion Kalman estimators.

Abstract

This paper addresses the design of robust centralized and weighted measurement fusion (WMF) Kalman estimators for a class of uncertain multisensor systems with linearly correlated measurement and process white noises. The uncertainties of the systems include the same multiplicative noises in state and measurement matrices, and the uncertain noise variances. By introducing the fictitious noises to compensate the multiplicative noises, the system under consideration is converted into one with only uncertain noise variances. According to the minimax robust estimation principle, based on the worst-case system with the conservative upper bounds of the noise variances, the robust centralized and two WMF time-varying Kalman estimators (predictor, filter, and smoother) are presented in a unified framework. Their robustness is proved by using Lyapunov equation approach, such that their actual estimation error variances are guaranteed to have the corresponding minimal upper bounds for all admissible uncertainties. Using the information filter, their equivalence is proved. Their accuracy relations are proved. The computational complexities are analyzed and compared. Compared with the centralized fusion algorithm, the two WMF algorithms can significantly reduce the computational burden when the number of sensors is larger. The corresponding robust local and fused steady-state Kalman estimators are also presented, and the convergence in a realization between the time-varying and steady-state robust fused Kalman estimators is proved by the dynamic error system analysis (DESA) method. A simulation example with application to signal processing to show the effectiveness and correctness of the proposed results.

Introduction

Multisensor information fusion has received great attention and has been applied to many fields including guidance, target tracking, signal processing and so on [1]. The Kalman filtering [2], [3] is a basic tool of multisensor information fusion. For Kalman filtering-based data fusion, two basic fusion approaches are centralized and distributed fusion approaches, depending on whether raw data are used directly for fusion or not. The distributed fusion approaches can be classified as the measurement fusion and state fusion approaches. Based on the weighted least squares (WLS) method, two weighted measurement fusion algorithms were presented in [4], [5]. Based on the unbiased linear minimum variance(ULMV) weighting fusion rule, three optimal weighted state fusion algorithms weighted by matrices, diagonal matrices, and scalars were presented in [6], [7].

It is worth mentioning that, the traditional Kalman filtering method requires the assumption that the process and measurement noises are white noises, and are uncorrelated with each other. However, in the engineering applications, the correlations often arise. For example, for the target tracking problem, the correlation between the process and measurement noises may arise if both of them are dependent on the system state. Also, the process noise or measurement noise may be autocorrelated across time if it is modeled as the autoregressive moving average (ARMA) model, and there exists cross-correlation among different sensor measurement noises if the various sensors work in a common noisy environment. Recently, the state estimation problems have been widely studied for systems with auto-correlated and/or cross-correlated noises, in [8], [9], [10] for the single sensor systems, and in [7], [11], [12], [13] for the multisensor systems. On the other hand, as is well known, the Kalman filtering method also requires another standard assumption that the model parameters and noise variances of the considered system are precisely known [2]. Such an assumption does not always hold in practical applications due to a number of reasons such as model reduction, stochastic parameters, uncertain perturbations and unmodeled dynamics [14]. When there exist uncertainties in the system model, including the stochastic parameter and/or noise variance uncertainties, the performance of traditional Kalman filters could be largely deteriorated. This has motivated many studies on robust Kalman filter design. The so-called robust Kalman filter is concerned with the design of a fixed filter for a family of system models formed by uncertainties, such that its actual filtering error variances yielded by all admissible uncertainties are guaranteed to have a minimal upper bound [15], and such property is called the robustness.

Multiplicative noises (also called state-dependent noises) constitute an important class of stochastic parameter uncertainties. The treatments of the multiplicative noises play an important role in several engineering applications. For example, in airborne synthetic aperture radar (SAR) imaging systems, the speckle noise is modeled as multiplicative noise [16]. Another practical example with respect to robust equalizer on communication channel with multiplicative noise is given in [17]. For systems with multiplicative noises and correlated noises, some results regarding optimal or robust state estimation have been reported in the past few decades [13]. For linear time-varying systems with the same multiplicative noises in the state and measurement matrices, by using the linear matrix inequality (LMI) method, a robust recursive Kalman filtering algorithm was presented in [13], [17], [18], [19], [20], [21], [22], [23]. An optimal recursive state estimator for discrete-time linear systems with multiplicative measurement noises and time-correlated additive measurement noise has been proposed in [18], based on linear minimum mean square error rule, however, the multiplicative noises in the system state matrix are not considered. For a class of uncertain systems with deterministic norm-bounded uncertainties in the measurement matrix and multiplicative noises in the state matrix, and with finite-step correlated process noise and missing measurements, based on the min-max game theory, a recursive robust filter is designed in [19]. However, in [19] the multiplicative noises in the measurement matrix are not considered, and the process noise is assumed to be uncorrelated with measurement noise. For the linear discrete-time systems with stochastic parameters, an optimal linear estimator was proposed by transforming the original system to one with deterministic parameters and multiplicative noises, and by introducing the fictitious noises to compensate multiplicative noises [20]. However, in [20] the considered multiplicative noises in the state and measurement matrices are different, which has little complexity. For a class of uncertain systems with the same multiplicative noises in the state and measurement matrices, and with stochastic nonlinearities, autocorrelated missing measurements, and correlated noises, a robust recursive filtering algorithm is presented in [21], where the process noise and measurement noise are arbitrary finite-step autocorrelated and cross-correlated. However, [17], [18], [19], [20], [21] are all limited to the single-sensor systems. For multisensor systems with multiplicative noises, randomly delayed measurements and sensor failures, based on the optimal fusion algorithm weighted by matrices, a robust distributed state fusion Kalman filter is derived in [22], where the measurement noises are assumed to be cross-correlated, but the process noises and measurement noises are uncorrelated. For a class of uncertain systems with multiplicative noises and with autocorrelated and cross-correlated noises, the suboptimal Kalman-type local filter and distributed fusion filter are designed [13] by using the matrix-weighted fusion estimation algorithm. However, [13], [22] only considered the multiplicative noises in the state matrix, while the multiplicative noises in the measurement matrix are not taken into account. For the multisensor systems with multiplicative noises in the state and measurement matrices, and with missing measurements and unknown measurement disturbances, based on the ULMV rule, the Kalman-like centralized and distributed fusion state one-step predictors are presented in [23]. However, the common limitation of references [13], [17], [18], [19], [20], [21], [22], [23] is that only the stochastic parameter uncertainties are considered, but the noise variance uncertainties are not taken into account.

Recently, for the linear discrete time-varying multisensor stochastic systems with uncertain noise variances, according to the minimax robust estimation principle [24], based on the worst-case conservative systems with the conservative upper bounds of noise variances, the robust local and fused Kalman filters, predictors, smoothers, and white noise deconvolution smoothers have been presented in [25], [26], [27], [28], respectively. The actual estimation error variances or their traces of each estimator are guaranteed to have a corresponding minimal upper bound for all the admissible uncertainties of noise variances. However, the common limitation of references [25], [26], [27], [28] is that only the noise variance uncertainties are considered, while the model parameters of the considered systems are all assumed to be known exactly, and in [25], [26], [27], [28] the multiplicative noises and correlated noises were not considered.

Up to now, to the best of the authors knowledge, the robust information fusion Kalman filtering problems for multisensor systems with multiplicative noises, uncertain noise variances and linearly correlated white noises are not reported. This situation motivates our current investigation. In the present paper, the problem of design robust centralized and weighted measurement fusion Kalman estimators is considered for multisensor systems with the same multiplicative noises in the state and measurement matrices, and with uncertain noise variances and linearly correlated measurement and process white noises.

The novelty of the topic for this paper can be highlighted as follows:

  • (1)

    The system model considered is comprehensive, mixed, or hybrid, where the same multiplicative noises in the state and measurement matrices, the uncertain noise variances and linearly correlated noises are considered simultaneously for the first time, which better reflect the reality. Specially, the same multiplicative noises in the state and measurement matrices have important application backgrounds. For example, for the network system with multiple packet dropouts [29] or the network system with random sensor delays, multiple packet dropouts and uncertain observations [30], by the augmented state approach, the considered system can be transformed to one with stochastic parameter matrices, further, replacing the stochastic parameter matrices with their mean matrices, and introducing the fictitious noises to compensate the deviations of stochastic parameters with respect to their means, it can be converted into one with constant parameter matrices and same multiplicative noises in the state and measurement matrices.

  • (2)

    The considered linearly correlated noises in this paper are different from the correlated noises in [7-13,17-23]. The so-called linearly correlated noises mean that the measurement noise is a linear function of the process noise, which are encountered frequently in practical applications. For example, using the singular value decomposition, the descriptor system can be transformed into two reduced-order non-singular coupled subsystems, where in the first subsystem, the measurement noise is linearly correlated with the process noise [31], [32]. For the system with colored measurement noise, using the measurement differencing transformation, the system can be converted into an equivalent system with linearly correlated noises [33], [34]. By the state-space approach, the ARMA signal filtering problem can be converted to one of system with linearly correlated noises [35].

The main contributions of this paper can be highlighted as follows:

  • (1)

    A fictitious noise technique to compensate multiplicative noises is presented, by which the system with multiplicative noises and uncertain noise variances can be converted into one only with uncertain noise variances, whose robust fusion Kalman estimators can be designed by the Lyapunov equation approach and the robust fusion Kalman filtering theory as shown in [25], [26], [27], [28]. This fictitious noise technique constitutes an important methodology to solve the problems of designing the robust fusion Kalman estimators for multisensor systems with mixed uncertainties including multiplicative noises, missing measurements, random delays, packet dropouts, and uncertain noise variances, and so on. It is called the extended fictitious noise technique. The existing fictitious noise technique [17], [18], [20] for solving the optimal filtering problems for systems with multiplicative noises but known noise variances has been extended and developed.

  • (2)

    A unified approach to design the robust fusion Kalman estimators (predictor, filter, smoother) is presented, whose principle is to design robust Kalman filter and smoother based on the robust Kalman predictor, which overcomes the disadvantage of references [25], [26], [27], where the robust Kalman filter, predictor, and smoother are separately designed based on different Lyapunov equations, and the references [25], [26], [27] do not handle the multiplicative noises and linearly correlated noises, and the robust centralized and WMF Kalman smoothers by the augmented state approach [27] require a larger computational burden.

  • (3)

    A new unified robust fusion time-varying and steady-state Kalman filtering theory based on the minimax robust estimation principle is proposed for multisensor systems with mixed uncertainties, which including the robust centralized and two WMF Kalman estimators, and their robustness, equivalence, accuracy relations, complexity and convergence. Specially, the robustness of the proposed robust fused estimators is proved by the Lyapunov equation approach, which is different from the game theory approach [32], the linear matrix inequalities approach [36] and Riccati equation approach [37].

The remaining part of the paper is organized as follows: The problem formulation is given in Section 2, and preliminary knowledge is given in Section 3. The centralized and weighted fusion measurement equations are given in Section 4. The robust centralized and WMF time-varying Kalman estimators are presented in Section 5, and their equivalence is proved in Section 6. The complexity analysis is presented in Section 7. The convergence analysis is presented in Section 8. An application background to robust fused filtering of AR signal is presented in Section 9, and a simulation example is given in Section 10. The conclusions are presented in Section 11.

Notations: Rn denotes the n-dimensional Euclidean space, Rn×n is the set of n×n real matrices, tr(·) denotes the trace of a matrix, the superscript T denotes the transpose, E[·] denotes the expectation of a random variable, diag(·) denotes the block-diagonal matrix, and the matrix inequality AB means that BA0 is positive semi-definite.

Section snippets

Problem formulation

Consider the linear discrete time-invariant multisensor system with multiplicative noises, uncertain noise variances and linearly correlated white noisesx(t+1)=(Φ+k=1qξk(t)Φk)x(t)+Γw(t)yi(t)=(Hi+k=1qξk(t)Hik)x(t)+vi(t),i=1,,Lvi(t)=Diw(t)+ηi(t),i=1,,Lwhere t is the discrete time, x(t)Rn is the state to be estimated, yi(t)Rmi is the measurement, w(t)Rr is the process noise, vi(t)Rmi is the measurement noise and is linearly correlated with w(t) satisfying (3), ξk(t)R1,k=1,,q are the

Preliminary knowledge

Define the actual state covariance at time t as X¯(t)=E[x(t)xT(t)] with the actual state x(t), then from (1), applying Assumption 1, Assumption 2 yields the generalized Lyapunov equationX¯(t+1)=ΦX¯(t)ΦT+k=1qσξk2ΦkX¯(t)ΦkT+ΓQ¯ΓTand from Assumption 2 we have X¯(0)μ0μ0T=P¯0, so the actual covariance of x(0) is given as X¯(0)=P¯0+μ0μ0T. From (1) and applying Assumption 3, the conservative state covariance X(t)=E[x(t)xT(t)] with conservative state x(t) satisfies the generalized Lyapunov equationX(t

Centralized fusion measurement equation

For the worst-case measurement Eqs. (14) with the conservative upper bound Rai(t) of noise variance, combining all the conservative local measurement equations yields the conservative centralized fusion measurement equationy(0)(t)=H(0)x(t)+v(0)(t)y(0)(t)=[y1T(t),,yLT(t)]T,H(0)=[H1T,,HLT]T,v(0)(t)=[va1T(t),,vaLT(t)]Twhere H(0) is a m0×n matrix, m0=m1++mL, and assume m0n.

From (13), the centralized fusion white noise v(0)(t) can be rewritten asv(0)(t)=k=1qξk(t)Hkx(t)+Dw(t)+η(t)Hk=[H1kT,,HLkT

Robust centralized and WMF time-varying Kalman estimators

Firstly, we give two important definitions.

Definition 1

The local measurements yi(t) generated from the worst-case system (1), (2), (3) with the conservative upper bounds Q, Rηi, and P0 are called the conservative local measurements, which are unavailable (unknown). The fused measurements y(j)(t) given by (18), (25), (30) with the conservative local measurements yi(t) are called the conservative fused measurements, which are also unavailable (unknown).

Definition 2

The measurements yi(t) generated from the actual system

Equivalence of robust centralized and two WMF Kalman estimators

Lemma 6

[2], P.115

The system (10), (35) with correlated noises wa(t) and v(j)(t),j=0,1,2 is equivalent to the following system with uncorrelated white noises w¯a(t) and v(j)(t),x(t+1)=Φ¯(t)x(t)+J(t)y(0)(t)+w¯a(t)y(j)(t)=H(j)x(t)+v(j)(t),j=0,1,2Φ¯(t)=ΦJ(t)H(0),J(t)=Sa(0)(t)R(0)1(t),w¯a(t)=wa(t)J(t)v(0)(t)and the white noise w¯a(t) has the varianceQw¯a(t)=Qa(t)Sa(0)(t)R(0)1(t)Sa(0)T(t)

Theorem 3

For the multisensor system (1), (2), (3), under Assumption 1, Assumption 2, Assumption 3, the two WMF robust time-varying

Complexity analysis

To discuss the computational complexities of the proposed robust fusion algorithms, the number of multiplications and divisions that is used as the operation count, because additions are much faster than multiplications and divisions. To simplify the analysis, we compare the robust centralized fusion smoothing algorithm with the first robust WMF smoothing algorithm, without loss of generality, because as shown in Remark 4, the second robust WMF smoother is a special case of the first one. Let CN

The convergence analysis of the robust fused time-varying Kalman estimators

In this section, we will investigate the convergence of the robust fused time-varying Kalman estimators of the measurement fusion systems (10), (35) with time-varying noise statistics Qa(t), R(j)(t), and Sa(j)(t) and with constant noise statistics Qa, R(j), and Sa(j), respectively. Applying the convergence of the self-tuning Riccati equation [42] and the dynamic error system analysis (DESA) method [43], we shall prove the convergence between robust time-varying and steady-state Kalman

Application to robust fusion Kalman filtering for multisensor AR signal with stochastic parameters, coloured measurement noises and uncertain noise variances

The filtering problems of the autoregressive moving average (ARMA) signals often occur in many fields including signal processing, state estimation, tracking system, deconvolution, time series analysis, and so on [35], [46], [47]. Consider the following multisensor single-channel autoregressive (AR) signal with stochastic parameters, coloured measurement noises and uncertain noise variancesAt(q1)s(t)=w(t1)At(q1)=1+a1(t1)q1++an(tn)qnak(t)=ak+ξk(t),k=1,,nzi(t)=s(t)+ei(t),i=1,,Lei(t+1)=bi

Simulation example

In the following simulation example, we consider the single-channel AR signal model (100) with stochastic parameters and uncertain noise variances, where n=2,L=3, and we take σ¯w2=2, σw2=2.5, σ¯η12=2.4, ση12=2.8, σ¯η22=0.9, ση22=1.2, σ¯η32=1.5, ση32=2.8, σξ12=0.01, σξ22=0.01, a1=0.8, a2=0.09, b1=1.3, b2=2, b3=1.5. Our aim is to find the local and fused robust Kalman estimators of the AR signal. The simulation results are given as following.

Noting that, since the dimension of signal s(t) in

Conclusions

For the multisensor systems with multiplicative noises, uncertain noise variances, and linearly correlated noises, according to the minimax robust estimation principle, based on the worst-case measurement fusion systems with the conservative upper bounds of the noise variances, applying the proposed extended fictitious noise technique and the unified design approach of robust fused Kalman estimators, the robust centralized and two WMF time-varying Kalman estimators have been presented in a

Acknowledgements

This work is supported by National Natural Science Foundation of China under Grants NSFC-60874063 and NSFC-60374026, Science and Technology Research Foundation of Heilongjiang Education Department under Grant 12541698. The authors thank the reviewers and editors for their helpful and constructive comments, which are very valuable for improving quality of the paper.

References (49)

  • W.Q. Liu et al.

    Robust weighted fusion steady-state white noise deconvolution smoothers for multisensor systems with uncertain noise variances

    Signal Process.

    (2016)
  • S.L. Sun et al.

    Optimal linear estimation for systems with multiple packet dropouts

    Automatica

    (2008)
  • Z.L. Deng et al.

    Reduced-order steady-state descriptor Kalman fuser weighted by block-diagonal matrices

    Inf. Fusion

    (2008)
  • Y. Ebihara et al.

    A dilated LMI approach to robust performance analysis of linear time-invariant uncertain systems

    Automatica

    (2005)
  • X. Zhu et al.

    Design and analysis of discrete-time robust Kalman filters

    Automatica

    (2002)
  • X.J. Sun et al.

    Multi-model information fusion Kalman filtering and white noise deconvolution

    Inf. Fusion

    (2010)
  • Z.L. Deng et al.

    The accuracy comparison of multisensor covariance intersection fuser and three weighting fusers

    Inf. Fusion

    (2013)
  • Z.L. Deng et al.

    Self-tuning decoupled information fusion Wiener state component filters and their convergence

    Automatica

    (2008)
  • C.J. Ran et al.

    Self-tuning distributed measurement fusion Kalman estimator for the multi-channel ARMA signal

    Signal Process.

    (2011)
  • X.J. Sun et al.

    Optimal and self-tuning weighted measurement fusion Wiener filter for the multisensor multichannel ARMA signals

    Signal Process.

    (2009)
  • B. Shen et al.

    Finite-horizon H fault estimation for linear discrete time-varying systems with delayed measurements

    Automatica

    (2013)
  • M.E. Liggins et al.

    Handbook of Multisensor Data Fusion: Theory and Practice

    (2009)
  • B.D.O. Anderson et al.

    Optimal Filtering

    (1979)
  • E.W. Kamen et al.

    Introduction to Optimal Estimation

    (1999)
  • Cited by (0)

    View full text