College of Electrical Engineering, Heilongjiang University, Harbin 150080, China
sxj@hlju.edu.cn
Show less
History+
Received
Accepted
Published
2012-03-26
2012-06-14
2012-09-05
Issue Date
Revised Date
2012-09-05
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.
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 systemwhere is the discrete time; , , , and are the state, measurement, process, and measurement noises of the ith sensor subsystem, respectively; and , , and are time-varying matrices with compatible dimensions.
Assumption 1 and are independent white noises with zero mean andwhere E denotes the mathematical expectation, superscript T denotes the transpose, and is the Kronecker delta function, i.e., , .
Assumption 2 is uncorrelated with and , and , 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 ( or ) based on the local Kalman filters and predictors .
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 aswith the definitionsand the fused measurement white noise has the variance matrix as
For the centralized fusion system (1) and (4), applying the standard Kalman filter [12] with the initial time , we can obtain the centralized Kalman predictor and Kalman filter as follows:
The filtering gain is given aswith the definitionswhere the prediction error variance matrix satisfies the time-varying Riccati equation:
The filtering error variance matrix is given by
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 , we can obtain the centralized fusion white noise deconvolution estimator as follows:
The estimation gain is given as
The estimation error variance matrix is given as,
Time-varying optimal distributed fusion white noise deconvolution estimator
Lemma 1 [13] (Matrix Inversion Lemma) Assume that A, B, and C are , , and matrices, respectively, and the inverse matrices and exist, then we havewhere is the identity matrix.
Theorem 1 For the multisensor linear discrete system (1) and (2), the optimal distributed fusion Kalman predictor and filter are, respectively, given aswith the prediction error variance matrix given by Eq. (16).
Proof. From Lemma 1, we have
Applying Eqs. (11) and (17), and taking , , at time t, we havewhich yieldsUsing Eqs. (11), (12), (16), and (31) yieldsFrom Eqs. (6), (8), and (32), we have
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 , we can obtain the local Kalman predictor and Kalman filter 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 is given as(37)
The estimation error variance matrix is given as(38)
Proof. From Eq. (32), we have
Applying Eqs. (20) and (40), it follows that
with the definition of given by Eq. (36).
From Eqs. (6), (14), (15), (21), (33), and (40), we have with the definition of 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 , we can obtain the local white noise estimators 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:where is the state, is the measurement, and is a white measurement noise with zero mean and variance is a Bernoulli-Gaussian white noise, where is the Bernoulli white noise with the value as 1 or 0 and the probability , and is a Gaussian white noise with zero mean and variance and independent of . Obviously, there is the relation . The objectives are to find local and the time-varying optimal distributed fusion white noise deconvolution smoothers , and for the input white noise based on the measurements .
In simulation, we take
The simulation results are shown in Figs. 2-4 and Tables 1 and 2. Figure 2 gives the input noise 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 and the distributed fusion white noise smoother . The comparison of variances for the local white noise smoothers , the centralized fusion white noise smoother , and the distributed fusion white noise smoother 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:where is the jth sample of the stochastic process and is the jth sample of , respectively, , and 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.
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 中Eng×
Note: Please be aware that the following content is generated by artificial intelligence. This website is not responsible for any consequences arising from the use of this content.