Abstract

For the linear discrete stochastic systems with multiple sensors and unknown noise statistics, an online estimators of the noise variances and cross-covariances are designed by using measurement feedback, full-rank decomposition, and weighted least squares theory. Further, a self-tuning weighted measurement fusion Kalman filter is presented. The Fadeeva formula is used to establish ARMA innovation model with unknown noise statistics. The sampling correlated function of the stationary and reversible ARMA innovation model is used to identify the noise statistics. It is proved that the presented self-tuning weighted measurement fusion Kalman filter converges to the optimal weighted measurement fusion Kalman filter, which means its asymptotic global optimality. The simulation result of radar-tracking system shows the effectiveness of the presented algorithm.

1. Introduction

With the development of scientific technology, the scale of a control system has become more and more complex and tremendous, and the accuracy, fault-tolerance, and robustness of a system are required much higher, so that single sensor has been unable to satisfy the demands of high scientific technologies. Thus, the multisensor information fusion technology has been paid great attention to and become an important research issue.

In early 1980s, Shalom [1, 2] presented the computation formula of cross-covariance matrix by studying the correlation of two sensor subsystems with independent noises. Carlson [3] presented the famous federated Kalman filter by using the upper bound of noise variance matrix to replace noise variance matrix and supposing that the initial local estimation errors are not correlated. Kim [4] proposed the maximum likelihood fusion estimation algorithm by requiring the hypothesis that random variables obey normal distributions. The universal weighted least squares method and the best linear unbiased fusion estimation algorithm were presented by Li et al. [5] on the basis of a unified linear model for three estimation fusion architectures of centralized filter, distributed filter, and hybrid filter. Three weighted fusion algorithms of matrix-weighted, diagonal-matrix-weighted, and scalar-weighted in the linear minimum variance sense were proposed by Sun and Deng [6], Sun [7], where the matrix-weighted fusion algorithm, maximum likelihood fusion algorithm [4], and distributed best linear unbiased estimation algorithm [5] have the same result and avoid the derivation on the basis of hypothesis of normal distribution and linear model. The shortcomings of methods presented in [37] are that they have larger calculation burdens and the fusion accuracy is global suboptimal.

Based on Kalman filtering, Gan and Chris [8] discussed two kinds of multisensor measurement fusion method: the centralized measurement fusion (CMF) and the weighted measurement fusion (WMF). The former is to directly merge the multisensor data through the augmented measurement vector to calculate the estimation. Its advantage is that it can obtain globally optimal state estimator. Its shortcoming is that the computational burden is large since the measurement dimension is high. So it is unsuitable for real-time application. The latter is to weigh local sensor measurements to obtain a low-dimensional measurement equation, and then to use a single Kalman filter to obtain the final fused state estimation. Its advantages are that the computational burden can be obviously reduced and the globally optimal state estimation can be obtained [812].

It is known that the existing information fusion Kalman filtering is only effective when the model parameters and noise statistics are exactly known. But this restricts its applications in practice. In real applications, the model parameters and noise statistics are completely or partially unknown in general. The filtering problem for systems with unknown model parameters and/or noise statistics yields the self-tuning filtering. Its basic principle is the optimal filter plus a recursive identifier of model parameters and/or noise statistics [13].

For self-tuning fusion filters, there are two methods of self-tuning weighted state fusion and self-tuning measurement fusion. Weighted state fusion method is used by Sun [14] and Deng et al. [15], respectively, but the used distributed state fusion algorithm is globally suboptimal and the acquired self-tuning estimator cannot reach globally asymptotic optimality. For the self-tuning measurement fuser, [9, 16] considered the uncorrelated input noise and measurement noise. Ran and Deng [17] presented a self-tuning measurement fusion Kalman filter under the assumption that all sensors have the same measurement matrices.

