(ProQuest: ... denotes non-US-ASCII text omitted.)
Academic Editor:Jong Hae Kim
Department of Automation, Heilongjiang University, Harbin 150080, China
Received 18 November 2013; Accepted 7 March 2014; 30 April 2014
This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
1. Introduction
The multisensor information fusion (multisource information fusion or multisensor data fusion) has been applied widely in many fields including guidance, defense, robotics, target tracking, signal processing, GPS positioning, unmanned aerial vehicle (UAV), communication, command, control, computer, and intelligent systems (C4 I) and has attracted significant interest in recent years. Over the past two decades, many fused Kalman filtering algorithms have been developed to handle the state and signal estimation problems for the multisensor systems. The aim is how to combine the local estimators or local measurements obtained from each sensor to obtain a fused estimator, whose accuracy is higher than that of each local estimator [1]. The basic fused filtering algorithms include the centralized and distributed algorithms depending on whether the measurements' information is directly communicated to the fusion center or not [2]. For the centralized fusion algorithm, all the measurement data from local sensor are carried to the fusion center which can give the globally optimal fused state estimation, but its disadvantage is requiring a larger computation and communication burden. The distributed fusion algorithms can give the globally optimal or suboptimal state estimation by combing or weighting the local state estimators, whose advantages are that they can reduce the communication burden, and is more robust and reliable, and also has stronger fault tolerance. Under the ULMV rule, there are three optimal distributed fusion algorithms weighted by matrices, diagonal matrices, and scalars, respectively [3-5]. The optimal weighted measurement fusion algorithms can give the global optimal state estimation by weighting the local measurements to obtain a fusion measurement equation, accompanied with the state equation; based on a single Kalman filter, two optimal weighted measurements fusion algorithms were presented in [6-8].
The classical Kalman filtering is only suitable to handle the state estimation problems for the systems that the model parameters and noises variances are precisely known. However, in many application problems, the uncertainties of model parameters and noise variances are widely found. In the presence of uncertainties, the filter performance is degraded and may yield the filter divergence. In order to solve the filtering problems for uncertain systems, in recent years, several results have been derived on the design of robust Kalman filters. The so-called robust Kalman filtering is to design a filter to guarantee a minimal upper bound of the actual filtering error variances for all admissible uncertainties. There are two basic approaches to solve this problem, which are the Riccati equation approach [9-15] and the linear matrix inequality (LMI) approach [16-20]. These two methods have been applied to design the robust Kalman filter for uncertain systems with the uncertainties of model parameters [9-20], where the noise variances are assumed to be exactly known. However, the design of the robust Kalman filters with uncertain noise variances is seldom reported [21-24].
Several robust Kalman filters only consider the stochastic systems with single sensor, while the design of the multisensor information fusion robust Kalman filters is seldom considered and the robustness of the fused Kalman filters was not proved [25-27].
The robust Kalman filters design includes the finite-horizon (time-varying) robust Kalman filters design and the infinite-horizon (steady-state) robust Kalman filters design. The steady-state robust Kalman filters can be designed by taking the limits for the time-varying robust Kalman filters [9, 10, 14], and this is called the indirect design method. However, it is seldom reported that applying the steady-state Kalman filtering theory can directly design the steady-state robust Kalman filters, and this is called the direct design method.
For the systems with uncertain model parameters and/or noise variances, the covariance intersection (CI) fusion robust filtering method was presented in [28-31]. Its basic principle is that the robust CI fusion filter can be obtained by the convex combination of the robust local filters. Its advantage is that the cross-covariance of the local filtering errors is avoided, and it is suitable to handle the systems with unknown cross-covariance. Its disadvantage is that the local robust filters are assumed to be known, and the upper bound of the actual fused estimates has larger conservativeness because the information of cross-covariance is ignored. The geometric principle of the CI fusion is that the variance ellipse of the upper bound of actual fusion estimation error variance tightly encloses the intersection region of all variances ellipses of the upper bounds of actual local estimation error variances [32]. Recently, the ellipsoidal intersection (EI) fusion method with the cross-covariance information was presented in [33], which improves the robust accuracy of the CI fusion estimate. The comparison of the CI fusion method with several weighted fusion methods was given in [5]. The CI fusion method has been applied to many fields including remote sensing [34], simultaneous localization and mapping (SLAM) [35], rocket tracking and prediction [36], and vehicle localization [37].
Recently, the robust weighted fusion Kalman filters for multisensor time-varying systems with uncertain noise variances were presented by our team in [24], where the Lyapunov equation method of designing robust Kalman filters, the five robust weighted fusion time-varying Kalman filters based on the minimax robust estimation principle, and the concept of robust accuracy have been presented. By taking the limits for the time-varying robust weighted fusion Kalman filters, the corresponding robust steady-state Kalman filters have been also presented. However, based on the steady-state Kalman filtering theory, the problem to design directly the robust steady-state Kalman filters is not solved, and, based on the cross-covariance information, the problem to reduce the conservativeness of the upper bound of the CI fusion estimate is not solved. In addition, only one robust weighted measurement fuser was presented in [24].
In this paper, based on the steady-state Kalman filtering theory [38, 39], for the multisensor time-invariant system with noise variances uncertainties, using the minimax robust estimation principle, for the worst-case conservative system with the conservative upper bound of noise variances, three weighted state fusion robust steady-state Kalman filters will be presented. In order to improve the robust accuracy of the CI fuser and to reduce its conservativeness, a modified robust CI fuser with the cross-covariance information will be presented. In addition, two weighted measurement fusion robust steady-state Kalman filters will be presented. The proposed robust weighted fusion steady-state Kalman filtering approach is different from that in [24]. Our approach avoids finding the time-varying robust weighted fusers and their limits.
Finally, the robustness of the local and weighting fused robust Kalman filters is proved based on the Lyapunov equation method, which is completely different from the Riccati equation method and LMI method [9-20]. Their robust accuracy relations are strictly proved. In order to verify the correctness of theoretical accuracy relations, a Monte-Carlo simulation example for a three-sensor tracking system with uncertain noise variances is given.
The remainder of the paper is organized as follows. The problem formulation is given in Section 2. The local robust steady-state Kalman filters and their robustness analysis are presented in Section 3. Six weighted fusion robust steady-state Kalman filters and their robustness analysis are proposed in Section 4. The comparison of the robust accuracies of the local and fused robust Kalman filters is given in Section 5. Section 6 gives a simulation example. The conclusions are presented in Section 7.
2. Problem Formulation
Consider the multisensor time-invariant system with uncertain noise variances [figure omitted; refer to PDF] where t is the discrete time, x(t)∈Rn is the state to be estimated, L is the number of sensors, yi (t)∈Rmi and vi (t)∈Rmi are the measurement and measurement noise of the ith subsystem, and w(t)∈Rr is the input noise. Φ , Γ , and Hi are known constant matrices with appropriate dimensions.
Assumption 1.
w ( t ) and vi (t) are uncorrelated white noises with zero mean and unknown uncertain actual variances Q- and R-i , and Q and Ri are known conservative upper bounds of Q- and R-i , respectively; that is, [figure omitted; refer to PDF] in the sense that A...4;B means that B-A...5;0 is a positive semidefinite matrix.
Assumption 2.
( Φ , Γ ) is a completely controllable pair and (Φ,Hi ) is a completely observable pair.
The problem is to design the local or fused robust steady-state Kalman filter x^(t|"t) such that the variances of actual filtering errors are guaranteed to have a minimal upper bound S for all admissible uncertain noise variances Q- and R-i satisfying (3); that is, the actual filtering error variance satisfies [figure omitted; refer to PDF] where E is the mathematical expectation operator and the superscript T is the transpose.
Definition 3.
The measurements yi (t) generated from the systems (1) and (2) with unknown actual noise variances Q- and R-i , i=1,...,L , are called the actual measurements yi (t) , which are obtained via the sensors, and are available (known).
Definition 4.
The measurements yi (t) generated from the systems (1) and (2) with the conservative upper bounds Q and Ri of noise variances are called the conservative measurement which are unavailable (unknown).
Definition 5.
The Kalman filters with conservative measurements yi (t) are called the conservative Kalman filter which is unrealizable. The Kalman filters with the actual measurements yi (t) are called the actual Kalman filters.
3. Local Robust Steady-State Kalman Filters
According to the minimax robust optimal estimation principle [40], consider the worst-case conservative systems (1) and (2) with Assumptions 1-2 and with the conservative upper bounds Q and Ri of noise variances; the conservative local steady-state Kalman filters are given as [38, 39] [figure omitted; refer to PDF] where In is an n×n identity matrix, Ψi is a stable matrix, and Ki is the steady-state filtering gain matrix. Here, the measurements yi (t) are unavailable as in Definition 4.
The conservative one-step prediction error variances Σi satisfy the Riccati equations [figure omitted; refer to PDF]
The conservative local steady-state filtering error variances satisfy the Lyapunov equations [figure omitted; refer to PDF] and the conservative local steady-state filtering error cross-covariances also satisfy the Lyapunov equations [4] [figure omitted; refer to PDF]
Notice that the conservative local Kalman filters (5) are unrealizable, because the conservative measurements yi (t) given in Definition 4 are unavailable. Only the actual measurements yi (t) measured via sensors are available, which are generated from systems (1) and (2) with the actual noise variances Q- and R-i ,i=1,...,L . Therefore, replacing the conservative measurements yi (t) with the actual measurements yi (t) in (5), we obtain the actual local Kalman filters x^i (t|"t) .
Define the actual local steady-state filtering error variance as [figure omitted; refer to PDF] Substituting (1) and (5) into x~i (t|"t)=x(t)-x^i (t|"t) , we obtain that [figure omitted; refer to PDF] Substituting the actual measurements (2) into (11) yields [figure omitted; refer to PDF] Substituting (12) into (10) yields the actual steady-state filtering error variances as [figure omitted; refer to PDF] Applying (12), the actual steady-state filtering error cross-covariances are obtained as [figure omitted; refer to PDF]
Lemma 6 (see [38]).
Consider the Lyapunov equation with U being a symmetric matrix, [figure omitted; refer to PDF]
If Ψ is a stable matrix (all its eigenvalues are inside the unit circle) and U...5;0 , then P is unique and symmetric and P...5;0 .
Theorem 7.
Formultisensor uncertainsystems (1) and (2) with Assumptions 1-2, the actual local Kalman filters (5) with conservative upper bounds Q and Ri of noise variances are robust in the sense that, for all admissible actual variances Q- and R-i satisfying (3), one has [figure omitted; refer to PDF] and they are called the local robust steady-state Kalman filters, and Pi is the minimal upper bound of P-i .
Proof.
Defining ΔPi =Pi -P-i , subtracting (13) from (8) yields the Lyapunov equation [figure omitted; refer to PDF] where [figure omitted; refer to PDF]
Applying (3) and (18) yields Ui ...5;0 , and noting that Ψi is a stable matrix and applying Lemma 6, we have ΔPi ...5;0 ; that is P-i ...4;Pi holds. Taking Q-=Q,R-i =Ri , then the constraints (3) are satisfied, and Ui =0 . Applying Lemma 6 to (17) yields ΔPi =0 ; that is, Pi =P-i . For arbitrary other upper bound Pi* , we have Pi =P-i ...4;Pi* , which yields that Pi is the minimal upper bound of P-i . The proof is completed.
4. Weighted Fusion Robust Steady-State Kalman Filters
4.1. Four Robust Weighted State Fusion Steady-State Kalman Filters
For the worst-case conservative multisensor systems (1) and (2) with Assumptions 1-2, and with conservative upper bounds Q and Ri , under the ULMV fusion rule, the four conservative steady-state optimal weighted fusion Kalman filters are given by [3-5] [figure omitted; refer to PDF] with the constraint of unbiasedness [figure omitted; refer to PDF] where θ=m,s,d and CI denote the fusers weighted by matrices, scalars, diagonal matrices, and the CI fuser, respectively.
The optimal weighted matrices are computed as [3-5] [figure omitted; refer to PDF] with the definition Pii =Pi .
The conservative fused filtering error variance is given as [figure omitted; refer to PDF] The optimal scalars weights are computed as [figure omitted; refer to PDF] where e=[1...1]T and the L×L matrix Ptr... (t|"t) is defined as [figure omitted; refer to PDF] where tr...Pij denotes the trace of Pij . The conservative fused error variance is given as [figure omitted; refer to PDF] The optimal diagonal matrix weights are computed as [figure omitted; refer to PDF] where Pskii is the (i,i)th diagonal element of Psk ,s,k=1,...,L .
The conservative fused error variance is given as [figure omitted; refer to PDF] The CI fusion weights are computed as [5, 31, 32] [figure omitted; refer to PDF]
The optimal weighting coefficients ωi are obtained by minimizing the performance index [figure omitted; refer to PDF]
This needs to solve L-dimension nonlinear convex optimization problem, which can be solved by "fmincon" function in MATLAB toolbox.
Define [figure omitted; refer to PDF] From (20), we have [figure omitted; refer to PDF] Subtracting (19) from (34) yields the conservative fused filtering errors as [figure omitted; refer to PDF] Applying (34) and (35) yields the conservative fused filtering error variances having a unified form [figure omitted; refer to PDF] with P defined in (22). Replacing the conservative local Kalman filters x^i (t|"t) in (19) by the actual local Kalman filters x^i (t|"t) , we obtain the actual weighted fusion Kalman filters.
Define the actual weighted fusion filtering error variance P-θ (t|"t) as [figure omitted; refer to PDF] where x~θ (t|"t)=x(t)-x^θ (t|"t) and x^θ (t|"t) is the actual fused filters (19) with x^i (t|"t) (i=1,...,L) being the actual local Kalman filters. From (35) and (37), we obtain the actual fused filtering error variances as [figure omitted; refer to PDF] with the definition [figure omitted; refer to PDF]
In particular, from (30), (36), and (38), taking θ=CI , the CI fuser has the conservative and actual steady-state fused error variances as [figure omitted; refer to PDF] Notice that PCI is defined with the conservative cross-covariance Pij .
Lemma 8 (see [24]).
Let Λ be the r×r positive semidefinite matrix; that is, Λ...5;0 ; then the following rL×rL matrix Λδ is also positive semidefinite; that is, [figure omitted; refer to PDF]
Lemma 9 (see [24]).
Let Ri be the mi ×mi positive semidefinite matrix; that is, Ri ...5;0 ; the following m×m block-diagonal matrix Rδ is also positive semidefinite; that is, [figure omitted; refer to PDF] with m=m1 +...+mL .
Theorem 10.
For multisensor uncertain systems (1) and (2) with Assumptions 1-2 and with conservative upper bounds Q and Ri of noise variances, the actual four steady-state weighted Kalman fusers are robust in the sense that, for all admissible actual variances Q- and R-i satisfying (3), one has [figure omitted; refer to PDF] and they are called the robust weighted fusion steady-state Kalman filters, and Pθ is the minimal upper bound of P-θ .
Proof.
Defining ΔPθ =Pθ -P-θ , subtracting (36) from (38) yields [figure omitted; refer to PDF] In order to prove the robustness ΔPθ =Pθ -P-θ ...5;0 , we only need to prove that the inequality P-P-...5;0 holds.
Applying (8) and (9) yields the following Lyapunov equation [figure omitted; refer to PDF] where we define [figure omitted; refer to PDF] Similarly, applying (13) and (14), P- can be expressed as [figure omitted; refer to PDF] with the definitions [figure omitted; refer to PDF] Since Ψi is a stable matrix, then the eigenvalues of the matrix Ψi are all within the unit circle and are determined from its characteristic equation det...(λIn -Ψi )=0 . The eigenvalues of the matrix Ψ are determined from the characteristic equation [figure omitted; refer to PDF] which yields that Ψ is also a stable matrix, because the eigenvalues of Ψi are also the eigenvalues of Ψ .
Denoting ΔP=P-P- , subtracting (48) from (46) yields the Lyapunov equation [figure omitted; refer to PDF]
Noting that Q-...4;Q,R-i ...4;Ri , applying Lemmas 8 and 9 yields Q-a ...4;Qa ,R-...4;R ; therefore U(Qa -Q-a )UT +K(R-R-)KT ...5;0 . Noting that Ψ is a stable matrix and applying Lemma 6 to (51), we have ΔP...5;0 ; that is, [figure omitted; refer to PDF]
From (45) and (52), we have ΔPθ ...5;0 , so (44) holds. If Pθ* is other upper bound of P-θ , taking Q-=Q,R-i =Ri , we have Q-a =Qa ,R-=R , so applying Lemma 6 to (51) yields ΔP=0 ; that is, P-=P . Hence, applying (45) yields ΔPθ =0 , so Pθ =P-θ ...4;Pθ* , which yields that Pθ is the minimal upper bound of P-θ . The proof is completed.
Remark 11.
From (19) and (30), the CI fusion Kalman filter can be rewritten as [figure omitted; refer to PDF] which can be reviewed as a special fuser weighted by matrices with weights ΩiCI =ωiPCI*Pi-1 .
From (31) and (53), the CI fuser has the convex combination form as [figure omitted; refer to PDF] and it is proved [5] that PCI* is a conservative upper bound of P-CI , [figure omitted; refer to PDF] From (31) or (55), the upper bound PCI* is defined without the cross-covariance information and is only determined by the conservative local variances Pi , so that PCI* has certain conservativeness; that is, PCI* is not a minimal upper bound of P-CI for all admissible uncertainties of noise variances. From Theorem 10, we have the robustness [figure omitted; refer to PDF] and PCI defined by (40) with the conservative cross-covariance Pij , is the minimal upper bound of P-CI . Hence, we have [figure omitted; refer to PDF] that is, the upper bound PCI has less conservativeness than PCI* .
4.2. Two Robust Weighted Measurement Fusion Steady-State Kalman Filters
For the worst-case conservative systems (1) and (2) with Assumptions 1-2, and with the conservative upper bounds Q and Ri of noise variances, if Hi have the common m×n right factor H , that is, [figure omitted; refer to PDF] where Mi is mi ×n matrix, and the matrix M(0)TR(0)-1M(0) or H(0)TR(0)-1H(0) is assumed to be invertible, with the definition [figure omitted; refer to PDF] we have the conservative centralized fusion measurement equation [figure omitted; refer to PDF] Where, according to Assumption 1, the fused noise v(0) (t) has the conservative variance matrix [figure omitted; refer to PDF] If (59) holds, then (61) becomes [figure omitted; refer to PDF] If M(0)TR(0)-1M(0) is invertible, applying the weighted least squares (WLS) method [34], Hx(t) has the WLS estimate [figure omitted; refer to PDF] Substituting (64) into (65) yields the first conservative weighted measurement fusion equation [figure omitted; refer to PDF] Where, from (67), the fused noise v(1) (t) has the variance matrix [figure omitted; refer to PDF] If H(0)TR(0)-1H(0) is invertible, from (61), x(t) has the WLS estimate [figure omitted; refer to PDF] Substituting (61) into (69) yields the second conservative measurement fusion equation [figure omitted; refer to PDF] where from (71) the fused noise v(2) (t) has the variance matrix [figure omitted; refer to PDF] Hence, the centralized fusion system and two measurement fusion systems have a unified form as [figure omitted; refer to PDF]
Theorem 12.
For the worst-case multisensor uncertain system with Assumptions 1-2, and with the conservative upper bounds Q and Ri of noise variances, the robust centralized fusion Kalman filter and two robust weighted measurement fusion Kalman filters have a unified form as [figure omitted; refer to PDF] and the conservative and actual fused error variances are, respectively, given as [figure omitted; refer to PDF] From (62), (67), and (71), applying Assumption 1 yields [figure omitted; refer to PDF] We have three equivalent robust Kalman filters [figure omitted; refer to PDF] with the robustness [figure omitted; refer to PDF] and we have the accuracy relations [figure omitted; refer to PDF]
Proof.
The robust Kalman filters (74) have the equivalent information filter form [38] [figure omitted; refer to PDF] From (81), we see that, in order to prove (77) and (79), we only need to prove [figure omitted; refer to PDF] Applying (59), (60), (63), (65), (68), (69), and (72), we easily verify that (82) hold. In order to prove (78), from (79), we only need to prove P-(0) ...4;P(0) ; that is, the centralized fusion Kalman filter is robust. In fact, applying (3) and Lemma 9 yields R-(0) ...4;R(0) , so applying the derivation similar to Theorem 7 yields P-(0) ...4;P(0) . The proof is completed.
5. Robust Accuracy Analysis
Theorem 13.
For multisensor uncertain systems (1) and (2) with Assumptions 1-2, the local and fused Kalman filters have the following accuracy relations: [figure omitted; refer to PDF]
Proof.
The relations (83)-(85) were proved in Theorems 7-12. The relation (86) was proved in [5]. The relation (87) was proved in Remark 11. Taking the trace operations for (83)-(87) yields (88)-(92). The relation (93) was proved in [5]. The proof is completed.
Remark 14.
The trace of the error variance matrix is used to represent the filtering accuracy which is equal to the sum of the filtering error variances for the components of state. The smaller trace means the higher accuracy and the larger trace means the lower accuracy. The accuracy relations (88) and (89) mean that, for any admissible Q- and R-i satisfying (3), the actual accuracy tr...P-θ or tr...P-(j) of the local or fused filters x^θ (t|"t),θ=1,...,L,m,d,s,CI,j=0,1,2 , is globally controlled by tr...Pθ or tr...P(j) , and tr...Pθ or tr...P(j) is independent of all admissible Q- and R-i satisfying (3). Therefore, tr...Pθ or tr...P(j) is called robust accuracy of x^θ (t|"t) and is also called global accuracy [24], and tr...P-θ or tr...P-(j) is called its actual accuracy. Notice that, for different Q- and R-i , the corresponding actual accuracies are also different; that is, tr...P-θ or tr...P-(j) is related to admissible Q- and R-i . From (88) and (89), we see that the robust accuracy is the admissible lowest actual accuracy; that is, it is the lowest bound of the actual accuracies. The smaller tr...Pθ or tr...P(j) means the higher robust accuracy, and the larger tr...Pθ or tr...P(j) means the lower robust accuracy.
Remark 15.
From Theorem 10, we see that PCI with the cross-covariance information is a minimal upper bound of P-CI , and, from (57) and (58), we have the robust accuracy relation [figure omitted; refer to PDF] This means that the robust accuracy of the CI fuser is tr...PCI rather than tr...PCI* , so that the modified robust accuracy tr...PCI is higher than the original robust accuracy tr...PCI* in [24], and it also develops and extends the ellipsoidal intersection (EI) fuser with the cross-covariance information [33].
6. Simulation Example
Consider a three-sensor tracking system with uncertain noise variances [figure omitted; refer to PDF] where T0 =0.25 is the sampled period, x(t)=[x1 (t),x2 (t)]T is the state, x1 (t) and x2 (t) are the position and velocity of target at time tT0 ·w(t) , and vi (t) are independent Gaussian white noises with zero mean and unknown actual variances Q- and R-i , respectively. Taking the conservative noise variances Q and Ri satisfies Q-...4;Q and R-i ...4;Ri . In the simulation, we take Q=1 , R1 =0.8 , R2 =diag...(8,0.36) , R3 =0.64 ,Q-=0.8 , R-1 =0.65 , R-2 =diag...(6,0.25) , and R-3 =0.54 .
Applying the local and fused robust steady-state Kalman filters, the actual and conservative filtering error variances are obtained in Table 1.
Table 1: The actual and conservative filtering error variances of the local and fused robust Kalman filters.
P 1 | P 2 | P 3 | P m | P d |
[ 0.2492 0.1855 0.1855 0.3046 ] | [ 0.4035 0.0645 0.0645 0.121 ] | [ 0.2087 0.1642 0.1642 0.2865 ] | [ 0.0775 0.0416 0.0416 0.1167 ] | [ 0.1039 0.0438 0.0438 0.1173 ] |
| ||||
P - 1 | P - 2 | P - 3 | P - m | P - d |
| ||||
[ 0.2019 0.1497 0.1497 0.2447 ] | [ 0.2922 0.0448 0.0448 0.0892 ] | [ 0.1742 0.1353 0.1353 0.2327 ] | [ 0.0607 0.03 0.03 0.0878 ] | [ 0.0828 0.0337 0.0337 0.0883 ] |
| ||||
P s | P CI * | P CI | P ( 0 ) | P ( 1 ) = P ( 2 ) |
| ||||
[ 0.1172 0.0614 0.0614 0.1554 ] | [ 0.2449 0.0882 0.0882 0.1573 ] | [ 0.1161 0.0487 0.0487 0.1199 ] | [ 0.0689 0.0414 0.0414 0.1106 ] | [ 0.0689 0.0414 0.0414 0.1106 ] |
| ||||
P - s | P - CI |
| P - ( 0 ) | P - ( 1 ) = P - ( 2 ) |
| ||||
[ 0.0896 0.0485 0.0485 0.1235 ] | [ 0.0902 0.036 0.036 0.0914 ] |
| [ 0.0537 0.0304 0.0304 0.0830 ] | [ 0.0537 0.0304 0.0304 0.0830 ] |
Table 1 verifies the accuracy relations (83)-(87), and it is easy to be verified that PCI ...4;PCI* is satisfied. The traces of the error variances of the local and fused Kalman filters are compared in Table 2, which verify the accuracy relations (88)-(93).
Table 2: The accuracy comparison of local and fused robust Kalman filters.
trP1 | trP2 | trP3 | trPm | trPd | trPs | trPCI* , trPCI |
0.5538 | 0.5245 | 0.4952 | 0.1942 | 0.2212 | 0.2725 | 0.4022, 0.2360 |
| ||||||
trP-1 | trP-2 | trP-3 | trP-m | trP-d | trP-s | trP-CI |
| ||||||
0.4465 | 0.3815 | 0.4069 | 0.1485 | 0.1711 | 0.2131 | 0.1817 |
| ||||||
trP(0) | trP-(0) | trP(1) =tr...P(2) | tr ... P - ( 1 ) = tr ... P - ( 2 ) |
|
|
|
| ||||||
0.1795 | 0.1367 | 0.1795 | 0.1367 |
|
|
|
In order to give a geometric interpretation of the matrix accuracy relations, the covariance ellipse is defined as the locus of points {x:xTP-1 x=c} , where P is the variance matrix and c is a constant. Generally, we select c=1 . It has been proved [32] that P1 ...4;P2 is equivalent to the covariance ellipse form P1 by contains that form by P2 .
From Figures 1 and 2, we see that the ellipse of P(j) (j=0,1,2) is enclosed in these of Pm ,Pd , Ps , and Pi (i=1,2,3) which verifies the matrix accuracy relations (85)-(87). From Figure 3, we see that the ellipses of P-(j) (j=0,1,2) or P-θ (θ=1,2,3,m,s,d,CI) are enclosed in these of the conservative upper bound P(j) or Pθ , respectively, which verify the robustness (83)-(87).
Figure 1: The ellipses of the conservative upper bounds of actual filtering error variances.
[figure omitted; refer to PDF]
Figure 2: The ellipses of the actual filtering error variances.
[figure omitted; refer to PDF]
Figure 3: The ellipses of the actual and conservative filtering error variances.
[figure omitted; refer to PDF]
In order to verify the above theoretical accuracy relations, taking ρ=200 Monte-Carlo simulation runs, the mean square error (MSE) value at time t of local or fused Kalman filters is defined as [figure omitted; refer to PDF] where x(k) (t) or x^θ(k) (t|"t) denotes the kth realization of x(t) or x^θ (t|"t) and x^(k)(0) (t|"t) denotes the kth realization of the centralized fuser. t=1,...,tf are the recursive steps, the final step is tf =500 , and the MSE curves of the local and weighted fusion robust Kalman filters are shown in Figure 4, where the straight lines denote the traces of the theoretical error variances, respectively, the curves denote the values of the MSEθ (t) or MSEj (t) , and tr...P(0) =tr...P(1) =tr...P(2) , tr...P-(0) =tr...P-(1) =tr...P-(2) .
Figure 4: The MSE curves for local and fused robust Kalman filters.
[figure omitted; refer to PDF]
According to the consistency of the sampled variance, we have [figure omitted; refer to PDF]
From Figure 4, we see that when t is sufficiently large, the values of MSEi (t) (i=θ,j) are close to the corresponding theoretical values tr...P-i , which verifies the consistency (97). We also see that MSEi (t)...4;tr...Pi , which verifies the accuracy relations (88) and (89).
7. Conclusions
For the multisensor time-invariant uncertain systems with uncertainties of noise variances, according to the minimax robust estimation principle, based on the worst-case conservative system with conservative upper bound of noise variances, using the ULMV optimal estimation rule and the steady-state Kalman filtering theory, the six robust weighted fusion steady-state Kalman filters have been presented. Their robustness was proved by using the Lyapunov equation method and their robust accuracy relations were proved. Compared with the method and results in [24], the main new contributions are as follows.
(1) Reference [24] presented an indirect design method for obtaining the robust weighted fusion steady-state Kalman filters which are obtained by taking the limit operations for the proposed time-varying robust Kalman fusers. This paper presented a simple direct design method based on the steady-state Kalman filtering theory, which can directly obtain the same steady-state results in [24], and avoided finding the time-varying robust Kalman fusers.
(2) A modified CI fusion method has been presented. A minimal upper bound of actual CI fusion error variances was presented based on the cross-covariance information. It reduces the conservativeness of the original upper bound without the cross-covariance information, and it improves and increases the robust accuracy of the CI fuser as shown in Remark 15. The ellipsoidal intersection (EI) fuser [33] with the cross-covariance information was developed and extended.
(3) Two robust weighted measurement fusion algorithms and the robust centralized fusion algorithm have been presented in a unified framework, their equivalence was proved, and they have the highest robust accuracy than the above other fusers. Only one weighted measurement fusion algorithm was presented in [24].
This paper is limited to the multisensor systems with uncertain noise variances; the extension of the proposed results to the multisensor systems with both the uncertain model parameters and noise variances is in the investigation.
Acknowledgments
This work is supported by the Natural Science Foundation of China under Grant NSFC-60874063 and Innovation and Scientific Research Foundation of Graduate Student of Heilongjiang Province under Grant YJSCX2012-263HLJ. The authors thank the reviewers and editors for their helpful and constructive comments, which are very valuable for improving quality of the paper.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
[1] D. L. Hall, J. Llinas, "An introduction to multisensor data fusion," Proceedings of the IEEE , vol. 85, no. 1, pp. 6-23, 1997.
[2] X. R. Li, Y. Zhu, J. Wang, C. Han, "Optimal linear estimation fusion--part I: unified fusion rules," IEEE Transactions on Information Theory , vol. 49, no. 9, pp. 2192-2323, 2003.
[3] Z.-L. Deng, Y. Gao, L. Mao, Y. Li, G. Hao, "New approach to information fusion steady-state Kalman filtering," Automatica , vol. 41, no. 10, pp. 1695-1707, 2005.
[4] S.-L. Sun, Z.-L. Deng, "Multi-sensor optimal information fusion Kalman filter," Automatica , vol. 40, no. 6, pp. 1017-1023, 2004.
[5] Z. L. Deng, P. Zhang, W. J. Qi, Y. Gao, J. F. Liu, "The accuracy comparison of multisensor covariance intersection fuser and three weighting fusers," Information Fusion , vol. 14, pp. 177-185, 2013.
[6] Q. Gan, C. J. Harris, "Comparison of two measurement fusion method for Kalman filter based multisensor data fusion," IEEE Transactions on Aerospace and Electronic Systems , vol. 37, no. 1, pp. 273-280, 2001.
[7] Y. Gao, C.-J. Ran, X.-J. Sun, Z.-L. Deng, "Optimal and self-tuning weighted measurement fusion Kalman filters and their asymptotic global optimality," International Journal of Adaptive Control and Signal Processing , vol. 24, no. 11, pp. 982-1004, 2010.
[8] C. J. Ran, Y. S. Hui, L. Gu, Z. L. Deng, "Correlated measurement fusion steady-state Kalman filtering algorithms and their optimality," Acta Automatica Sinica , vol. 34, no. 3, pp. 233-239, 2008.
[9] Y. Theodor, U. Sharked, "Robust discrete-time minimum-variance filtering," IEEE Transactions on Signal Processing , vol. 44, no. 2, pp. 181-189, 1996.
[10] X. Zhu, Y. C. Soh, L. Xie, "Design and analysis of discrete-time robust Kalman filters," Automatica , vol. 38, no. 6, pp. 1069-1077, 2002.
[11] X. Lu, L. Xie, H. Zhang, W. Wang, "Robust Kalman filtering for discrete-time systems with measurement delay," IEEE Transactions on Circuits and Systems II: Express Briefs , vol. 54, no. 6, pp. 522-526, 2007.
[12] K. Xiong, C. L. Wei, L. D. Liu, "Robust Kalman filtering for discrete-time nonlinear systems with parameter uncertainties," Aerospace Science and Technology , vol. 18, no. 1, pp. 15-24, 2012.
[13] F. Yang, Z. Wang, Y. S. Hung, "Robust Kalman filtering for discrete time-varying uncertain systems with multiplicative noises," IEEE Transactions on Automatic Control , vol. 47, no. 7, pp. 1179-1183, 2002.
[14] M. S. Mahmoud, L. Xie, Y. C. Soh, "Robust Kalman filtering for discrete state-delay systems," IEE Proceedings: Control Theory and Applications , vol. 147, no. 6, pp. 613-618, 2000.
[15] Y. K. Foo, Y. C. Soh, "Robust Kalman filtering for uncertain discrete-time systems with probabilistic parameters bounded within a polytope," Systems & Control Letters , vol. 57, no. 6, pp. 482-488, 2008.
[16] L. Xie, L. Lu, D. Zhang, H. Zhang, "Improved robust H2 and H∞ filtering for uncertain discrete-time systems," Automatica , vol. 40, no. 5, pp. 873-880, 2004.
[17] F. Wang, V. Balakrishnan, "Robust steady-state filtering for systems with deterministic and stochastic uncertainties," IEEE Transactions on Signal Processing , vol. 51, no. 10, pp. 2550-2558, 2003.
[18] F. Yang, Y. Li, "Robust set-membership filtering for systems with missing measurement: a linear matrix inequality approach," IET Signal Processing , vol. 6, no. 4, pp. 341-347, 2012.
[19] X.-B. Jin, J. Bao, J.-L. Zhang, "Centralized fusion estimation for uncertain multisensor system based on LMI method," in Proceedings of the IEEE International Conference on Mechatronics and Automation (ICMA '09), pp. 2383-2387, Changchun, China, August 2009.
[20] X. Qu, J. Zhou, "The optimal robust finite-horizon Kalman filtering for multiple sensors with different stochastic failure rates," Applied Mathematics Letters , vol. 26, no. 1, pp. 80-86, 2013.
[21] H. Xi, "The guaranteed estimation performance filter for discrete-time descriptor systems with uncertain noise," International Journal of Systems Science , vol. 28, no. 1, pp. 113-121, 1997.
[22] Z. Dong, Z. You, "Finite-horizon robust Kalman filtering for uncertain discrete time-varying systems with uncertain-covariance white noises," IEEE Signal Processing Letters , vol. 13, no. 8, pp. 493-496, 2006.
[23] L. Shi, K. H. Johansson, R. M. Murray, "Kalman filtering with uncertain process and measurement noise covariances with application to state estimation in sensor networks," in Proceedings of the 16th IEEE International Conference on Control Applications (CCA '07), pp. 1031-1036, Singapore, October 2007.
[24] W. J. Qi, P. Zhang, Z. L. Deng, "Robust weighted fusion Kalman filters for multisensor time-varying systems with uncertain noise variances," Signal Processing , vol. 99, pp. 185-200, 2014.
[25] B. Chen, L. Yu, W.-A. Zhang, A. Liu, "Robust information fusion estimator for multiple delay-tolerant sensors with different failure rates," IEEE Transactions on Circuits and Systems. I. Regular Papers , vol. 60, no. 2, pp. 401-414, 2013.
[26] J. Feng, Z. Wang, M. Zeng, "Distributed weighted robust Kalman filter fusion for uncertain systems with autocorrelated and cross-correlated noises," Information Fusion , vol. 14, pp. 78-86, 2013.
[27] A. Ahmad, M. Gani, F. Yang, "Decentralized robust Kalman filtering for uncertain stochastic systems over heterogeneous sensor networks," Signal Processing , vol. 88, no. 8, pp. 1919-1928, 2008.
[28] S. J. Julier, J. K. Uhlmann, "Non-divergent estimation algorithm in the presence of unknown correlations," in Proceedings of the American Control Conference, vol. 4, pp. 2369-2373, June 1997.
[29] S. J. Julier, J. K. Uhlmann, "Simultaneous localization and map building using split covariance intersection," in Proceedings of the IEEE International Conference on Intelligent Robots and Systems, pp. 1257-1262, 2001.
[30] S. J. Julier, J. K. Uhlmann, M. E. Liggins, D. L. Hall, J. Llinas, "General decentralized data fusion with covariance intersection," Handbook of Multisensor Data Fusion , of Theory and Practice, pp. 319-342, CRC Press, 2009., 2nd.
[31] W. Niehsen, R. B. Gmbh, "Information fusion based on fast covariance intersection filtering," in Proceedings of the 5th International Conference on Information Fusion, pp. 901-905, 2002.
[32] Z. Deng, P. Zhang, W. Qi, J. Liu, Y. Gao, "Sequential covariance intersection fusion Kalman filter," Information Sciences , vol. 189, pp. 293-309, 2012.
[33] J. Sijs, M. Lazar, "State fusion with unknown correlation: ellipsoidal intersection," Automatica , vol. 48, no. 8, pp. 1874-1878, 2012.
[34] Q. Guo, S. Chen, H. Leung, S. Liu, "Covariance intersection based image fusion technique with application to pansharpening in remote sensing," Information Sciences , vol. 180, no. 18, pp. 3434-3443, 2010.
[35] S. J. Julier, J. K. Uhlmann, "Using covariance intersection for SLAM," Robotics and Autonomous Systems , vol. 55, no. 1, pp. 3-20, 2007.
[36] J. Cesar Bolzani de Campos Ferreira, J. Waldmann, "Covariance intersection-based sensor fusion for sounding rocket tracking and impact area prediction," Control Engineering Practice , vol. 15, no. 4, pp. 389-409, 2007.
[37] S. B. Lazarus, I. Ashokaraj, A. Tsourdos, R. Zbikowski, P. M. G. Silson, N. Aouf, B. A. White, "Vehicle localization using sensors data fusion via integration of covariance intersection and interval analysis," IEEE Sensors Journal , vol. 7, no. 9, pp. 1302-1314, 2007.
[38] T. Kailath, A. H. Sayed, B. Hassibi Linear Estimation , Prentice Hall, New York, NY, USA, 2000.
[39] E. W. Kamen, J. K. Su Introduction to Optimal Estimation , Springer, London, UK, 1999.
[40] X. Qu, J. Zhou, E. Song, Y. Zhu, "Minimax robust optimal estimation fusion in distributed multisensor systems with uncertainties," IEEE Signal Processing Letters , vol. 17, no. 9, pp. 811-814, 2010.
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer
Copyright © 2014 Wen-Juan Qi et al. Wen-Juan Qi et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Abstract
A direct approach of designing weighted fusion robust steady-state Kalman filters with uncertain noise variances is presented. Based on the steady-state Kalman filtering theory, using the minimax robust estimation principle and the unbiased linear minimum variance (ULMV) optimal estimation rule, the six robust weighted fusion steady-state Kalman filters are designed based on the worst-case conservative system with the conservative upper bounds of noise variances. The actual filtering error variances of each fuser are guaranteed to have a minimal upper bound for all admissible uncertainties of noise variances. A Lyapunov equation method for robustness analysis is proposed. Their robust accuracy relations are proved. A simulation example verifies their robustness and accuracy relations.
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer