Nothing Special   »   [go: up one dir, main page]

Next Article in Journal
Volcanic Cloud Detection and Retrieval Using Satellite Multisensor Observations
Next Article in Special Issue
Fast Resolution Enhancement for Real Beam Mapping Using the Parallel Iterative Deconvolution Method
Previous Article in Journal
The Potential of Monitoring Carbon Dioxide Emission in a Geostationary View with the GIIRS Meteorological Hyperspectral Infrared Sounder
Previous Article in Special Issue
Cooperated Moving Target Detection Approach for PA-FDA Dual-Mode Radar in Range-Ambiguous Clutter
You seem to have javascript disabled. Please note that many of the page functionalities won't work as expected without javascript enabled.
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Joint Detection, Tracking, and Classification of Multiple Extended Objects Based on the JDTC-PMBM-GGIW Filter

1
School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China
2
Science and Technology on Communication Information Security Control Laboratory, Jiaxing 314033, China
*
Author to whom correspondence should be addressed.
Remote Sens. 2023, 15(4), 887; https://doi.org/10.3390/rs15040887
Submission received: 28 December 2022 / Revised: 31 January 2023 / Accepted: 2 February 2023 / Published: 5 February 2023
Figure 1
<p>The schematic figure summarising the processing steps of JDTC-PMBM filter.</p> ">
Figure 2
<p>The flow chart of the proposed JDTC-PMBM-GGIW filter in <a href="#sec5-remotesensing-15-00887" class="html-sec">Section 5</a>.</p> ">
Figure 3
<p>Simulation scenarios. (<b>a</b>) The first scenario: target 1, yellow ellipse, class 1; target 2, cyan ellipse, class 2; target 3, blue ellipse, class 1; target 4, green ellipse, class 1; target 5, purple ellipse, class 2. (<b>b</b>) The second scenario: target 1, yellow ellipse, class 1; target 2, cyan ellipse, class 2; target 3, blue ellipse, class 1.</p> ">
Figure 4
<p>Tracking performance comparison of three RFS-based multiple extended objects JDTC algorithms in scenario 1. (<b>a</b>) Kinematic state OSPA distance; (<b>b</b>) Extended state OSPA distance; (<b>c</b>) Measurement rate OSPA distance; (<b>d</b>) Cardinality estimation of the targets.</p> ">
Figure 4 Cont.
<p>Tracking performance comparison of three RFS-based multiple extended objects JDTC algorithms in scenario 1. (<b>a</b>) Kinematic state OSPA distance; (<b>b</b>) Extended state OSPA distance; (<b>c</b>) Measurement rate OSPA distance; (<b>d</b>) Cardinality estimation of the targets.</p> ">
Figure 5
<p>Classification performance comparison of three RFS-based multiple extended objects JDTC algorithms in scenario 1. (<b>a</b>) The class probability mass function of the correct class for EO 1; (<b>b</b>) The class probability mass function of the correct class for EO 2; (<b>c</b>) The class probability mass function of the correct class for EO 3; (<b>d</b>) The class probability mass function of the correct class for EO 4; (<b>e</b>) The class probability mass function of the correct class for EO 5.</p> ">
Figure 5 Cont.
<p>Classification performance comparison of three RFS-based multiple extended objects JDTC algorithms in scenario 1. (<b>a</b>) The class probability mass function of the correct class for EO 1; (<b>b</b>) The class probability mass function of the correct class for EO 2; (<b>c</b>) The class probability mass function of the correct class for EO 3; (<b>d</b>) The class probability mass function of the correct class for EO 4; (<b>e</b>) The class probability mass function of the correct class for EO 5.</p> ">
Figure 6
<p>Tracking performance comparison of three RFS-based multiple extended objects JDTC algorithms in scenario 2. (<b>a</b>) Kinematic state OSPA distance; (<b>b</b>) Extended state OSPA distance; (<b>c</b>) Measurement rate OSPA distance; (<b>d</b>) Cardinality estimation of the targets.</p> ">
Figure 6 Cont.
<p>Tracking performance comparison of three RFS-based multiple extended objects JDTC algorithms in scenario 2. (<b>a</b>) Kinematic state OSPA distance; (<b>b</b>) Extended state OSPA distance; (<b>c</b>) Measurement rate OSPA distance; (<b>d</b>) Cardinality estimation of the targets.</p> ">
Figure 7
<p>Classification performance comparison of three RFS-based multiple extended objects JDTC algorithms in scenario 2. (<b>a</b>) The class probability mass function of the correct class for EO 1; (<b>b</b>) The class probability mass function of the correct class for EO 2; (<b>c</b>) The class probability mass function of the correct class for EO 3.</p> ">
Versions Notes

Abstract

:
This paper focuses on the problem of joint detection, tracking, and classification (JDTC) for multiple extended objects (EOs) within a Poisson multi-Bernoulli (MB) mixture (PMBM) filter, where an EO is described as an ellipse, and the ellipse is modeled by a random matrix. The EOs are classified according to the size information of the ellipse. Usually, detection, tracking, and classification are processed step-by-step. However, step-by-step processing ignores the coupling relationship between detection, tracking, and classification, resulting in information loss. In fact, detection, tracking, and classification affect each other, and JDTC is expected to be beneficial for achieving better overall performance. In the multi-target tracking problem based on RFS, the overall performance of the PMBM filter satisfying the conjugate priors has been verified to be superior to other filters. Specifically, the PMBM filter propagates multiple MB simultaneously during iterative updates and model the distribution of hitherto undetected EOs. At present, the PMBM filter is only applied to multiple extended objects tracking problem. Therefore, we consider using the PMBM filter to solve the JDTC problem of multiple EOs and further improve JDTC performance. Furthermore, the closed-form implementation based on the product of a gamma Gaussian inverse Wishart (GGIW) and class probability mass function (PMF) is proposed. The details of parameters calculation in the implementation process and the derivation of class PMF are presented in this paper. Simulation experiments verify that the proposed algorithm, named the JDTC-PMBM-GGIW filter, performs well in comparison to the existing JDTC strategies for multiple extended objects.

1. Introduction

Multiple target tracking is an important technique in many fields [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15]. Traditionally, an object can be modeled as a point object if it is detected, and at most one sensor resolution cell is occupied by the object. In this case, each object gives rise to at most a single measurement per time frame/scan [1,2,3,4,5,6,7,8,9,10,11,12]. In reference [1], a data association solution suitable for multiple objects tracking is proposed, which can effectively track pedestrians in thermal images. To solve the data association problems in thermal images, they create a hybrid data association function that fuses data-driven scores and feature engineering scores to obtain a high-quality and adaptable tracking method. However, this approach relies excessively on a dataset created from thermal images in the process of training data-driven models to learn features. Due to the multipath propagation effects when tracking low altitude target, the measured elevation angle of the target degrades seriously. To solve this problem, Reference [3] proposed a tracking algorithm to alleviate the influence of multipath. Although this method does not require an elaborate model with physical parameters of the propagation phenomenology, its robustness still needs to be improved. For the merged measurement problem in multiple target tracking, Reference [4] proposed a JPDA-based Bayesian filter, which provides improved model fidelity and takes into account the possibility that a measurement is derived from unresolved targets. However, the filter proposed in Reference [4] needs to deal with combinatorial problems, so the computational complexity increases rapidly with the number of targets. In recent years, due to rapid advances in sensor technology, it is becoming commonplace that an object occupies several sensor resolution cells. Tracking an object that may occupy more than one sensor cell is called extended objects tracking [5,6,7,8,9,10,11,12,13,16]. Compared to the traditional point target, the number of measurements that an EO can produce is uncertain. The measurements of EOs contain both the kinematic information and the extension information of the EO, such as scale, shape, direction, etc. In general, an EO measurement is described by the inhomogeneous Poisson Point Process (PPP) [5,17], i.e., the number of measurements is given by a Poisson distributed random number, and spatially, measurements are distributed around the EO. The Poisson distribution is characterized by the measurement rate (MR) of each EO [18]. Several models describing target extensions are exploited, such as the random matrix model [6,17] and the random hypersurface model [19], and the Gaussian process [20]. The random matrix model assumes that the measurements modeled by a Gaussian distribution are distributed around the centroid of the EO. For the EO tracking problem with arbitrary shapes, modeling EOs with a random hypersurface model or Gaussian process involves more parameter calculation. Although more accurate and detailed target contours can be obtained, this is usually at the cost of significantly increasing complexity. Recently, a mathematically tractable new analytical model was proposed in Reference [21], in which the EO is represented by its central position, the orientation (heading), and the perimeter contour. The model is rich enough to capture the backscattering effects of the EO shape, and the number of contour parameters of an EO is tractable. In order to estimate the kinematic state and extension of the EO with complex shape more flexibly and easily, Reference [22] developed an effective extension-deformation model for an EO tracking, in which the object extension is fully characterized by several deformed control points. The method, based on the extension-deformation model, needs to obtain the prior distribution information of the measurement sources by sampling. However, the tracking methods for irregular shape EO in References [21,22] are only for the scenario of a single EO. Since an EO may be associated with multiple measurements, the number of data associations in multiple EOs tracking grows exponentially with the number of EOs and measurements. It makes the multiple EOs tracking problem more challenging.
So far, multiple extended objects tracking based on the random finite set (RFS) framework has been continuously presented [2]. Mahler derived the measurement update expression of the probability hypothesis density (PHD) filter, which is used to track the Poisson modeling EOs [23,24]. Subsequently, an EO-PHD filter describing the target extension with a random matrix is presented [16,17]. In Reference [16], the method estimating the shape parameters of ellipse EO based on Kalman filter is integrated into GM-PHD filter, and the Minimum-Cost Flow (MCF) approach is adopted to label the trajectory of EOs. The method in Reference [16] can track multiple EOs efficiently and consistently, and improve the target trajectory estimation in specific scenarios. However, in this method, the ellipse EO is parameterized to the orientation and semi-axis length, so the measurement information received by the sensors cannot be used directly. In the updating process, additional pseudo-measurements need to be constructed, and the complex linearization processing is required. In Reference [25], the GM-PHD filter was generalized to track pedestrian groups. The method in Reference [25] has the ability to estimate the correct number of groups and accurately represent the size and shape of the groups. However, this method needs to convert the collected observation data in the frames from image coordinates to world coordinates in advance. In addition, the low detection probability implied by the image detection algorithm restricts the tracking performance of GM-PHD filter. Besides, an EO cardinalized probability hypothesis density (EO-CPHD) filter based EOs tracking is presented [26]. With gamma Gaussian inverse Wishart (GGIW) implementation, EO-CPHD can estimate the kinematic state, the extended state, and the Poisson measurement rate, simultaneously. Later, the multi-Bernoulli (MB) filter [27,28], labeled multi-Bernoulli (LMB) and generalized LMB (GLMB) filters based EOs tracking have been proposed [12,14,29,30].
Recently, another type of RFS conjugate priors have been presented in the literature, i.e., the PMBM model [31,32], which consists of a Poisson process and a multi-Bernoulli mixture (MBM). The PMBM is a conjugate prior and it divides the target set into a detected target set and an undetected target set. The MBM considers all possible data association hypotheses for the detected targets. The PPP models all targets that have never been detected. Furthermore, the PMBM has been proven to have efficient computational performance [33]. The PMBM filtering recursions for extended objects tracking have already been explored in References [32,34]. In References [32,34], for the compared scenarios, the filters based on the PMBM conjugate prior generally outperform other RFSs-based filters, in terms of tracking performance and computational cost.
In order to ensure that the RFS-based JDTC algorithm not only satisfies the conjugate prior, but also improve the overall performance significantly, in this paper, we devote to generalizing the PMBM filter [32,34] to the JDTC problem with multiple EOs. We first augment the EO state to include class information, then, using prior size information related to the target class, PMBM for JDTC (JDTC-PMBM) filter recursion is established and class PMF of JDTC-PMBM density is derived. In order to implement the proposed JDTC-PMBM filter analytically and in a computationally feasible way, the product of a gamma Gaussian inverse Wishart (GGIW) distribution and class probability mass function (PMF) is adopted to approximately model the probability density of a single EO. The resulting algorithm, which is referred to as JDTC-PMBM-GGIW filter, can not only estimate the kinematic state, measurement rate, and extended state of the EOs, but also estimate the class probability of each EO. Further, the proposed JDTC-PMBM-GGIW method is evaluated in simulations, where its performance is compared to the existing RFS-based JDTC methods [35,36].
The main contributions of this paper are summarized as follows.
(1)
The JDTC-PMBM filter recursion is proposed to perform JDTC of multiple EOs;
(2)
The analytical and computationally feasible implementations of the proposed JDTC-PMBM filter are derived;
(3)
The performance of the proposed approach is assessed via simulations.

