Next Article in Journal
Improvement of Electromagnetic Side-Channel Information Measurement Platform
Previous Article in Journal
Building a Low-Cost Wireless Biofeedback Solution: Applying Design Science Research Methodology
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Gaussian Mixture Cardinalized Probability Hypothesis Density(GM-CPHD): A Distributed Filter Based on the Intersection of Parallel Inverse Covariances

School of Electronic and Information Engineering, Changchun University of Science and Technology, Changchun 130022, China
*
Author to whom correspondence should be addressed.
Sensors 2023, 23(6), 2921; https://doi.org/10.3390/s23062921
Submission received: 4 February 2023 / Revised: 2 March 2023 / Accepted: 6 March 2023 / Published: 8 March 2023
(This article belongs to the Section Physical Sensors)

Abstract

:
A distributed GM-CPHD filter based on parallel inverse covariance crossover is designed to attenuate the local filtering and uncertain time-varying noise affecting the accuracy of sensor signals. First, the GM-CPHD filter is identified as the module for subsystem filtering and estimation due to its high stability under Gaussian distribution. Second, the signals of each subsystem are fused by invoking the inverse covariance cross-fusion algorithm, and the convex optimization problem with high-dimensional weight coefficients is solved. At the same time, the algorithm reduces the burden of data computation, and data fusion time is saved. Finally, the GM-CPHD filter is added to the conventional ICI structure, and the generalization capability of the parallel inverse covariance intersection Gaussian mixture cardinalized probability hypothesis density (PICI-GM-CPHD) algorithm reduces the nonlinear complexity of the system. An experiment on the stability of Gaussian fusion models is organized and linear and nonlinear signals are compared by simulating the metrics of different algorithms, and the results show that the improved algorithm has a smaller metric OSPA error than other mainstream algorithms. Compared with other algorithms, the improved algorithm improves the signal processing accuracy and reduces the running time. The improved algorithm is practical and advanced in terms of multisensor data processing.

1. Introduction

It is difficult for a single sensor to meet practical needs. Scholars have successively put forward the multisensor information fusion filtering theory, which can divide fusion estimation into two types: centralized fusion and distributed fusion. The advantages of distributed fusion are its robustness and flexibility. The data communication link bandwidth of the distributed fusion sensor is low, and its scalability is satisfactory; moreover, the optimal fusion algorithm can be obtained under the condition that the correlation is known [1,2,3,4,5]. However, in practical applications, the correlation between multisensors is unknown. Without considering multisensor correlation, it is easy for sensor fusion results to diverge. In practical applications, the cross-covariance of multisensors is also unknown. Therefore, the problem of the unknown fusion estimation of the uncertainty time-varying noise variance as well as the cross-covariance of multisensor-distributed fusion warrants further research. In recent years, scholars have proposed a covariance cross-fusion (CI fusion) algorithm for the estimation of multisensor fusion with unknown cross-covariance. The advantage of CI fusion is that it can conservatively combine covariance intersections to make estimations without considering the correlation between nodes. Liu, B. [6] (2017) and Noack, B. [7] (2017) proposed a parallel fusion architecture for distributed- and decentralized-state estimation systems. Hu, Z. [8] (2021) suggested that the enhanced sequence covariance intersection (CI) fusion is feasible, but the unpredictable fusion structure will directly affect the fusion results. Liu, B. [9] (2021) improved the unknown cross-covariance data fusion algorithm, but this algorithm reduced the system’s accuracy. HU, Z. [10] (2022) proposed a feedback CI fusion strategy in their research and applied this method to the local filtering results, but this algorithm has a long operation time and is not suitable for multisensor distributed fusion. Zhang, P. [11] (2022) demonstrated the effectiveness of DEI fusion in their study, but this method is not applicable to multisensor distributed fusion. The advantage of SCI is that it does not need to solve the high-dimensional weight coefficient convex optimization problem. Therefore, relevant scholars have carried out research on this matter, for example, Deng, Z. [12] (2012) suggested in his research that the accuracy of SCI fusion is not very sensitive to the order of the sensors and that the robustness of SCI leans toward BCI fusion. Wang, N. [13] (2020) proposed an SCI-KCF filter in their study. Although this method offers the advantages of stability and limited estimation errors, it consumes a significant amount of time due to the need for multiple ablations, which affects the fusion time. The advantage of BCI fusion is that it can address the mathematical problems in distributed fusion through the average consensus algorithm. Relevant research has been carried out to address this issue, for example, Tao, S. [14] (2016), Liu, Y. [15] (2021), and others proposed a batch covariance intersection (BCI) strategy in their studies to verify the effectiveness of the algorithm, but at the same time, their methods may increase the system’s operation time while also improving the system’s robustness.
In parallel, relevant scholars also carried out relevant research on the application of covariance intersection to the above-mentioned filter. At this stage, covariance intersection is mainly applied to the Kalman filter [16,17,18,19,20,21,22,23,24]. Qi, W. [25] (2020) applied BCI fusion and fast SCI fusion to a time-varying Kalman filter in their research and suggested that this method should solve the high-dimensional nonlinear optimization problem; however, the algorithm’s operation implies great computational complexity and quantity. Kim, S.Y. [26] (2022) proposed an SMC-CPHD filter in their study, which can increase the compensation method of inverse covariance intersection and extend the ICI to multisensor and multitarget systems. Kim (2020) [27] applied ICI fusion to a UKF filter. Chen, H. [28] fused CI into DDUKF-CI. Park, W. J. [29] (2021) applied ICI to a GM-CPHD filter with generalization. The advantage of the inverse covariance intersection (ICI) algorithm is that it can find the most probable public information of the fusion estimation, ensure the consistency of the system, and export the fusion results to remove the boundary of the public information that may be shared [23,30]. Therefore, it can be seen that the application of inverse covariance intersection to distributed sensor fusion is the direction of future development.
In this paper, a GM-CPHD filter based on the parallel inverse covariance intersection is proposed to solve the problem of local filters, uncertain time-varying noise variance, and cross-covariance fusion estimation in multisensor distributed fusion. The GM-CPHD filter is used to filter and estimate the subsystems, and the PICI fusion algorithm is used to fuse the local estimates of each subsystem to improve the solution of high-dimensional weight coefficient convex optimization problems, reduce the running time of the algorithm, and verify the effectiveness of the algorithm through simulation.

2. GM-CPHD Filter

A multisensor nonlinear discrete system is expressed as follows:
x k = F k x k + B k w k
z k ( j ) = C k ( j ) x ( k ) + v k ( j ) , j = 1 , 2 , , L
where L is the number of sensors, k n × 1 represents discrete time, x k n × 1 expresses the state at time k, F k represents a time-varying state-transition matrix with known proper dimensions, B k represents the input noise matrix, C k ( j ) represents the observation matrix, z k ( j ) represents the measurement of the jth sensor at time k, w k m × 1 represents the process noise, and v k ( j ) m × 1 represents the observation noise of the jth sensor, both of which are zero-mean, as follows:
E { [ w k v k ( i ) ] [ w k T ( v i ( j ) ) T ] } = [ Q k 0 0 R k ( j ) δ i j ] δ i j i , j = 1 , 2 , , L
where E is the mathematical expectation and T is transposed. This function satisfies the following: δ i i = 1 , δ i j = 0 ( i j ) .
Based on the linear unbiased minimum variance and the minimum maximum estimation, the predictive local filtering of time-varying noise variance can be expressed as follows:
x ^ k ( j ) = ψ C k ( j ) x k 1 ( j ) + Y k ( j ) z k ( j ) , j = 1 , 2 , , L
The Y k ( j ) filter gain is as follows:
Y k ( j ) = P k | k 1 ( j ) ( C k ( j ) ) T [ C k ( j ) P k | k 1 ( j ) ( C k ( j ) ) T + R k h ] 1
The estimation error covariance matrix is as follows:
P k + 1 | k ( j ) = C k h P k | k 1 ( j ) ( C k h ) T + B k Q k ( B k ) T
P k | k ( j ) = [ I K k ( j ) C k ( j ) ] P k | k 1 ( j )
where I is the unit matrix. In order to ensure the robustness of the system, the local estimation variance matrix should satisfy the Lyapunov equation.
P k + 1 | k + 1 ( j ) = ψ k + 1 ( j ) [ I K k + 1 ( j ) C k + 1 ( j ) ] B k Q k ( B k ) T ( [ I K k + 1 ( j ) C k + 1 ( j ) ] ) T + K k + 1 ( j ) R k + 1 ( j ) ( K k + 1 ( j ) ) T + P k | k ( j ) ( ψ k + 1 ( j ) ) T
Therefore, the selection of the filter and the fusion effect of the local filter can directly affect the multisensor fusion results, especially for the unknown covariance, unknown motion model, and multisensor distributed fusion with uncertain time-varying noise variance.

2.1. CPHD Filter

Common filters include PHD, CPHD, as well as JOINTCPHD and ICPHD filters improved on the basis of the CPHD filter [31,32]. The PHD filter is based on the assumption of Poisson distribution, and its algorithm stability is poor. In order to address this, Vo, B. N. [33,34,35,36] (2007) suggested that the performance of the PHD filter can be improved if the second-order information of the number of targets is introduced comprehensively. It is verified that under the assumption of independent and identical distribution, the tracking accuracy and stability of the CPHD filter are higher, and it can better estimate the performance of the target. Moreover, its adjustability has received great attention and promotion.
The real-value function R F S X = { x 1 , , x a } and multitarget density function can determine the characteristics of RFS and multitarget density function R F S X = { x 1 , , x a } . The set integration can be defined as follows:
f ( X ) δ X a = 1 1 a ! f ( { x 1 , , x a } ) d x 1 d x a + f ( ϕ )
The probability generating functional (PGFL) G [ b ] and probability assumption density D ( x ) are defined as follows:
G [ b ] f ( X ) x X b ( x ) δ X
D ( x ) δ δ x G [ b ] | b = 1
The CPHD filter is characterized by an independent identically distributed process. The basic distribution of point process | X | = a can be assumed to be p ( n ) . Then, G [ b ] and D ( x ) can be defined as follows:
f ( X ) a !     p ( a ) f ( x 1 ) f ( x a )
G [ b ] = a = 0 p ( a ) ( h ( u ) f ( u ) d u ) a
D ( x ) δ δ x G [ b ] | b = 1 = f ( x ) a = 1 a p ( a )

2.2. GM-CPHD Filtering