This paper is concerned with the self-tuning filtering problem for a multisensor system with unknown noise variances, different measurement matrices, and correlated noises. Firstly, transform the system with correlated input noise and measurement noise into one with uncorrelated input noise and measurement noise by using the measurement feedback and taking measurement data as a part of system control item. Then, weigh all the measurements by using full-rank decomposition and weighted least squares theory. The Fadeeva formula is used to establish ARMA innovation model with unknown noise covariance matrices and the sampling correlated function of a stationary and reversible ARMA innovation model is used to identify the noise covariance matrices. It is rigorously proved that the presented self-tuning weighted measurement fusion Kalman filter converges to the optimal weighted measurement fusion Kalman filter, that is, it has asymptotic global optimality.

2. Problem Formulation

Consider the controlled multisensor time-invariant systems with correlated noises: where is the state, is the given control, is the measurement of the sensor , is the input noise, and is the measurement noise. is the number of sensors, is the measurement matrix of the sensor . , , and are constant matrices with compatible dimensions.

Assumption 2.1. and are correlated Gaussian white noise with zero means, and where the symbol denotes the expectation, is Kronecker delta function, that is, , (). The variance matrix of is . Combining measurement equations of (2.2) yields where , and . Let the variance of be and the cross covariance of and be .

Assumption 2.2. is a detectable pair and is a controllable pair, or are stable.

Assumption 2.3. Measurement data is bounded, that is, where is the norm of a vector and is a positive real number.

2.1. CMF and WMF Kalman Filter

To convert the systems (2.1) and (2.4) into the uncorrelated system, (2.1) is equivalent to where is a pending matrix. (2.6) can be converted into where , , . as an output feedback becomes a part of the control item. Then, primary system formulae (2.1) and (2.2) are equivalent to the system formed by formulae (2.4) and (2.7). To make , introduce which ensures that and are not correlated. Then, variance matrix of is yielded as . From [18], we know that any nonzero matrix has full-rank decomposition: where is a full column-rank matrix with the rank , and is a full row-rank matrix with the rank , then measurement model (2.4) can be represented as

Given that is a full column-rank matrix, it follows that is nonsingular. Then, the weighted least squares (WLS) [19] method is used and the Gauss-Markov estimate of is yielded as substituting (2.9) into (2.10) yields

The variance matrix of is given by

For systems (2.4) and (2.7), and (2.7) and (2.11), respectively, using standard Kalman filtering algorithm [20], we can obtain CMF and WMF Kalman estimators , , , , , and , and their error variance matrices . It is proved in [11] that the weighted measurement fusion steady-state Kalman filter for the weighted measurement fusion system (2.7) and (2.11) has the global optimality, that is, it is numerically identical to the CMF steady-state Kalman filter if they have the same initial values.

The above WMF method can obviously reduce the computational burden since the dimension of the measurement vector for the centralized measurement fusion is , , while that for the weighted measurement fusion is , and is much larger than generally.

2.2. Optimal Measurement Fusion Steady-State Kalman Filter

By the above WMF methods, the corresponding optimal steady-state Kalman filter is given as [21] where is a stable matrix [19] and satisfies the following Riccati equation:

When noise variance matrices , , and are unknown, the problem is to find a self-tuning WMF Kalman filter for the fused system (2.7) and (2.11). Then, the key to the problem is how to find the consistent estimates of the noise variance and cross-covariance matrices , , and .

3. Online Estimators of Variances and Cross-Covariances

Lemma 3.1 (matrix inverse Fadeeva formula [13]). The matrix inverse formula is given by where is an matrix, is a backward shift operator, is an unit matrix, and then the coefficients and can be computed recursively as Suppose the greatest common factor of and as scalar polynomial of , that is, Eliminate the greatest common factor of numerator and denominator in (3.1), we have the irreducible Fadeeva formula:

Theorem 3.2. For the th subsystem of systems (2.1) and (2.2) under the Assumptions of 2.1, 2.2, and 2.3, the innovation model of CARMA is stable. The innovation is a white noise with zero mean and variance matrix , where the polynomial matrices of , , , and have the form as with we have

Proof. From (2.1) and (2.2), we have Applying the extended Fadeeva formula of (3.5), we have Suppose (, , ) left-coprime, and (, ) or their greatest left factor’s determinant has no zero point on the unit circles. Note that it needs to be left-coprime factorization if it is not left-coprime. Then, there is an MA process of , which makes (3.10) hold and guarantees stable. We have (3.6) from (3.10) and (3.12). The proof is completed.

