Time-varying optimal distributed fusion white noise deconvolution estimator

Xiaojun SUN , Guangming YAN

Front. Electr. Electron. Eng. ›› 2012, Vol. 7 ›› Issue (3) : 318 -325.

PDF (170KB)
Front. Electr. Electron. Eng. ›› 2012, Vol. 7 ›› Issue (3) : 318 -325. DOI: 10.1007/s11460-012-0202-2
RESEARCH ARTICLE
RESEARCH ARTICLE

Time-varying optimal distributed fusion white noise deconvolution estimator

Author information +
History +
PDF (170KB)

Abstract

White noise deconvolution has a wide range of applications including oil seismic exploration, communication, signal processing, and state estimation. Using the Kalman filtering method, the time-varying optimal distributed fusion white noise deconvolution estimator is presented for the multisensor linear discrete time-varying systems. It is derived from the centralized fusion white noise deconvolution estimator so that it is identical to the centralized fuser, i.e., it has the global optimality. It is superior to the existing distributed fusion white noise estimators in the optimality and the complexity of computation. A Monte Carlo simulation for the Bernoulli-Gaussian input white noise shows the effectiveness of the proposed results.

Keywords

multisensor information fusion / distributed fusion / white noise deconvolution / global optimality / Kalman filtering

Cite this article

Download citation ▾
Xiaojun SUN, Guangming YAN. Time-varying optimal distributed fusion white noise deconvolution estimator. Front. Electr. Electron. Eng., 2012, 7(3): 318-325 DOI:10.1007/s11460-012-0202-2

登录浏览全文

4963

注册一个新账户 忘记密码

Introduction

White noise deconvolution has important applications in oil seismic exploration [1-3] and occurs in many fields including communication, signal processing, and state estimation [4]. The optimal input white noise estimators based on Kalman filtering were presented in Refs. [1-3]. The general and unified white noise estimation theory based on Kalman filtering was presented in Ref. [5], which includes both the input white noise estimators and the measurement white noise estimators with the results in Refs. [1-3] as a special case. A unified white noise estimation theory based on the modern time series analysis method was presented in Ref. [4].

In order to improve the estimation accuracy based on a single sensor, the multisensor information fusion has received great attention in recent years, which has been widely applied to many fields including guidance, defence, robotics, integrated navigation, target tracking, GPS positioning, and signal processing. For Kalman filtering-based fusion, the basic fusion methods can be classified as the state fusion methods and measurement fusion methods [6,7]. The state fusion methods include the centralized and distributed fusion method. The centralized state fusion method simply combines all local measurement equations to obtain an augmented measurement equation, which accompanies the state equation to yield the global optimal Kalman filter [8]. However, its disadvantage is that the larger computational burden is required due to the higher dimension of the augmented measurement vector. The distributed state fusion methods weight or combine local Kalman filters to obtain the fused Kalman filter. They have the advantages that a lower computation and communication cost is required, and the fault detection and isolation are facilitated. Recently, the distributed information fusion white noise deconvolution filter weighted by scalars is given in Ref. [9], and three distributed fusion white noise deconvolution estimators weighted by scalars, diagonal matrices, and matrices are given in Refs. [10,11], but they are all globally suboptimal.

In this paper, using the Kalman filtering method, the time-varying optimal distributed fusion white noise deconvolution estimator is presented for the multisensor systems. It is completely equivalent to the centralized fusion white noise deconvolution estimator, so that it has the global optimality. Moreover, its complexity in computation is less than that in Refs. [9-11].

Problem formulation

Consider the multisensor linear discrete time-varying stochastic system
x(t+1)=Φ(t)x(t)+Γ(t)w(t),
yi(t)=Hi(t)x(t)+vi(t),i=1,2,,L,
where t is the discrete time; x(t)Rn, yi(t)Rmi, w(t)Rr, and vi(t)Rmi are the state, measurement, process, and measurement noises of the ith sensor subsystem, respectively; and Φ(t), Γ(t), and Hi(t) are time-varying matrices with compatible dimensions.

Assumption 1 w(t)Rr and vi(t)Rmi are independent white noises with zero mean and
Ε{[w(t)vi(t)][wΤ(k)vjΤ(k)]}=[Q(t)00Ri(t)δij]δtk,
where E denotes the mathematical expectation, superscript T denotes the transpose, and δαβ is the Kronecker delta function, i.e., δαα=1, δαβ=0 (αβ).

Assumption 2 x(0) is uncorrelated with w(t) and vi(t), and Εx(0)=μ,covx(0)=P0, where cov denotes covariance.

Remark 1 In fact, when the autoregressive moving average (ARMA) models with nonzero constant terms in both the autoregressive and moving average parts are transferred into the equivalent state space model, we will find that the cross-covariance matrices between the process noises and measurement noises are identical for all sensors at each time t. Therefore, Assumption 1 given in this paper is not restrictive for practical application.

The problem is to find the globally optimal distributed fusion white noise deconvolution fuser w^(t|t+N) (N>0 or N0) based on the local Kalman filters x^i(t|t) and predictors x^i(t|t-1).

Time-varying optimal distributed fusion white noise deconvolution estimator

Centralized fusion white noise deconvolution estimator

Introducing an augmented measurement vector, we combine all the measurement equations into a centralized measurement fusion equation as
y(t)=H(t)x(t)+v(t),
with the definitions
y(t)=[y1T(t),y2T(t),,yLΤ(t)]T,
H(t)=[H1T(t),H2T(t),,HLT(t)]Τ,
v(t)=[v1T(t),v2T(t),,vLT(t)]Τ,
and the fused measurement white noise v(t) has the variance matrix R(t) as
R(t)=diag(R1(t),R2(t),,RL(t)).

For the centralized fusion system (1) and (4), applying the standard Kalman filter [12] with the initial time t0=0, we can obtain the centralized Kalman predictor x^(t+1|t) and Kalman filter x^(t|t) as follows:
x^(t+1|t+1)=x^(t+1|t)+Kf(t+1)ϵ(t+1),
ϵ(t+1)=y(t+1)-H(t+1)x^(t+1|t).

The filtering gain Kf (t+1) is given as
Kf(t+1)=P(t+1|t)HΤ(t+1)Qϵ-1(t+1),
Qϵ(t+1)=H(t+1)P(t+1|t)HΤ(t+1)+R(t+1),
x^(t+1|t)=Ψp(t)x^(t|t-1)+Kp(t)y(t),
with the definitions
Kp(t)=Φ(t)Kf(t),
Ψp(t)=Φ(t)-Kp(t)H(t),
where the prediction error variance matrix P(t+1|t) satisfies the time-varying Riccati equation:
P(t+1|t)=Φ(t)P(t|t)ΦΤ(t)+Γ(t)Q(t)ΓΤ(t).

The filtering error variance matrix P(t+1|t+1) is given by
P(t+1|t+1)=[In-Kf(t+1)H(t+1)]P(t+1|t).

The centralized fusion Kalman predictor and filter are globally optimal in the sense that their accuracy is higher than that of each local Kalman predictor and filter and is higher than that of the weighted state fusion Kalman predictor and filter [9-11].

For the centralized fusion system (1) and (4), applying the standard Kalman filter [11] with the initial time t0=0, we can obtain the centralized fusion white noise deconvolution estimator w^(t|t+N) as follows:
w^(t|t+N)=0,N0,
w^(t|t+N)=j=1NM(t|t+j)ϵ(t+j)L,N>0.

The estimation gain is given as
M(t|t+1)=Q(t)ΓΤ(t)HΤ(t+1)Qϵ-1(t+1),
M(t|t+N)=Q(t)ΓΤ(t){j=1N-1ΨpΤ(t+j)}HΤ(t+N)Qϵ-1(t+N),N>1.

The estimation error variance matrix is given as
Pw(t|t+N)=Q(t), N0
,
Pw(t|t+N)=Q(t)-j=1NM(t|t+j)Qϵ(t+j)MΤ(t|t+j), N>0.

Time-varying optimal distributed fusion white noise deconvolution estimator

Lemma 1 [13] (Matrix Inversion Lemma) Assume that A, B, and C are n×n, n×m, and n×m matrices, respectively, and the inverse matrices A-1 and (Im+CΤA-1B)-1 exist, then we have
(A+BCΤ)-1=A-1-A-1B(I+CΤA-1B)-1CΤA-1,
where Im is the m×m identity matrix.

Theorem 1 For the multisensor linear discrete system (1) and (2), the optimal distributed fusion Kalman predictor x^(t+1|t) and filter x^(t+1|t+1) are, respectively, given as
x^(t+1|t+1)=x^(t+1|t)+i=1L[Kfi(t+1)(yi(t+1)-Hi(t+1)x^(t+1|t))],
x^(t+1|t)=Φ(t)x^(t|t),
P(t+1|t+1)=[In-i=1LKfi(t+1)Hi(t+1)]P(t+1|t),
Kfi(t+1)=P(t+1|t+1)HiT(t+1)Ri-1(t+1),
with the prediction error variance matrix P(t+1|t) given by Eq. (16).

Proof. From Lemma 1, we have
(A+BCΤ)-1=A-1-A-1B(I+CΤA-1B)-1CΤA-1.

Applying Eqs. (11) and (17), and taking A=P-1(t|t-1), B=HΤ(t), CΤ=R-1(t)H(t) at time t, we have
(P-1(t|t-1)+HΤ(t)R-1(t)H(t))-1=P(t|t-1)-P(t|t-1)HΤ(t)(I+R-1(t)H(t)P(t|t-1)HΤ(t))-1R-1(t)H(t)P(t|t-1)=P(t|t-1)-P(t|t-1)HΤ(t)[R(t)(I+R-1(t)H(t)P(t|t-1)HΤ(t))]-1H(t)P(t|t-1)=P(t|t-1)-P(t|t-1)HΤ(t)[H(t)P(t|t-1)HΤ(t)+R(t)]-1H(t)P(t|t-1)=[I-Kf(t)H(t)]P(t|t-1)=P(t|t),
which yields
P-1(t|t)=P-1(t|t-1)+HΤ(t)R-1(t)H(t).
Using Eqs. (11), (12), (16), and (31) yields
Kf(t)=P(t|t-1)HΤ(t)[R(t)+H(t)P(t|t-1)HΤ(t)]-1=P(t|t-1)HΤ(t)[R-1(t)-R-1(t)H(t)P(t|t)HΤ(t)R-1(t)]=P(t|t-1)[(I-HΤ(t)R-1(t)H(t)P(t|t))HΤ(t)R-1(t)]=P(t|t-1)[I-(P-1(t|t)-P-1(t|t-1))P(t|t)]HΤ(t)R-1(t)=P(t|t)HΤ(t)R-1(t).
From Eqs. (6), (8), and (32), we have
Kf(t)=P(t|t)HΤ(t)R-1(t)=P(t|t)[H1T(t)R1-1(t)H2T(t)R2-1(t)HLT(t)RL-1(t)]=[Kf1(t)Kf2(t)KfL(t)].

From Eqs. (30) and (33), we can obtain Eq. (28). Applying Eqs. (5), (6), (9), and (10) yields Eq. (25). From Eqs. (9), (10), (14), and (15), we have Eq. (26). From Eqs. (6), (17), and (33), we can obtain Eq. (27). The proof is completed.

Remark 2 For the multisensor system (1) and (2), applying the standard Kalman filter [12] with the initial time t0=0, we can obtain the local Kalman predictor x^i(t+1|t) and Kalman filter x^i(t|t) with the forms similar to these in Eqs. (9)-(17). Furthermore, we can obtain the globally optimal distributed fusion Kalman filter and predictor by Theorem 1. In Ref. [11], the Kalman fuser is obtained by weighting the local Kalman estimators. In order to compute the optimal weights, it is required to compute the local estimation error variance matrices and the local estimation error covariance matrices. Compared with Ref. [11], the complexity in computation is reduced.

Theorem 2 For the multisensor linear discrete system (1) and (2), the globally optimal distributed fusion white noise deconvolution estimator w^(t|t+N) is given as
w^(t|t+N)=0, N0,
w^(t|t+N)=j=1Ni=1L[Mi(t|t+j)(yi(t+j)-Hi(t+j)x^(t+j|t+j-1))], N>0,
Mi(t|t+1)=Q(t)ΓΤ(t)P-1(t+1|t)P(t+1|t+1) HiT(t+1)Ri-1(t+1),
Mi(t|t+N)=Q(t)ΓΤ(t){j=1N-1[(I-k=1LKfk(t+j)Hi(t+j))ΤΦΤ(t+j)}×P-1(t+N|t+N-1)P(t+N|t+N)HiT(t+N)Ri-1(t+N).
(37)

The estimation error variance matrix is given as
Pw(t|t+N)=Q(t), N0,
(38)
Pw(t|t+N)=Q(t)-j=1N[(i=1LMi(t|t+j)Hi(t+j))P(t+j|t+j-1)×(i=1LHiT(t+j)MiT(t|t+j))+i=1LMi(t|t+j)Ri(t+j)MiT(t|t+j)].

Proof. From Eq. (32), we have

HΤ(t)Qϵ-1(t)=HΤ(t)[R(t)+H(t)P(t|t-1)HΤ(t)]-1=P-1(t|t-1)P(t|t)HΤ(t)R-1(t).

Applying Eqs. (20) and (40), it follows that
M(t|t+1)=Q(t)ΓΤ(t)P-1(t+1|t)P(t+1|t+1)HΤ(t+1)R-1(t+1)=Q(t)ΓΤ(t)P-1(t+1|t)P(t+1|t+1)[H1T(t+1)R1-1(t+1)H2T(t+1)R2-1(t+1)HLT(t+1)RL-1(t+1)]=[M1(t|t+1)M2(t|t+1)ML(t|t+1)].

with the definition of Mi(t|t+1) given by Eq. (36).

From Eqs. (6), (14), (15), (21), (33), and (40), we have
M(t|t+N)=Q(t)ΓΤ(t){j=1N-1ΨpΤ(t+j)}P-1(t+N|t+N-1)P(t+N|t+N)HΤ(t+N)R-1(t+N)=Q(t)ΓΤ(t){j=1N-1[(I-k=1LKfk(t+j)Hk(t+j))ΤΦΤ(t+j)]}P-1(t+N|t+N-1)P(t+N|t+N)×[H1T(t+N)R1-1(t+N)H2T(t+N)R2-1(t+N)HLT(t+N)RL-1(t+N)]=[M1(t|t+N)M2(t|t+N)ML(t|t+N)],
with the definition of Mi(t|t+N) given by Eq. (37).

From Eqs. (19), (41), and (42), we can obtain Eq. (35). Eqs. Applying (6), (8), (12), (41), and (42) yields Eq. (39). The proof is completed.

Remark 3 For the multisensor system (1) and (2), applying the standard Kalman filter [11] with the initial time t0=0, we can obtain the local white noise estimators w^i(t|t+N) with the form similar to those in Eqs. (18)-(23). Furthermore, we can obtain the globally optimal distributed fusion white noise deconvolution estimator by Theorem 2, with the algorithm flow diagram and the fusion structure given by Fig. 1. In Ref. [11], the white noise deconvolution fuser is obtained by weighting the local white noise deconvolution estimators. In order to compute the optimal weights, it is required to compute the local estimation error variance matrices and the local estimation error covariance matrices. Compared with Ref. [11], the complexity in computation is reduced, which has important value in engineering applications.

Remark 4 The distributed fusion white noise deconvolution estimator given by Theorem 2 is derived from the centralized fusion white noise deconvolution estimator so that it is identical to the centralized fuser, i.e., it has the global optimality. It is better than the existing globally suboptimal white noise deconvolution estimators [9-11].

Simulation example

In oil seismic exploration [1-3], the seismic waves are reflected in different geological layers. The oil exploration is performed via the reflection coefficient sequence. The reflection coefficient sequence contains the important information for finding and discovering the oil field and determining its geometry shape, which can be described by Bernoulli-Gaussian white noise [1-3]. Therefore, estimating the Bernoulli-Gaussian input white noise becomes a key technical problem for oil seismic exploration. However, the proposed white noise fuser is not limited to handle the Gaussian signals.

Consider the multisensor linear discrete system with white measurement noises and three sensors:
x(t+1)=Φ(t)x(t)+Γ(t)w(t),
yi(t)=Hi(t)x(t)+vi(t),i=1,2,3,
where x(t)R2 is the state, y(t)R is the measurement, and vi(t)R is a white measurement noise with zero mean and variance Riw(t)=b(t)g(t) is a Bernoulli-Gaussian white noise, where b(t) is the Bernoulli white noise with the value as 1 or 0 and the probability P(b(t)=1)=λ,P(b(t)=0)=1-λ, and g(t) is a Gaussian white noise with zero mean and variance Qg and independent of b(t). Obviously, there is the relation Q=λQg. The objectives are to find local and the time-varying optimal distributed fusion white noise deconvolution smoothers w^i(t|t+3),i=1,2,3, and w^d(t|t+3) for the input white noise w(t) based on the measurements (y(t+3),y(t+2),,y(1)).

In simulation, we take
Φ(t)=[0.10.250.1+cos2πt2000],
Γ(t)=[0.1sin2πt2000.2],
H1(t)=[1+0.2sin2πt2000],
H2(t)=[01+0.3sin2πt200],
H3(t)=[11+0.1sin2πt200],
λ=0.25,
Qg=1,
R1=0.001,
R2=0.003,
R3=0.005.

The simulation results are shown in Figs. 2-4 and Tables 1 and 2. Figure 2 gives the input noise w(t) and the local and distributed fusion white noise smoothers, respectively, where the vertical coordinates at the endpoints of solid lines denote the true values and the vertical coordinates of the dots denote the estimates. Figure 3 shows the comparison of curves of the accumulated error squares for the local and distributed fusion white noise smoothers. Figure 4 shows the comparison between the local and the fused mean square error (MSE) values of 200 Monte Carlo runs. The above figures show that the accuracy of the distributed fusion white noise smoother is higher than that of the local white noise smoothers. Table 1 gives the comparison of values for the centralized fusion white noise smoother w^c(t|t+3) and the distributed fusion white noise smoother w^d(t|t+3). The comparison of variances for the local white noise smoothers Pw(i)(t|t+3),i=1,2,3, the centralized fusion white noise smoother Pwc(t|t+3), and the distributed fusion white noise smoother Pwd(t|t+3) is given in Table 2. The above tables show that the accuracy of the distributed fusion white noise smoother is higher than that of the local white noise smoothers and the distributed fusion white noise deconvolution estimator is numerically identical to the centralized fusion white noise deconvolution estimator, i.e., it has the global optimality. All the results have important value in seismic exploration [1-3].

Here, we define MSE value at time t as follows:
MSEi(t)=1nj=1n(w(j)(t)-w^i(j)(t|t+3))2,i=1,2,3,d,t=1,2,,200,
where w(j)(t) is the jth sample of the stochastic process w(t) and w^i(j)(t|t+3) is the jth sample of w^i(t|t+3), respectively, j=1,2,,n, and n=200 is the sampled number (i.e., 200 Monte Carlo runs).

Conclusion

Based on the Riccati equation, the optimal distributed fusion white noise deconvolution estimator is presented using the Kalman filtering method. It is completely equivalent to the centralized fusion white noise deconvolution estimator, so that it has the global optimality. The complexity in computation is reduced. The proposed results can be applied to oil seismic exploration, communication, signal processing, and state estimation.

References

[1]

Mendel J M. White-noise estimators for seismic data processing in oil exploration. IEEE Transactions on Automatic Control, 1977, 22(5): 694-706

[2]

Mendel J M, Kormylo J. New fast optimal white-noise estimators for deconvolution. IEEE Transactions on Geoscience Electronics, 1977, 15(1): 32-41

[3]

Mendel J M. Optimal Seismic Deconvolution: An Estimation-Based Approach. New York: Academic Press, 1983

[4]

Deng Z L, Zhang H S, Liu S L, Zhou L. Optimal and self-tuning white noise estimators with applications to deconvolution and filtering problems. Automatica, 1996, 32(2): 199-216

[5]

Deng Z L. Unifying and universal optimal white noise estimators for time-varying systems. Control Theory & Applications, 2003, 20(1): 143-146 (in Chinese)

[6]

Reocker J A, McGillem C D. Comparison of two-sensor tracking methods based on state vector fusion and measurement fusion. IEEE Transactions on Aerospace and Electronic Systems, 1988, 24(4): 447-449

[7]

Gan Q, Harris C J. Comparison of two measurement fusion methods for Kalman-filter-based multisensor data fusion. IEEE Transactions on Aerospace and Electronic Systems, 2001, 37(1): 273-279

[8]

Deng Z L, Gao Y, Mao L, Li Y, Hao G. New approach to information fusion steady-state Kalman filtering. Automatica, 2005, 41(10): 1695-1707

[9]

Sun S L. Multi-sensor information fusion white noise filter weighted by scalars based Kaman predictor. Automatica, 2004, 40(8): 1447-1453

[10]

Sun X J, Gao Y, Deng Z L. Information fusion white noise deconvolution estimators for time-varying systems. Signal Processing, 2008, 88(5): 1233-1247

[11]

Sun X J, Gao Y, Deng Z L, Li C, Wang J W. Multi-model information fusion Kalman filtering and white noise deconvolution. Information Fusion, 2010, 11(2): 163-173

[12]

Anderson B D O, Moore J B. Optimal Filtering Englewood Cliffs. New Jersey: Prentice-Hall, 1979

[13]

Deng Z L. Optimal Estimation Theory with Applications - Modeling, Filtering, and Information Fusion Estimation. Harbin: Harbin Institute of Technology Press, 2005 (in Chinese)

RIGHTS & PERMISSIONS

Higher Education Press and Springer-Verlag Berlin Heidelberg

AI Summary AI Mindmap
PDF (170KB)

790

Accesses

0

Citation

Detail

Sections
Recommended

AI思维导图

/