We operate under the following assumptions: (1) The moving target represents a linear Gaussian dynamic model; (2) the detection probability and the survival probability of the moving target have no correlation with the moving state of the target; and (3) the strength of the random set of new targets has the form of a Gaussian mixture. Based on the above assumptions, the recursive form of the GM-CPHD filter can be given as follows [35]:
(1)
Prediction: The Gaussian mixture of the posterior intensity at k − 1 is
v k 1 ( x ) = i = 1 J k 1 w k 1 ( i ) N ( x ; m k 1 ( i ) , P k 1 ( i ) )
(2)
Update: It is assumed that the predicted intensity has the form of a Gaussian mixture, which is
v k | k 1 ( x ) = i = 1 J k | k 1 w k | k 1 ( i ) N ( x ; m k | k 1 ( i ) , P k | k 1 ( i ) )
The function is established according to the standard result of the Gaussian function.
N ( x ; F l + d , Q ) N ( l ; m , P ) d l = N ( x ; F m + d , Q + F P F Τ )
N ( z ; H x , R ) N ( x ; m , P ) = q ( z ) N ( x ; m ˜ , p ˜ )
Compared with the GM-CPHD filter, the GM-PHD filter provides recursive closed-form solutions for the prediction and update of potential probability density, which is not the first-order approximate assumption of the number of targets and has higher accuracy in estimating them. However, as shown in the formula, the Gaussian mixture CPHD filter also has calculation problems related to the increase in the number of Gaussian components over time:
( J k 1 ( 1 + J β , k ) + J γ , k ) ( 1 + | Z k | ) = O ( J k 1 | Z k | )
Ba-Ngu and Vo [36] processed the predicted Gaussian component of the next step in their study; gave the closed recursion of the mean, covariance, and weight of the Gaussian component of the posterior strength after the GM-CPHD processing; and extended the GM-CPHD filter to apply it to the dynamics of mild nonlinear targets. The main reason for this is that the GM-CPHD filter still needed to undergo “Pruning” and “merging” in this study. “Pruning” refers to the prediction with a high preset threshold or the prediction with a certain number of high weights. “Merging” means that closely spaced Gaussian components are considered to be the same components, so as to be merged together.
Let us set the maximum allowable number of truncation threshold T, merge threshold U and Gaussian terms J max , repeat the following steps until I = ϕ , at which time l > J max , replace J max with the Gaussian distribution result with the maximum weight { ω ˜ k ( i ) , m ˜ k ( i ) , P ˜ k ( i ) } i = 1 l , and take { ω ˜ k ( i ) , m ˜ k ( i ) , P ˜ k ( i ) } i = 1 l as the output of the trimmed Gaussian component.
l = l + 1
j = arg max i I ω k ( i )
L : = { i I | ( m k ( i ) m k ( j ) ) Τ ( P k ( i ) ) 1 ( m k ( i ) m k ( j ) ) U }
ω ˜ k ( l ) = i L ω k ( i )
m ˜ k ( l ) = 1 ω ˜ k ( l ) i L ω k ( i ) x k ( i )
P ˜ k ( l ) = 1 ω ˜ k ( l ) i L ω k ( i ) ( P k ( i ) + ( m ˜ k ( l ) m k i ) ( m ˜ k ( l ) m k i ) Τ )
I : = I L
In order to detect the filtering effect of the GM-CPHD filter, this study presents different effects on the GM-CPHD, GM-PHD, GMPDCPHD, and GM-ICPHD of CPHD, PHD, PDCPHD, and ICPHD filters under the Gaussian distribution. The filtering effects of various filters are shown in Figure 1. This shows that the effect is relatively stable compared with the CPHD filter, so this study selects the GM-CPHD filter for research and analysis.

3. Inverse Covariance Intersection

3.1. CI Integration and ICI Integration

Covariance cross-fusion: In two-sensor systems, if the estimation error variance matrix P A , P B of the subsystem is known and the cross-covariance P A , C I , P B , C I is unknown, the covariance cross-fusion algorithm is as follows:
x C I = P C Ι ( ω C I P A 1 x A + ( 1 ω C I ) P B 1 x B ) = P C Ι ( P A , C I 1 x A + P B , C I 1 x B )
P C I = ( ω C I P A 1 + ( 1 ω C I ) P B 1 ) 1 = ( P A , C I 1 + P B , C I 1 ) 1
P A , C I 1 ω C I P A 1
P B , C I 1 ( 1 ω C I ) P B 1
The ω [ 0 , 1 ] minimization performance index is as follows:
min J = min ω [ 0 , 1 ] t r P C I = min ω [ 0 , 1 ] t r { [ ω ( P A ) 1 + ( 1 ω ) ( P B ) 1 ] 1 }
Inverse covariance intersection fusion: In the two-sensor systems, if the estimation error variance matrix P A , P B of the subsystem is known and the cross-covariance P A , C I , P B , C I is unknown, the inverse covariance cross-fusion algorithm is as follows:
x I C I = K I C Ι x A + L I C Ι x B
P I C I = P A , I C I 1 + P B , I C I 1 ( ω I C I P A + ( 1 ω I C I ) P B ) 1
K I C I = P I C I ( P A 1 ω I C I ( ω I C I P A + ( 1 ω I C I ) P B ) 1
L I C I = P I C I ( P B 1 ( 1 ω I C I ) ( ω I C I P A + ( 1 ω I C I ) P B ) 1
The ω [ 0 , 1 ] minimization performance index is as follows:
min J = min ω [ 0 , 1 ] t r P I C I = min ω [ 0 , 1 ] t r { [ ( P A ) 1 + ( P B ) 1 ( ω P A + ( 1 ω ) ( P B ) 1 ] 1 }
Moreover, for any ω C I [ 0 , 1 ] , there is always a ω I C I = 1 ω C I , so that P I C I [ ω I C I ] P C I [ ω C I ] .

3.2. PICI Fusion Algorithm

When there are many local estimators, the calculation of convex combination coefficients is complex, which limits the real-time performance of the system’s level calculation. The sequential inverse covariance intersection (SICI) multisensor fusion algorithm consists of a (L − 1) dual-sensor system based on the ICI method. The SICI fusion algorithm is shown in Figure 2 [17].
When there are multiple sensors in the system, the SICI fusion algorithm needs to perform L − 1 double fusion, which results in a significant amount of running time. If the number of sensors L remains unchanged, the number of two-sensor ICI fusion devices in layer j will decrease exponentially with the increase in j. Therefore, when the number of sensors L is particularly high, the parallel inverse covariance intersection (PICI) algorithm can save a significant amount of computing time. In order to save system operation time, the parallel covariance intersection fusion algorithm is used. The PICI fusion algorithm is shown in Figure 3.
In the PICI multisensor fusion algorithm, the fusion estimation of x ^ k | k ( i ) ( i , i + 1 , , L ) at different levels is determined by the subsystem estimation x ^ k | k , 2 i 1 ( I C I , j 1 ) , x ^ k | k , 2 i ( I C I , j 1 ) and the subsystem variance P I C I , 2 i 1 ( j 1 ) , P I C I , 2 i ( j 1 ) of the two-sensors ICI fusion at the upper level, so the PICI fusion algorithm is as follows:
x ^ k | k , i ( I C I , j ) = K k , i ( j ) x ^ k | k , 2 i 1 ( I C I , j 1 ) + L k ( j ) x ^ k | k , 2 i ( I C I , j 1 )
P I C I ( j ) = [ ( P I C I , 2 i 1 ( j 1 ) ) 1 + ( P I C I , 2 i ( j 1 ) ) 1 ( ω i ( j ) P I C I , 2 i 1 ( j 1 ) + ( 1 ω i ( j ) ) P I C I , 2 i ( j 1 ) ) 1 ] 1
K K ( j ) = P I C I , i ( j ) [ ( P I C I , 2 i 1 ( j 1 ) ) 1 ω i ( j ) ( ω i ( j ) P I C I , 2 i 1 ( j 1 ) ) + ( 1 ω i ( j ) ) P I C I , 2 i ( j 1 ) ) 1 ]
L k , i ( j ) = P I C I , i ( j ) [ ( P I C I , 2 i ( i 1 ) ) 1 ( 1 ω ) i ( j ) ( ω P i ( j ) I C I , 2 i 1 ( i 1 ) + ( 1 ω ) i ( j ) P I C I , 2 i ( i 1 ) ) 1 ]
where i = 1 , 2 , , L j , j = 1 , 2 , L p , L j , L p are the number of filters in layer j and the number of final layers, respectively.
For this reason, the initial value can be considered as follows:
x ^ k | k , i ( I C I , 1 ) = x ^ k | k ( i ) , P I C I , i ( 1 ) = P k | k ( i ) , L 1 = L
The ω [ 0 , 1 ] minimization performance index is as follows:
min J = min ω 1 [ 0 , 1 ] t r P I C I = min ω 1 [ 0 , 1 ] t r { [ ( P k | k ( 1 ) ) 1 + ( P k | k ( 2 ) ) 1 ( ω 1 P k | k ( 1 ) + ( 1 ω 1 ) ( P k | k ( 2 ) ) 1 ] 1 }
min J = min ω i [ 0 , 1 ] t r P I C I , i ( j ) = min ω i j [ 0 , 1 ] t r { [ ( P I C I , 2 i 1 ( j 1 ) ) 1 + ( P I C I , 2 i ( j 1 ) ) 1 ( ω i ( j ) P I C I , 2 i + 1 ( j 1 ) + ( 1 ω i ( j ) ) ( P I C I , 2 i ( j 1 ) ) 1 ] 1 }
The effects of the SCI, PCI, SICI, and PICI algorithms are compared by covariance ellipse verification with L = 4 and L = 5 to verify the effectiveness of the PICI fusion algorithm. The covariance ellipse values under L = 4 and L = 5 are shown in Table 1, and the comparison results of different covariance intersection fusion algorithms are shown in Figure 4. This shows that the covariance ellipse of the ICI algorithm is visibly higher than the fusion precision of the CI algorithm regardless of whether L = 4 or L = 5, and the fusion effect of the PICI fusion algorithm is stronger than other algorithms.

4. PICI-GM-CPHD

Since ICI has not yet been extended to a multisensor multitarget system, WOO JUNG PARK [26] proposed covariance inflation naïve fusion in order to apply ICI to multisensor multitarget systems in the relevant research, and changed the original structure of ICI to the following:
x I C I = K I C Ι x A + L I C Ι x B
P I C I = ( P A 1 + P B 1 ( ω I C I P A + ( 1 ω I C I ) P B ) 1 ) 1 = ( P A , I C I 1 + P B , I C I 1 ) 1
P A , I C I 1 P A 1 ω I C I ( ω I C I P A + ( 1 ω I C I ) P B ) 1
P B , I C I 1 P B 1 ( 1 ω I C I ) ( ω I C I P A + ( 1 ω I C I ) P B ) 1
It can also be verified that x Τ P A , C I x > 0 , x Τ P B , C I x > 0 , and P A , C I , P B , C I are positive definite, namely
x Τ P A , I C I x = x Τ P A x + ω 1 ω x Τ P B 1 P A x = x Τ P A x + ω 1 ω y Τ P B 1 y > 0
x Τ P B , I C I x = x Τ P B x + ω 1 ω x Τ P A 1 P B x = x Τ P B x + ω 1 ω y Τ P A 1 y > 0
Similarly, by combining the above methods, this study describes the parallel inverse covariance intersection based on the covariance inflation naïve fusion and rewrites PICI as follows:
x P I C I = K P I C Ι x A j 1 + L P I C Ι x B j 1
P P I C I = ( P A j 1 ) 1 + ( P Β j 1 ) 1 ( ω P I C I P A j 1 + ( 1 ω P I C I ) P Β j 1 ) 1 ) 1 = ( ( P A , P I C I j 1 ) 1 + ( P Β , P I C I j 1 ) 1 ) 1
The above (Formulas (50) and (51)) shows that the fusion result of the lower level of the PICI algorithm is determined by the fusion result of the upper level. For this reason, the PICI and ICI algorithms can be different in the determination of P A 1 , P B 1 . The PICI algorithm needs to be divided into P L P , k | k A ( m ) , P L P , k | k B ( m ) types at different levels. When the number of sensors L is even, then m = L 2 ; when the number of sensors L is odd, then m = L 1 2 .
( P A , I C I ( y ) ) 1 ( P A ( y ) ) 1 ω I C I ( ω I C I P A ( y ) + ( 1 ω I C I ) P B ( y ) ) 1
( P B , I C I ( y ) ) 1 ( P B ( y ) ) 1 ω I C I ( ω I C I P B ( y ) + ( 1 ω I C I ) P A ( y ) ) 1
where y = 1 , 2 , , m .
It is also considered that the PICI algorithm has multiple integration situations, as shown in Figure 5. Therefore, the results of different sensor combination modes can be set as follows.
The weighting matrix is represented by
M i P I C I = M i ( L ) P I C I M i ( 2 ) P I C I M i ( 1 ) P I C I
N i P I C I = N i ( L ) P I C I N i ( 2 ) P I C I N i ( 1 ) P I C I
Therefore, PICI-GM-CPHD algorithm is shown in Algorithm 1:
Algorithm 1: PICI-GM-CPHD filtering algorithm flow
1. Calculate GM-CPHD filter, calculate GM-GPHD prediction, update, “pruning”, and “merging”;
2. For l = 1 : L (L is number of sensors);
3. Calculate PICI fusion weight using covariance intersection;
4. Replace the covariance of the probability density a of P A ( y ) , P B ( y ) single sensor with
{ P A , I C I ( y ) = P A ( y ) + ω I C I 1 ω I C I P A ( y ) ( P B ( y ) ) 1 P A ( y ) P B , I C I ( y ) = P B ( y ) + ω I C I 1 ω I C I P B ( y ) ( P A ( y ) ) 1 P B ( y ) ;
5. Different calculations P L P , k | k A ( m ) , P L P , k | k B ( m ) ;
6. Calculate the fusion result of the next level according to the fusion result of the previous level;
7. Determine the PICI fusion results of multiple sensors according to Formulas (50) and (51);
8. Calculate GM covariance by naïve fusion of covariance expansion (52)–(54);
9. Modify and improve PICI-GM-CPHD through “pruning” and “merging”;
10. Calculate different PICI-GM-CPHD weighting matrices;
11. End of algorithm;
12. Estimate extraction.

5. Modeling and Simulation

Since both linear and nonlinear models are involved in this study, a constant velocity model (CV) is used for all linear Gaussian models. The constant turn rate and velocity (CTRV) model is used for all nonlinear models.
The linear model CV model is C V ( x ) = ( x   ϑ   y   v ) , wherein the four state variables are x as the abscissa, ϑ as the angle with the x-axis (counterclockwise is positive), y as the ordinate, and v as the linear velocity.
F k = [ I 2 Δ I 2 O 2 I 2 ]
Q K = σ v 2 [ Δ 4 4 I 2 Δ 3 2 I 2 Δ 3 2 I 2 Δ 2 I 2 ]
H k = [ I 2 O 2 ] ,   R k = σ ε 2 I 2
The nonlinear CTRV model is C T R V ( x ) = ( x   ϑ   y   ψ   ψ ˙ ) , wherein the five variables are x as abscissa, y as ordinate, v as linear velocity, ψ as yaw angle (counterclockwise is positive with the included angle), and ψ ˙ as angular velocity.
x k = [ 1 sin Ω T Ω 0 1 cos Ω T Ω 0 0 cos Ω T 0 sin Ω T 0 0 1 cos Ω T Ω 1 sin Ω T Ω 0 0 sin Ω T 0 cos Ω T 0 0 0 0 0 1 ] x k 1 + v k
The measurement noise is
w k N ( 0 , R ) , R = d i a g [ σ r 2 σ θ 2 ]
Q = d i a g [ q 1 M   q 1 M   q 1 T ]
The GM-CPHD filter is set to have a detection probability of 0.9 and a survival probability of 0.99. The average Poisson rate of the moving target’s uniform clutter is 5, and the birth density is (±800 m, ±800 m). All simulations are completed by 120 Monte Carlo experiments. The truncation threshold, combined threshold, and the maximum allowable number of Gaussian terms are set in the GM-CPHD filter. The tracking performance of the moving targets is measured by the OSPA distance. We set the cut-off parameter and order parameter as c = 100 and p = 1, respectively.

5.1. Linear Gaussian Measurement Model

The initial state of the linear Gaussian measurement model target is shown in Table 2. As shown in Figure 6, the moving target trajectory of the linear CV model is shown, while Figure 7 shows the real trajectory, measured values, and estimated values in the Cartesian coordinate system of the linear model. This shows that the birth time of different targets, as well as the state of moving targets detected by the sensors, is different.
In order to compare the effects of various algorithms, the comparison results of the GM-CPHD (single sensor 1), GCI-GM-CPHD, GICI-GM-CPHD, SCI-GM-CPHD, SICI-GM-CPHD, PCI-GM-CPHD, and PICI-GM-CPHD algorithms are evaluated, as shown in Figure 8. From the comparison and results of the OSPA distance error of several algorithms in the linear model, it can be seen that the distance error of the GM-CPHD and GCI-GM-CPHD algorithms in the first 20 s is large and then tends to be stable. The OSPA distance error of the SCI-GM-CPHD, SICI-GM-CPHD, SICI-GM-CPHD, PICI-GM-CPHD, and PICI-GM-CPHD centralized algorithms is relatively stable in operation, and the main reason for this is related to the appearing and disappearing frame of the moving objects. Compared with the PICI-GM-CPHD algorithm, the OSPA distance comprises fewer errors in the linear model.

5.2. Nonlinear Gaussian Measurement Model

The initial state of the target of the nonlinear linear Gaussian measurement model is shown in Table 3. In Figure 9, the trajectory of the moving target in the nonlinear model CV model is shown, while Figure 10 shows the real trajectory, measured values, and estimated values in the Cartesian coordinate system in the nonlinear model. This shows that the birth time of different targets, as well as the state of moving targets detected by the sensors, is different.
The OSPA distance error of the GM-CPHD (single sensor 1), GCI-GM-CPHD, GICI-GM-CPHD, SCI-GM-CPHD, SICI-GM-CPHD, PCI-GM-CPHD, and PICI-GM-CPHD algorithms in the nonlinear model are compared, as shown in Figure 11. From the OSPA distance error comparison and results of several algorithms in the nonlinear model, it can be seen that the occurrence of OSPA distance errors in the nonlinear model is lesser than that in the PICI-GM-CPHD algorithm. However, in the nonlinear model, the OSPA distance errors of the GICI-GM-CPHD, SCI-GM-CPHD, SICI-GM-CPHD, PCI-GM-CPHD, and PICI-GM-CPHD algorithms are relatively concentrated, and the differences between the OSPA distance errors are not significant. This shows that the effect of the above centralized algorithms in the nonlinear model is not as satisfactory as that in the linear model.
In order to compare the effects of different fusion algorithms in different models, the OSPA distance errors of different fusion algorithms in different models are compared. Figure 12 shows the comparison of OSPA distance errors of several algorithms in nonlinear models. It can be seen from the results that the occurrence of OSPA distance errors of the above models, in the case of the linear model, is significantly lesser than that in the case of the nonlinear model, which shows that the above algorithms are more suitable for a linear model. In the comparison between the linear model and the nonlinear model, the difference between the GCI-GM-CPHD and GICI-GM-CPHD algorithms is not significant, and the difference between the SCI-GM-CPHD and SICI-GM-CPHD algorithms is not significant, while the difference between the PCI-GM-CPHD and PICI-GM-CPHD algorithms is small. Therefore, the fusion method of the PCI-GM-CPHD and PICI-GM-CPHD algorithms can be more applicable to different models. In addition, the PCI-GM-CPHD and PICI-GM-CPHD algorithms have the minimum OSPA distance errors in the linear model, indicating that these two algorithms have the best effect in the linear model.
Table 4 shows the comparison results of the algorithm’s running time. This shows that the resulting Monte Carlo calculation time used by the GM-CPHD algorithm is relatively short among the above algorithms. The main reason for this is that the GM-CPHD algorithm mainly aims at the filtering effect of a single sensor. The running time of the ICI filtering algorithm is higher than that of the CI filtering algorithm; compared with the GICI-GM-CPHD, SICI-GM-CPHD, PICI-GM-CPHD, and PICI-GM-CPHD algorithms, the PICI-GM-CPHD algorithm has a lower computing time, which is similar to that between the GCI-GM-CPHD and GICI-GM-CPHD algorithms. Compared with the SICI-GM-CPHD algorithm, the PICI-GM-CPHD algorithm has a longer computing time. The PICI-GM-CPHD algorithm can save a significant amount of computing time and is more suitable for distributed sensor fusion systems with more sensors.

6. Conclusions

In this study, a GM-CPHD filter based on PICI is proposed, and the effectiveness of the algorithm is verified by simulation with linear and nonlinear Gaussian measurement models. In order to apply PICI to the GM-CPHD filter in this research, the original structure of the ICI was changed, the PICI fusion mode was reconstructed, and this was applied to the nonlinear motion model. The simulation experiment compares the GM-CPHD (single sensor 1), GCI-GM-CPHD, GICI-GM-CPHD, SCI-GM-CPHD, SICI-GM-CPHD, SICI-GM-CPHD, PICI-GM-CPHD, PICI-GM-CPHD, and PICI-GM-CPHD algorithms. The simulation results effectively prove that the PICI-GM-CPHD fusion tracking algorithm has a high estimation accuracy. From the comparison results of the Monte Carlo calculation time of various algorithms in different models, it was shown that the PICI-GM-CPHD algorithm can save a significant amount of calculation time and is more suitable for distributed fusion with a large number of sensors.

Author Contributions

Conceptualization, L.W.; methodology, G.C. (Guangjiao Chen); validation, L.W.; data curation, L.W.; writing—original draft preparation, L.W.; writing—review and editing, G.C. (Guifen Chen); visualization, G.C. (Gunagjiao Chen); project administration, G.C. (Gunagjiao Chen); funding acquisition, G.C. (Guifen Chen). All authors have read and agreed to the published version of the manuscript.

Funding

Special Industrial Technology Research Project of Jilin Province, Research on Self-organizing Network System of Unmanned Platform for Optoelectronic Composite Communication, No. 2022C047-8; Supported by “Thirteenth Five-Year Plan” of Provincial Science and Technology of Education Department of Jilin Province, Research on Large-scale D2D Access, and Traffic Balancing Technology for Heterogeneous Wireless Networks (JJKH20181130KJ).

Institutional Review Board Statement

Studies not involving humans or animals.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

The authors would like to thank all of the authors cited and the anonymous reviewers in this article for their helpful suggestions.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Marsh, B.; Sadka, A.H.; Bahai, H. A Critical Review of Deep Learning-Based Multi-Sensor Fusion Techniques. Sensors 2022, 22, 9364. [Google Scholar] [CrossRef] [PubMed]
  2. McAfee, M.; Kariminejad, M.; Weinert, A.; Huq, S.; Stigter, J.D.; Tormey, D. State Estimators in Soft Sensing and Sensor Fusion for Sustainable Manufacturing. Sustainability 2022, 14, 3635. [Google Scholar] [CrossRef]
  3. Jin, X.-B.; Yu, X.-H.; Su, T.-L.; Yang, D.-N.; Bai, Y.-T.; Kong, J.-L.; Wang, L. Distributed Deep Fusion Predictor for aMulti-Sensor System Based on Causality Entropy. Entropy 2021, 23, 219. [Google Scholar] [CrossRef] [PubMed]
  4. Fantacci, C.; Vo, B.-N.; Vo, B.-T.; Battistelli, G.; Chisci, L. Robust Fusion for Multisensor Multiobject Tracking. IEEE Signal Process. Lett. 2018, 25, 640–644. [Google Scholar] [CrossRef]
  5. Wang, P.; Ji, H.; Liu, L. Consistent fusion method with uncertainty elimination for distributed multi-sensor systems. Inf. Sci. 2022, 595, 378–394. [Google Scholar] [CrossRef]
  6. Liu, B.; Zhan, X.; Zhu, Z. Multisensor Parallel Largest Ellipsoid Distributed Data Fusion with Unknown Cross-Covariances. Sensors 2017, 17, 1526. [Google Scholar] [CrossRef] [Green Version]
  7. Noack, B.; Sijs, J.; Reinhardt, M.; Hanebeck, U.D. Decentralized data fusion with inverse covariance intersection. Automatica 2017, 79, 35–41. [Google Scholar] [CrossRef]
  8. Hu, Z.; Chen, B.; Zhang, W.-A.; Yu, L. Enhanced Sequential Covariance Intersection Fusion. arXiv 2021, arXiv:2110.06598. [Google Scholar]
  9. Liu, B.; Zhan, X.; Gao, Y. Investigation on the Commonality and Consistency among Data Fusion Algorithms with Unknown Cross-covariances and an Improved Algorithm. Adv. Space Res. 2021, 67, 2044–2057. [Google Scholar] [CrossRef]
  10. Hu, Z.-t.; Yang, S.-b.; Hu, Y.-m.; Zhou, L.; Jin, Y.; Yang, L.-l. Distributed Fusion Target Tracking Based on Variational Bayes. Acta Electron. Sin. 2022, 50, 1058–1065. [Google Scholar]
  11. Zhang, P.; Zhou, S.; Liu, P.; Li, M. Distributed Ellipsoidal Intersection Fusion Estimation for Multi-Sensor Complex Systems. Sensors 2022, 22, 4306. [Google Scholar] [CrossRef] [PubMed]
  12. Deng, Z.; Peng, Z.; Qi, W.; Liu, J.; Gao, Y. Sequential covariance intersection fusion Kalman filter. Inf. Sci. 2012, 189, 293–309. [Google Scholar] [CrossRef]
  13. Wang, N.; Li, Y.; Cong, J.; Sheng, A. Sequential covariance intersection-based Kalman consensus filter with intermittent observations. IET Signal Process. 2020, 14, 624–633. [Google Scholar] [CrossRef]
  14. Tao, S.; Ming, X.; Jia, B. Distributed estimation in general directed sensor networks based on batch covariance intersection, American Control Conference. In Proceedings of the 2016 American Control Conference (ACC), Boston, MA, USA, 6–8 July 2016. [Google Scholar]
  15. Liu, Y.; Deng, Z.; Hu, E. Multi-Sensor Fusion Positioning Method Based on Batch Inverse Covariance Intersection and IMM. Appl. Sci. 2021, 11, 4908. [Google Scholar] [CrossRef]
  16. Chhabra, A.; Venepally, J.R.; Kim, D. Measurement Noise Covariance-Adapting Kalman Filters for Varying Sensor Noise Situations. Sensors 2021, 21, 8304. [Google Scholar] [CrossRef] [PubMed]
  17. Bhattacharyya, S. Performance Analyses of a RAIM Algorithm for Kalman Filter with GPS and NavIC Constellations. Sensors 2021, 21, 8441. [Google Scholar] [CrossRef] [PubMed]
  18. Gao, X.; Wang, G.; Wan, P.; Wang, R. Inverse Covariance Intersection Fusion Robust Steady-State Kalman Filter. J. Air Force Eng. Univ. (Nat. Sci. Ed.) 2019, 2, 98–101. [Google Scholar]
  19. Shi, Z.; Bai, Y.; Jin, X.; Wang, X.; Su, T.; Kong, J. Parallel deep prediction with covariance intersection fusion on non-stationary time series. Knowl.-Based Systems 2021, 211, 106523. [Google Scholar] [CrossRef]
  20. Funk, C.; Noack, B.; Hanebeck, U.D. Conservative Quantization of Fast Covariance Intersection. In Proceedings of the 2020 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI), Karlsruhe, Germany, 14–16 September 2020. [Google Scholar]
  21. Funk, C.; Noack, B.; Hanebeck, U.D. Conservative Quantization of Covariance Matrices with Applications to Decentralized Information Fusion. Sensors 2021, 21, 3059. [Google Scholar] [CrossRef]
  22. Mehmood, K.; Ali, A.; Jalil, A.; Khan, B.; Cheema, K.M.; Murad, M.; Milyani, A.H. Efficient Online Object Tracking Scheme for Challenging Scenarios. Sensors 2021, 21, 8481. [Google Scholar] [CrossRef]
  23. Noack, B.; Sijs, J.; Hanebeck, U.D. Inverse Covariance Intersection: New Insights and Properties. In Proceedings of the International Conference on Information Fusion, Xi’an, China, 10–13 July 2017. [Google Scholar]
  24. Li, Y.; Wang, B. Multi-Extended Target Tracking Algorithm Based on VBEM-CPHD. Int. J. Pattern Recognit. Artif. Intell. 2022, 36, 2250026. [Google Scholar] [CrossRef]
  25. Qi, W.; Sheng, Z.B. Covariance Intersection Kalman Fuser with Time-delayed Measurements. In Proceedings of the 2020 39th Chinese Control Conference (CCC), Shenyang, China, 27–29 July 2020. [Google Scholar]
  26. Kim, S.Y.; Kang, C.H.; Park, C.G. SMC-CPHD Filter with Adaptive Survival Probability for Multiple Frequency Tracking. Appl. Sci. 2022, 12, 1369. [Google Scholar] [CrossRef]
  27. Kim, S.Y.; Kang, C.H.; Song, J.W. 1-point RANSAC UKF with Inverse Covariance Intersection for Fault Tolerance. Sensors 2020, 20, 353. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  28. Chen, H.; Wang, J.; Wang, C.; Shan, J.; Xin, M. Distributed diffusion unscented Kalman filtering based on covariance intersection with intermittent measurements. Automatica 2021, 132, 109769. [Google Scholar] [CrossRef]
  29. Park, W.J.; Chan, G.P. Distributed GM-CPHD filter based on Generalized Inverse Covariance Intersection. IEEE Access 2021, 9, 94078–94086. [Google Scholar] [CrossRef]
  30. García-Fernández, A.F.; Maskell, S. Continuous-Discrete Multiple Target Filtering: PMBM, PHD and CPHD Filter Implementations. IEEE Trans. Signal Process. 2020, 68, 1300–1314. [Google Scholar] [CrossRef]
  31. Wei, S.; Zhang, B.; Yi, W. Trajectory PHD and CPHD Filters with Unknown Detection Profile. arXiv 2021, arXiv:2111.03863. [Google Scholar] [CrossRef]
  32. Battistelli, G.; Chisci, L.; Fantacci, C.; Farina, A.; Graziano, A. Consensus CPHD Filter for Distributed Multitarget Tracking. IEEE J. Select. Topics Signal Process. 2013, 7, 508–520. [Google Scholar] [CrossRef]
  33. Vo, B.T.; Vo, B.N.; Cantoni, A. Analytic Implementations of the Cardinalized Probability Hypothesis Density Filter. IEEE Trans. Signal Process. 2007, 55, 3553–3567. [Google Scholar] [CrossRef]
  34. Vo, B.N.; Drovandi, C.C.; Pettitt, A.N.; Simpson, M.J. Quantifying uncertainty in parameter estimates for stochastic models of collective cell spreading using approximate Bayesian computation. Math. Biosci. 2015, 263, 133–142. [Google Scholar] [CrossRef] [Green Version]
  35. Huang, Q.; Xie, L.; Su, H. Estimations of Time-Varying Birth Cardinality Distribution and Birth Intensity in Gaussian Mixture CPHD Filter for Multi-Target Tracking. Signal Process. 2022, 190, 108321. [Google Scholar] [CrossRef]
  36. Vo, B.N.; Ma, W.K. The Gaussian Mixture Probability Hypothesis Density Filter. IEEE Trans. Signal Process. 2006, 54, 4091–4104. [Google Scholar] [CrossRef]
Figure 1. Comparison of filtering effects of multiple filters. (a) Comparison of real value detection of multiple filters; (b) OSPA error comparison of multiple filters.
Figure 1. Comparison of filtering effects of multiple filters. (a) Comparison of real value detection of multiple filters; (b) OSPA error comparison of multiple filters.
Sensors 23 02921 g001
Figure 2. SICI fusion algorithm.
Figure 2. SICI fusion algorithm.
Sensors 23 02921 g002
Figure 3. PICI fusion algorithm.
Figure 3. PICI fusion algorithm.
Sensors 23 02921 g003
Figure 4. Comparison results of different covariance intersection fusion algorithms. (a) L = 4; (b) L = 5.
Figure 4. Comparison results of different covariance intersection fusion algorithms. (a) L = 4; (b) L = 5.
Sensors 23 02921 g004
Figure 5. Comparison results of different covariance intersection fusion algorithms; (a) 3-sensor PICI fusion, (b) 5-sensor PICI fusion.
Figure 5. Comparison results of different covariance intersection fusion algorithms; (a) 3-sensor PICI fusion, (b) 5-sensor PICI fusion.
Sensors 23 02921 g005
Figure 6. Linear CV model’s moving target trajectory.
Figure 6. Linear CV model’s moving target trajectory.
Sensors 23 02921 g006
Figure 7. Real trajectories, measurements, and estimates in Cartesian coordinates in linear models.
Figure 7. Real trajectories, measurements, and estimates in Cartesian coordinates in linear models.
Sensors 23 02921 g007
Figure 8. Comparison of OSPA distance errors of several algorithms in linear models.
Figure 8. Comparison of OSPA distance errors of several algorithms in linear models.
Sensors 23 02921 g008
Figure 9. Nonlinear CV model’s moving target trajectory.
Figure 9. Nonlinear CV model’s moving target trajectory.
Sensors 23 02921 g009
Figure 10. Real trajectories, measurements, and estimates in Cartesian coordinates in nonlinear models.
Figure 10. Real trajectories, measurements, and estimates in Cartesian coordinates in nonlinear models.
Sensors 23 02921 g010
Figure 11. Comparison of OSPA distance errors of several algorithms in nonlinear models.
Figure 11. Comparison of OSPA distance errors of several algorithms in nonlinear models.
Sensors 23 02921 g011
Figure 12. Comparison of OSPA distance errors of several algorithms in nonlinear models. (a) GCI, GICI; (b) SCI, SICI; (c) PCI, PICI.
Figure 12. Comparison of OSPA distance errors of several algorithms in nonlinear models. (a) GCI, GICI; (b) SCI, SICI; (c) PCI, PICI.
Sensors 23 02921 g012
Table 1. Value of covariance ellipse under L = 4 and L = 5.
Table 1. Value of covariance ellipse under L = 4 and L = 5.
L = 4L = 5
P1[0.6855, 0.5733; 0.5733, 1.0707][0.6855, 0.5733; 0.5733, 1.0707]
P2[1.9433, 0.1872; 0.1872, 0.3895][1.9433, 0.1872; 0.1872, 0.3895]
P3[1.2310, 0.1352; 0.1352, 0.7560][1.2310, 0.1352; 0.1352, 0.7560]
P4[0.5421, 0.1753; 0.1753, 1.3345][0.5421, 0.1753; 0.1753, 1.3345]
P5 [1.5642, 0.8236; 0.8236, 0.8837]
Table 2. Initial state of linear Gaussian measurement model target.
Table 2. Initial state of linear Gaussian measurement model target.
TargetInitial StateAppearing FrameDisappearing Frame
1[0; 0; 400; −15; 0]170
2[400; −10; −600; 5; 0]1truth.K + 1
3[−800; 20; −200; −5; 0]170
4[400; −8; −600; 10; 0]20truth.K + 1
5[−400; 12; −400; 5; 0]40truth.K + 1
Table 3. Initial state of nonlinear Gaussian measurement model target.
Table 3. Initial state of nonlinear Gaussian measurement model target.
TargetInitial StateAppearing FrameDisappearing Frame
1[−250 − 5.8857; 20; 1000 + 11.4102; 3; −wturn/3]1truth.K + 1
2[−1500 − 7.3806; 11; 250 + 6.7993; 10; −wturn/2]10truth.K + 1
3[−1500; 43; 250; 0; 0]1066
4[−250 + 7.3806; v12; 1000 − 6.7993; −12; wturn/3]40truth.K + 1
5[250; −50; 750; 0; −wturn/4]4080
6[1000; −50; 1500; −80; 0]6090
Table 4. Comparison results of algorithm running time.
Table 4. Comparison results of algorithm running time.
TargetGM-
CPHD
GCI-
GM-CPHD
GICI-
GM-CPHD
SCI-
GM-CPHD
SICI-
GM-CPHD
PCI-
GM-CPHD
PICI-
GM-CPHD
Linear model42.5493.42115.37165.32190.36129.53112.58
Nonlinear model42.5295.15115.34172.34195.48132.56114.12
Average42.5394.285115.355168.83192.92131.045113.35
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Wang, L.; Chen, G.; Chen, G. Gaussian Mixture Cardinalized Probability Hypothesis Density(GM-CPHD): A Distributed Filter Based on the Intersection of Parallel Inverse Covariances. Sensors 2023, 23, 2921. https://doi.org/10.3390/s23062921

AMA Style

Wang L, Chen G, Chen G. Gaussian Mixture Cardinalized Probability Hypothesis Density(GM-CPHD): A Distributed Filter Based on the Intersection of Parallel Inverse Covariances. Sensors. 2023; 23(6):2921. https://doi.org/10.3390/s23062921

Chicago/Turabian Style

Wang, Liu, Guifen Chen, and Guangjiao Chen. 2023. "Gaussian Mixture Cardinalized Probability Hypothesis Density(GM-CPHD): A Distributed Filter Based on the Intersection of Parallel Inverse Covariances" Sensors 23, no. 6: 2921. https://doi.org/10.3390/s23062921

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop