Next Article in Journal
Recent Advances in Biosensors for Diagnosis of Autoimmune Diseases
Previous Article in Journal
A Deep Learning Based Platform for Remote Sensing Images Change Detection Integrating Crowdsourcing and Active Learning
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Communication

The GM-JMNS-CPHD Filtering Algorithm for Nonlinear Systems Based on a Generalized Covariance Intersection

1
School of Mathematics and Statistics, Hainan University, Haikou 570000, China
2
School of Information and Communication Engineering, Hainan University, Haikou 570000, China
*
Author to whom correspondence should be addressed.
Sensors 2024, 24(5), 1508; https://doi.org/10.3390/s24051508
Submission received: 11 January 2024 / Revised: 18 February 2024 / Accepted: 20 February 2024 / Published: 26 February 2024
(This article belongs to the Section Fault Diagnosis & Sensors)

Abstract

:
Some fusion criteria in multisensor and multitarget motion tracking cannot be directly applied to nonlinear motion models, as the fusion accuracy applied in nonlinear systems is relatively low. In response to the above issue, this study proposes a distributed Gaussian mixture cardinality jumping Markov-cardinalized probability hypothesis density (GM-JMNS-CPHD) filter based on a generalized inverse covariance intersection. The state estimation of the JMNS-CPHD filter combines the state evaluation of traditional CPHD filters with the state estimation of jump Markov systems, estimating the target state of multiple motion models without knowing the current motion models. The performances of the generalized covariance intersection (GCI)GCI-GM-JMNS-CPHD and generalized inverse covariance intersection (GICI)GICI-GM-JMNS-CPHD methods are evaluated via simulation results. The simulation results show that, compared with algorithms such as Sensor1, Sensor2, GCI-GM-CPHD, and GICI-GM-CPHD, this algorithm has smaller optimal subpattern assignment (OSPA) errors and a higher fusion accuracy.

1. Introduction

Random finite sets can solve the complex relationships of data in multitarget tracking. The commonly used filtering methods for random finite sets include probability hypothesis density (PHD) [1,2,3,4], penalized probability hypothesis density (CPHD) [5,6,7,8], generalized labeled multi-Bernoulli (GLMB) [9,10,11,12], and CPHD optimization algorithms, such as those used by Xu, W. (2023) [13], who proposed the Gaussian mixture (GM) implementation of HMB-CPHD filters in their research. Kim, S. Y. (2022) [14] proposed a sequential Monte Carlo-based cardinal probability hypothesis density (SMC-CPHD) filter in their study, and Li Y. (2022) [15] proposed a variational Bayesian expectation maximization method in their research and proposed a simulated Student t-distribution replacement PHD filtering method with multiple Gaussian mixture terms to achieve multiobjective tracking. In the process of multitarget tracking, there are often multiple sensors, and the results of multisensor fusion tracking are more time consistent, accurate, and reliable than those of a single sensor. Commonly used fusion strategies include the generalized covariance intersection (GICI), sequential inverse covariance intersection (SICI), parallel inverse covariance intersection (PICI), etc.; Wang, L. (2023) [16,17] proposed a parallel inverse covariance intersection Gaussian mixture cardinality probability hypothesis density (PICI-GM-CPHD) fusion strategy in their research, which utilizes the generalization ability of the PICI-GM-CPHD algorithm to effectively reduce the nonlinear complexity of the system. Liu, Y. (2021) [18] proposed a batch processing inverse covariance intersection BICI method in their research to achieve multisensor fusion localization; Qi, W. (2020) [19] validated the effectiveness of batch covariance intersection (BCI) fusion and fast sequential covariance intersection (SCI) fusion in their study; Jin, Y. (2020) [20] proposed a generalized covariance intersection (GCI) fusion method for random finite GICI sets in their research, which can effectively avoid label inconsistency sensitivity issues and target identity information loss; and Ajgl, J. (2022) [21] combined covariance intersection fusion with the upper bound of the joint mean square error matrix in their study. The problem of target tracking is actually the problem of tracking and filtering the target state, which requires accurately estimating the target state based on the target measurement data obtained by the sensor. Nonlinear filtering is a very important aspect of target tracking. In practical applications, almost all control systems are nonlinear, and linearity is an approximate description of nonlinearity to a certain extent [22]. Therefore, studying nonlinear filtering algorithms to reliably and accurately track targets is the main purpose of designing target tracking systems. The above fusion strategies are mainly aimed at achieving the fusion tracking of linear moving targets, and there is little research on fusion strategies for nonlinear systems.
Scholars have conducted in-depth research on the nonlinear motion tracking of multiple moving targets, such as García Fernándezngel (2020) [23], who proposed filters suitable for nonlinear motion tracking; Li, G. (2022) [24], who proposed a D-JDTC Bernoulli filter that can perform nonlinear motion tracking; and Vo, B. N. (2006) [25] et al., who proposed the JM-CPHD filter, which can be seen as extending the state integration in traditional CPHD filters to the double integration of mode and state. Yang, W. (2022) [26] and other scholars have used the Jump Markov system model to achieve filtering and tracking in their research. However, the above research mainly proposes filters for the nonlinear motion tracking of multiple moving targets without considering the fusion tracking between multiple sensors. Based on this, this study proposes a distributed Gaussian mixture cardinality jumping Markov CPHD filter based on a generalized inverse covariance intersection, which addresses the issues of the fusion criteria not being applicable to nonlinear motion models and the low fusion accuracy in multisensor and multiobjective motion tracking, achieving multisensor, multiobjective, and nonlinear motion tracking.
The target tracking problem is actually the problem of tracking and filtering of the target state, which is required to accurately estimate the target state based on the target measurement data obtained by the sensor [27,28]. Nonlinear filtering is a very important aspect of target tracking. In practical applications, almost all control systems are nonlinear, and linearity is an approximate description of nonlinearity to a certain extent. The above fusion strategies are mainly aimed at achieving the fusion tracking of linear moving targets, and there is relatively little research on fusion strategies for nonlinear systems. Based on this, this study proposes a distributed Gaussian mixture cardinality jumping Markov CPHD filter based on a generalized inverse covariance intersection, with its main contributions being implementing a state estimation of the JMNSCPHD filter by combining the state estimation of traditional CPHD filters with the state estimation of jump Markov systems; comparing multiple fusion strategies and exploring the fusion strategies applicable to GM-JMNS-CPHD in nonlinear systems; and verifying the effectiveness and robustness of the proposed algorithm through planned experiments.

2. Research Background

2.1. GM-CPHD Filter

The CPHD filter’s definition is based on a multiobject distribution and it encompasses processes that are independent and identically distributed. If we assume that the cardinality distribution p ( n ) of the point process is X = n , then the functional probability generation (PGFL) G [ h ] and the probability assumption density D ( x ) of the CPHD can be stated as
f ( X ) n !     p ( n ) f ( x 1 ) f ( x n )
G [ h ] = n = 0 p ( n ) ( h ( u ) f ( u ) d u ) n
v ( x ) δ δ x G [ h ] h = 1 = f ( x ) n = 1 n p ( n )
  • Prediction of CPHD
p k , t t 1 ( n ) = j = 0 n p b ( n j ) h = j h j p k , t j ( 1 p k , t ) h j p t 1 t 1 ( h )
v k k 1 ( x ) = X p s ( x ) p t ( x x ) v k k 1 ( x ) d x + v b ( x )
N ^ k k 1 = N ^ a , k + N ^ b , k
where p s ( x ) is a known objective transition function with a previous state and p t ( x x ) is the survival probability of a target with a previous state. N ^ a , k is the expected number of new goals, and N ^ b , k is the expected number of goals that survived from the time step k 1 .
2.
Updates to the CPHD
p k , t t ( n ) = L t 0 ( d k , t t 1 ( ) , y t , n ) p k , t t 1 ( n ) i = 0 L t 0 ( d k , t t 1 ( ) , y t , i ) p k , t t 1 ( i )
d k , t t ( x ) = L y t ( x ) d k , t t 1 ( x )
where L y t ( x ) is the generalized likelihood function.
The GM-CPHD tracker utilizes an estimated birth intensity and cardinality distribution to achieve intensity filtering for target tracking [29].
Assumption 1. 
Each moving target follows a linear Gaussian dynamic model.
Assumption 2. 
The survival probability and detection probability of a moving target are not related to the motion state of the target.
Assumption 3. 
The strength of the new target’s random set has a Gaussian mixture form.
The recursive form of the GM-CPHD can be given as follows:
(1)
Prediction of the GM-CPHD Filter
The Gaussian distribution form of v k 1 k ( x ) is
v k 1 k ( x ) = p s , k j = 1 J k 1 ω k 1 k j N ( x ; m k 1 k j , P k 1 k j )
where ω k j is the weight of the mixed newborn intensity, m k j is the average of the mixed newborn intensity, and P k j is the covariance of the mixed newborn intensity.
m s , k k 1 j = F k 1 m k 1 j
P s , k k 1 ( j ) = Q k 1 + F k 1 P k 1 ( j ) F k 1 Τ
where Q k 1 is the covariance matrix of the process noise; F k 1 is the state transition matrix; and the Gaussian probability density function with covariance is P .
Assuming that the posterior intensity at time k 1 and the predicted time intensity are both Gaussian mixture forms,
v k 1 k ( x ) = i = 1 J k 1 w k 1 k ( i ) N ( x ; m k 1 k ( i ) , P k 1 k ( i ) )
(2)
Update to the GM-CPHD filter
The predicted k-time intensity is in a Gaussian mixture form:
v k + 1 k ( x ) = ( 1 + p d , k ) v k k 1 ( x ) + z Z k v d , k ( x ; z )
Among this set are the following:
v d , k ( x ; z ) = j = 1 J k k 1 w k j N ( x ; m k + 1 k j , P k + 1 k j )
ω k j ( z ) = p d , k ω k 1 k j q k j ( z ) κ k ( z ) + p d , k l = 1 J k 1 k w k 1 k l q k l ( z )
m k + 1 k j ( z ) = m k 1 k j + K k j ( z H k m k 1 k j )
P k + 1 k j = [ I K k j H k ] P k 1 k j
K k j = P k 1 k j H k T ( H k P k 1 k j H k T + R k ) 1
where H k is the observation matrix and R k is the measurement noise covariance matrix.

2.2. GM-JMNS-CPHD Filter

Based on the research Assumptions 1–3 above, when the JMNS (jump Markov nonlinear system) is applied to CPHD filters, there is no target generation model in the model, and the target generation model and clutter model must include a probability distribution of the number of new targets and the number of clutter measurements. Assumptions 1 and 2 must meet the following requirements [30,31].

2.2.1. JMNS-CPHD Filtering

(1)
Prediction of the JMNS-CPHD Filter
v k 1 k ( x ¨ ) = r k 1 k ( x ¨ ) + p s ( x ¨ ) v k 1 k ( x ¨ ) f k 1 k ( x ¨ x ¨ ) d x ¨
where b k 1 k ( x ¨ )   f k 1 k ( x ¨ x ¨ ) represents respectively intensity function during the appearance of the target, probability of target survival, and jumping Markov transition density.
p k 1 k ( n ) = n 0 l = j C j l p ( l ) p s , k , D j 1 p s , k , D j 1 , D l p k k ( n )
At this point, it can be rewritten as
v k 1 k ( x , o ) = r k 1 k ( x , o ) + v k 1 k ( x , o )
v k 1 k ( x , o ) = o X o , o p s ( x , o ) v k 1 k ( x , o ) f k 1 k ( x x , o ) d x
(2)
Update to the JMNS-CPHD filter
The update to the JMNS-CPHD filter can be expressed as follows below.
Given the distribution of cardinality predictions 1 and 2, the update function of the PHD at time k can be expressed as
p k k ( n ) = r k 0 v k + 1 k , Z k ( n ) p k + 1 k ( n ) r k 0 v k + 1 k , Z k , p k + 1 k
v k k ( x , o ) = ( 1 p k k ( x , o ) ) b k 1 v k + 1 k , Z k , p k + 1 k b k 0 v k + 1 k , Z k , p k + 1 k v k + 1 k ( x , o ) + v k k ( x , o )
v k k ( x , o ) = z Z k r k 1 v k + 1 k , Z k z , p k + 1 k r k 0 v k + 1 k , Z k , p k + 1 k 1 , κ k g k ( z x , o ) p D , k ( x , o ) κ k ( z ) v k + 1 k ( x , o )
For which
r k u v , Z ( n ) = j = 0 min ( Z , n ) ( Z j ) ! p k κ ( Z j ) P j + u n × 1 p v , k , v n ( j + u ) 1 , v n e j D , φ k , z : z Z
where e j ( Z ) represents an elementary symmetric function:
e j ( Z ) = S Z , S = j i = S i i e 0 ( Z ) = 1
where O is integrated as an interference variable to obtain the target’s CPHD separately:
v k + 1 k + 1 ( x ) = o v k + 1 k + 1 ( x , o )

2.2.2. Gaussian Mixture JMNS-CPHD Filtering