2. Related Work

Joint detection, tracking, and classification (JDTC) of targets is a fundamental requirement of surveillance systems [15,37,38,39,40,41,42,43,44,45]. Specifically, the joint tracking and classification algorithm can not only estimate the kinematic characteristics of the target (such as target position, target extension, target velocity), but also identify the target according to the classification results, thus improving the tracking accuracy. The JDTC algorithm plays also an important role in threat assessment [15,38,39,40,41,42,43,44,45]. Usually, detection, tracking, and classification are processed step-by-step. However, step-by-step processing ignores the coupling relationship between detection, tracking, and classification, resulting in information loss. For EOs, detection, tracking, and classification are complementary. As a result, JDTC may improve the overall performance [35,46]. In Reference [44], the JDTC algorithms can be applied to accurately identify fighter aircraft types (such as F4 fighter, F15 fighter, and T38 fighter), providing more accurate information for the command and guidance system, so as to precisely strike the most threatening fighter aircraft.
The essence of JDTC of multiple ellipse extended objects is to estimate the posterior probability density of a target that has been classified and the class probability mass function (PMF) within a Bayesian framework, simultaneously. Therefore, the challenge of JDTC problem with multiple ellipse extended objects is how to integrate the prior scale information related to EO classes into the Bayesian framework. In Reference [46], it is proposed that the scale information related to EO classes is reasonably regarded as a pseudo-measurement and modeled as Wishart distribution. Through the modeling method of Reference [46], the JDTC problem of ellipse extended objects is analytically implemented by the Bayesian iterative updating process using the pseudo measurements and the real measurements received by the sensors. Later, Reference [36] extended the ideas in Reference [46] to solve the JDTC problem of multiple ellipse extended objects. In Reference [36], the posterior density of multiple objects is modeled as PHD. Nevertheless, as is well known [2], the PHD filter has a problem of high cardinality variance and decreased performance with low detection probability and high clutter. In order to make up for the defects of the JDTC algorithm based on PHD filter (JDTC-GIW-PHD algorithm) [36], another JDTC algorithm of multiple extended objects based on RFS (JDTC-GIW-MeMBer algorithm) [35] and the JDTC algorithm of multiple extended objects based on message passing [41] are proposed successively. In Reference [35], the posterior density of multiple objects is modeled as a spatial probability density function of the MB parameter. In Reference [41], the posterior density of multiple objects is approximated by a belief function. However, neither the JDTC-GIW-PHD algorithm nor the JDTC-GIW-MeMBer algorithm satisfies the conjugate prior, and the JDTC-GIW-PHD algorithm and JDTC-GIW-MeMBer algorithm ignore the data association problem between EOs and measurements. In addition, the JDTC-GIW-MeMBer algorithm only propagates a single MB density.
In recent years, a PMBM density has been derived from the RFS frame. The PMBM density accurately approximates the EO’s posterior density [31,32,33,34]. The PMBM filter not only satisfies conjugate a priori but also considers the data association between EOs and measurements. Different from the PHD filter and MeMBer filter, the PMBM filter models the detected targets through multiple MB mixture densities, so its tracking performance is significantly better than that of the PHD filter and MeMBe filter. In addition, since undetected targets are modeled by PPP, the PMBM filter can not only track the detected targets during occlusions, but also identify the surveillance areas where the undetected targets may exist [32]. To the best of the authors’ knowledge, the JDTC problem for multiple EOs has not been explored in a PMBM filter yet.

3. Background

3.1. Dynamic Model

The state of each EO at time k is defined as y k [ ξ k , C k c ] , specifically:
-
ξ k = ( γ k , x k , X k ) , where x k , X k represent the kinematic and extended states, respectively; γ k denotes the Poisson measurement rate of such an EO.
-
C k c { C k 1 , C k 2 , , C k n c } denotes the class state of an EO, n c is the total number of categories for the EOs.
In this paper, the kinematic state x k at time k is defined as x k = ( p x k , v x k , p y k , v y k ) , it contains position and velocity information, and the state space dimension d = 2 . X k is the extended state of an EO, which is a symmetric positive define (SPD) random matrix.
The dynamic model of kinematic state f ( x k | x k 1 ) , extended state transitions in class state conditions f ( X k | x k 1 , X k 1 , C k c ) [7,46], and measurement rate transfer model [18] f ( γ k | γ k 1 ) are described in detail in Reference [41]. In addition, we assume that the EO’s class does not shift over time [35,36,46], i.e., f ( C k c | C k 1 c ) = 1 if C k c = C k 1 c and otherwise f ( C k c | C k 1 c ) = 0 .

3.2. The Measurement Analysis for JDTC

For the c-th class target, the extended matrix of the EO can be expressed as [36,46]
X k = ( E k c ) 1 Z k p , c ( E k c )
where Z k p , c R d × d is a SPD matrix, which is given by
Z k p , c = diag ( a p , c 2 , b p , c 2 )
where a p , c and b p , c are the major axis length and minor axis length of an ellipse, respectively. E k c is a matrix describing the direction of the ellipse, which is given by [36]
E k c = cos ( θ k ) sin ( θ k ) sin ( θ k ) cos ( θ k )
where θ k is the velocity direction.
The prior size matrix of the c-th class target Z k p , c is defined as a pseudo measurement. The pseudo measurement likelihood function is given by Reference [46]
ψ Z k p , c ( ξ k , C k c ) = W ( Z k p , c ; δ k p , c , E k c X k ( E k c ) / δ k p , c )
where δ k p , c is the corresponding degree of freedom.
Suppose that the real measurement set of the EO is C c , and measurements in the measurement set are independent of each other. The spatial distribution of clutter measurement is c ( z ) with the average number λ . The PPP intensity of clutter κ ( z ) = λ c ( z ) . The detection probability of an EO is defined as p D ( ξ k , C k c ) .
The real measurements originated by EOs are modeled as inhomogeneous Poisson point process (PPP) [5,17,32]. The likelihood function of the EO corresponding to the real measurements set C c is given by
ψ C c ( ξ k , C k c ) = P S ( | C c | ; γ k ( ξ k , C k c ) ) · p D ( ξ k , C k c ) · e γ k ( ξ k , C k c )
× z C c γ k ( ξ k , C k c ) g ( z | ξ k , C k c )
g ( z | ξ k , C k c ) = N ( z ; H k x k , R k + η X k )
where H k is the observation matrix, γ k ( ξ k , C k c ) is the Poisson measurement rate, the measurement spatial distribution is g ( z | ξ k , C k c ) , R k denotes the covariance of observation noise, η is a regulation parameter, | C c | is the cardinality of measurements set C c , and | C c | is assumed to follow a Poisson distribution [5,36].
The missed detection probability is given by
q D ( ξ k , C k c ) = 1 p D ( ξ k , C k c ) + p D ( ξ k , C k c ) e γ k ( ξ k , C k c )
where ( 1 e γ k ( ξ k , C k c ) ) is the probability that an EO produces at least a measurement. Define q D ( ξ k , C k c ) as the likelihood function corresponding to the empty measurement set, i.e., ψ ( ξ k , C k c ) = q D ( ξ k , C k c ) [32].
In addition, the measurement data satisfy the following assumptions:
  • Clutter is independent of the target-originated measurements and pseudo measurements;
  • The sensor has a linear Gaussian measurement model;
  • The measurements generated by each EO are independent of each other.

4. PMBM Filter for JDTC

4.1. Association Events

The real measurements set Z r , k is given by
Z r , k = z m m M
For the targets of the j-th predicted global hypothesis, we define the j-th predicted global hypothesis index space as A j , and A A j is an association. The measurements in Z r , k are associated with an existing target indexed by I j or a new target, or the measurements are generated by clutter. For all j, M I j = . In fact, for the j-th predicted global hypothesis, a data association A A j is a partition of M I j into nonempty disjoint subsets C A , and the data associations space is described as A j = P M I j . For multi-target tracking, it is usually assumed that the measurements are independent of each other and that a measurement originates from at most one target, i.e., C I j 1 for all C A . If there are two or more target indices in the partitioned subset, the measurement likelihood is zero. If there is a target index in the subset C, the target index is defined as i C . In addition, we group all the measurements in subset C into a measurement set named C c , i.e., C c = m C M z m .

4.2. PMBM Density for JDTC

The PMBM model [31,32,33,34] consists of a PPP and an MBM, where PPPs model the clutter, EO measurements, new EO, and undetected EOs, and the MBM is used to model the detected EO. For JDTC problems, the target state needs to be expanded to include class information. Thus, the intensity function of a PPP is given by D u ( ξ k , C k c ) . An MBM density is a weighted sum of multiple MB densities. The weights are usually also the probabilities of different global hypotheses. An MBM is defined by parameters W k j , r k j , i , f j , i ( ξ k , C k c ) i I j j J , where r k j , i denotes the existence probability of each Bernoulli, f j , i ( · ) is the spatial probability density function (PDF), J is an index space of the MBs in MBM, I j is an index space of the Bernoullis in the j-th MB, W k j denotes the weight of the j-th MB. | J | is the number of MBs of MBM, | I j | is the number of Bernoulli components in the j-th MB. In fact, each MB represents a global hypothesis about the detected EOs.
The set of the EOs state is defined as Y k , based on the PMBM model. Y k can be divided into two disjoint subsets.
Y k u , Y k d : Y k u Y k d = Y k , Y k u Y k d =
where Y k u and Y k d represent the set of detected EOs and the set of undetected EOs, respectively. The PMBM density for JDTC density is given by
f ( Y k ) = Y k u Y k d = Y k f u Y k u j J W j f j Y k d
f u Y k u = e D u ; 1 y k Y k u D u ( y k )
f j Y k d = i I j Y k i = Y k d i I j f B j , i ( Y k i )
where f B j , i ( · ) are the Bernoulli set densities, i I Y i = Y denotes a sum over all (possibly empty) subsets Y i , that are mutually disjoint, and whose union is Y . · , · denotes the integral of the product of the two functions over all variables, i.e.,
v ; h = C k c x k , X k v ( x k , X k , C k c ) h ( x k , X k , C k c ) d x k d X k

4.3. JDTC-PMBM Filter Recursion

The JDTC-PMBM density is described by the parameters
D u ( y k ) , W k j , ( r k j , i , f j , i ( y k ) ) i I j j J
The JDTC-PMBM filter recursion is presented as follows.

4.3.1. Prediction of JDTC-PMBM Filter

Given a posterior JDTC-PMBM density at time k 1 with parameters
D u ( y k 1 ) , W k 1 j , ( r k 1 j , i , f j , i ( y k 1 ) ) i I j j J
and the state transition model, the predicted JDTC-PMBM density is described by the parameters
D + u ( y k ) , W k | k 1 j , ( r k | k 1 j , i , f + j , i ( y k ) ) i I + j j J +
where
D + u ( y k ) = D b ( y k ) + D u ( y k ) ; p S ( y k ) f ( y k | y k 1 )
r k | k 1 j , i = f j , i ( y k ) ; p S ( y k ) r k 1 j , i
f + j , i ( y k ) = f j , i ( y k ) ; p S ( y k ) f ( y k | y k 1 ) f j , i ( y k ) ; p S ( y k )
W k | k 1 j = W k 1 j
where p S is the probability of survival, the birth EO at time k is assumed to be a PPP, and the intensity is D b ( y k ) , f ( y k | y k 1 ) is a transition probability density, which is described in detail in Section 3.1.

4.3.2. Updated Density of JDTC-PMBM Filter

It is assumed that pseudo measurements and real measurements are independent of each other, given a predicted JDTC-PMBM density with parameters
D + u ( y k ) , W k | k 1 j , ( r k | k 1 j , i , f + j , i ( y k ) ) i I + j j J +
with the real-measurement set Z r , k , pseudo measurements Z k p , c at time k, and the measurement model discussed in Section 2 and Section 3.1, the updated JDTC-PMBM density is given by
f ( Y k Z r , k , Z k p , c ) = Y k u Y k d = Y k f u Y k u j J + A A j W A , k j f A j Y k d
f u Y k u = e D u ; 1 y k Y k u D u ( y k )
f A j Y k d = C A Y k C = Y k d C A f C j Y k C
where the updated PPP intensity is given by
D u ( y k ) = q D ( y k ) D + u ( y k )
The weight W A , k j is given by
W A , k j = W k | k 1 j C A L C , k j J A A j W k | k 1 j C A L C , k
L C , k = κ C c + D + u ( y k ) ; ψ C c ( y k ) ψ Z k p , c ( y k ) if C I j = , C c = 1 D + u ( y k ) ; ψ C c ( y k ) ψ Z k p , c ( y k ) if C I j = , C c > 1 1 r k | k 1 j , i C + r k | k 1 j , i C f + j , i c ( y k ) ; q D ( y k ) if C I j , C c = r k | k 1 j , i C f + j , i C ( y k ) ; ψ C c ( y k ) ψ Z k p , c ( y k ) if C I j , C c
where C c is the measurement subset of the real measurements set Z r , k , ψ C c ( y k ) is the real measurements likelihood function, and the densities f C j Y k C are the Bernoulli densities with parameters
r C , k j = D + u ( y k ) ; ψ C c ( y k ) ψ Z k p , c ( y k ) κ C c + D + u ( y k ) ; ψ C c ( y k ) ψ Z k p , c ( y k ) if C I j = , C c = 1 1 if C I j = , C c > 1 r k | k 1 j , i C f + j , i C ( y k ) ; q D ( y k ) 1 r k | k 1 j , i C + r k | k 1 j , i C f + j , i C ( y k ) ; q D ( y k ) if C I j , C c = 1 if C I j , C c
f C j ( y k ) = ψ C c ( y k ) ψ Z k p , c ( y k ) D + u ( y k ) D + u ( y k ) ; ψ C c ( y k ) ψ Z k p , c ( y k ) if C I j = , C c q D ( y k ) f + j , i C ( y k ) f + j , i C ( y k ) q D ( y k ) if C I j , C c = ψ C c ( y k ) ψ Z k p , c ( y k ) f + j , i C ( y k ) f + j , i C ( y k ) ; ψ C c ( y k ) ψ Z k p , c ( y k ) if C I j , C c

4.4. Class Probability Mass Function

We define the measurement set of an EO with state y k as Z k = { C c , Z k p , c } at time k, and Z k = { Z 1 , , Z k } , then, the class probability mass function (PMF) p ( C k c Z k ) can be obtained, for a PPP with intensity D u ( y k ) , and the class probability mass function is given by
μ D u , k c , C c = p ( C k c | Z k 1 ) ψ C c ( y k ) ψ Z k p , c ( y k ) D + u ( ξ k | C k c , Z k 1 ) d ξ k c = 1 n c p ( C k c | Z k 1 ) ψ C c ( y k ) ψ Z k p , c ( y k ) D + u ( ξ k | C k c , Z k 1 ) d ξ k
for MBM density, the class probability mass function of a detected EO is given by
μ j , i C , k c , C c = p ( C k c | Z k 1 ) ψ C c ( y k ) ψ Z k p , c ( y k ) f + j , i C ( ξ k | C k c , Z k 1 ) d ξ k c = 1 n c p ( C k c | Z k 1 ) ψ C c ( y k ) ψ Z k p , c ( y k ) f + j , i C ( ξ k | C k c , Z k 1 ) d ξ k
The derivation of the class PMF is described in Appendix A.
In order to improve readability, the processing steps of JDTC-PMBM filter are described in Figure 1.

5. The Implementation Process of the Proposed JDTC-PMBM Filter

In order to analytically implement the JDTC-PMBM filter proposed in Section 4, the kinematics state, extended state, and measurement rate of each EO are described as Gaussian distribution, inverse Wishart distribution, and gamma distribution, respectively [18,26]. The analytical implementation for JDTC-PMBM filter is referred to as JDTC-PMBM-GGIW filter, where all single EO densities in the JDTC-PMBM filter are modeled as the form of the product of GGIW distribution and class PMF.

5.1. Prediction of JDTC-PMBM-GGIW

We assume that the PPP intensity for undetected EOs at time k 1 is described as
D u ( y k 1 ) = μ D u , k 1 c j = 1 J u , k 1 w u , k 1 c , j G A M ( γ k 1 ; α u , k 1 c , j , β u , k 1 c , j ) × N ( x k 1 ; m u , k 1 c , j , P u , k 1 c , j ) I W ( X k 1 ; v u , k 1 c , j , V u , k 1 c , j )
The birth PPP intensity with known parameters at time k 1 is described as
D b ( y k 1 ) = μ D b , k 1 c j = 1 J b , k 1 w b , k 1 c , j G A M ( γ k 1 ; α b , k 1 c , j , β b , k 1 c , j ) × N ( x k 1 ; m b , k 1 c , j , P b , k 1 c , j ) I W ( X k 1 ; v b , k 1 c , j , V b , k 1 c , j )
where IW ( · ; v , V ) denotes the inverse Wishart distribution with freedom degree v and parameter matrix V .
For the MBs in MBM, the spatial probability density f j , i ( y k 1 ) at time k 1 is described as
f j , i ( y k 1 ) = μ j , i , k 1 c G A M ( γ k 1 ; α j , i , k 1 c , β j , i , k 1 c ) × N ( x k 1 ; m j , i , k 1 c , P j , i , k 1 c ) I W ( X k 1 ; v j , i , k 1 c , V j , i , k 1 c )
We define
G A M ( γ k ; α k , β k ) N ( x k ; m k , P k ) I W ( X k ; v k , V k ) = G G I W ( ξ k ; ζ k )
where ζ k = { α k , β k , m k , P k , v k , V k } .
As described in Section 4.3.1, the parameters
D + u ( y k ) , W k | k 1 j , ( r k | k 1 j , i , f + j , i ( y k ) ) i I + j j J +
of the predicted JDTC-PMBM density can be described as
D + u ( y k ) = D b ( y k ) + μ D u , k | k 1 c n = 1 J u , k 1 w u , k | k 1 c , n G G I W ( ξ k ; ζ u , k | k 1 c , n )
w u , k | k 1 c , n = w u , k 1 c , n p S ( y k )
μ D u , k | k 1 c = μ D u , k 1 c
r k | k 1 j , i = p S ( y k ) r k 1 j , i
f + j , i ( y k ) = μ j , i , k | k 1 c G G I W ( ξ k ; ζ j , i , k | k 1 c )
μ j , i , k | k 1 c = μ j , i , k 1 c
W k | k 1 j = W k 1 j
The ζ u , k | k 1 c , n in (37) and ζ j , i , k | k 1 c in (41) have similar computational processes. The relevant parameters are calculated as follows.
α k | k 1 c = α k 1 c τ , β k | k 1 c = β k 1 c τ
m k | k 1 c = ( F k ) m k 1 c
P k | k 1 c = F k P k 1 c ( F k ) + Q k
v k | k 1 c = 2 δ k c ( λ k 1 c 1 ) ( λ k 1 c 2 ) ( λ k 1 c ) 2 ( λ k 1 c + 1 ) 1 ( λ k 1 c + δ k c ) + 2 d + 4
V k | k 1 c = δ k c ( v k | k 1 c 2 d 2 ) M k V k 1 c ( M k ) λ k 1 c
λ k 1 c = v k 1 c 2 d 2
where δ k c is the degree of freedom. The predicted gamma distribution is described by forgetting factor 1 τ in (44) [18], and 1 τ > 1 . The derivation process of Gaussian inverse Wishart parameters of predicted JDTC-PMBM density is similar to Appendix C of Reference [35].

5.2. Update of JDTC-PMBM-GGIW

As described in Section 4.3.2, the updated JDTC-GGIW-PMBM can be divided into four parts.
(1)
Update of PPP: the undetected targets
The D + u ( y k ) is obtained in the prediction step. The probability of missed detection is q D ( y k ) , and the updated PPP intensity D u ( y k ) for the undetected targets is given by
D + u ( y k ) = μ D u , k | k 1 c n = 1 J u , k | k 1 ( w u 1 , k | k 1 c , n G G I W ( ξ k ; ζ u 1 , k | k 1 c , n ) + w u 2 , k | k 1 c , n G G I W ( ξ k ; ζ u 2 , k | k 1 c , n ) )
where
J u , k | k 1 = J b , k 1 + J u , k 1
w u 1 , k | k 1 c , n = ( 1 p D ( y k ) ) w u , k | k 1 c , n
w u 2 , k | k 1 c , n = p D ( y k ) β u , k | k 1 c , n β u , k | k 1 c , n + 1 α u , k | k 1 c , n w u , k | k 1 c , n
ζ u 1 , k | k 1 c , n = ζ u , k | k 1 c , n
ζ u 2 , k | k 1 c , n = { α u , k | k 1 c , n , β u , k | k 1 c , n + 1 , m u , k | k 1 c , n , P u , k | k 1 c , n , v u , k | k 1 c , n , V u , k | k 1 c , n }
As described in Reference [18], the bi-modality of the γ k estimate in (50) can be reduced to a single mode by using gamma mixture reduction.
(2)
Update of PPP: the first detected target
The target is detected for the first time, and a detection measurement set C c is generated. This case corresponds to the case C I j = , C c in Section 4.3.2. Given the predicted PPP intensity D + u ( y k ) in (37), the existence probability and spatial distribution are given by
r C c , k u = 1 if | C c | > 1 L C c , k u κ C c + L C c , k u if | C c | = 1
f C c u ( y k ) = ψ C c ( y k ) ψ Z k p , c ( y k ) D + u ( y k ) D + u ( y k ) ; ψ C c ( y k ) ψ Z k p , c ( y k )
= μ D u , k c , C c n = 1 J u , k | k 1 w u , k c , C c , n G G I W ( y k ; ζ u , k c , C c , n )
where
μ D u , k c , C c = μ D u , k | k 1 c n = 1 J u , k | k 1 w u , k | k 1 c , n Q k c , C c , n G k c , C c , n Δ k c , C c , n c = 1 n c μ D u , k | k 1 c n = 1 J u , k | k 1 w u , k | k 1 c , n Q k c , C c , n G k c , C c , n Δ k c , C c , n
w u , k c , C c , n = w u , k | k 1 c , n Q k c , C c , n G k c , C c , n Δ k c , C c , n n = 1 J u , k | k 1 w u , k | k 1 c , n Q k c , C c , n G k c , C c , n Δ k c , C c , n
L C c , k u = c = 1 n c μ D u , k | k 1 c n = 1 J u , k | k 1 w u , k | k 1 c , n Q k c , C c , n G k c , C c , n Δ k c , C c , n
where ζ u , k c , C c , n = { α u , k c , C c , n , β u , k c , C c , n , m u , k c , C c , n , P u , k c , C c , n , v u , k c , C c , n , V u , k c , C c , n } , Q k c , C c , n , G k c , C c , n , Δ k c , C c , n are computed as in Table 1, and J u , k | k 1 is the number of GGIW components of D + u ( y k ) . The proof of the derivation of the parameters can be found in Appendix B.
(3)
Update of Bernoulli: the detected target
The case C I j , C c in Section 4.3.2 means that the i C -th EO of the j-th global hypothesis is detected again at time k, and the measurement set of the detections is C c . Given the predicted existence probability r k | k 1 j , i C , and spatial density f + j , i C ( y k ) of the i C -th Bernoulli of the j-th MB component, the updated existence probability and updated spatial distribution of the i C -th Bernoulli of the j-th MB component are given by
r C c , k j , i C = 1
f C c j , i C ( y k | Z k ) = μ j , i C , k c , C c G G I W ( y k ; ζ j , i C , k c , C c )
where
μ j , i C , k c , C c = μ j , i C , k | k 1 c Q k c , C c G k c , C c Δ k c , C c c = 1 n c μ j , i C , k | k 1 c Q k c , C c G k c , C c Δ k c , C c
ζ j , i C , k c , C c = { α j , i C , k c , C c , β j , i C , k c , C c , m j , i C , k c , C c , P j , i C , k c , C c , v j , i C , k c , C c , V j , i C , k c , C c } , Q k c , C c , G k c , C c , Δ k c , C c are computed as in Table 1. The likelihood L C c , k j , i C is given by
L C c , k j , i C = r k | k 1 j , i C f + j , i C ( y k ) ; ψ C c ( y k ) ψ Z k p , c ( y k ) = r k | k 1 j , i C c = 1 n c μ j , i C , k | k 1 c Q k c , C c G k c , C c Δ k c , C c
The proof of the parameters derivation can be found in Appendix B.
(4)
Update of Bernoulli: the missed target
The case for an EO that was previously detected but is missed at time k corresponds to C I j , C c = in Section 4.3.2. Given the predicted existence probability r k | k 1 j , i , spatial density f + j , i ( y k ) of the i-th Bernoulli of the j-th MB component, and the empty measurements set, the updated existence probability is given by
r , k j , i = r k k 1 j , i c = 1 n c μ j , i , k | k 1 c q D , k j , i , c 1 r k k 1 j , i + r k k 1 j , i c = 1 n c μ j , i , k | k 1 c q D , k j , i , c
where
q D , k j , i , c = 1 p D ( y k ) + p D ( y k ) β j , i , k | k 1 c β j , i , k | k 1 c + 1 α j , i , k | k 1 c
the existence probability is given by probability that the EO exists but is not detected, r k | k 1 j , i q D , k j , i , or the EO is not existing, 1 r k | k 1 j , i .
The updating spatial density is given by
f j , i ( y k ) = μ j , i , k c ( w a , j , i , k c G G I W ( y k ; ζ a , j , i , k c ) + w b , j , i , k c G G I W ( y k ; ζ b , j , i , k c ) )
where
μ j , i , k c = μ j , i , k | k 1 c w a , j , i , k c = ( c = 1 n c μ j , i , k | k 1 c q D , k j , i , c ) 1 ( 1 p D ( y k ) ) w b , j , i , k c = ( c = 1 n c μ j , i , k | k 1 c q D , k j , i , c ) 1 p D ( y k ) β j , i , k | k 1 c β j , i , k | k 1 c + 1 α j , i , k | k 1 c ζ a , j , i , k c = ζ j , i , k | k 1 c ζ b , j , i , k c = { α j , i , k | k 1 c , β j , i , k | k 1 c + 1 , m j , i , k | k 1 c , P j , i , k | k 1 c , v j , i , k | k 1 c , V j , i , k | k 1 c }
For the detected EO, there are two possible situations that cause the measurement set to be empty: the EO generates an empty measurement set and the EO is missed. Thus, the updated spatial density is bi-modal. The gamma mixture reduction method of reducing bi-modal distribution to an unimodal is described in detail in Reference [18]. The likelihood L , k j , i is given by
L , k j , i = 1 r k k 1 j , i + r k k 1 j , i c = 1 n c μ j , i , k | k 1 c q D , k j , i , c

6. Results

In order to verify the effectiveness of the proposed JDTC-PMBM-GGIW algorithm, this section first introduces the evaluation metrics and simulation scenarios. Then it gives the simulation performance comparison results between the proposed JDTC-PMBM-GGIW algorithm and the existing RFS-based JDTC methods [35,36]. The construction of simulation scenarios is motivated by References [7,15,35,41]. The flow chart of the proposed JDTC-PMBM-GGIW filter in Section 5 is shown in Figure 2.

6.1. Performance Evaluation Metrics

In this paper, the optimal sub-pattern assignment (OSPA) distance is adopted to evaluate the tracking performance of the proposed JDTC-PMBM-GGIW filter. The OSPA distance is described as
d ¯ p ( c ) ( Y , Y ^ ) = ( 1 n o ( k = 1 m o ( d ( c ) ( y k , y ^ π ( k ) ) ) p + c p ( n o m o ) ) ) 1 / p
where
π ( k ) = arg min π Π n o k = 1 m o ( d ( c ) ( y k , y ^ j ) ) p
d ( c ) ( y k , y ^ j ) = min ( c , d ( y k , y ^ j ) )
where π ( k ) is an optimal assignment, m o n o , Y = { y 1 , , y m o } is the real EO state set, and Y ^ = { y ^ 1 , , y ^ n o } is the estimated EO state set, the order p and cut-off c satisfy 1 p < and c > 0 . If m o > n o , d ¯ p ( c ) ( Y , Y ^ ) = d ¯ p ( c ) ( Y ^ , Y ) . Π n o denotes the all permutations on { 1 , 2 , , n o } .
The true extended objects’ parameters set at time k is { ξ k ( i ) } i = 1 N X , k , where ξ k ( i ) = ( γ k ( i ) , x k ( i ) , X k ( i ) ) and N X , k is the true number of objects. The estimated extended objects’ parameters set is { ξ ^ k ( j ) } j = 1 M k , where ξ ^ k ( i ) = ( γ ^ k ( i ) , x ^ k ( i ) , X ^ k ( i ) ) . The OSPA distance between the set { ξ k ( i ) } i = 1 N X , k and the set { ξ ^ k ( j ) } j = 1 M k is computed by (71), where m = N x , k , n = M k , d ( c ) ( y i , y ^ π ( i ) ) is, respectively, defined as
d ( c γ ) ( γ k ( i ) , γ ^ k ( π ( i ) ) ) = min ( c γ , γ k ( i ) γ ^ k ( π ( i ) ) 2 )
d ( c x ) ( x k ( i ) , x ^ k ( π ( i ) ) ) = min ( c x , x k ( i ) x ^ k ( π ( i ) ) 2 )
d ( c X ) ( X k ( i ) , X ^ k ( π ( i ) ) ) = min ( c X , X k ( i ) X ^ k ( π ( i ) ) F )
where · 2 denotes the Euclidean norm, · F denotes the Frobenius norm.

6.2. Simulation Scenario Setting

The monitoring area is 2000 m × 2000 m. The simulation results are obtained from 500 Monte Carlo simulation experiments. The measurement noise covariance R n = diag ( [ 1 m 2 / s 2 , 1 m 2 / s 2 ] ) , and the regulation parameter of the sensor between the covariance R n and the extended state X k is set to λ n = 1 / 4 . The detection probability P d = 0.9 , the birth probability of EOs p b = 0.01 , and the survival probability of EOs p k s = 0.9 , 1 / τ = 0.5 , δ k c = 10 .
Similar to References [35,36,46], we assume that the EOs have two categories, and the size matrix of the first class EOs is described as Z k p , 1 = diag ( 170 2 m 2 , 40 2 m 2 ) , the size matrix of the second class EOs is Z k p , 2 = diag ( 70 2 m 2 , 7 . 5 2 m 2 ) . The measurement rates of the first class EOs and the second class EOs are respectively set as 30 and 20. Bernoulli components with an existence probability less than 0.5 is pruned. For the mixture GGIW components of PPP intensity, the pruning and merging thresholds are set to T g = 10 3 and T u = 4 , respectively. Other parameter settings are the same as in References [35,41].
The kinematics state transition model is linear, and the kinematics state transition equation of an EO is given by
x k = F k ( x k 1 ) + v k
where v k is the process noise following Gaussian distribution with zero mean and covariance matrix Q . Thus, the kinematics state transition probability density function is obtained by
f k | k 1 ( x k x k 1 ) = N ( x k ; F k 1 x k 1 , Q )
In principle, the near-constant velocity (NCV) model and near-constant turn (NCT) model can be used to describe any type of movement, as long as the sampling interval is sufficiently small. Thus, the dynamic model can be described in detail as follows.
-
NCV Model:
F k = 1 T s 0 0 0 1 0 0 0 0 1 T s 0 0 0 1
Q N C V = q τ 1 T s 3 / 3 T s 2 / 2 0 0 T s 2 / 2 T s 0 0 0 0 T s 3 / 3 T s 2 / 2 0 0 T s 2 / 2 T s
where q τ 1 = 0.016 .
-
NCT Model:
F k = 1 sin ( T s ω ) / ω 0 ( 1 cos ( T s ω ) ) / ω 0 cos ( T s ω ) 0 sin ( T s ω ) 0 ( 1 cos ( T s ω ) ) / ω 1 sin ( T s ω ) / ω 0 sin ( T s ω ) 0 cos ( T s ω )
Q N C T = q τ 2 T s 4 / 4 T s 3 / 2 0 0 T s 3 / 2 T s 2 0 0 0 0 T s 4 / 4 T s 3 / 2 0 0 T s 3 / 2 T s 2
where q τ 2 = 0.0016 , ω denotes the rotational angular velocity and T s denotes the sampling period.
At time k = 0 , the initial assumptions of the proposed JDTC-PMBM-GGIW filter are shown in Table 2. The parameters for the two simulation scenarios are set as follows.
-
In scenario 1, there are five EOs in the surveillance area, The actual trajectory of each EO is shown in Figure 3a. The trajectory parameters of each EO of scenario 1 are described in Table 3. The mixture GGIW and class parameters of initial birth PPP intensity are given by
μ D b , k c = 0.5 , w b , k c , j = 0.01
m b , k c , 1 = [ 300 m , 8 m / s , 500 m , 8 m / s ]
m b , k c , 2 = [ 0 m , 8 m / s , 0 m , 8 m / s ]
m b , k c , 3 = [ 800 m , 8 m / s , 800 m , 4 m / s ]
m b , k c , 4 = [ 200 m , 8 m / s , 250 m , 6 m / s ]
m b , k c , 5 = [ 250 m , 8 m / s , 250 m , 6 m / s ]
P b , k c , j = diag ( [ 10 2 m 2 , 10 2 m 2 / s 2 , 10 2 m 2 , 10 2 m 2 / s 2 ] )
α b , k c , j = 20 , β b , k c , j = 10 , v b , k c , j = 10 ,
V b , k c , j = diag ( [ 1 1 ] ) , n c = 2 , J b , k = 4 .
where J b , k denotes the number of birth GGIW components.
-
In scenario 2, there are three EOs in the surveillance area, The actual trajectory of each EO is shown in Figure 3b. The trajectory parameters of each EO of scenario 2 are described in Table 4. The mixture GGIW and class parameters of initial birth PPP intensity are given by
μ D b , k c = 0.5 , w b , k c , j = 0.01
m b , k c , 1 = [ 1300 m , 5 m / s , 500 m , 5 m / s ]
m b , k c , 2 = [ 50 m , 8 m / s , 50 m , 8 m / s ]
m b , k c , 3 = [ 550 m , 6 m / s , 650 m , 6 m / s ]
P b , k c , j = diag ( [ 10 2 m 2 , 10 2 m 2 / s 2 , 10 2 m 2 , 10 2 m 2 / s 2 ] )
α b , k c , j = 20 , β b , k c , j = 10 , v b , k c , j = 10
V b , k c , j = diag ( [ 1 1 ] ) , J b , k = 3 , n c = 2 .
where J b , k denotes the number of birth GGIW components.