Define a new measurement process:

From (3.6), we have

From (3.10), we have

Remark 3.3. When the noise variances and are known, the Gevers-Wouters [20] algorithm can be used to construct ARMA innovation model and obtain and .
In (3.14), is a stationary stochastic process, whose correlated function has cut-off property, and suppose it be cut-off at , that is,
At the end of time , the sampling estimation of the correlated function based on measurements can be defined as then we have its recursive form: with the initial value .
Computing the correlated function on both sides of (3.14), we have where . and are known, , .
However (3.19) is a matrix equations set. Substituting the sampling estimates at the time into (3.19), and solving the matrix equations set, then we have the estimates , , and at the time .
From the ergodicity of the stationary stochastic process (3.14) and the Assumption 2.3, when , we have , and .

4. Self-Tuning WMF Kalman Filter

When the statistical features of the noise are unknown, the self-tuning weighted measurement fusion Kalman estimator can be obtained through the following three steps.

Step 1. For different sensor systems, (3.16)– (3.19) are used to identify online the estimates , , and , of noise variances of , , and at the time , which will yield the following available estimates at the time :

Step 2. From (2.15), solving the following Riccati equation, we get the estimation value of at the time :

Step 3. Equations (2.14) are applied, and the self-tuning weighted measurement fusion state estimator is given by

Remark 4.1. At every moment, the iteration method to solve Riccati equation (4.2) causes comparatively large computation burden, which is not convenient for the real applications. To reduce the computational burden, a computing period (dead band) of (4.2) is set and the estimation value keeps invariant in the period . So, is only computed at the moments of , which can reduce computation burden, and can be called Riccati equation with a dead band [9, 17].

5. Simulation Example

The self-tuning radar track system with colored measurement noise: where and , , are independent Gaussian white noises with zero means and variances of , , and , is colored measurement noise, and . is the sampling period, , and , are, respectively, the position and speed of the moving object at , , 0.5.

When , and are unknown, the problem is to find the self-tuning WMF tracking filter .

The parameter convergence results of subsystem 1 are shown in Figures 1, 2, 3, 4, and 5, and the parameter convergence results of subsystem 2 are shown in Figures 6, 7, 8, 9, and 10, where the curved lines denote the estimates and the straight lines denote true values. The self-tuning WMF Kalman filter is shown in Figures 11, 12, 13, 14, and 15, where Figure 11 is the convergence of . Using the iteration algorithm with dead band , we can see that the parameter estimates in shown in ladder-shape curves converge to the corresponding real values.

The object-tracking curves of self-tuning WMF Kalman filter is shown in Figures 12, 13, 14, and 15. We can see that the system can gradually track the position and speed of the objects as the time increases, where the real lines are real values and the dashed lines are estimates. The error curves between the optimal and self-tuning WMF Kalman filter is shown in Figures 14 and 15. We see that the error curves take on the funnel shape, which demonstrates that the self-tuning filter has better convergence.

6. Conclusion

For multisensor linear discrete time-invariant stochastic control system with different measurement matrices and correlated noise, an online identification method is designed when the input noise and measurement noise variance are unknown. It firstly uses Fadeeva formula to construct ARMA innovation model with unknown noise covariance matrices, and then uses the ergodicity of sampling-correlated function in the stationary and inverse ARMA innovation model to identify the noise covariance matrices. Further, a self-tuning WMF Kalman filter has been presented from a steady-state global optimal measurement fusion Kalman filter by matrix full-rank decompostion, weighted least squares method, and measurement feedback. It has asymptotic global optimality. Compared to the centralized fusion algorithm, it can reduce the computational burden.

Acknowledgments

This work is supported by National Natural Science Foundation of China under Grant NSFC 61174139, Key Project of Chinese Ministry of Education under Grant 209038, Key Laboratory of Electronics Engineering, College of Heilongjiang Province under Grant DZZD 20100038, Science and Technology Research Foundation of Heilongjiang Province Education Department under Grant 12521420, Open Laboratory Project of Heilongjiang University in China 2012, and High Level Talents Support Project of Heilongjiang University in China under Grant Hdtd2010-03.