As early as 2011, relevant scholars conducted research and analysis on GM-JNS-CPHD [32].
(1)
Prediction of the GM-JMNS-CPHD Filter
The Gaussian distribution forms of r k + 1 k ( x , o ) and v k 1 k ( x , o ) for new targets are
b k + 1 k ( x , o ) = j = 1 J B , o b k j ( o ) N ( x ; m B , k j ( o ) , P B , k j ( o ) )
v k 1 k ( x , o ) = i = 1 J o , k 1 v k 1 k ( o ) N ( x ; m k 1 i ( o ) , P k 1 i ( o ) )
p k + 1 k ( n )   p ¯ k + 1 k ( n n ) can be expressed as
p k + 1 k ( n ) = n 0 p k + 1 k ( n n ) p ¯ k k ( n )
The Markov transition probability p ¯ k + 1 k ( n n ) is
p ¯ k + 1 k ( n n ) = l = j C j l p ( l ) o p s ( o ) i = 1 J o , k 1 v k 1 k i ( o ) Γ j 1 p s , k , v Γ l 1 , v
At this point, it can be rewritten as:
v k + 1 k ( x , o ) = r k + 1 k ( x , o ) + o i = 1 J o , k 1 X o , o p s ( x , o ) v k 1 i ( x , o ) N ( x ; M )
Among them:
M = j = 1 M x + i , j M , j = 1 M m S , + i ( o ) x + i , j m S , + i ( o ) x + i , j T M
x + i , j f + ( x x k 1 i , j , o ) x k 1 i , j N ( x ; m k 1 i ( o ) , p k 1 i ( o ) )
(2)
Update to the GM-JMNS-CPHD filter
The update to the GM-JMNS-CPHD filter can be expressed as follows below [33,34].
Given the distribution of the cardinality predictions p k + 1 k ( n ) and v k + 1 k ( x , o ) , the update function of the PHD at time k can be expressed as
p k k ( n ) = b k 0 v k + 1 k , Z k ( n ) p k + 1 k ( n ) b k 0 v k + 1 k , Z k , p k + 1 k
v k k ( x , o ) = z Z k i = 1 J 0 , + α k i ( z , o ) β z ( o ) δ z i ( x , o ) + ( 1 p k k ( x , o ) ) v k + 1 k ( x , o ) r k 1 v k + 1 k , Z k , p k + 1 k r k 0 v k + 1 k , Z k , p k + 1 k
α k i ( z , o ) = 1 M j = 1 M u k ( z x k i , j , o ) N ( x k i , j ; m + i ( o ) , P + i ( o ) ) π k i ( x k i , j Z 1 : k 1 , z , o )
β z ( o ) = p k k ( x , o ) 1 , κ k b k 1 v k + 1 k , Z k , p k + 1 k κ k ( z ) b k 0 v k + 1 k , Z k , p k + 1 k
δ z i ( x , o ) = v k + 1 k i ( o ) N ( x ; m k i ( z , o ) , P k i ( z , o )
P K i ( z , o ) = j = 1 M g k ( z x k i , j , o ) N ( x k i , j ; m + i ( o ) , P + i ( o ) ) π k i ( x k i , j Z 1 : k 1 , z , o ) [ m k i ( z , o ) x k i , j ] [ m k i ( z , o ) x k i , j ] T j = 1 M g k ( z x k i , j , o ) N ( x k i , j ; m + i ( o ) , P + i ( o ) ) π k i ( x k i , j Z 1 : k 1 , z , o )
At this point, x k i , j π k i ( · Z 1 : k 1 , z , o ) , which is represented as a probability distribution of x k i , j , obeys π k i ( · Z 1 : k 1 , z , o ) .

2.3. Integration Criteria

The commonly used ellipsoidal methods for multisensor fusion include CI, ICI, BC, LE, and other methods. To verify the effectiveness of our algorithm, multiple ellipsoidal methods for multisensor fusion were compared. The CI and ICI fusion methods demonstrated good results. Therefore, this study investigated two fusion strategies, the CI and ICI.

2.3.1. CI Fusion Strategy

Covariance Intersection (CI) [35,36] fusion: in two sensor systems, if the subsystem estimation error variance matrix P 1 , P 2 is known and the cross covariance P 1 , C I , P 2 , C I is unknown, the covariance cross-fusion algorithm is
x C I = P C Ι ( ω C I P 1 1 x 1 + ( 1 ω C I ) P 2 1 x 2 ) = P C I ( P 1 , C I 1 x 1 + P 2 , C I 1 x 2 )
P C I = ( ω C I P 1 1 + ( 1 ω C I ) P 2 1 ) 1 = ( P 1 , C I 1 + P 2 , C I 1 ) 1
P 1 , C I 1 ω C I P 1 1
P 2 , C I 1 ( 1 ω C I ) P 2 1
As such,
min J = min ω [ 0 , 1 ] t r P C I = min ω [ 0 , 1 ] t r ω ( P 1 ) 1 + ( 1 ω ) ( P 2 ) 1 1

2.3.2. ICI Fusion Strategy

Inverse covariance intersection (ICI) [37] fusion: in two sensor systems, if the subsystem estimation error variance matrix is known and the cross covariance is unknown, the inverse covariance cross-fusion algorithm is
x I C I = K I C Ι x 1 + L I C Ι x 2
P I C I = P 1 , I C I 1 + P 2 , I C I 1 ( ω I C I P 1 + ( 1 ω I C I ) P 2 ) 1
K I C I = P I C I ( P 1 1 ω I C I ( ω I C I P 1 + ( 1 ω I C I ) P 2 ) 1
L I C I = P I C I ( P 2 1 ( 1 ω I C I ) ( ω I C I P 1 + ( 1 ω I C I ) P 2 ) 1
As such,
min J = min ω [ 0 , 1 ] t r P I C I = min ω [ 0 , 1 ] t r ( P 1 ) 1 + ( P 2 ) 1 ( ω P 1 + ( 1 ω ) ( P 2 ) 1 1

3. Application of a Generalized Covariance Intersection for Multitarget Tracking in the GM-JMNS-CPHD

3.1. GCI-GM-JMNS-CPHD

Two Gaussian components, x N ( x ^ 1 , P ^ 1 ) and x N ( x ^ 2 , P ^ 2 ) , using the CI strategy, can be expressed as
N p ^ ω ( x x ^ ω ) = [ N p ^ 1 ( x x ^ 1 ) ] ω [ N p ^ 2 ( x x ^ 2 ) ] 1 ω [ N p ^ 1 ( x x ^ 1 ) ] ω [ N p ^ 2 ( x x ^ 2 ) ] 1 ω d x
where ω [ 0 , 1 ] .
The GCI fusion strategy is a generalized rule that combines multiobjective density functions with arbitrary densities. The GCI strategy can be described as follows:
f ω ( x G 1 k , G 2 k ) [ f 1 ( x G 1 k ) ] ω [ [ f 2 ( x G 2 k ) ] ω ] 1 ω [ f 1 ( x G 1 k ) ] ω [ [ f 2 ( x G 2 k ) ] ω ] 1 ω d x
Assuming that s ( x ) is a local density function, the local multiobjective density that should be fused into the GM-JMNS-CPHD is
f 1 ( X ) = n ! p 1 ( n ) x X s 1 ( x )
f 2 ( X ) = n ! p 2 ( n ) x X s 2 ( x )
The GCI fusion strategy can be applied to the GM-JMNS-CPHD as follows:
s ( x ) = s 1 ω ( x ) s 2 1 ω ( x ) s 1 ω ( x ) s 2 1 ω ( x ) d x
p ( n ) = p 1 ω ( n ) p 2 1 ω ( n ) ( s 1 ω ( x ) s 2 1 ω ( x ) ) n m = 0 p 1 ω ( m ) p 2 1 ω ( m ) ( s 1 ω ( x ) s 2 1 ω ( x ) d x ) m
The GM-GCI integration strategy can be described as follows:
s G C I ( x ) = s 1 ω ( x ) s 2 1 ω ( x ) s 1 ω ( x ) s 2 1 ω ( x ) d x = i = 1 N G 1 j = 1 N G 2 α i j 12 N ( x ^ i j 12 , P i j 12 ) i = 1 N G 1 j = 1 N G 2 α i j 12
P i j 12 = [ ω G C I ( P i 1 ) 1 + ( 1 ω G C I ) ( P j 2 ) 1 ] 1
x ^ i j 12 = P i j 12 [ ω G C I ( P i 1 ) 1 x ^ i 1 + ( 1 ω G C I ) ( P j 2 ) 1 x ^ j 2 ]
α i j 12 = ( α i 1 ) ω ( α j 2 ) 1 ω κ ( ω , P i 1 ) κ ( 1 ω , P j 2 ) N ( x ^ i 1 x ^ j 2 ; 0 ; P i 1 ω + P j 2 1 ω )
The GCI-GM-JMNS-CPHD algorithm process is shown in Algorithm 1. The GM-JMNS-CPHD is calculated according to Formulas (25)–(38) above, and its weight is calculated according to the GCI fusion algorithm. Finally, the fusion result is modified and improved.
Algorithm 1: GCI-GM-JMNSCPHD filtering algorithm process.
1. Calculate the distribution GM-JMNS-CPHD results according to Formulas (25)–(38), calculate the prediction of GM-JMNS-CPHD, and update
2. For M sensors
3. Using the Formulas (56)–(58) GCI fusion strategy to calculate weights  ω G C I
4. Calculate different P k k 1 ( m ) , P k k 2 ( m ) separately
5. Calculate the next level fusion result based on the previous level fusion result
6. Modify and improve GCI-GM-CPHD through “pruning” and “merging”
7. end for
8. Estimate extraction

3.2. GICI-GM-JMNS-CPHD

WOO JUNG PARK [38] (2021) proposed a generalized inverse covariance dilation method, and this study used this method for its calculations. The core of the inflation method is the removal of the weight part of the CI fusion strategy and the change of the original structure of the ICI to
x I C I = K I C Ι x 1 + L I C Ι x 2
P I C I = ( P 1 , I C I 1 + P 2 , I C I 1 ) 1
P 1 , I C I 1 P 1 1 ω I C I ( ω I C I P 1 + ( 1 ω I C I ) P 2 ) 1
P 2 , I C I 1 P 2 1 ( 1 ω I C I ) ( ω I C I P 1 + ( 1 ω I C I ) P 2 ) 1
The verification of the above scholars demonstrates that x T P 1 , C I x > 0 ,   x T P 2 , C I x > 0 and P 1 , C I , P 2 , C I have positive definiteness.
x T P 1 , I C I x = x T P 1 x + ω 1 ω y T P 2 1 y > 0
x T P 2 , I C I x = x T P B x + ω 1 ω y T P A 1 y > 0
The GM-GICI fusion strategy can be described as follows:
s ^ G C I ( x ) = s 1 ( x ) s 2 ( x ) s 1 ( x ) s 2 ( x ) d x = i = 1 N G 1 j = 1 N G 2 α i j 12 N ( x ^ i j 12 , P i j 12 ) i = 1 N G 1 j = 1 N G 2 α i j 12
P i j 12 = [ ( P i 1 ) 1 + ( P j 2 ) 1 ] 1
x ^ i j 12 = P i j 12 [ ( P i 1 ) 1 x ^ i 1 + ( ( P j 2 ) 1 x ^ j 2 ]
α i j 12 = ( α i 1 ) ω ( α j 2 ) 1 ω N ( x ^ i 1 x ^ j 2 ; 0 ; P i 1 + P j 2 )
The GICI-GM-JMNSCPHD algorithm process is shown in Algorithm 2. The GM-JMNSCPHD is also calculated according to Formulas (25)–(38) above, and its weight is calculated according to the GICI fusion algorithm. Finally, the fusion result is modified and improved.
Algorithm 2: GICI-GM-JMNSCPHD filtering algorithm process.
1. Calculate the distribution GM-JMNSCPHD results according to Formulas (28)–(41), calculate the prediction of GM-JMNSCPHD, and update
2. For M sensors
3. Using the Formulas (59)–(61) GCI fusion strategy to calculate weights ω G I C I
4. Replace the covariance of a single sensor probability density of P 1 y , P 2 y with
P 1 , I C I m = P 1 m + ω I C I 1     ω I C I P 1 m ( P 2 m ) 1 P A m P 2 , I C I m = P 2 m + ω I C I 1     ω I C I P B m ( P A m ) 1 P B m
5. Calculate the next level fusion result based on the previous level fusion result
6. Calculate GM covariance through (54)–(61)
7. Modify and improve GCI-GM-CPHD through “pruning” and “merging”
8. End for
9. Estimate extraction

4. Modeling and Simulation

This study adopts the GM-JMNS-CPHD filter as its research focus and mainly explores the fusion strategies of nonlinear Gaussian models. For this purpose, nonlinear models are selected and simulated using the constant turn rate and velocity (CTRV) model. The nonlinear CTRV model is C T R V ( x ) = ( x   ϑ   y   ψ   ψ ˙ ) , where the five variables are as follows: x is the abscissa, y is the ordinate, v is the line velocity, ψ is the yaw angle (counterclockwise to the included angle), and ψ ˙ is the 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 ]
To verify the effectiveness of this study, the generalized covariance intersection of multiobjective tracking is applied to several aspects of the GM-JMNS-CPHD algorithm.

4.1. Effectiveness of the GM-JMNS-CPHD Algorithm

The GM-JMNS-CPHD filter is applied to a sensor with a detection probability of 0.9 and a survival probability of 0.99. The Poisson average rate of the uniform clutter of the moving target is 8, and its birth density is located at (±2000 m, ±2000 m). All simulations are completed using 200 Monte Carlo experiments, with the truncation threshold T = 10 5 , merging threshold U = 2 , and maximum allowable number of Gaussian terms J max = 100 set in the GM-JMNS-CPHD algorithm. The tracking performance of the moving targets is measured by their optimal subpattern allocation (OSPA) distance. The parameters for the OSPA distance are set as a cutoff parameter c = 100 and order parameter p = 1 . A nonlinear Gaussian measurement model is selected, and the initial state of the target in the nonlinear linear Gaussian measurement model is shown in Table 1.
Figure 1 and Figure 2 show the moving target’s trajectory in the nonlinear CTRV model, as well as its true trajectory, measured values, and estimated values in the Cartesian coordinate system of the nonlinear model. The GM-JMNS-CPHD has good performance in the multitarget tracking of nonlinear systems and is suitable for the multitarget tracking of nonlinear systems. From a comparison of the OSPA distance errors between the algorithms in the nonlinear model shown in Figure 3 and a comparison of the cardinality distributions between the algorithms in the nonlinear model shown in Figure 4, it can be seen that the GM-JMNS-CPHD has a good implementation effect and can be used for multiobjective nonlinear motion tracking.
To verify the robustness of the GM-JMNS-CPHD, this study will conduct research and analysis on the performance of the algorithm under different noise levels. The impact of different object detection probabilities p D on the algorithm’s performance will be tested in different scenarios, and the effects under different conditions of p D will be determined, as shown in Figure 5 and Figure 6. The results in the figure show that the GM-JMNS-CPHD can maintain its stability at the same noise level and that it has a certain degree of robustness.

4.2. Implementation of the GICI-GM-JMNS-CPHD Algorithm

After verifying the effectiveness of the GM-JMNS-CPHD filter, the GCI and GICI fusion strategies were applied to the GM-JMNS-CPHD filter. Because the fusion performance of the GCI and GICI sensors is proportional to the number of sensors, this study selected two sensors as the research objects to verify the target tracking performance of the Sensor1, Sensor2, GCI-GM-JMNS-CPHD, and GCI-GM-JMNS-CPHD methods. According to the above GCI-GM-JMNSCPHD filtering algorithm flow and GCI-GM-JMNSCPHD filtering algorithm flow, the algorithm flow is implemented, as shown in Figure 7 and Figure 8.
A comparison of the OSPA distance errors in the nonlinear model in Figure 7, using the GCI-GM-JMNS-CPHD, and a comparison of the cardinality distributions in the nonlinear model in Figure 8, using the GCI-GM-JMNS-CPHD, reveals that the GCI fusion criterion can be applied to the GM-JMNS-CPHD algorithm. Compared with that of the GCI-GM-JMNS-CPHD, the performances of the single sensors Sensor1 and Sensor2 in nonlinear multitarget tracking can be improved.
By comparing the OSPA distance errors in the nonlinear model in Figure 9 and the cardinality distributions in the nonlinear model in Figure 10, it can be seen that the GICI fusion criterion can be applied to the GM-JMNS-CPHD algorithm. Compared to the GICI-GM-JMNS-CPHD, the proposed sensor can improve the performance of nonlinear multitarget tracking in comparison to the single-sensor performances of Sensor1 and Sensor2.
To compare the effectiveness of the GCI-GM-JMNS-CPHD and GICI-GM-JMNS-CPHD methods, this study selected the Sensor1, Sensor2, GCI-GM CPHD, GICI-GM-CPHD, GCI-GM-JMNS-CPHD, and GICI-GM-JMNS-CPHD methods for comparison, as is shown in Figure 11 and Figure 12.
From the comparison of the OSPA distance errors of several commonly used GM-CPHD algorithms in nonlinear models, seen in Figure 11 and Figure 12, and the comparison of the cardinality distributions of several commonly used GM-CPHD algorithms in nonlinear models, seen in Figure 11 and Figure 12, it can be seen that, compared to those of other methods such as the GCI-GM-CPHD and GICI-GM-CPHD, the errors of these algorithms are relatively large, while the direct effects of these two methods on nonlinear multimotion target tracking are not significant. The comparison results between the GCI-GM-JMNS-CPHD and GICI-GM-JMNS-CPHD are relatively similar, and their fused results can outperform the multitarget tracking performance of the Sensor1 and Sensor2 single sensors.

5. Summary and Prospects

This study proposes a fusion method based on the GICI-GM-JMNS-CPHD filter, which applies the GCI and GICI fusion criteria to the GM-JMNS-CPHD filter to achieve the multitarget tracking of the GM-CPHD in multisensor and multitarget nonlinear motion. In the simulation experiment, the effectiveness of the two methods was first verified. Second, the comparison between the GCI-GM-JMNS-CPHD and GICI-GM-JMNS-CPHD shows that both have a better performance than the single-sensor multitarget tracking of Sensor1 and Sensor2. The performances of the CI-GM-JMNS-CPHD and GICI-GM-JMNS-CPHD in nonlinear multitarget tracking are superior to those of the traditional fusion methods of the GCI-GM-CPHD and GICI-GM-CPHD. This approach is more suitable for the nonlinear motion tracking of multiple moving targets with sensors.
Although the above methods have validated the effectiveness of this study, it has been confirmed that the GCI-GM-JMNS-CPPHD and GICI-GM-JMNS-CPPHD can be applied to multitarget tracking in nonlinear systems. However, it is worth noting that both methods take a significant amount of time. The above methods model noise errors, not sensor data, which may affect the accuracy of the fusion method to a certain extent. Additionally, issues such as sensor bias and suboptimal CIs can also affect fusion accuracy. The limitations and future research directions of this study include studying how to efficiently implement these algorithms and reduce their runtime, as well as considering the impact of other related factors on fusion accuracy.

Author Contributions

Conceptualization, Z.X.; methodology, X.Q.; validation, Z.X.; data curation, Y.W.; writing—original draft preparation, P.G.; writing—review and editing, Z.X.; visualization, X.Q.; project administration, P.G.; funding acquisition, X.Q. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Studies not involving humans or animals.

Informed Consent Statement

Not applicable.

Data Availability Statement

Data are contained within the article.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Lima, K.M.d.; Costa, R.R. Cooperative-PHD Tracking Based on Distributed Sensors for Naval Surveillance Area. Sensors 2022, 22, 729. [Google Scholar] [CrossRef] [PubMed]
  2. Wang, S.; Bao, Q.; Chen, Z. Refined PHD Filter for Multi-Target Tracking under Low Detection Probability. Sensors 2019, 19, 2842. [Google Scholar] [CrossRef] [PubMed]
  3. Wei, S.; Zhang, B.; Yi, W. Trajectory PHD and CPHD Filters With Unknown Detection Profile. IEEE Trans. Veh. Technol. 2022, 71, 8. [Google Scholar] [CrossRef]
  4. Wu, M.; Zheng, D.; Yuan, J.; Zhang, S.; Chen, A.; Cheng, B. Probability hypothesis density filter with low detection probability. In Proceedings of the IET International Radar Conference (IET IRC 2020), Online, 4–6 November 2020; pp. 1276–1282. [Google Scholar] [CrossRef]
  5. Ding, C.; Zhou, D.; Du, R.; Zou, X. Distributed Multitarget Tracking Using Chernoff Fusion in SMC-CPHD Filtering. In Proceedings of the 2022 China Automation Congress (CAC), Xiamen, China, 25–27 November 2022; pp. 3163–3168. [Google Scholar] [CrossRef]
  6. Chen, X.; Li, Y.; Li, Y.; Yu, J. PHD and CPHD Algorithms Based on a Novel Detection Probability Applied in an Active Sonar Tracking System. Appl. Sci. 2018, 8, 36. [Google Scholar] [CrossRef]
  7. Yang, Z.; Li, X.; Yao, X.; Sun, J.; Shan, T. Gaussian Process Gaussian Mixture PHD Filter for 3D Multiple Extended Target Tracking. Remote Sens. 2023, 15, 3224. [Google Scholar] [CrossRef]
  8. Li, G.; Li, G.; He, Y. Distributed GGIW-CPHD-Based Extended Target Tracking Over a Sensor Network. IEEE Signal Process. Lett. 2022, 29, 842–846. [Google Scholar] [CrossRef]
  9. Saucan, A.A.; Varshney, P.K. Distributed Cross-Entropy δ-GLMB Filter for Multi-Sensor Multi-Target Tracking. In Proceedings of the 2018 21st International Conference on Information Fusion (FUSION), Cambridge, UK, 10–13 July 2018; pp. 1559–1566. [Google Scholar] [CrossRef]
  10. Zhao, Z.; Liu, W.; Wang, S.; Gao, S. Large-Batch and Multi-Structure Group Targets Tracking Based on Serial GLMB. In Proceedings of the 2021 International Conference on Control, Automation and Information Sciences (ICCAIS), Xi’an, China, 14–17 October 2021; pp. 949–954. [Google Scholar] [CrossRef]
  11. Hu, X.; Zhang, Q.; Song, B.; Zhao, M.; Xia, Z. Student-t Mixture GLMB Filter with Heavy-tailed Noises. In Proceedings of the 2022 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC), Xi’an, China, 25–27 October 2022; pp. 1–6. [Google Scholar] [CrossRef]
  12. Aguilar, C.; Ortner, M.; Zerubia, J. Adaptive Birth for the GLMB Filter for Object Tracking in Satellite Videos. In Proceedings of the 2022 IEEE 32nd International Workshop on Machine Learning for Signal Processing (MLSP), Xi’an, China, 22–25 August 2022; pp. 1–6. [Google Scholar] [CrossRef]
  13. Xu, W.; Zhang, H.; Li, G.; Li, W. Vardiational Bayesian Hybrid Multi-Bernoulli and CPHD Filters for Superpositional Sensors. Electronics 2023, 12, 2083. [Google Scholar] [CrossRef]
  14. 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]
  15. 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]
  16. 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. [Google Scholar] [CrossRef] [PubMed]
  17. Wang, L.; Chen, G. An Efficient Implementation Method for Distributed Fusion in Sensor Networks Based on CPHD Filters. Sensors 2024, 24, 117. [Google Scholar] [CrossRef] [PubMed]
  18. Tao, S.; Ming, X.; Jia, B. Distributed estimation in general directed sensor networks based on batch covariance intersection. In Proceedings of the American Control Conference, Boston, MA, USA, 6–8 July 2016. [Google Scholar] [CrossRef]
  19. 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] [CrossRef]
  20. Jin, Y.; Li, J. Time-space domain assignment for generalized covariance intersection fusion with labeled multitarget densities. Digit. Signal Process. 2022, 132, 103786. [Google Scholar] [CrossRef]
  21. Ajgl, J.; Straka, O. Covariance Intersection fusion with elementwise partial knowledge of correlation. Automatica 2022, 139, 110168. [Google Scholar] [CrossRef]
  22. Wang, M.; Liu, Q. A robust cooperative localization algorithm based on covariance intersection method for multirobot systems. PeerJ Comput. Sci. 2023, 9, e1373. [Google Scholar] [CrossRef] [PubMed]
  23. García-Fernándezngel, 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]
  24. Li, G.; Wei, P.; Battistelli, G.; Chisci, L.; Gao, L.; Farina, A. Distributed joint target detection, tracking and classification via Bernoulli filter. IET Radar Sonar Navig. 2022, 16, 1000–1013. [Google Scholar] [CrossRef]
  25. Vo, B.T.; Vo, B.N.; Cantoni, A. Analytic Implementatons of the Cardinalized Probability Hypothesis Density Filter. IEEE Trans. Signal Process. 2007, 55, 3553–3567. [Google Scholar] [CrossRef]
  26. Yang, W.; Fu, Y.W.; Li, X. Joint detection, tracking and classification of multiple maneuvering targets based on the linear Gaussian jump Markov probability hypothesis density filter. Opt. Eng. 2013, 52, 3106. [Google Scholar] [CrossRef]
  27. Wang, Y.; Li, Y.; Wang, J.; Lv, H.; Yang, Z. A Target Corner Detection Algorithm Based on the Fusion of FAST and Harris. Math. Probl. Eng. 2022, 2022, 4611508. [Google Scholar] [CrossRef]
  28. Wang, Y.; Li, Y.; Wang, J.; Lv, H. An optical flow estimation method based on multiscale anisotropic convolution. Appl. Intel. 2023, 54, 398–413. [Google Scholar] [CrossRef]
  29. Shi, S.; Du, P.; Zhang, J.; Cao, C. Multitarget joint detection, tracking and classification using radar information. Chin. J. Radio Sci. 2016, 31, 10–18. [Google Scholar] [CrossRef]
  30. Kim, D.; Hwang, I. Gaussian Mixture PHD Filter with State-Dependent Jump Markov System Models. In Proceedings of the 2019 IEEE/AIAA 38th Digital Avionics Systems Conference (DASC), San Diego, CA, USA, 8–12 September 2020. [Google Scholar] [CrossRef]
  31. Sun, Y.C.; Kim, D.; Hwang, I. Multiple-model Gaussian mixture probability hypothesis density filter based on jump Markov system with state-dependent probabilities. IET Radar Sonar Navig. 2022, 16, 1881–1894. [Google Scholar] [CrossRef]
  32. Li, W.; Jia, Y. Gaussian mixture PHD filter for jump Markov models based on best-fitting Gaussian approximation. Signal Process. Off. Publ. Eur. Assoc. Signal Process. 2011, 4, 91–105. [Google Scholar] [CrossRef]
  33. Da, K.; Li, T.; Zhu, Y.; Fu, Q. Gaussian Mixture Particle Jump-Markov-CPHD Fusion for Multitarget Tracking Using Sensors With Limited Views. IEEE Trans. Signal Inf. Process. Over Netw. 2020, 6, 605–616. [Google Scholar] [CrossRef]
  34. Wang, X.; Tao, G.; Zou, X.; Hong, L. Inverse Covariance Intersection Fusion Steady-state Kalman Filter for Uncertain Systems with Missing Measurements and Linearly Correlated White Noises. In Proceedings of the 2021 40th Chinese Control Conference (CCC), Shanghai, China, 26–28 July 2021; pp. 3209–3213. [Google Scholar] [CrossRef]
  35. Wu, K.; Xu, K.; Gao, Y.; Huo, Y. Sequential Fast Covariance Intersection Fusion Kalman Filter for Multi-Sensor Systems with Random One-step Measurement Delays and Missing Measurements. In Proceedings of the 2021 33rd Chinese Control and Decision Conference (CCDC), Kunming, China, 22–24 May 2021; pp. 6291–6296. [Google Scholar] [CrossRef]
  36. Yu, K.; Chen, L.; Wu, K.; Gao, Y. Sequential Inverse Covariance Intersection Fusion Kalman Filter for Networked Systems with Multiplicative Noises. In Proceedings of the 2020 Chinese Control And Decision Conference (CCDC), Hefei, China, 22–24 August 2020; pp. 3083–3088. [Google Scholar] [CrossRef]
  37. Hu, H.; Wang, X.; Tao, G. Inverse Covariance Intersection Fusion Steady-state Kalman filter for Uncertain Systems with Multiplicative Noises, Missing Measurements and Linearly Correlated White Noises. In Proceedings of the 2022 41st Chinese Control Conference (CCC), Hefei, China, 25–27 July 2022; pp. 3174–3178. [Google Scholar] [CrossRef]
  38. 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]
Figure 1. Nonlinear CTRV model of a moving target’s trajectory. The circle represents the target time of birth, and the triangle represents the time of death.
Figure 1. Nonlinear CTRV model of a moving target’s trajectory. The circle represents the target time of birth, and the triangle represents the time of death.
Sensors 24 01508 g001
Figure 2. True track measurement values and the estimated values of the target’s Cartesian coordinates in nonlinear models.
Figure 2. True track measurement values and the estimated values of the target’s Cartesian coordinates in nonlinear models.
Sensors 24 01508 g002
Figure 3. Comparison of OSPA distance errors between several algorithms used in nonlinear models.
Figure 3. Comparison of OSPA distance errors between several algorithms used in nonlinear models.
Sensors 24 01508 g003
Figure 4. Comparison of the cardinal distributions of several algorithms used in nonlinear models.
Figure 4. Comparison of the cardinal distributions of several algorithms used in nonlinear models.
Sensors 24 01508 g004
Figure 5. Comparison of OSPA distance errors due to the impact of different object detection probabilities on algorithm performance.
Figure 5. Comparison of OSPA distance errors due to the impact of different object detection probabilities on algorithm performance.
Sensors 24 01508 g005
Figure 6. Comparison of the cardinal distribution of different object detection probabilities on algorithm performance.
Figure 6. Comparison of the cardinal distribution of different object detection probabilities on algorithm performance.
Sensors 24 01508 g006
Figure 7. Comparison of OSPA distance errors in nonlinear models using GCI-GM-JMNS-CPHD.
Figure 7. Comparison of OSPA distance errors in nonlinear models using GCI-GM-JMNS-CPHD.
Sensors 24 01508 g007
Figure 8. Comparison of the cardinal distributions of nonlinear models using GCI-GM-JMNS-CPHD.
Figure 8. Comparison of the cardinal distributions of nonlinear models using GCI-GM-JMNS-CPHD.
Sensors 24 01508 g008
Figure 9. Comparison of OSPA distance errors between several algorithms used in nonlinear models.
Figure 9. Comparison of OSPA distance errors between several algorithms used in nonlinear models.
Sensors 24 01508 g009
Figure 10. Comparison of the cardinal distributions of several algorithms used in nonlinear models.
Figure 10. Comparison of the cardinal distributions of several algorithms used in nonlinear models.
Sensors 24 01508 g010
Figure 11. Comparison of OSPA distance errors between several GM-CPHD algorithms commonly used in nonlinear models.
Figure 11. Comparison of OSPA distance errors between several GM-CPHD algorithms commonly used in nonlinear models.
Sensors 24 01508 g011
Figure 12. Comparison of the cardinal distributions of several commonly used nonlinear GM-CPHD algorithms.
Figure 12. Comparison of the cardinal distributions of several commonly used nonlinear GM-CPHD algorithms.
Sensors 24 01508 g012
Table 1. Initial state of the target in the nonlinear Gaussian measurement model.
Table 1. Initial state of the target in the nonlinear Gaussian measurement model.
TargetInitial StateAppearing FrameDisappearing Frame
1[1000; −10; 1300; −10; wturn/8]1truth.K + 1
2[−1500; 11; 250; 10; −wturn/6]10truth.K + 1
3[−250; 20; 1000; 3; −wturn/3]10truth.K + 1
4[−1200; 12; 250; 10; −wturn/3]10truth.K + 1
5[−1300; 40; 200; 0; −wturn/2]1066
6[250; 11; 750; 5; −wturn/6]2080
7[−250; −12; 800; −12; wturn/2]40truth.K + 1
8[1000; 0; 1500; −10; wturn/4]40truth.K + 1
9[220; −10; 750; 10; −wturn/4]4080
10[800; −20; 1200; 0; wturn/4]60truth.K + 1
11[250; −10; 650; −15; wturn/8]60truth.K + 1
12[−1400; 20; 330; 0; −wturn/5]60150
13[800; −30; 1500; 0; wturn/3]60truth.K + 1
14[300; −10; 550; −15; wturn/8]80truth.K + 1
15[−200; 10; 800; 3; −wturn/3]120200
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

Xu, Z.; Wei, Y.; Qin, X.; Guo, P. The GM-JMNS-CPHD Filtering Algorithm for Nonlinear Systems Based on a Generalized Covariance Intersection. Sensors 2024, 24, 1508. https://doi.org/10.3390/s24051508

AMA Style

Xu Z, Wei Y, Qin X, Guo P. The GM-JMNS-CPHD Filtering Algorithm for Nonlinear Systems Based on a Generalized Covariance Intersection. Sensors. 2024; 24(5):1508. https://doi.org/10.3390/s24051508

Chicago/Turabian Style

Xu, Zhixuan, Yu Wei, Xiaobao Qin, and Pengfei Guo. 2024. "The GM-JMNS-CPHD Filtering Algorithm for Nonlinear Systems Based on a Generalized Covariance Intersection" Sensors 24, no. 5: 1508. https://doi.org/10.3390/s24051508

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