6.3. Simulation Results

The programming language used in the simulation experiment is MATLAB. The framework and flow charts of the simulation experiment of the proposed JDTC-PMBM-GGIW algorithm are shown in Figure 1 and Figure 2. The simulation experiments were run on a desktop with CPU i5-44303.00 [GHz] and 16 [GB] RAM memory. The simulation results are as follows.

6.3.1. Scenario 1

The tracking performance of the proposed JDTC-PMBM-GGIW filter, JDTC-GIW-MeMBer filter [35] and JDTC-GIW-PHD filter [36] is shown in Figure 4a–c. In the case that all three methods use prior size information, the OSPA distance of measurement rate, kinematic states, and extension of the JDTC-PMBM-GGIW filter is smaller than that of JDTC-GIW-MeMBer filter and JDTC-GIW-PHD filter. This means that the proposed JDTC-PMBM-GGIW filter outperforms the JDTC-GIW-MeMBer filter and JDTC-GIW-PHD filter. Figure 4d indicates that the proposed JDTC-PMBM-GGIW filter is unbiased in terms of cardinality estimation. Figure 5 shows the class PMFs of the proposed JDTC-PMBM-GGIW filter, JDTC-GIW-MeMBer filter, and JDTC-GIW-PHD filter. The probabilities for the correct class of each EO estimated by the three methods exceed the decision threshold of 0.5. This means that these three methods can correctly classify EOs. As seen from Figure 5, the class probability mass function of the proposed JDTC-PMBM-GGIW method is more robust.

6.3.2. Scenario 2

As can be seen in Figure 6a–c, the OSPA distance of measurement rate, kinematic states, and extension of the proposed JDTC-PMBM-GGIW filter is still lower overall than that of the JDTC-GIW-MeMBer filter and JDTC-GIW-PHD filter in the maneuvering scenario. Similar to the simulation results of scenario 1, Figure 6d indicates that the proposed JDTC-PMBM-GGIW filter is unbiased in terms of cardinality estimation. The class probability mass functions of each EO are shown in Figure 7, from which we can see that the probabilities of the correct class of each EO estimated by the proposed JDTC-PMBM-GGIW filter, JDTC-GIW- MeMBer filter, and JDTC-GIW-PHD filter exceed the decision threshold 0.5 during the entire monitoring period, while the class PMFs of the proposed JDTC-PMBM-GGIW method are more stable. The simulation results mean that the proposed JDTC-PMBM-GGIW filter is able to detect, track, and classify multiple extended objects simultaneously with more robust performance.

6.3.3. The Average Execution Time

The average execution time of the three algorithms is reported in Table 5, from which we can see that the JDTC-GIW-MeMBer filter and JDTC-GIW-PHD filter run faster than the JDTC-PMBM-GGIW filter.

6.3.4. Overall Performance Analysis

In Reference [35], we have analyzed and verified that the overall performance of the JDTC-GIW-MeMBer filter is better than that of the JDTC-GIW-PHD filter. In the simulation results of this paper, we can see that the JDTC performance of the proposed JDTC-PMBM-GGIW filter is obviously better than that of the JDTC-GIW-MeMBer filter. The reason for this is that the JDTC-GIW-MeMBer filter only propagates a single MB density, while the JDTC-PMBM-GGIW filter propagates a mixture density of multiple MB. Maintaining a single MB density propagation results in a larger OSPA distance. In addition, the JDTC-GIW-MeMBer algorithm does not satisfy the conjugate prior and ignores the problem of data association between the target and measurement. Therefore, the proposed JDTC-PMBM-GGIW filter in this paper achieves a good compromise in terms of JDTC performance and computation cost.

7. Discussion

As seen from the simulation results in Section 6.3, although the JDTC-PMBM filter has superior tracking and classification performance, the computation execution time is relatively long. The reason for this is that the number of data associations of the JDTC-PMBM filter grows dramatically in the update step. In order to further optimize the performance of the proposed JDTC-PMBM algorithm, in this section, we first analyze the computational complexity of the JDTC-PMBM algorithm and then discuss how to reduce the computational complexity.

7.1. Complexity

In this section, we discuss the number of possible data associations of the proposed JDTC-PMBM filter. Since the EO class directly corresponds to the pseudo-measurement, the association between the pseudo-measurement and the target class is unique. For the j-th predicted MB with the Bernoulli index set I j , the real measurements in Z r , k can be assigned to | I j | previously detected EOs or undetected EOs, or are identified as clutter. Thus, the number of possible associations can be derived by real measurement set partitions number and possible associations number for each partition. The number of elements in the partition cell of Z r , k is between 1 and | Z r , k | . The number of possible partitions that partition the measurement set Z r , k into C nonempty disjoint subsets can be expressed by the Stirling number of the second kind [47], i.e.,
| Z r , k | C = 1 C ! j = 0 C ( 1 ) C j C j j | Z r , k |
The size of the association space A j is described as
N A j | Z r , k | , I j = C = 1 | Z r , k | | Z r , k | C T = 0 min ( C , | I j | ) C T I j ! I j T !
where the Binomial coefficient C T = C ! T ! ( C T ) ! . Thus, for a predicted JDTC-PMBM with the space of global hypothesis J , the number of possible associations is given by
N A = j J N A j | Z r , k | , I j
By recursively analyzing Equation (100), another expression of the total number of global hypotheses (MBs in the MBM) can be obtained at time k. Specifically, given a series of real measurement sets from the beginning time to including the time step k, and the initial MBM is empty, the number of MBs components in the updated JDTC-PMBM density at time step k can be described as the Bell number whose order n is the sum of the number of measurements in all received measurement sets, i.e.,
J k k = B t = 1 k Z r , t = B ( | t = 1 k Z r , t | )
where B ( n ) denotes the Bell number of n:th order.

7.2. Complexity Reduction and State Extraction

According to the analysis in Section 7.1, the number of associations of the proposed JDTC-PMBM-GGIW algorithm increases rapidly during the iterative update process. In order to reduce the computation time cost of the proposed JDTC-PMBM-GGIW algorithm, we need to consider reducing the number of associations and JDTC-PMBM components.
For the reduction of the number of associations, gating [48,49], partitioning [17,50,51,52], and assignment using Murty’s algorithm [53] are executed. After performing the three step procedures, a subset of associations is generated and the number of associations in the updated JDTC-PMBM-GGIW algorithm is drastically reduced. For the MBs components reduction in MBM, MBs whose updated weights are lower than the preset threshold will be pruned from the MBM. In addition, if the upper bound of Kullback–Leibler divergence (KL-div) of two MBs is smaller than a preset threshold, two MBs can be merged [32,54]. For the Bernoullis components reduction, if the existence probability of the Bernoulli is lower than the preset threshold, the Bernoulli component is removed from the MB.
For the PPP intensity expressed as a mixture distribution, the mixture component is removed if its weight is less than a preset threshold. Additionally, minimizing KL-div method can also be used to merge two or more similar mixture components.
For the GGIW components reduction, the pruning and merging operations described in References [17,26,35] are used to reduce the number of GGIW components.
Finally, we choose the largest weight MB in MBM. If the existence probability of Bernoulli components and class probability simultaneously exceed the threshold, the EO state extraction based on the maximum a posterior (MAP) criterion is implemented [35].

8. Conclusions

This paper extends the Poisson multi-Bernoulli mixture (PMBM) filter to implement joint detection, tracking, and classification (JDTC) of multiple extended objects (EOs). More specifically, for the EOs with elliptic shapes, the update and the prediction equations of the PMBM filter for JDTC problem are established, and class PMF is derived. Then, the analytical and closed implementation process based on the product of a gamma-Gaussian-Inverse-Wishart (GGIW) distribution and class probability mass function (PMF) is derived. Finally, according to the estimated GGIW parameters, the kinematic state, extended state, Poisson measurement rate, and the class probability of each EO at each time are extracted. The effectiveness of the proposed JDTC-PMBM-GGIW algorithm is verified by simulation experiments in two scenarios. The performance graphs in the simulation results show that the performance of the proposed JDTC-PMBM-GGIW algorithm is better than that of the JDTC-GIW-MeMBer algorithm and JDTC-GIW-PHD algorithm in measurement rate estimation, kinematic states estimation, extension estimation, and class probability estimation. In addition, we also discuss the computational complexity and the average running time of the proposed JDTC-PMBM-GGIW algorithm, and give the corresponding methods to reduce the computational complexity. In conclusion, the proposed JDTC-PMBM-GGIW algorithm achieves a good compromise in computational complexity and JDTC performance.
In the future, the JDTC performance of the JDTC-PMBM algorithm with arbitrary shape EOs in complex scenes will be further evaluated. Indeed, the proposed JDTC-PMBM algorithm in this paper can be extended to the JDTC problem of EOs with arbitrary shapes. In this case, it is needed to construct new pseudo-measurement likelihood functions and new classification criteria. In addition, we will perform experiments on real-world datasets to further evaluate the availability, effectiveness, and robustness of the proposed JDTC-PMBM-GGIW algorithm.

Author Contributions

Conceptualization, Y.L. and M.Y.; Formal analysis, Y.L.; Funding acquisition, P.W. and H.Z.; Methodology, Y.W.; Software, Y.L. and P.W.; Supervision, H.Z.; Writing— original draft, Y.L.; Writing—review and editing, P.W. and Y.W. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported by the National Natural Science Foundation of China under grants No. 61971103 and No. 62101112, and the Science and Technology on Electronic Information Control Laboratory (NO. 6142105190307).

Data Availability Statement

Data sharing not applicable. No new data were created or analyzed in this study. Data sharing is not applicable to this article.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

Abbreviations Table and Main Symbols Table
AbbreviationsFull Name
RFSRandom Finite Set
PHDProbability Hypothesis Density
CPHDCardinalized Probability Hypothesis Density
GIWGaussian Inverse Wishart
GGIWGamma Gaussian Inverse Wishart
GLMBGeneralized Labeled Multi-Bernoulli
MBMulti-Bernoulli
SPDSymmetric Positive Define
MBMMulti-Bernoulli Mixture
MRMeasurement Rate
PPPPoisson Point Process
PMBMPoisson Multi-Bernoulli Mixture
JDTCJoint Detection, Tracking and Classification
PMFProbability Mass Function
EOsExtended Objects
OSPAOptimal Sub-Pattern Assignment
PDFProbability Density Function
SymbolsDescription
x k Kinematic state
X k Extended state
γ k Poisson measurement rate of an EO
C k c Class of an EO
n c The total number of categories for EOs
X k Generalized Labeled Multi-Bernoulli
E k c Direction matrix of an EO
Z k p , c Scale matrix of the c-th EO; Pseudo measurement
PS ( · ) Poisson distribution
W ( · ) Wishart distribution
N ( · ) Gaussian distribution
GAM ( · ) Gamma distribution
IW ( · ) Inverse Wishart distribution
C c The real measurement set corresponding to the target
ψ C c ( · ) The likelihood function corresponding to measurement set C c
ψ Z k p , c ( · ) The pseudo measurement likelihood function
Z r , k The received real measurement set
A j The j-th predicted global hypothesis index space
I j The target index space in the j-th global hypothesis
M The index space of real measurement
D u ( · ) The intensity function of a PPP
r k j , i The existence probability of the i-th Bernoulli in the j-th global hypothesis
f j , i ( · ) The spatial PDF of the i-th Bernoulli in the j-th global hypothesis
W k j The weight of the j-th MB

Appendix A. Proof of the Class PMF

We define p ( Z k | C k c , ξ k , Z k 1 ) = ψ C c ( y k ) ψ Z k p , c ( y k ) , then,
p ( C k c | Z k 1 ) ψ C c ( y k ) ψ Z k p , c ( y k ) f + ( ξ k | C k c , Z k 1 ) d ξ k c = 1 n c p ( C k c | Z k 1 ) ψ C c ( y k ) ψ Z k p , c ( y k ) f + ( ξ k | C k c , Z k 1 ) d ξ k = p ( C k c | Z k 1 ) p ( Z k | C k c , ξ k , Z k 1 ) f + ( ξ k | C k c , Z k 1 ) d ξ k c = 1 n c p ( C k c | Z k 1 ) p ( Z k | C k c , ξ k , Z k 1 ) f + ( ξ k | C k c , Z k 1 ) d ξ k = p ( Z k | C k c , Z k 1 ) p ( C k c | Z k 1 ) p ( Z k | Z k 1 )
= p ( C k c | Z k )

Appendix B. Proof of the Update JDTC-PMBM-GGIW Parameters

According to Section 4.3, for a predicted density f + ( ξ k , C k c | Z k 1 ) , we have the update:
f C c ( y k | Z k ) = ψ C c ( y k ) ψ Z k p , c ( y k ) f + ( ξ k , C k c | Z k 1 ) f + ( ξ k , C k c | Z k 1 ) ; ψ C c ( y k ) ψ Z k p , c ( y k ) = p ( C k c | Z k 1 ) ψ C c ( y k ) ψ Z k p , c ( y k ) f + ( ξ k | C k c , Z k 1 ) p ( C k c | Z k 1 ) ψ C c ( y k ) ψ Z k p , c ( y k ) f + ( ξ k | C k c , Z k 1 ) d ξ k × p ( C k c | Z k 1 ) ψ C c ( y k ) ψ Z k p , c ( y k ) f + ( ξ k | C k c , Z k 1 ) d ξ k c = 1 n c p ( C k c | Z k 1 ) ψ C c ( y k ) ψ Z k p , c ( y k ) f + ( ξ k | C k c , Z k 1 ) d ξ k
= f C c ( ξ k | C k c , Z k ) p ( C k c | Z k )
where f + ( ξ k | C k c , Z k 1 ) is the predicted density of the c-th class target.
Since the measurement rate γ k ( ξ k , C k c ) in (5) is unknown at time k, it is approximately replaced by γ k | k 1 , and γ k | k 1 can be obtained in the predicted step. Firstly, the product of the likelihood function ψ C c ( y k ) and ψ Z k p , c ( y k ) is given by
ψ C c ( y k ) ψ Z k p , c ( y k ) = P S ( | C c | ; γ k | k 1 ) p D ( y k ) e γ k | k 1 ( γ k | k 1 ) | C c | L C c × N ( z ¯ k C c ; ( H k ) x k , R k + η X k | C c | ) W ( Z k p , c ; δ k p , c , E k c X k ( E k c ) / δ k p , c )
where
L k , C c = ( 2 π ) ( | C c | 1 ) d 2 | R k + η X k | ( | C c | 1 ) 2 | C c | d 2 etr ( 1 2 Z k C c ( R k + η X k ) 1 )
z ¯ k C c = 1 | C c | j = 1 | C c | z j C c
Z k C c j = 1 | C c | ( z j C c z ¯ k C c ) ( z j C c z ¯ k C c )
According to the Cholesky Factorization [7], the noise covariance of real measurements R k + η X k in (6) is approximately computed by
( R k + η X k ) B k X k ( B k )
where B k = ( R k + η X ¯ k | k 1 ) 1 / 2 ( X ¯ k | k 1 ) 1 / 2 . X ¯ k | k 1 can be obtained via the prediction results.
The predicted density of the c-th class EO is described as a GGIW distribution, i.e.,
f + ( ξ k | C k c , Z k 1 ) = G A M ( γ k ; α k | k 1 c , β k | k 1 c ) N ( x k ; m k | k 1 c , P k | k 1 c ) I W ( X k ; v k | k 1 c , V k | k 1 c )
Next, we compute the product of f + ( ξ k | C k c , Z k 1 ) and ψ C c ( y k ) ψ Z k p , c ( y k ) , i.e.,
P S ( | C c | ; γ k | k 1 ) p D ( y k ) e γ k | k 1 ( γ k | k 1 ) | C c | L k , C c × N ( z ¯ k C c ; ( H k ) x k , R k + η X ¯ k | k 1 | C c | ) W ( Z k p , c ; δ k p , c , E k c X ¯ k | k 1 ( E k c ) / δ k p , c ) G A M ( γ k ; α k | k 1 c , β k | k 1 c ) N ( x k ; m k | k 1 c , P k | k 1 c ) I W ( X k ; v k | k 1 c , V k | k 1 c )
We define Q k c , C c p D ( y k ) e γ k | k 1 ( γ k | k 1 ) | C c | .
For the γ part update,
P S ( | C c | ; γ k | k 1 c ) G A M ( γ k ; α k | k 1 c , β k | k 1 c ) = Γ ( α k | k 1 c + C c ) ( β k | k 1 c ) α k | k 1 c Γ ( α k | k 1 c ) ( β k | k 1 c + 1 ) α k | k 1 c + C c C c !
× G A M ( γ k ; α k c , C c , β k c , C c )
G k c , C c G A M ( γ k ; α k c , C c , β k c , C c )
where
α k c , C c = α k | k 1 c + C c
β k c , C c = β k | k 1 c + 1
Since
N ( z ¯ k C c ; ( H k ) x k , R k + η X ¯ k | k 1 | C c | ) N ( x k | k 1 ; m k | k 1 c , P k | k 1 c ) = N ( z ¯ k C c ; ( H k ) m k | k 1 c , S k | k 1 c , C c ) N ( x k ; m k c , C c , P k c , C c )
where
S k | k 1 c , C c = H k P k | k 1 c ( H k ) + B k X ¯ k | k 1 ( B k ) | C c |
K k | k 1 ( c , C c ) = P k | k 1 c ( H k ) ( S k | k 1 c , C c ) 1
ε k | k 1 ( c , C c ) = z ¯ k C c ( H k ) m k | k 1 c
m k c , C c = m k | k 1 c + ( K k | k 1 ( c , C c ) ) ε k | k 1 ( c , C c )
P k c , C c = P k | k 1 c K k | k 1 ( c , C c ) H k P k | k 1 c
Then, the rest of (A11)
N ( z ¯ k C c ; ( H k ) m k | k 1 c , S k | k 1 c , C c ) I W ( X k | k 1 ; v k | k 1 c , V k | k 1 c ) L k , C c W ( Z k p , c ; δ k p , c , E k c X ¯ k | k 1 ( E k c ) / δ k p , c )
can be described as (A23),
N ( z ¯ k C c ; ( H k ) m k | k 1 c , S k | k 1 c , C c ) I W ( X k | k 1 ; v k | k 1 c , V k | k 1 c ) L k , C c W ( Z k p , c ; δ k p , c , E k c X ¯ k | k 1 ( E k c ) / δ k p , c ) = 2 ( | C c | + δ k p , c ) ( 1 d ) 2 | Z k p , c | δ k p , c d 1 2 | δ k p , c | δ k p , c 2 π ( | C c | d ) 2 ( | C c | ) d 2 | B k | | C c | 1 | S k | k 1 c , C c ( X ¯ k | k 1 ) 1 | 1 2 | V k | k 1 c | v k | k 1 c d 1 2 | V k c , C c | v k | k 1 c + | C c | + δ k p , c d 1 2
× Γ d ( v k | k 1 c + | C c | + δ k p , c d 1 2 ) Γ d ( v k | k 1 c d 1 2 ) Γ d ( δ k p , c 2 ) I W ( X k ; v k c , C c , V k c , C c )
Δ k c , C c I W ( X k ; v k c , C c , V k c , C c )
where
ε k | k 1 ( c , C c ) = z ¯ k C c ( H k ) m k | k 1 c
v k c , C c = v k | k 1 c + | C c | + δ k p , c
V k c , C c = V k | k 1 c + N k c , C c + ( B k ) 1 Z k C c ( B k ) + δ k p , c ( E k c ) 1 Z k p , c ( E k c )
N k c , C c = ε k | k 1 ( c , C c ) ( ε k | k 1 ( c , C c ) ) ( S k | k 1 , j c , C c ) 1 X ¯ k | k 1
By combining (A13), (A16), (A23), then (A11) can be obtained as GGIW form, i.e.,
ψ C c ( y k ) ψ Z k p , c ( y k ) f + ( ξ k | C k c , Z k 1 ) = Q k c , C c G k c , C c Δ k c , C c G A M ( γ k ; α k c , C c , β k c , C c ) N ( x k ; m k c , C c , P k c , C c ) I W ( X k ; v k c , C c , V k c , C c )
According to Appendix A, the class probability mass function is given by
p ( C k c | Z k ) = p ( C k c | Z k 1 ) ψ C c ( y k ) ψ Z k p , c ( y k ) f + ( ξ k | C k c , Z k 1 ) d ξ k c = 1 n c p ( C k c | Z k 1 ) ψ C c ( y k ) ψ Z k p , c ( y k ) f + ( ξ k | C k c , Z k 1 ) d ξ k = p ( C k c | Z k 1 ) Q k c , C c G k c , C c Δ k c , C c c = 1 n c p ( C k c | Z k 1 ) Q k c , C c G k c , C c Δ k c , C c
Thus, given the predicted spatial density f + j , i C ( y k ) of the i C -th Bernoulli of the j-th MB component, the updating spatial density f C c j , i C ( y k | Z k ) is given by
f C c j , i C ( y k | Z k ) = ψ C c ( y k ) ψ Z k p , c ( y k ) f + j , i C ( ξ k , C k c | Z k 1 ) f + j , i C ( ξ k , C k c | Z k 1 ) ; ψ C c ( y k ) ψ Z k p , c ( y k ) = μ j , i C , k | k 1 c Q k c , C c G k c , C c Δ k c , C c c = 1 n c μ j , i C , k | k 1 c Q k c , C c G k c , C c Δ k c , C c G A M ( γ k ; α j , i C , k c , C c , β j , i C , k c , C c )
× N ( x k ; m j , i C , k c , C c , P j , i C , k c , C c ) I W ( X k ; v j , i C , k c , C c , V j , i C , k c , C c )
= μ j , i C , k c , C c G G I W ( y k ; ζ j , i C , k c , C c )
and the likelihood L C c , k j , i C is given by
L C c , k j , i C = r + j , i C f + j , i C ( y k ) ; ψ C c ( y k ) ψ Z k p , c ( y k ) = r + j , i C c = 1 n c μ j , i C , k | k 1 c Q k c , C c G k c , C c Δ k c , C c
Similarly, given the predicted PPP intensity,
D + u ( y k ) = μ D u , k | k 1 c n = 1 J u , k | k 1 w u , k | k 1 c , n G G I W ( y k ; ζ u , k | k 1 c , n )
the updated density for the first detection target is given by
f C c u ( y k | Z k ) = ψ C c ( y k ) ψ Z k p , c ( y k ) D + u ( y k ) D + u ( y k ) ; ψ C c ( y k ) ψ Z k p , c ( y k ) = μ D u , k c , C c n = 1 J u , k | k 1 w u , k c , C c , n G G I W ( y k ; ζ u , k c , C c , n )
where
μ D u , k c , C c = μ D u , k | k 1 c n = 1 J u , k | k 1 w u , k | k 1 c , n Q k c , C c , n G k c , C c , n Δ k c , C c , n c = 1 n c μ D u , k | k 1 c n = 1 J u , k | k 1 w u , k | k 1 c , n Q k c , C c , n G k c , C c , n Δ k c , C c , n
w u , k c , C c , n = w u , k | k 1 c , n Q k c , C c , n G k c , C c , n Δ k c , C c , n n = 1 J u , k | k 1 w u , k | k 1 c , n Q k c , C c , n G k c , C c , n Δ k c , C c , n
L C c , k u = c = 1 n c μ D u , k | k 1 c n = 1 J u , k | k 1 w u , k | k 1 c , n Q k c , C c , n G k c , C c , n Δ k c , C c , n

References

  1. Paul, M.M.; Sergiu, N.; Radu, D. Robust Data Association Using Fusion of Data-Driven and Engineered Features for Real-Time Pedestrian Tracking in Thermal Images. Sensors 2021, 21, 8005. [Google Scholar] [CrossRef]
  2. Mahler, R. Statistical Multisource-Multitarget Information Fusion; Artech House: Norwood, MA, USA, 2007. [Google Scholar]
  3. Bar-Shalom, Y.; Kumar, A.; Blair, W.D.; Groves, G.W. Tracking low elevation targets in the presence of multipath propagation. IEEE Trans. Aerosp. Electron. Syst. 1994, 30, 973–979. [Google Scholar] [CrossRef]
  4. Angle, R.B.; Streit, R.L.; Efe, M. Multiple Target Tracking With Unresolved Measurements. IEEE Signal Process. Lett. 2021, 28, 319–323. [Google Scholar] [CrossRef]
  5. Gilholm, K.; Godsill, S.; Maskell, S.; Salmond, D. Poisson models for extended target and group tracking. Signal Data Process. Small Targets 2005, 5913, 59130R. [Google Scholar] [CrossRef]
  6. Feldmann, M.; Franken, D.; Koch, W. Tracking of extended objects and group targets using random matrices. IEEE Trans. Signal Process. 2011, 59, 1409–1420. [Google Scholar] [CrossRef]
  7. Lan, J.; Li, X.R. Tracking of extended object or target group using random matrix: New model and approach. IEEE Trans. Aerosp. Electron. Syst. 2016, 52, 2973–2989. [Google Scholar] [CrossRef]
  8. Richter, T.; Seiler, J.; Schnurrer, W.; Kaup, A. Robust super-resolution for mixed-resolution multiview image plus depth data. IEEE TRansactions Circuits Syst. Video Technol. 2016, 26, 814–828. [Google Scholar] [CrossRef]
  9. Liu, A.; Wang, F.; Xu, H.; Li, L. N-SAR: A new multichannel multimode polarimetric airborne SAR. IEEE J. Sel. Top. Appl. Earth Observations Remote. Sens. 2018, 11, 3155–3166. [Google Scholar] [CrossRef]
  10. Granström, K.; Lundquist, C.; Orguner, U. Tracking rectangular and elliptical extended targets using laser measurements. In Proceedings of the International Conference Information Fusion, Chicago, IL, USA, 5–8 July 2011; pp. 1–8. [Google Scholar]
  11. Aftab, W.; Hostettler, R.; Freitas, A.D.; Arvaneh, M.; Mihaylova, L. Spatio-temporal Gaussian process models for extended and group object tracking with irregular shapes. IEEE Trans. Veh. Technol. 2019, 68, 2137–2151. [Google Scholar] [CrossRef]
  12. Gao, L.; Battistelli, G.; Chisci, L.; Farina, A. Fusion-Based Multidetection Multitarget Tracking With Random Finite Sets. IEEE Trans. Aerosp. Electron. Syst. 2021, 57, 2438–2458. [Google Scholar] [CrossRef]
  13. Gao, L.; Battistelli, G.; Chisci, L. PHD-SLAM 2.0: Efficient SLAM in the Presence of Missdetections and Clutter. IEEE Trans. Robot. 2021, 37, 1834–1843. [Google Scholar] [CrossRef]
  14. Gao, L.; Battistelli, G.; Chisci, L. Fusion of Labeled RFS Densities With Minimum Information Loss. IEEE Trans. Signal Process. 2020, 68, 5855–5868. [Google Scholar] [CrossRef]
  15. Gao, L.; Sun, W.; Wei, P. Extensions of the CBMeMBer filter for joint detection, tracking, and classification of multiple maneuvering targets. Digit. Signal Process. 2016, 56, 35–42. [Google Scholar] [CrossRef]
  16. Florian, T.; Shishan, Y.; Marcus, B. GM-PHD filter for multiple extended object tracking based on the multiplicative error shape model and network flow labeling. In Proceedings of the IEEE Intelligent Vehicles Symposium (IV), Los Angeles, CA, USA, 11–14 June 2017; pp. 7–12. [Google Scholar]
  17. Granstrom, K.; Orguner, U. A PHD filter for tracking multiple extended targets using random matrices. IEEE Trans. Signal Process. 2012, 60, 5657–5671. [Google Scholar] [CrossRef]
  18. Granstrom, K.; Orguner, U. Estimation and maintenance of measurement rates for multiple extended target tracking. In Proceedings of the International Conference Information Fusion, Singapore, 9–12 July 2012; pp. 2170–2176. [Google Scholar]
  19. Baum, M.; Hanebeck, U.D. Extended object tracking with random hypersurface models. IEEE Trans. Aerosp. Electron. Syst. 2014, 50, 149–159. [Google Scholar] [CrossRef]
  20. Wahlström, N.; Özkan, E. Extended target tracking using Gaussian processes. IEEE Trans. Signal Process. 2015, 63, 4165–4178. [Google Scholar] [CrossRef]
  21. Nil, G.; Alessio, F.; Angelo, C.; Henk, W.; Canan, A.; Rico, M.; Gonzalo, S. Cramér-Rao Bound analysis of Radars for extended vehicular targets with known and unknown shape. IEEE Trans. Signal Process. 2022, 70, 3280–3295. [Google Scholar] [CrossRef]
  22. Cao, X.; Lan, J.; Rong Li, X. Extension-Deformation approach to extended object tracking. IEEE Trans. Aerosp. Electron. Syst. 2021, 57, 866–881. [Google Scholar] [CrossRef]
  23. Mahler, R. PHD filters for nonstandard targets, I: Extended targets. In Proceedings of the International Conference Information Fusion, Seattle, WA, USA, 6–9 July 2009; pp. 915–921. [Google Scholar]
  24. Vo, B.; Ma, W. The Gaussian mixture probability hypothesis density filter. IEEE Trans. Signal Process. 2006, 54, 4091–4104. [Google Scholar] [CrossRef]
  25. Viktor, E.; Maria, A.; Granström, K.; Fredrik, G. Pedestrian group tracking using the GM-PHD filter. In Proceedings of the 21st European Signal Processing Conference (EUSIPCO 2013), Marrakech, Morocco, 9–13 September 2013; pp. 1–5. [Google Scholar]
  26. Lundquist, C.; Granström, K.; Orguner, U. An extended target CPHD filter and a gamma Gaussian inverse Wishart implementation. IEEE J. Sel. Top Signal Process. 2013, 7, 472–483. [Google Scholar] [CrossRef] [Green Version]
  27. Zhang, G.; Lian, F.; Han, C. CBMeMBer filters for nonstandard targets, I: Extended targets. In Proceedings of the International Conference Information Fusion, Salamanca, Spain, 7–10 July 2014; pp. 1–6. [Google Scholar]
  28. Hu, Q.; Ji, H.; Zhang, Y. Tracking multiple extended targets with multi-Bernoulli filter. IET Signal Process. 2019, 13, 443–455. [Google Scholar] [CrossRef]
  29. Beard, M.; Reuter, S.; Granström, K.; Vo, B.; Vo, B.; Scheel, A. Multiple extended target tracking with labeled random finite sets. IEEE Trans. Signal Process. 2016, 64, 1638–1653. [Google Scholar] [CrossRef]
  30. Beard, M.; Reuter, S.; Granström, K.; Vo, B.-T.; Vo, B.-N.; Scheel, A. A generalised labelled multi-Bernoulli filter for extended multi-target tracking. In Proceedings of the International Conference Information Fusion, Washington, DC, USA, 6–9 July 2015; pp. 991–998. [Google Scholar]
  31. Fernández, F.; Williams, J.L.; Granström, K.; Svensson, L. Poisson multi-bernoulli mixture filter: Direct derivation and implementation. IEEE Trans. Aerosp. Electron. Syst. 2018, 54, 1883–1901. [Google Scholar] [CrossRef]
  32. Granström, K.; Fatemi, M.; Svensson, L. Poisson multi-Bernoulli mixture conjugate prior for multiple extended target filtering. IEEE Trans. Aerosp. Electron. Syst. 2020, 56, 208–225. [Google Scholar] [CrossRef]
  33. Williams, J.L. Marginal multi-Bernoulli filters: RFS derivation of MHT, JIPDA, and association-based member. IEEE Trans. Aerosp. Electron. Syst. 2015, 51, 1664–1687. [Google Scholar] [CrossRef]
  34. Granström, K.; Fatemi, M.; Svensson, L. Gamma gaussian inverse-wishart poisson multi-Bernoulli filter for extended target tracking. In Proceedings of the International Conference Information Fusion, Heidelberg, Germany, 5–8 July 2016; pp. 893–900. [Google Scholar]
  35. Li, Y.; Wei, P.; Li, G.; Chen, Y.; Gao, L.; Zhang, H. Joint detection, tracking and classification of multiple extended objects based on the JDTC-GIW-MeMBer filter. Signal Process. 2021, 178, 107800. [Google Scholar] [CrossRef]
  36. Hu, Q.; Ji, H.; Zhang, Y. A standard PHD filter for joint tracking and classification of maneuvering extended targets using random matrix. Signal Process. 2018, 144, 352–363. [Google Scholar] [CrossRef]
  37. Sun, L.; Lan, J.; Li, X.R. Joint tracking and classification of extended object based on support functions. IET Radar Sonar Navig. 2018, 12, 685–693. [Google Scholar] [CrossRef]
  38. Yang, W.; Wang, Z.; Fu, Y.; Pan, X.; Li, X. Joint detection, tracking and classification of a manoeuvring target in the finite set statistics framework. IET Signal Process. 2015, 9, 10–20. [Google Scholar] [CrossRef]
  39. Dan, L.; Wong, K.D.; Hu, H.; Sayeed, A.M. Detection, classification, and tracking of targets. IEEE Signal Process. Mag. 2002, 19, 17–29. [Google Scholar] [CrossRef] [Green Version]
  40. Chavez-Garcia, R.O.; Aycard, O. Multiple sensor fusion and classification for moving object detection and tracking. IEEE Trans. Intell. Transp. Syst. 2016, 17, 525–534. [Google Scholar] [CrossRef]
  41. Li, Y.; Wei, P.; Wei, Y.; Gao, L.; Zhang, H. Loopy sum-product algorithm based joint detection, tracking and classification of extended objects with analytic implementations. Signal Process. 2022, 196, 108520. [Google Scholar] [CrossRef]
  42. Okello, N.; Thorns, G. Threat assessment using Bayesian networks. In Proceedings of the International Conference Information Fusion, Cairns, QLD, Australia, 8–11 July 2003; pp. 1102–1109. [Google Scholar]
  43. Nguyen, X.T. Threat assessment in tactical airborne environments. In Proceedings of the International Conference Information Fusion, CAnnapolis, MD, USA, 8–11 July 2002; pp. 1300–1307. [Google Scholar]
  44. Jiang, H.; Xu, L.; Zhan, K. Joint tracking and classification based on aerodynamic model and radar cross section. Pattern Recognit. 2014, 47, 3096–3105. [Google Scholar] [CrossRef]
  45. Xu, K.; Kong, D.; Chen, J. Target threat assessment based on improved RBF neural network. In Proceedings of the Chinese Intelligent Automation Conference, Fuzhou, China, 30 March 2015; pp. 559–566. [Google Scholar] [CrossRef]
  46. Lan, J.; Li, X. Joint tracking and classification of extended object using random matrix. In Proceedings of the International Conference Information Fusion, Istanbul, Turkey, 9–12 July 2013; pp. 1550–1557. [Google Scholar]
  47. Granström, K.; Svensson, L.; Reuter, S.; Xia, Y.; Fatemi, M. Likelihood-based data association for extended object tracking using sampling methods. IEEE Trans. Intell. Veh. 2018, 3, 30–45. [Google Scholar] [CrossRef]
  48. Scheel, A.; Granström, K.; Meissner, D.; Reuter, S.; Dietmayer, K. Tracking and data segmentation using a GGIW filter with mixture clustering. In Proceedings of the International Conference Information Fusion, Salamanca, Spain, 7–10 July 2014; pp. 1–8. [Google Scholar]
  49. Bar-Shalom, Y. Multitarget-Multisensor Tracking: Applications and Advances; Artech House: Norwood, MA, USA, 2000; Volume 3. [Google Scholar]
  50. Granström, K.; Lundquist, C.; Orguner, O. Extended target tracking using a Gaussian-mixture PHD filter. IEEE Trans. Aerosp. Electron. Syst. 2012, 48, 3268–3286. [Google Scholar] [CrossRef]
  51. Schuhmacher, D.; Vo, B.; Vo, B. A consistent metric for performance evaluation of multi-object filters. IEEE Trans. Signal Process. 2008, 56, 3447–3457. [Google Scholar] [CrossRef]
  52. Li, X.R.; Jilkov, V.P. Survey of maneuvering target tracking. Part V. Multiple-model methods. IEEE Trans. Aerosp. Electron. Syst. 2005, 41, 1255–1321. [Google Scholar] [CrossRef]
  53. Murty, K. An algorithm for ranking all the assignments in order of increasing cost. Oper. Res. 1968, 16, 682–687. [Google Scholar] [CrossRef]
  54. Williams, J.L. An efficient, variational approximation of the best fitting multi-Bernoulli filter. IEEE Trans. Signal Process. 2015, 63, 258–273. [Google Scholar] [CrossRef] [Green Version]
Figure 1. The schematic figure summarising the processing steps of JDTC-PMBM filter.
Figure 1. The schematic figure summarising the processing steps of JDTC-PMBM filter.
Remotesensing 15 00887 g001
Figure 2. The flow chart of the proposed JDTC-PMBM-GGIW filter in Section 5.
Figure 2. The flow chart of the proposed JDTC-PMBM-GGIW filter in Section 5.
Remotesensing 15 00887 g002
Figure 3. Simulation scenarios. (a) The first scenario: target 1, yellow ellipse, class 1; target 2, cyan ellipse, class 2; target 3, blue ellipse, class 1; target 4, green ellipse, class 1; target 5, purple ellipse, class 2. (b) The second scenario: target 1, yellow ellipse, class 1; target 2, cyan ellipse, class 2; target 3, blue ellipse, class 1.
Figure 3. Simulation scenarios. (a) The first scenario: target 1, yellow ellipse, class 1; target 2, cyan ellipse, class 2; target 3, blue ellipse, class 1; target 4, green ellipse, class 1; target 5, purple ellipse, class 2. (b) The second scenario: target 1, yellow ellipse, class 1; target 2, cyan ellipse, class 2; target 3, blue ellipse, class 1.
Remotesensing 15 00887 g003
Figure 4. Tracking performance comparison of three RFS-based multiple extended objects JDTC algorithms in scenario 1. (a) Kinematic state OSPA distance; (b) Extended state OSPA distance; (c) Measurement rate OSPA distance; (d) Cardinality estimation of the targets.
Figure 4. Tracking performance comparison of three RFS-based multiple extended objects JDTC algorithms in scenario 1. (a) Kinematic state OSPA distance; (b) Extended state OSPA distance; (c) Measurement rate OSPA distance; (d) Cardinality estimation of the targets.
Remotesensing 15 00887 g004aRemotesensing 15 00887 g004b
Figure 5. Classification performance comparison of three RFS-based multiple extended objects JDTC algorithms in scenario 1. (a) The class probability mass function of the correct class for EO 1; (b) The class probability mass function of the correct class for EO 2; (c) The class probability mass function of the correct class for EO 3; (d) The class probability mass function of the correct class for EO 4; (e) The class probability mass function of the correct class for EO 5.
Figure 5. Classification performance comparison of three RFS-based multiple extended objects JDTC algorithms in scenario 1. (a) The class probability mass function of the correct class for EO 1; (b) The class probability mass function of the correct class for EO 2; (c) The class probability mass function of the correct class for EO 3; (d) The class probability mass function of the correct class for EO 4; (e) The class probability mass function of the correct class for EO 5.
Remotesensing 15 00887 g005aRemotesensing 15 00887 g005b
Figure 6. Tracking performance comparison of three RFS-based multiple extended objects JDTC algorithms in scenario 2. (a) Kinematic state OSPA distance; (b) Extended state OSPA distance; (c) Measurement rate OSPA distance; (d) Cardinality estimation of the targets.
Figure 6. Tracking performance comparison of three RFS-based multiple extended objects JDTC algorithms in scenario 2. (a) Kinematic state OSPA distance; (b) Extended state OSPA distance; (c) Measurement rate OSPA distance; (d) Cardinality estimation of the targets.
Remotesensing 15 00887 g006aRemotesensing 15 00887 g006b
Figure 7. Classification performance comparison of three RFS-based multiple extended objects JDTC algorithms in scenario 2. (a) The class probability mass function of the correct class for EO 1; (b) The class probability mass function of the correct class for EO 2; (c) The class probability mass function of the correct class for EO 3.
Figure 7. Classification performance comparison of three RFS-based multiple extended objects JDTC algorithms in scenario 2. (a) The class probability mass function of the correct class for EO 1; (b) The class probability mass function of the correct class for EO 2; (c) The class probability mass function of the correct class for EO 3.
Remotesensing 15 00887 g007
Table 1. The GGIW parameters in the implementation process.
Table 1. The GGIW parameters in the implementation process.
α k c , C c = α k | k 1 c + C c , β k c , C c = β k | k 1 c + 1
S k | k 1 c , C c = H k P k | k 1 c ( H k ) + B k X ¯ k | k 1 ( B k ) | C c |
K k | k 1 ( c , C c ) = P k | k 1 c ( H k ) ( S k | k 1 c , C c ) 1
ε k | k 1 ( c , C c ) = z ¯ k C c ( H k ) m k | k 1 c
m k c , C c = m k | k 1 c + ( K k | k 1 ( c , C c ) ) ε k | k 1 ( c , C c )
P k c , C c = P k | k 1 c K k | k 1 ( c , C c ) H k P k | k 1 c
ε k | k 1 ( c , C c ) = z ¯ k C c ( H k ) m k | k 1 c
v k c , C c = v k | k 1 c + | C c | + δ k p , c
V k c , C c = V k | k 1 c + N k c , C c + ( B k ) 1 Z k C c ( B k )
+ δ k p , c ( E k c ) 1 Z k p , c ( E k c )
N k c , C c = ε k | k 1 ( c , C c ) ( ε k | k 1 ( c , C c ) ) ( S k | k 1 , j c , C c ) 1 X ¯ k | k 1
B k = ( R k + η X ¯ k | k 1 ) 1 / 2 ( X ¯ k | k 1 ) 1 / 2
z ¯ k C c = 1 | C c | j = 1 | C c | z j C c
Z k C c = j = 1 | C c | ( z j C c z ¯ k C c ) ( z j C c z ¯ k C c )
G k c , C c = Γ ( α k | k 1 c + C c ) ( β k | k 1 c ) α k | k 1 c Γ ( α k | k 1 c ) ( β k | k 1 c + 1 ) α k | k 1 c + C c C c !
Q k c , C c p D ( y k ) e γ k | k 1 ( γ k | k 1 ) | C c |
Δ k c , C c = 2 ( | C c | + δ k p , c ) ( 1 d ) 2 | Z k p , c | δ k p , c d 1 2 | δ k p , c | δ k p , c 2 π ( | C c | d ) 2 ( | C c | ) d 2 | B k | | C c | 1 | S k | k 1 c , C c ( X ¯ k | k 1 ) 1 | 1 2 | V k | k 1 c | v k | k 1 c d 1 2 | V k c , C c | v k | k 1 c + | C c | + δ k p , c d 1 2
× Γ d ( v k | k 1 c + | C c | + δ k p , c d 1 2 ) Γ d ( v k | k 1 c d 1 2 ) Γ d ( δ k p , c 2 )
Table 2. The initial assumptions of the proposed JDTC-PMBM-GGIW filter.
Table 2. The initial assumptions of the proposed JDTC-PMBM-GGIW filter.
• The initial birth PPP intensity at time k = 0 is given by
D b ( y k ) = μ D b , k c j = 1 J b , k w b , k c , j G A M ( γ k ; α b , k c , j , β b , k 1 c , j ) N ( x k ; m b , k c , j , P b , k c , j ) I W ( X k ; v b , k c , j , V b , k c , j )
• The initial PPP intensity for undetected EOs at time k = 0 is described as D u ( y k ) = D b ( y k ) .
• The initial MBM parameters: I 0 = j 0 , W 0 j 0 = 1 , and I 0 j 0 = .
• The spatial distribution of clutter c ( z ) is uniform, c ( z ) = A 1 , where A is volume of the surveillance area.
Table 3. Trajectory parameters of each EO of scenario 1.
Table 3. Trajectory parameters of each EO of scenario 1.
TargetModelBirth TimeDeath TimeClass
1NCV1 s80 s1
2NCV1 s80 s2
3NCV1 s80 s1
4NCV10 s30 s1
5NCV50 s70 s2
Table 4. Trajectory parameters of each EO of scenario 2.
Table 4. Trajectory parameters of each EO of scenario 2.
TargetModelsModel Duration TimeBirth TimeDeath TimeClass
1NCV1–15 s, 32–50 s, 67–80 s1 s80 s1
NCT16–31 s, 51–66 s
2NCV1–15 s, 32–50 s, 67–80 s1 s80 s2
NCT16–31 s, 51–66 s
3NCV1–15 s, 32–50 s, 67–80 s1 s80 s1
NCT16–31 s, 51–66 s
Table 5. The average execution time.
Table 5. The average execution time.
AlgorithmScenario 1Scenario 2
JDTC-PMBM-GGIW16.59 s8.89 s
JDTC-GIW-MeMBer4.25 s2.18 s
JDTC-GIW-PHD4.01 s1.94 s
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

Li, Y.; Wei, P.; You, M.; Wei, Y.; Zhang, H. Joint Detection, Tracking, and Classification of Multiple Extended Objects Based on the JDTC-PMBM-GGIW Filter. Remote Sens. 2023, 15, 887. https://doi.org/10.3390/rs15040887

AMA Style

Li Y, Wei P, You M, Wei Y, Zhang H. Joint Detection, Tracking, and Classification of Multiple Extended Objects Based on the JDTC-PMBM-GGIW Filter. Remote Sensing. 2023; 15(4):887. https://doi.org/10.3390/rs15040887

Chicago/Turabian Style

Li, Yuansheng, Ping Wei, Mingyi You, Yifan Wei, and Huaguo Zhang. 2023. "Joint Detection, Tracking, and Classification of Multiple Extended Objects Based on the JDTC-PMBM-GGIW Filter" Remote Sensing 15, no. 4: 887. https://doi.org/10.3390/rs15040887

APA Style

Li, Y., Wei, P., You, M., Wei, Y., & Zhang, H. (2023). Joint Detection, Tracking, and Classification of Multiple Extended Objects Based on the JDTC-PMBM-GGIW Filter. Remote Sensing, 15(4), 887. https://doi.org/10.3390/rs15040887

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