Next Article in Journal
Thunderstorms with Extreme Lightning Activity in China: Climatology, Synoptic Patterns, and Convective Parameters
Previous Article in Journal
Exploring Transfer Learning for Anthropogenic Geomorphic Feature Extraction from Land Surface Parameters Using UNet
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Trajectory PHD and CPHD Filters for the Pulse Doppler Radar

National Key Laboratory of Radar Signal Processing, Xidian University, Xi’an 710071, China
*
Author to whom correspondence should be addressed.
Remote Sens. 2024, 16(24), 4671; https://doi.org/10.3390/rs16244671
Submission received: 18 October 2024 / Revised: 3 December 2024 / Accepted: 11 December 2024 / Published: 14 December 2024

Abstract

:
Different from the standard probability hypothesis density (PHD) and cardinality probability hypothesis density (CPHD) filters, the trajectory PHD (TPHD) and trajectory CPHD (TCPHD) filters employ the sets of trajectories rather than the sets of the targets as the variables for multi-target filtering. The TPHD and TCPHD filters exploit the inherent potential of the standard PHD and CPHD filters to generate the target trajectory estimates from first principles. In this paper, we develop the TPHD and TCPHD filters for pulse Doppler radars (PD-TPHD and PD-TCPHD filters) to improve the multi-target tracking performance in the scenario with clutter. The Doppler radar can obtain the Doppler measurements of targets in addition to the position measurements of targets, and both measurements are integrated into the recursive filtering of PD-TPHD and PD-TCPHD. PD-TPHD and PD-TCPHD can propagate the best augmented Poisson and independent identically distributed multi-trajectory density approximation, respectively, through the Kullback–Leibler divergence minimization operation. Considering the low computational complexity of sequential filtering, Doppler measurements are sequentially applied to the Gaussian mixture implementation. Moreover, we perform the L -scan implementations of PD-TPHD and PD-TCPHD. Simulation results demonstrate the effectiveness and robustness of the proposed algorithms in the scenario with clutter.

1. Introduction

Multi-target tracking (MTT) refers to estimating an unknown, time-varying number of targets and their tracks based on sensor observations, with the core challenge lying in the uncertainty of data association (DA) [1]. In recent years, numerous researchers have proposed various algorithms based on DA to accomplish multi-target tracking, including joint probabilistic data association (JPDA) [2,3] and multiple hypothesis tracking (MHT) [4,5,6]. However, MTT algorithms based on DA encounter several issues, such as the problem of a non-deterministic polynomial (NP) and the inability to manage target birth, death, and other dynamic changes precisely.
MTT algorithms based on the random finite set (RFS) model the multi-target states and multi-target measurements as time-varying sets, with the fundamental theory being an elegant multi-target Bayesian filter [7]. This approach eliminates the requirement for the measurement-to-track association by recursively propagating the filtering density of multi-target states, thus enabling the simultaneous estimation of the number of targets and their states. Nevertheless, due to the combinatorial nature of multi-target density and the multiple integrals of the infinite-dimensional multi-target state space, the computational complexity of the optimal multi-target Bayesian filter based on RFS is exceedingly large to be realized. To address the problem, Mahler has proposed a variety of principled approximations of the optimal multi-target Bayesian filter and the corresponding closed-form solutions under different conditions, including probability hypothesis density (PHD) [8,9,10], cardinality PHD (CPHD) [11,12,13], multi-Bernoulli (MB) [14], and hybrid Poisson multi-Bernoulli [15] filters. However, these filters cannot be strictly considered multi-target trackers because the target states are not distinguished. In order to produce trajectory in a principled manner and obtain the accurate closed-form solution of the optimal multi-target filtering density, generalized labeled MB (GLMB), δ-GLMB, and labeled MB (LMB) filters have been proposed by utilizing the conjugacy of the GLMB family in [16,17,18]. Due to the limited computational resources, the implementation of δ-GLMB filters is nearly infeasible, leading to the development of the marginalized δ-GLMB (Mδ-GLMB) filter. This filter, matching the first-order moment distribution and cardinality distribution of δ-GLMB density [19], preserves practical developability while retaining essential features. To mitigate performance loss and excessive computational burden from double truncation, refs. [20,21] proposed a sing-step δ-GLMB filter. Additionally, a multi-scan version of the GLMB model has been studied [22], significantly enhancing tracking performance. The models described in these filters are built on the classical Gaussian hidden Markov models. In other words, the state of the target depends only on the states of the last time, and the associated measurement depends only on its current states. To relax the restriction of the independence property, Bayesian multi-object filtering for pairwise Markov chains has been proposed in [23], which is motivated by the Kalman filtering using pairwise Gaussian models [24]. Therefore, the generalized versions with pairwise Markov models of the mentioned filters have been studied [25,26,27,28,29]. Among all of the filters, PHD, and CPHD filters have been widely used in various fields due to their high real-time performance and scalability, such as vehicular network positioning [30], multi-robot collaboration [31,32], and sensor networks and distributed fusion [33,34,35,36].
To address the issue that approximate filters cannot provide trajectory information in a mathematically rigorous way, the trajectory PHD (TPHD) and trajectory CPHD (TCPHD) filters were first introduced in [37]. The derivation of TPHD and TCPHD filters was performed in [38], which provides a new derivation of PHD and CPHD filters. The best Poisson and IID cluster density approximation can be obtained by minimizing the Kullback–Leibler divergence (KLD) of filtering density. Subsequently, ref. [39] offered a complete derivation of the TPHD filter, and the TPHD and TCPHD filters have provided a comprehensive overview in [37]. Specifically, TPHD propagates a Poisson multi-trajectory density forward in time on the space of sets of trajectories, while TCPHD propagates an independent identically distributed (IID) multi-trajectory density forward in time on the space of sets of trajectories. Later on, a trajectory Poisson multi-Bernoulli filter was proposed in [40]. The algorithm propagates Poisson multi-Bernoulli density forward in time and is capable of performing a closed-form implementation for sets of trajectories with Poisson birth models. Furthermore, the Poisson multi-Bernoulli mixture filtering in [41] has been extended to manage the spawned targets effectively [42]. The algorithms based on the sets of trajectories perform joint processing with historical estimates, providing trajectory information for standard approximate filters from first principles.
In the MTT of Doppler radars, Doppler measurements can be acquired in addition to obtaining the measurements of slant range, azimuth, and elevation of the targets. In traditional multi-target tracking algorithms, the augmentation of Doppler measurements is related to the convergence speed of the trajectory initiation and the accuracy of the data association [43]. Considering the potential correlation between the Doppler measurements and other measurement errors, neglecting this correlation will result in the deterioration of filtering accuracy [44,45]. Therefore, several algorithms have been proposed to improve the target tracking performance [46,47,48]. The data association is related to these algorithms, resulting in high amounts of computation. In [49,50,51,52,53,54], the filters based on the framework of RFS utilize Doppler measurements to conduct multi-target tracking.
In this paper, we aim to develop the trajectory PHD and CPHD filters for Pulse Doppler radars (PD-TPHD and PD-TCPHD filters). Our main contributions can be summarized as follows.
(1)
We derive the recursive equations for PD-TPHD and PD-TCPHD filters. Due to the dimensionality expansion of measurement information, the update process of the TPHD and TCPHD filters is modified. Hence, we establish a new measurement model and rederive the updated formulas for TPHD and TCPHD. The KLD minimization is also required for PD-TPHD and PD-TCPHD filters so that they can propagate the best Poisson multi-trajectory density and IID multi-trajectory density forward, respectively, during the recursive filtering.
(2)
Gaussian sequential mixture implementations of PD-TPHD and PD-TCPHD are performed. In the implementations, we model the posterior PHD of trajectories in a Gaussian sequential mixture form. Since the Doppler measurements are incorporated into the TPHD and TCPHD filters as augmented information, the dimension expansion of measurements occurs, so the computational complexity increases inevitably. To address the issue as much as possible, the implementations of the update are divided into two parts. Firstly, we adopt the position measurements to deal with the Gaussian mixture components of the predicted PHD and cardinality. Later on, the Doppler measurements are utilized to update the components. Gaussian sequential mixture filtering is able to obtain a lower computational burden compared to joint filtering while maintaining performance. We hold the fact that the current target states generally have an impact on the trajectory state estimates for recent time steps so that the joint density is propagated in the recent period while the independent density is propagated before this period.
The rest of this paper is organized as follows. The background on the sets of trajectories is given in Section 2. In Section 3, we establish the model of measurement and derive the PD-TPHD and PD-TCPHD filters. The Gaussian sequential implementations of the PD-TPHD and PD-TCPHD filters are provided in Section 4. Simulation experiments are shown in Section 5. The conclusions of the paper follow in Section 6.

2. Background

In this section, we briefly review the background of MTT in the space of sets of trajectories. The relevant definitions of trajectory RFS are introduced in Section 2.1, and the equations for Bayesian recursive filtering are presented in Section 2.2. In Section 2.3, we introduce the TPHD and TCPHD filters. More details can be referred to in [37].

2.1. The Relevant Definitions

In general, a single trajectory contains a set of target states with a start time and a duration. A trajectory can be represented as a variable X = t , x 1 : i mathematically, where t is the initial time step of the trajectory, x 1 : i = x 1 , x 2 , , x i ,     x 1 : i R i n x is a sequence of the target states at consecutive time steps with length i , n x is the dimension of the single target state. Suppose that there are n trajectories up to time k , the set of trajectories can be defined as
  X k = X 1 , X 2 , , X n F T k
where F T k is the set of all finite subsets of T k , T ( k ) = t , i I ( k ) t × R i n x is the space of a single trajectory, I k = t , i : 0 t k ,   1 i k t + 1 . To make the expression clear, the single trajectory state is denoted by the uppercase letter, and the subscript represents the target number. The multi-trajectory state is denoted by the bold letter, and the subscript represents the time.
A single trajectory density is given as π k X , and its integral on the space T k is denoted as
    π k X d X = t , i I k π k t , x 1 : i d x 1 : i
All possible conditions of the single trajectory, including the initial time, length, and states of the target, are contained in the integral. As for the multi-trajectory density π k X k , the set integral of π k X k on the space F T k is given by
      π k X k δ X k = n = 0 1 n ! π k X 1 , , X n d ( X 1 , , X n )
The multi-trajectory density π k X k describes the joint distribution of elements in the set X k , and the derivation of PHD is based on the set integral of π k X k . It should be noted that the definition of the set integral focuses on the set of trajectories, and the set integral of π k X k exists and is finite.
Due to the multiple integrals of the infinite-dimensional multi-trajectory state space, the PHD of the multi-trajectory density π k X k , matching the first moment, is given as
  D k X = π k X X k δ X k
Given a region C T ( k ) , the expected number of trajectories in it can be obtained by
N ^ C = C T k D k X d X = t , i I k 1 C t , x 1 : i D k t , x 1 : i d x 1 : i
where 1 C t , x 1 : i is the generalized indicator function, which is defined as
1 C X 1 ,     if   X C 0 ,     else
In addition, the generalized Kronecker delta is denoted as
    δ B A = 1 ,     if   A = B 0 ,     else .
where A and B are discrete variables, and the generalized Kronecker delta is different from δ in the function of the integral set. Given two real-valued functions f and g , the function of the inner product f , g of the continuous function is defined as
f , g f ( x ) g ( x ) d x
Given a finite set Z - of real numbers, the elementary symmetric function e j · of order j is given by
e j ( Z - ) = S Z - , S = j ζ S ζ

2.2. Bayesian Filtering Recursion of Trajectory RFS

The posterior multi-trajectory density π k ( · ) at time k is calculated via the prediction and update steps:
    π k | k 1 ( X k ) = f X k X k 1 π k 1 ( X k 1 ) δ X k 1
π k ( X k ) = g k Z k τ ( X k ) π k | k 1 ( X k ) g k Z k τ ( X k ) π k | k 1 ( X k ) δ X k
where X k 1 is the set of the trajectories at time k 1 , Z k is the set of measurements at time k . π k | k 1 ( · ) is the predicted density at time k , f X k X k 1 is the transition density, π k | k 1 ( X k ) is the posterior density at time k 1 , g k Z k τ ( X k ) is the density of measurements given the current RFS of the targets, τ ( X k ) is the current state of the sets of trajectories at time k .

2.3. TPHD and TCPHD Filters

2.3.1. TPHD Filters

TPHD filters propagate a Poisson multi-trajectory density on the prediction and update steps followed by a KLD minimization. A Poisson multi-trajectory density p ( · ) can be expressed as
p X k = e λ k λ k n i = 1 n p ˘ X i
where λ k is the expected number of trajectories, p ˘ ( · ) is the density of a single trajectory. The recursion at time k is based on the following assumptions:
  • Each target evolves independently to generate measurements with survival probability p s ( · ) and transition probability f ( · | x ) , and the new targets are born independently.
  • The clutter RFS, which belongs to Poisson with density c ( · ) , is independent of the measurements of targets.
  • The predicted multi-trajectory RFS governed by the predicted multi-trajectory density represents a Poisson RFS.
Given the posterior multi-trajectory density at time k 1   π k 1 X k 1 Z 1 : k 1 , the predicted PHD D k | k 1   X at time k is
D k | k 1   X = D β k X + D s k X
where
  D β k t , x 1 : i = D β x 1 δ k t
D s k X = p s x i 1 f x i x i 1 D k 1 t , x 1 : i 1 ,     t + i 1 = k 0 ,     else
is the PHD of the surviving trajectories, D β k X is the PHD of the new trajectories at time k , D k 1 t , x 1 : i 1 is the posterior PHD at time k 1 . The updated PHD at time k is
  D k   X = 1 p D x i D k | k 1   X + p D x i D k | k 1   X × z Z k g k z x i λ c c ˘ z + p D · g k z · , D k | k 1 τ ·
where
D k | k 1 τ y = t = 1 k D k k 1 t , x 1 k t , y d x 1 k t
denotes the PHD of the targets at time k , p D x is the detection probability, λ c is the rate of clutter, and c ˘ z is the spatial distribution of clutter in the surveillance region.

2.3.2. TCPHD Filters

TCPHD filters propagate an IID multi-trajectory density on the prediction and update steps, which are followed by a KLD minimization. An IID multi-trajectory density can be expressed as
p X k = ρ k n n ! i = 1 n p ˘ X i
where p ˘ ( · ) is the density of a single trajectory, ρ k n is the density of the cardinality distribution. The recursion at time k is based on the following assumptions:
  • Each target evolves independently to generate measurements with survival probability p s and transition probability f ( · | x ) , and the new targets are born independently.
  • The clutter RFS, which belongs to the IID cluster with density c ( · ) , is independent of the measurements of targets.
  • The predicted multi-trajectory RFS governed by the predicted multi-trajectory density represents an IID cluster RFS.
Given the posterior multi-trajectory density at time k 1   π k 1 X k 1 Z 1 : k 1 , the predicted PHD D k | k 1   X and cardinality distribution ρ k | k 1 n at time k are
  D k | k 1   X = D β k X + D s k X
  ρ k | k 1 n = j = 0 n ρ β k n j m = j C m j ρ k 1 m × p s · , D k 1 τ · j 1 p s · , D k 1 τ · m j 1 , D k 1 τ ·
where D k 1 τ · denotes the PHD of the targets at time k 1 , ρ k 1 · denotes the posterior cardinality distribution at time k 1 , ρ β k · denotes the cardinality distribution of the new targets. The updated PHD D k   X and the cardinality distribution ρ k n at time k are
      ρ k n = Υ 0 D k | k 1 τ , Z k n ρ k | k 1 n Υ 0 D k | k 1 τ , Z k , ρ k | k 1
  D k   X = 1 p D x i D k | k 1   X × Υ 1 D k | k 1 τ , Z k , ρ k | k 1 Υ 0 D k | k 1 τ , Z k , ρ k | k 1 + p D x i D k | k 1   X × z Z k Υ 1 [ D k | k 1 τ , Z k \ { z } ] , ρ k | k 1 Υ 0 D k | k 1 τ , Z k , ρ k | k 1 g z x i c ˘ z
Υ u D k | k 1 τ , Z k n = j = 0 min Z k , n u Z k j ! ρ c Z k j × n ! n j u ! e j ( Ξ ( D k | k 1 τ , Z k ) ) × 1 p D · , D k 1 τ · n ( j + u ) 1 , D k 1 τ n
Ξ D k | k 1 τ , Z k = g z x c ˘ z p D x D k | k 1 τ x d x : z Z k
The specific derivation of the above equations can be obtained in [37,39]. It should be noted that the TPHD and TCPHD filters mainly estimate the posterior multi-trajectory density of the alive trajectories, excluding the dead trajectories.

3. PD-TPHD and PD-TCPHD Filters

In this section, we focus on the derivation of PD-TPHD and PD-TCPHD. We establish the measurement model in Section 3.1. The updated steps of PD-TPHD and PD-TCPHD are provided in Section 3.2 and Section 3.3, respectively.

3.1. The Model of Measurements

The radar can obtain Doppler measurements of targets as augmented information, which is incorporated into the set of measurements to modify the filtering in the update step. Given the current set x k = { x k , 1 , x k , 2 , , x k , n } , N k is the number of targets at time k , x k , i = x k , i ; x ˙ k , i ; y k , i ; y ˙ k , i is the state of the i th targets, including the position and velocity of the i th target. Suppose that the measurements of Doppler and location are disjoint; then the measurements of Doppler and location at time k can be represented, respectively, as
Z d = z d , 1 , z d , 2 , , z d , M k = h d x k + n d
Z l = { z l , 1 , z l , 2 , , z l , M k } = H l x k + n l
where
h d x k , i = x k , i x ˙ k , i + y k , i y ˙ k , i x k , i 2 + y k , i 2
is the nonlinear function of Doppler measurement. n d is the corresponding Gaussian white noise matrix with zero mean and covariance σ d 2 , M k is the number of measurements, z d , j   is the j th measurement of the location, H l is the measurement matrix of the location, n l is the Gaussian white noise matrix with zero mean and covariance R c , and z l , j   is the j th measurement of the Doppler.
In general, PD radar works with the staggered pulse repetition frequency model, which is higher than that of traditional radar. Due to its distinct properties over other radars, PD radar possesses excellent capabilities for clutter suppression and anti-jamming with no velocity ambiguity. Meanwhile, the working mode is beneficial in keeping the range measurements unambiguous. Therefore, the tracking accuracy will be effectively improved by adopting the PD radar.
It should be noted that we pay more attention to the derivation of the PD-TPHD and PD-TCPHD updates. As the Doppler measurements have an impact on the density of the measurements given the current RFS of targets, the PHD of the posterior and cardinality distribution are advanced to obtain a higher tracking performance. In this condition, the prediction step is in accordance with that of the TPHD and TCPHD filters.

3.2. Updated Step of the PD-TPHD Filter

We make the following assumptions while filtering at time k :
Assumption 1. 
Each target evolves independently and generates one measurement with density  g k · x .
Assumption 2. 
The clutter is independent of the measurements of the targets. The position of the clutter belongs to a Poisson RFS with density  p C , k · and clutter rate  λ c .
Assumption 3. 
The multi-trajectory predicted density and posterior density represent a Poisson RFS, respectively.
Since the prediction step is in accordance with that of TPHD filters, the prediction is omitted, and the details of the update are derived in this Section. On the basis of the above assumptions, the density of the measurement given the state at time k is
g Z l ; Z d x k = e λ c i = 1 n ( 1 p D x k , i × j = 1 M k λ c p C , k z l , j u k z d , j × θ σ n , M k i : θ i > 0 p D x k , i 1 p D x k , i × g k z d , θ i x k , i g k z l , θ i x k , i λ c p C , k z l , θ i u k z d , θ i
where σ n , M k represents the associations between the n targets and M k measurements, u k · is the Doppler density of clutter, i 1,2 , , n ,     j { 1,2 , , M k } , θ i = j means target i generates the measurement j and θ i = 0 means target i has not been detected.
Proposition 1. 
Given the predicted PHD  D k | k 1   X  at time  k , the updated PHD is given by
D k   X = D k | k 1   X g Z l ; Z d x k , i
where
g Z l ; Z d x k , i = 1 p D x k + p D x k × z d , z l Z l ; Z d g k z d x k g k z l x k λ c p C , k z l u k z d + D d , k
D d , k = p D · g k z d · g k z l · , D k | k 1 τ ·
Since only alive trajectories are considered, D k   X 0 if t + i 1 = k . To make the multi-trajectory density Poisson in the Bayesian recursion, a KLD minimization is required after the updated step. Additionally, the output of minimizing KLD is the best Poisson approximation to the filtering density. The detailed proof is in Appendix A. Compared to the TPHD filter, PD-TPHD not only considers the PHD of the alive-trajectory density but also augments the information with Doppler dimensions, which means that if we acquire a more accurate estimate of the Doppler, the accuracy of MTT will be improved.

3.3. Updated Step of the PD-TCPHD Filter

We make the additional assumptions while filtering at time k on the basis of Assumption 1:
Assumption 4. 
The clutter is independent of the measurements of the targets. The position of the clutter belongs to an IID cluster RFS with density  p C , k · .
Assumption 5. 
The multi-trajectory predicted density and posterior density represent an IID cluster RFS, respectively.
Proposition 2. 
Given the predicted PHD  D k | k 1   X  and cardinality distribution  ρ k | k 1 n , the updated PHD and cardinality distribution are given by
    D k   X = 1 p D x D k | k 1   X × Υ 1 D k | k 1 τ ; Z d ; Z l , ρ k | k 1 Υ 0 D k | k 1 τ ; Z d ; Z l , ρ k | k 1 + p D x D k | k 1   X     × z d , z l Z l ; Z d Υ 1 [ D k | k 1 τ ; Z k \ { z d ; z l } ] , ρ k | k 1 Υ 0 D k | k 1 τ ; Z k , ρ k | k 1 × g k z d x k g k z l x k u k z d K k ( z l )    
    ρ k n = Υ 0 D k | k 1 τ ; Z d ; Z l n ρ k | k 1 n Υ 0 D k | k 1 τ ; Z d ; Z l ] , ρ k | k 1
where
  Υ u D k | k 1 τ , Z d ; Z l n = j = 0 min Z d , n u Z d j ! ρ c Z d j × n ! n j u ! e j Ξ D k | k 1 τ ; Z d ; Z l × 1 p D · , D k 1 τ · n j + u 1 , D k 1 τ n Ξ D k | k 1 τ , [ Z d ; Z l ] = g z d x g z l x u k z d K k ( z l ) p D x D k | k 1 τ x d x : z d , z l Z l ; Z d
u k ·  is the intensity of Doppler clutter within a certain velocity range,  K k ·  denotes the intensity of the clutter of the location,  Ξ D k | k 1 τ , [ Z d ; Z l ]  are likelihood ratios of the weighted single detection likelihoods,  Υ 0 D k | k 1 τ ; Z d ; Z l n  is the likelihood of the measurements given  n  targets,  Υ 0 D k | k 1 τ ; Z d ; Z l ] , ρ k | k 1  is a normalizing constant. Only alive trajectories are considered,  D k X 0 .  if  t + i 1 = k . PD-TCPHD propagates an IID cluster multi-trajectory density on the prediction and update steps, which follows a KLD minimization after the prediction and updated steps. The proof of the update step can be found in Appendix B. As the prediction of PD-TCPHD is identical to that of TCPHD, the prediction is omitted.

4. Gaussian Sequential Implementations

In this section, we provide the implementations of PD-TPHD and PD-TCPHD filters. The Gaussian sequential implementation of the PD-TPHD and PD-TCPHD filters are derived in Section 4.1 and Section 4.2, respectively. In Section 4.3, the L -scan approximation of the PD-TPHD and PD-TCPHD filters is provided. Finally, the estimations of the states of targets are performed in Section 4.4.

4.1. Gaussian Sequential Implementation of the PD-TPHD

In this section, we perform the closed-form sequential implementation of the PD-TPHD. The closed form of PD-TPHD requires the linear Gaussian mixture model in addition to the assumptions in Section 3.2. It can be seen that the linear Gaussian mixture model includes the standard linear Gaussian model for each target and other assumptions about birth, death, and spawning of targets. The detailed assumptions are given as follows:
Assumption 6. 
Each target follows the model of the linear Gaussian dynamic model, and the likelihood of measurements follows the linear Gaussian measuring model, which is given by
g x i + 1 x i = N z d ; F x i , Q
g z d x = N z d ; H l x , R c
  g z l x = N z l ; h d x , σ d 2
where  F  is the transition matrix of the single target,  F R n x × n x , and  Q is the covariance matrix of the process noise of the single target,  Q R n x × n x . N · ; m , P  indicates that the function follows the Gaussian distribution with mean  m  and covariance  P .
Assumption 7. 
The intensity of the newborn targets belongs to the Gaussian mixture form, which is given by
D β k X = j = 1 J β , k w β , k j N X ; k , m β , k j , P β , k j
where  N X ; k , m β , k j , P β , k j  denotes the Gaussian density of a single trajectory with mean  m β , k j , covariance  P β , k j , and the assumed start time  k . If  t = k ,  N X ; k , m β , k j , P β , k j = N x 1 : i ; m β , k j , P β , k j , else  N X ; k , m β , k j , P β , k j = 0 . J β , k  is the number of components,  w β , k j , m β , k j , and  P β , k j , j = 1,2 , , J β , k  are the weight, mean, and covariance of the  j th components of the new targets, respectively.
Based on the aforementioned assumptions on the recursive filtering of PD-TPHD, we perform the updated implementation in Proposition 3. The predicted implementation of PD-TPHD is omitted owing to the similarity to that of TPHD [39]. Given the additional enhancement of Doppler information, we can employ either joint or sequential filtering in the updated implementation with updated steps. Due to computational efficiency and analogous performance, the Gaussian sequential hybrid recursion can be selected, which utilizes the Doppler measurement to filter after updating the states of targets by using the location measurements. Finally, we calculate the weights by adopting both measurements.
Proposition 3. 
Given the predicted PHD at time  k
D k | k 1   X = j = 1 J k | k 1 w k | k 1 j N X ; t k | k 1 j , m k | k 1 j , P k | k 1 j
Then, the posterior PHD is given by
D k   X = 1 p D D k | k 1   X + z d , z l Z l ; Z d D k , v X ; Z l ; Z d
where
  D k , v X ; z = j = 1 J k | k 1 w k j N X ; t k | k 1 j , m k | k j , P k | k j
N X ; t k | k 1 j , m k | k 1 j , P k | k 1 j  denotes the Gaussian density of the  j t h  component with mean  m k | k 1 j , covariance  P k | k 1 j , and the assumed start time  t k | k 1 j . The concrete equations about  w k j , t k | k 1 j , m k | k j ,  and  P k | k j  can be found in the following proof.
Proof of Proposition 3. 
Firstly, the measurements of location are utilized to calculate the states of targets, which can be represented as
m k | k j z l = m k | k 1 j + G l j z l z l H ˙ l j z l m k | k 1 j
    G l j = P k | k 1 j H ˙ l j z l T S l ( j ) 1
H ˙ l j z l = 0 1 , i l , k | k 1 j 1 , 1 H l j z l
P k | k j z l = I G l j H ˙ l j z l P k | k 1 j
S l j = H ˙ l j P k | k 1 j H ˙ l j z l T + R c
where · T , ( · ) 1 , and denote the transpose operation, inverse operation, and Kronecker product, respectively. i l , k | k 1 j = dim m k | k 1 j / n x . Then, we update the states of targets by the Doppler measurements sequentially, which is given by
m k | k j = m k | k j z l + G l j z d z d z ^ d , j
z ^ d , j = h d m k | k j z l
G d j = P k | k j z l H ˙ d j ( z d ) T S d j 1
H ˙ d j z d = 0 1 , i l , k | k 1 j 1 , 1 H d j z d
S d j = H ˙ d j z d P k | k j z l H ˙ d j z d T + σ d 2
P k | k j = I G d j H ˙ d j z d P k | k j z l
As m k | k j z l is rewritten as m k | k j z l = x k | k ( j ) x ˙ k | k ( j ) y k | k ( j ) y ˙ k | k ( j ) , the Jacobian matrix of the Doppler measurements is calculated as
H d j z d = h d z d = l 1 l 2 l 3 l 4
  l 1 = x ˙ k | k j h ^ k j z ^ d , j x k | k ( j ) h ^ k j 2
l 2 = y ˙ k | k j h ^ k j z ^ d , j y k | k j h ^ k j 2
  l 3 = x k | k j h ^ k j ,   l 4 = y k | k j h ^ k j
where h ^ k j = x k | k ( j )   2 + y k | k ( j ) 2 1 / 2 . Subsequently, the weights of the Gaussian components can be represented as
w k j = p D q k j z d q k j z l K k l z l K k d z d + p D j = 0 J k | k 1 w k | k 1 j q k j z d q k j z l
where K k l z l = λ c p C , k z l is the intensity of the location measurements of clutter, K k d z d = u k z d is the intensity of the Doppler measurements of clutter. It can be obtained from (24) and (25) that the likelihood of measurements can be denoted as
q k j z d = N z d ; H l j m k | k 1 j , S d j
q k j z l = N z l ; h d m k | k j z l , S d j
 □

4.2. Gaussian Sequential Implementation of the PD-TCPHD

In this section, the closed-form sequential implementations of the PD-TCPHD, based on the assumptions in Section 3.3 and Section 4.1, are derived.
Proposition 4. 
If the predicted PHD  D k | k 1   X  and cardinality distribution  ρ k | k 1 n  are given as
D k | k 1 X = j = 1 J k | k 1 w k | k 1 j N X ; t k | k 1 j , m k | k 1 j , P k | k 1 j
The posterior PHD  D k   X , accompanied by a cardinality distribution  ρ k n , can be represented as
ρ k n = Υ 0 w k | k 1 ; Z l ; Z d n ρ k | k 1 n Υ 0 w k | k 1 ; Z l ; Z d , ρ k | k 1
D k   X = 1 p D D k | k 1   X × Υ 1 w k | k 1 ; Z l ; Z d ρ k | k 1 Υ 0 w k | k 1 ; Z l ; Z d , ρ k | k 1 + z d , z l Z l ; Z d D k , v X ; Z l ; Z d
where
D k , v X ; z = j = 1 J k | k 1 w k j N X ; t k | k 1 j , m k | k j , P k | k j
The concrete equations about  w k j ,  t k | k 1 j ,  m k | k j , and  P k | k j  can be found in the following proof.
Proof of Proposition 4. 
As the implementation of the updated step is identical to that of PD-TPHD, the proof of this portion is omitted for simplicity. The mean and covariance of the single trajectory are displayed as (45) and 49), respectively. We derive the weights of the components as
w k j = p D w k | k 1 j q k j z d q k j z l 1 , K k l K k d K k l z l K k d z d × Υ 1 [ w k | k 1 ; Z k \ { z d ; z l } ] , ρ k | k 1 Υ 0 w k | k 1 ; Z k , ρ k | k 1
where
Υ u w , Z d ; Z l n = j = 0 min Z d , n u Z d j ! ρ c Z d j × n ! e j Ξ w ; Z d ; Z l n j u ! × 1 p D · n j + u 1 , w n
Ξ w , Z d ; Z l = 1 , K k l K k d K k l z l K k d z d p D w T q k z d , z l : z d , z l Z l ; Z d
w k | k 1 = w k | k 1 1 , w k | k 1 2 , , w k | k 1 J k | k 1 T
  q k z d , z l = q k 1 z d q k 1 z l , , q k J k | k 1 z d q k J k | k 1 z l T
The equations of q k j z d and q k j z l are provided in (55) and (56). It can be seen from (39) and (60) that the Gaussian sequential mixture implementation of PD-TPHD is confronted with the issues of an increasing number of components over time, which leads to a large computational burden. The number of Gaussian components at time k is calculated as J k = 1 + Z d J k 1 1 + J β , k + J γ , k ) . To control the increasing number of components, we utilize the pruning and absorption methods to manage the Gaussian components after the updated steps, as presented in Algorithm 1. The algorithm is similar to that in [37], except for the principle of absorption. The pruning step is achieved by discarding the components with weights below a certain threshold. Additionally, several adjacent components can be approximately represented by a single Gaussian component. □
Algorithm 1. The Steps of Pruning and Absorption.
   Input: The Gaussian components after update steps w k j , t k j , m k | k j ,   P k | k j j = 1 J k ,   the   pruning   threshold   T , absorption   threshold   U ,   maximal   number   of   Gaussian   components   J m a x .
   Output: The   Gaussian   components   after   pruning   and   absorption   w ~ k j , t ~ k j , m ~ k | k j ,   P ~ k | k j j = 1 r .
   −   set   r = 0 and S = j = 1,2 , , J k | w k j > T  
   repeat
   −         r r + 1 .
   -     i = arg j S max w k j .
   - L = j S | δ m k | k ( j ) T P k | k j 1 δ m k | k ( j ) , δ m k | k ( j ) =         m k | k j m k | k i .
          w ~ k r = j L w k j .
          t ~ k r = t k j .
          m ~ k | k r = 1 w ~ k r j L w k j m k | k j .
    P ~ k | k r = 1 w ~ k r j L w k j P k | k j + m ~ k | k r m k | k j m ~ k | k r m k | k j T .
          S S \ L .
   until  S = .
-   If   r > J m a x ,   the   J m a x components with the largest weight are kept.

4.3. The L-Scan Approximations

In order to decrease the computational burden, the L -scan GMTPHD and GMTCPHD are firstly proposed in [37]. In this section, we aim to apply the L -scan approximations to the implementations of PD-TPHD and PD-TCPHD. The fundamental concept of the L -scan approximations is to propagate the joint density of the last L time steps while maintaining the previous states in the original form. The parameters of the L -scan version, which contain the predicted mean and covariance of the targets, can be represented as
m k | k 1 j = m t k | k 1 j : K L 1 j T , F ˙ k 1 j m k L : k 1 j T T
F ˙ j = 0 1 , L 1 , 1 F j
  P k | k 1 j = d i a g ( P t k | k 1 j j , P t k | k 1 j + 1 j , . . , P k L + 1 : k j )
where m k L : k 1 j is the joint mean of the L last time steps, m k L : k 1 j R L n x , P k L + 1 : k j is the joint covariance matrix of the L last time steps, P i j ,   i = t k | k 1 j ,   t k | k 1 j + 1 , , k L is the independent covariance matrix of the targets at time i . The above three equations are designed for L > 1 . When L = 1 , the L -scan version shares the same computations with the standard GMTPHD and GMTCPHD. The precision of joint density depends on the value of L , thereby establishing the relationship with the performance of MTT. Moreover, the specific value of L is settled according to the practical requirement.

4.4. Estimation

In this section, we commonly discuss the estimators of the states and numbers of targets in the Gaussian sequential mixture PD-TPHD and PD-TCPHD. The number of trajectories at time k for PD-TPHD can be given as
N ^ k = r o u n d j = 1 J k w k j
where J k is the number of components. Due to the augmentation of the cardinality distribution for the Gaussian sequential mixture PD-TCPHD, the number of trajectories is
N ^ k = arg max ρ k ·
Based on the estimated numbers of trajectories and weights of PHD components, the estimated set of trajectories can be represented as
t 1 , m ^ 1 , k ) , , t N ^ k , m ^ N ^ k , k
The N ^ k highest weights of the components are selected to build the estimation of trajectories.

5. Simulation Experiments

In this section, several simulations are conducted to evaluate the performance of the algorithms. The targets move in the Cartesian plane with the size of C = 0 ,   2000   m × 0 ,   2000   m for 100 time steps. The target state is assumed as   x = p x , p ˙ x , p y ,   p ˙ y T , which contains the position and velocity. The measurement matrix contains the location and Doppler measurements. The survival probability is constant, and p s = 0.99 . The detection probability is constant, and p D = 0.98 . R c = σ c 2 I 2 , I 2 denotes the 2 × 2 identity matrix, σ c 2 = 10   m , σ d 2 = 0.5   m / s , v m a x = 35   m / s . The parameters of the dynamic process and measurements are
F = I 2 I 2 0 2 I 2  
Q = σ v 2 4 I 2 / 4 3 I 2 / 2 3 I 2 / 2 2 I 2
H l = 1 0 0 0 0 1 0 0
where = 1   s , σ v 2 = 5   m / s . In addition, the parameters of newborn targets are given as m β 1 = 200,0 , 200,0 T ,   m β 2 = 500,0 , 700,0 T ,   m β 3 = 400,0 , 300,0 T ,   J β = 3 ,   w β j = 0.1 ,   P β j = d i a g 225,100,225,100 , j = 1,2 , 3 . The parameters for state extractions are the following: the pruning threshold T = 10 5 , absorption threshold U = 4 , maximal number of Gaussian components J m a x = 100 , and the approximate truncated parameter of cardinality distribution is N m a x = 100 . Given the initial states, the newborn time and death time of the targets are in Table 1.
In order to evaluate the performance of the MTT, the trajectory metric (TM) is utilized [55] with Monte Carlo experiments, where N m c = 1000 , p = 2 ,     c = 10 ,     γ = 1 . The TM calculates the error between the true trajectories X k and the corresponding estimated trajectories X ~ k , which contain the errors for missed targets, false targets, localization, and track switches. The root mean square error (RMSE) of trajectories at time k is written as
R M S E = i = 1 N m c d 2 X k , X ~ k , i k N m c
where X ~ k , i is the estimated trajectories in the i th Monte Carlo experiments at time k . The Gaussian sequential mixture implementation of PD-TPHD and PD-TCPHD filters are named GSM-PD-TPHD and GSM-PD-TCPHD for short. The Gaussian mixture implementations of the TPHD and TCPHD filters are named GM-TPHD and GM-TCPHD for short. The output of GSM-PD-TPHD, GSM-PD-TCPHD, and the true trajectories are presented in Figure 1, and the value of L is set as 4, and the mean number of clutter measurements is N c = 50 . The numbers of targets are labeled in black, and the arrows indicate the directions of the movement of targets. It can be observed that the two proposed filters both generate the estimated trajectories at different time steps. Since there are no track switches and few false and missed targets in Figure 1, the two filters exhibit excellent performance under the cluttered condition.
In the next simulation, we provide the RMSE metric of trajectories for GSM-PD-TPHD, GSM-PD-TCPHD, GM-TPHD, and GM-TCPHD filters in Figure 2. Figure 2 shows that PD-TPHD has a lower error than TPHD, and PD-TCPHD also has a lower error than TCPHD. The reason lies in the fact that PD-TPHD and PD-TCPHD contain augmented measurements, enhancing the precision of filtering.
In addition, the estimated cardinality for the two proposed filters is shown in Figure 3. As GSM-PD-TCPHD propagates the cardinality distribution in the recursive filtering, which matches the second moment, GSM-PD-TCPHD possesses a more accurate estimation of cardinality than GSM-PD-TPHD unless the number of targets decreases instantaneously. The phenomena can be illustrated by the filters’ need for response time to adapt to the changes in cardinality. In addition, due to lower variance in the estimation of cardinality, GSM-PD-TCPHD and GM-TCPHD filters exhibit a lagging response to cardinality changes on average. That is, they are not easily influenced by the changes, resulting in a higher penalization for errors in the estimated cardinality, as confirmed in Figure 3.
The RMSE metric of trajectories for two proposed filters is decomposed to analyze the performance of MTT in Figure 4. We observe that GSM-PD-TCPHD shows lower errors for missed targets than GSM-PD-TPHD. Regarding localization errors, false targets, and track switches, both filters exhibit similar accuracy, except when targets disappear at time steps 80 and 90.
In order to evaluate the influence of L on tracking performance, the RMSE of trajectories with different L = { 1,4 , 8 } for two proposed filters is depicted in Figure 5. From Figure 5, we observe that the RMSE of trajectories decreases with L increase. When L reaches a certain value, the enhancement becomes less distinct. It should be noted that L has no impact on the start and end times of the estimated trajectories.
Due to the increasing value of L , the computational burden should be considered. The running times of the filters with a 2.5 GHz Intel i5 laptop are displayed in Table 2.
From Table 2, the running times of the two proposed filters are all longer than those of the TPHD and TCPHD filters. The reason is that PD-TPHD and PD-TCPHD filters contain dimension expansion measurements, although the sequential process is utilized to deal with the measurements of location and Doppler separately, refraining from operating on the high-dimensional sets directly. When the value of L is larger than 8, the running time increases sharply, while the enhancement of performance is not distinct from L = 4 . Hence, considering the balance between the performance of the algorithm and the computational burden, L = 4 is a suitable choice for both filters in such a scenario, and the running times of the proposed filters are slightly longer than the other filters.
Additionally, we concentrate on assessing the effectiveness of incorporating Doppler information into GSM-TPHD and GSM-TCPHD for clutter suppression and performance improvement. The RMSE of trajectories under different clutter densities is presented in Figure 6. As shown in Figure 6, the augmentation of Doppler enhances the performance of two proposed filters notably. The improvement in MTT is more obvious with the increase in clutter density.

6. Conclusions

In this paper, the trajectory of PHD and CPHD filters for the pulse Doppler radar are developed. To address the multi-trajectory tracking in scenarios with clutter, we utilize the Doppler measurement model to reconstruct the measurement model and derive the updated steps of both filters. Furthermore, the Gaussian sequential mixture implementations of both filters are also derived, which guarantees the tracking performance at the cost of computational complexity. For the sake of reducing the computational burden, the L -scan approximations of both filters are provided. The value of L has an impact on the estimation of target localization. Finally, simulation experiments prove that the proposed filters are superior to the TPHD and TCPHD filters in scenarios with clutter, which perform better estimates of trajectories.

Author Contributions

Conceptualization, M.Z. and Y.Z.; methodology, M.Z.; software, M.Z.; validation, M.Z., Y.Z. and B.N.; writing—original draft preparation, M.Z.; writing—review and editing, M.Z. and B.N.; supervision, Y.Z. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the National Natural Science Foundation of China (Grant No. 62271379).

Data Availability Statement

The data presented in this study are available on request from the corresponding author. The data are not publicly available due to privacy.

Conflicts of Interest

The authors declare no conflicts of interest.

Appendix A

In this appendix, the proof of Proposition 1 is performed. The KLD minimization is followed by the updated step, and the detailed proof can be found in [37]. The set of the trajectories at time k is given by (1), and the PHD of the posterior is defined as
D k X = π X X k δ X k = π k | k 1 τ ( { X } X k ) g k Z d τ ( { X } X k ) g k Z l τ ( { X } X k ) K
Since the predicted multi-trajectory density of PD-TPHD is a Poisson RFS, π k | k 1 ( { X } X k ) can be written as
π k | k 1 ( { X } X k ) = e λ v λ k n + 1 p ˘ X i = 1 n p ˘ X i
The normalized factor K can be calculated by utilizing (11), which is given by
K = g k Z d τ ( { X } X k ) g k Z l τ ( { X } X k )                 × π k | k 1 ( τ ( { X } X k ) ) δ X k = e λ v D k | k 1 τ x λ c         × z d , z l Z l ; Z d [ λ c u k z d p C , k z l                                                           + p D · g k z d · g k z l · , D k | k 1 τ · ]
Then, D k X can be rewritten as
  D k X = n = 0 1 n ! g k Z d τ ( { X } X k ) g k Z l τ ( { X } X k ) K       × π k | k 1 X , X 1 , , X n d X 1 X 2 X n
Based on the assumptions of PD-TPHD filters, the measurements are independent of each other. Substituting (27) into the following equation, the density of measurements given the states τ ( { X } X k ) is given by
g k Z d τ X X k g k Z l τ ( { X } X k ) = ( 1 p D τ X )   g k ( Z d | τ ( X k ) ) g k ( Z l | τ ( X k ) )         + p D τ X z d , z l Z l ; Z d g k z d τ X g k z l τ X         × g k Z d \ z d X , X 1 , , X n g k Z l \ z l X , X 1 , , X n = 1 p D τ X g k Z d x g k Z l x         + p D τ X z d , z l Z l ; Z d g k z d x g k Z d \ z d x           × g k z l x g k Z l \ z l x
We substitute (A2), (A3), and (A5) into (A4), and D k X can be rewritten as
D k ( X ) = π X X k δ X k = g k ( Z | τ ( { X } X k ) ) π k | k 1 ( { X } X k ) δ X k K = λ k p ˘ X K n = 0 1 n ! 1 p D τ X g k Z l x g k Z d x       × e λ v λ k n i = 1 n p ˘ X i d X 1 X 2 X n + λ k p ˘ X e λ v K       × n = 0 λ k n n ! p D τ X z d , z l Z l ; Z d g k Z d \ z d x       × g k z d x g k z l x g k Z l \ z l x i = 1 n p ˘ X i d X 1 X 2 X n = 1 p D x D k | k 1   X + p D x D k | k 1   X × g k z d x k g k z l x k λ c p C , k z l u k z d + p D · g k z d · g k z l · , D k | k 1 τ ·

Appendix B

In this appendix, the proof of Proposition 2 is provided. The KLD minimization is followed by the updated step; the detailed proof can be found in [37]. The proof of PHD of PD-TCPHD is similar to that of PD-TPHD except that PD-TCPHD propagates the IID cluster RFS, and the predicted density π k | k 1 τ ( { X } X k ) can be written as
π k | k 1 τ ( { X } X k ) = ρ v n + 1 n + 1 ! p ˘ X i = 1 n p ˘ X i
We can see from [38] that
    n = 0 n + 1 ρ v n + 1 g k Z d x = z d , z l Z l ; Z d u k z d p C , k z l p D x D k | k 1 τ x d x       × Υ 1 D k | k 1 τ ; Z l ; Z d , ρ k | k 1
The normalized factor can be calculated by substituting (A8), which is given by
K = g k Z d τ ( X k ) g k Z l τ ( X k ) π k | k 1 ( τ ( X k ) ) δ X k g k Z l x = n = 0 ρ v ( n ) g k Z d τ ( X k ) g k Z l τ ( X k ) i = 1 n p ˘ X i δ X k = z d , z l Z l ; Z d u k z d p C , k z l Υ 0 D k | k 1 τ ; Z l ; Z d , ρ k | k 1        
Hence, the PHD of the PD-TCPHD D k   X can be obtained from (A8) and (A9), which is represented as
D k ( X ) = 1 K n = 0 n + 1 1 p D τ X g k Z l x g k Z d x × ρ v n + 1 p ˘ X i = 1 n p ˘ X i d X 1 X 2 X n + 1 K n = 0 n + 1 × p D τ X z d , z l Z l ; Z d g k z d x g k Z d \ z d x p ˘ X × g k z l x g k Z l \ z l x ρ v n + 1 i = 1 n p ˘ X i d X 1 X 2 X n = 1 p D x D k | k 1   X Υ 1 D k | k 1 τ ; Z d ; Z l , ρ k | k 1 Υ 0 D k | k 1 τ ; Z d ; Z l , ρ k | k 1       + p D x D k | k 1   X       × z d , z l Z l ; Z d Υ 1 [ D k | k 1 τ ; Z k \ { z d ; z l } ] , ρ k | k 1 Υ 0 D k | k 1 τ ; Z k , ρ k | k 1       × g k z d x k g k z l x k p C , k z l u k z d
The derivation of the posterior cardinality distribution is similar to the case of the multi-target RFS. We substitute (A10) into the following equation, and the posterior cardinality distribution can be written as
ρ k n = 1 n ! π X k δ X k = 1 K g k Z l x g k Z d x π k | k 1 ( X k ) δ X k = 1 K z d , z l Z l ; Z d u k z d p C , k z l j = 0 min Z l , n Z l j !       × n ! n j u ! e j Ξ D k | k 1 τ ; Z d ; Z l       × 1 p D · , D k 1 τ · n j + u 1 , D k 1 τ n ρ c Z d j       = Υ 0 D k | k 1 τ ; Z d ; Z l n ρ k | k 1 n Υ 0 D k | k 1 τ ; Z d ; Z l ] , ρ k | k 1

References

  1. Popp, R.L.; Kirubarajan, T.; Pattipati, K.R. Multitarget Multisensor Tracking: Applications and Advances III; Artech House: Norwood, MA, USA, 2000. [Google Scholar]
  2. Ainsleigh, P.L.; Luginbuhl, T.E.; Willett, P.K. A sequential target existence statistic for joint probabilistic data association. IEEE Trans. Aerosp. Electron. Syst. 2021, 57, 371–381. [Google Scholar] [CrossRef]
  3. Liang, S.; Zhu, Y.; Gong, M.G.; Yan, J.K. Cauchy-Schwarz divergence-based set joint probabilistic data association filter for tracking multiple objects in cluttered environment. IEEE Trans. Geosci. Remote Sens. 2023, 62, 5100915. [Google Scholar] [CrossRef]
  4. Blackman, S.S. Multiple hypothesis tracking for multiple target tracking. IEEE Trans. Aerosp. Electron. Syst. 2004, 19, 5–18. [Google Scholar] [CrossRef]
  5. Sheng, H.; Chen, J.H.; Zhang, Y.; Ke, W.; Xiong, Z.; Yu, J.Y. Iterative multiple hypothesis tracking with tracklet-level association. IEEE Trans. Circuits Syst. Video Technol. 2019, 29, 3660–3672. [Google Scholar] [CrossRef]
  6. Du, R.Z.; Liu, L.; Bai, X.R.; Zhou, F. A new scatterer trajectory association method for ISAR image sequence utilizing multiple hypothesis tracking algorithm. IEEE Trans. Geosci. Remote Sens. 2021, 60, 5103213. [Google Scholar] [CrossRef]
  7. Mahler, R. Statistical Multisource Multitarget Information Fusion; Artech House: Norwood, MA, USA, 2007. [Google Scholar]
  8. Mahler, R. Multitarget Bayes filtering via first-order multitarget moments. IEEE Trans. Aerosp. Electron. Syst. 2003, 39, 1152–1178. [Google Scholar] [CrossRef]
  9. Vo, B.-N.; Ma, W.-K. The Gaussian mixture probability hypothesis density filter. IEEE Trans. Signal Process. 2006, 54, 4091–4104. [Google Scholar] [CrossRef]
  10. Vo, B.-N.; Singh, S.; Doucet, A. Sequential Monte Carlo methods for multi-target filtering with random finite sets. IEEE Trans. Aerosp. Electron. Syst. 2005, 41, 1224–1245. [Google Scholar] [CrossRef]
  11. Mahler, R. PHD filters of higher order in target number. IEEE Trans. Aerosp. Electron. Syst. 2007, 43, 1523–1543. [Google Scholar] [CrossRef]
  12. Vo, B.-N.; Cantoni, A. Analytic implementations of the cardinalized probability hypothesis density filter. IEEE Trans. Signal Process. 2007, 55, 3553–3567. [Google Scholar] [CrossRef]
  13. Jones, B.-A. CPHD filter birth modeling using the probabilistic admissible region. IEEE Trans. Signal Process. 2018, 54, 1456–1469. [Google Scholar] [CrossRef]
  14. Vo, B.-T.; Vo, B.-N.; Cantoni, A. The cardinality balanced multi-target multi-Bernoulli filter and its implementations. IEEE Trans. Signal Process. 2009, 57, 409–423. [Google Scholar] [CrossRef]
  15. 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]
  16. Vo, B.-T.; Vo, B.-N. Labeled random finite sets and multi-object conjugate priors. IEEE Trans. Signal Process. 2013, 61, 3460–3475. [Google Scholar] [CrossRef]
  17. Vo, B.-N.; Vo, B.-T.; Phung, D. Labeled random finite sets and the Bayes multi-target tracking filter. IEEE Trans. Signal Process. 2014, 62, 6554–6567. [Google Scholar] [CrossRef]
  18. Reuter, S.; Vo, B.-T.; Vo, B.-N.; Dietmayer, K. The labeled multi-Bernoulli filter. IEEE Trans. Signal Process 2014, 62, 3245–3260. [Google Scholar] [CrossRef]
  19. Papi, F.; Vo, B.-N.; Vo, B.-T.; Fantacci, C.; Beard, M. Generalized labeled multi-Bernoulli approximation of multi-object densities. IEEE Trans. Signal Process. 2015, 63, 5487–5497. [Google Scholar] [CrossRef]
  20. David, F.C. On implementing 2D rectangular assignment algorithms. IEEE Trans. Aerosp. Electron. Syst. 2016, 52, 1679–1696. [Google Scholar] [CrossRef]
  21. Vo, B.-N.; Vo, B.-T.; Hung, G.H. An efficient implementation of the generalized labeled multi-Bernoulli filter. IEEE Trans. Signal Process. 2017, 65, 1975–1987. [Google Scholar] [CrossRef]
  22. Vo, B.-N.; Vo, B.-T. A multi-scan labeled random finite set model for multi-object state estimation. IEEE Trans. Signal Process. 2019, 67, 4948–4963. [Google Scholar] [CrossRef]
  23. Petetin, Y.; Desbouvries, F. Bayesian multi-object filtering for pairwise Markov chains. IEEE Trans. Signal Process. 2013, 61, 4481–4490. [Google Scholar] [CrossRef]
  24. Pieczynski, W.; Desbouvries, F. Kalman Filtering using Pairwise Gaussian Models. In Proceedings of the 2003 IEEE International Conference on Acoustics, Speech and Signal Processing, Hong Kong, China, 6 April 2003. [Google Scholar]
  25. Liu, J.; Wang, C. Cardinalized probability hypothesis density filter based on pairwise Markov chains. J. Electron. Inf. Technol. 2019, 41, 492–497. [Google Scholar] [CrossRef]
  26. Zhang, G.-H.; Han, C.-Z.; Lian, F.; Zeng, L.-H. Cardinality balanced multi-target multi-Bernoulli filter for pairwise Markov model. Acta Autom. Sin. 2017, 43, 2100–2108. [Google Scholar] [CrossRef]
  27. Mahler, R. The pairwise-Markov Bernoulli filter. IEEE Access 2020, 8, 168229–168245. [Google Scholar] [CrossRef]
  28. Mahler, R. Bernoulli filters for multiple correlated sensors. IEEE Access 2021, 9, 2310–2316. [Google Scholar] [CrossRef]
  29. Zhou, Y.; Yan, L.; Li, H.; Xia, Y. The multiple pairwise Markov chain model-based labeled multi-Bernoulli filter. J. Franklin Inst 2024, 361, 106939. [Google Scholar] [CrossRef]
  30. Kim, H.; Granstrom, K.; Gao, L.; Battistelli, G.; Kim, S.; Wymeersch, H. 5G mmWave cooperative positioning and mapping using multi-model PHD filter and map fusion. IEEE Trans. Wirel. Commun. 2020, 19, 3782–3795. [Google Scholar] [CrossRef]
  31. Ramachandran, R.K.; Fronda, N.; Sukhatme, G.S. Resilience in multirobot multitarget tracking with unknown number of targets through reconfiguration. IEEE Trans. Control Netw. Syst. 2021, 8, 609–620. [Google Scholar] [CrossRef]
  32. Gao, L.; Battistelli, G.; LChisci, L. Random-finite-set-based distributed multirobot SLAM. IEEE Trans. Robot. 2020, 36, 1758–1777. [Google Scholar] [CrossRef]
  33. Li, G.C.; 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]
  34. Gao, L.; Battistelli, G.; Chisci, L. Multiobject fusion with minimum information loss. IEEE Signal Process. Lett. 2020, 27, 201–205. [Google Scholar] [CrossRef]
  35. Gao, L.; Battistelli, G.; Chisci, L.; Wei, P. Distributed joint sensor registration and multitarget tracking via sensor network. IEEE Trans. Aerosp. Electron. Syst. 2019, 56, 1301–1317. [Google Scholar] [CrossRef]
  36. Yu, B.R.; Li, T.C.; Ge, S.J.; Gu, H. Robust CPHD fusion for distributed multitarget tracking using asynchronous sensors. IEEE Sens. J. 2021, 22, 1030–1040. [Google Scholar] [CrossRef]
  37. García-Fernández, Á.F.; Svensson, L. Trajectory PHD and CPHD filters. IEEE Trans. Signal Process. 2019, 67, 5702–5714. [Google Scholar] [CrossRef]
  38. García-Fernández, Á.F. Derivation of the PHD and CPHD filters based on direct Kullback-Leibler divergence minimization. IEEE Trans. Signal Process. 2015, 63, 5812–5820. [Google Scholar] [CrossRef]
  39. García-Fernández, Á.F.; Svensson, L. Trajectory probability hypothesis density filter. In Proceedings of the 21st International Conference on Information Fusion, Cambridge, UK, 10–13 July 2018. [Google Scholar]
  40. García-Fernández, Á.F.; Svensson, L.; Williams, J.L.; Xia, Y.; Granström, K. Trajectory Poisson Multi-Bernoulli Filters. IEEE Trans. Signal Process. 2020, 68, 4933–4945. [Google Scholar] [CrossRef]
  41. García-Fernández, Á.F.; Svensson, L. Tracking Multiple Spawning Targets Using Poisson Multi-Bernoulli Mixtures on Sets of Tree Trajectories. IEEE Trans. Signal Process. 2022, 70, 1987–1999. [Google Scholar] [CrossRef]
  42. García-Fernández, Á.F.; Ralph, J.; Horridge, P.; Maskell, S. Gaussian trajectory PMBM filter with nonlinear measurements based on posterior linearization. In Proceedings of the 25th International Conference on Information Fusion, Linköping, Sweden, 4 July 2022. [Google Scholar]
  43. Wang, X.; Musicki, D.; Ellem, R. Efficient and enhanced multi-target tracking with Doppler measurements. IEEE Trans. Aerosp. Electron. Syst. 2009, 45, 1400–1417. [Google Scholar] [CrossRef]
  44. Zhang, S.; Bar-Shalom, Y. Track segment association for GMTI tracks of evasive move-stop-move maneuvering targets. IEEE Trans. Aerosp. Electron. Syst. 2011, 47, 1899–1914. [Google Scholar] [CrossRef]
  45. Georgescu, R.; Willett, P. Predetection fusion with Doppler measurements and amplitude information. IEEE J. Ocean. Eng. 2012, 37, 56–65. [Google Scholar] [CrossRef]
  46. Wu, W.H.; Jiang, J.; Liu, W.J.; Qin, X.; Zhang, W. A sequential converted measurement Kalman filter in the ECEF coordinate system for airborne Doppler radar. Aerosp. Sci. Technol. 2016, 51, 11–17. [Google Scholar] [CrossRef]
  47. Ouellette, J.D.; Bounds, W.T.; Dowgiallo, D.J.; Toporkov, J.V.; Hwang, P.A. On the sensitivity of passive multistatic radar amplitude and Doppler measurements to significant wave height. IEEE Geosci. Remote Sens. 2021, 19, 3503105. [Google Scholar] [CrossRef]
  48. McLinden, M.L.W.; Loftus, A.M.; Li, L.; Heymsfield, G.M. Application of nonuniform beam filling Doppler velocity error correction on airborne radar measurements. IEEE Geosci. Remote Sens. 2021, 19, 3509905. [Google Scholar] [CrossRef]
  49. Yoon, J.H.; Kim, D.Y.; Bae, S.H.; Shin, V. Joint initialization and tracking of multiple moving objects using doppler information. IEEE Trans. Signal Process. 2011, 59, 3447–3452. [Google Scholar] [CrossRef]
  50. Saurav, S.; Yimin, D.Z.; Moeness, G.A.; Braham, H. Group sparsity based multi-target tracking in passive multi-static radar systems using doppler-only measurements. IEEE Trans. Signal Process. 2016, 64, 3619–3634. [Google Scholar] [CrossRef]
  51. Francesco, P. Multi-sensor δ—GLMB filter for multi-target tracking using Doppler only measurements. In Proceedings of the European Intelligence and Security informatics Conference, Manchester, UK, 7–9 September 2015. [Google Scholar]
  52. Wu, W.H.; Jiang, J.; Liu, W.J.; Feng, X.; Gao, L.; Qin, X. Augmented state GM-PHD filter with registration errors for multi-target tracking by Doppler radars. Signal Process. 2016, 120, 117–128. [Google Scholar] [CrossRef]
  53. Zheng, S.Y.; Jiang, L.B.; Yang, Q.W.; Zhao, Y.J.; Wang, Z. Adaptive PHD filter with RCS and Doppler feature for space targets tracking via space-based radar. IEEE Trans. Aerosp. Electron. Syst. 2024, 60, 3750–3765. [Google Scholar] [CrossRef]
  54. Wang, H.B.; Zhao, T.Z.; Wu, W.H.; Lu, M.L.; Xiong, L. The multi-target tracking algorithm based on the MM-GLMB filter with Doppler information. In Proceedings of the 4th International Conference on Robotics, Control and Automation Engineering, Wuhan, China, 4–6 November 2021. [Google Scholar]
  55. García-Fernández, Á.F.; Rahmathullah, A.S.; Svensson, L. A metric on the space of finite sets of trajectories for evaluation of multi-target tracking algorithms. IEEE Trans. Signal Process. 2020, 68, 3917–3928. [Google Scholar] [CrossRef]
Figure 1. The trajectory of filters at time steps 43 and 75. (a) The trajectory of PD-TPHD at time step 43. (b) The trajectory of PD-TPHD at time step 75. (c) The trajectory of PD-TCPHD at time step 43. (d) The trajectory of PD-TCPHD at time step 75.
Figure 1. The trajectory of filters at time steps 43 and 75. (a) The trajectory of PD-TPHD at time step 43. (b) The trajectory of PD-TPHD at time step 75. (c) The trajectory of PD-TCPHD at time step 43. (d) The trajectory of PD-TCPHD at time step 75.
Remotesensing 16 04671 g001
Figure 2. The RMSE of trajectories for GSM-PD-TPHD, GSM-PD-TCPHD, GM-TPHD, and GM-TCPHD filters.
Figure 2. The RMSE of trajectories for GSM-PD-TPHD, GSM-PD-TCPHD, GM-TPHD, and GM-TCPHD filters.
Remotesensing 16 04671 g002
Figure 3. The estimated cardinality of GSM-PD-TPHD and GSM-PD-TCPHD filters.
Figure 3. The estimated cardinality of GSM-PD-TPHD and GSM-PD-TCPHD filters.
Remotesensing 16 04671 g003
Figure 4. The RMSE of the filters. (a) The RMSE for missed targets. (b) The RMSE for false targets. (c) The RMSE for localization. (d) The RMSE for track switches.
Figure 4. The RMSE of the filters. (a) The RMSE for missed targets. (b) The RMSE for false targets. (c) The RMSE for localization. (d) The RMSE for track switches.
Remotesensing 16 04671 g004aRemotesensing 16 04671 g004b
Figure 5. The RMSE of trajectories with different L for GSM-PD-TPHD and GSM-PD-TCPHD filters.
Figure 5. The RMSE of trajectories with different L for GSM-PD-TPHD and GSM-PD-TCPHD filters.
Remotesensing 16 04671 g005
Figure 6. The RMSE of trajectories with different clutter densities.
Figure 6. The RMSE of trajectories with different clutter densities.
Remotesensing 16 04671 g006
Table 1. The initial states of targets.
Table 1. The initial states of targets.
Birth Time/sDeath Time/sInitial States
Target 1180 205,10,202,12 T
Target 21080 502 , 15,701 , 4 T
Target 31080 399,10,295,10 T
Target 41080 201 , 3,207,12 T
Target 520100 505,3 , 695 , 8 T
Target 620100 405 , 4,305,10 T
Target 72090 402 , 10,301,2 T
Table 2. The running time(s) of the filters.
Table 2. The running time(s) of the filters.
L 12481530
PD-TPHD1.851.932.092.523.668.05
PD-TCPHD2.212.312.523.114.339.55
TPHD1.471.531.681.812.515.26
TCPHD1.781.831.972.262.835.56
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

Zhang, M.; Zhao, Y.; Niu, B. Trajectory PHD and CPHD Filters for the Pulse Doppler Radar. Remote Sens. 2024, 16, 4671. https://doi.org/10.3390/rs16244671

AMA Style

Zhang M, Zhao Y, Niu B. Trajectory PHD and CPHD Filters for the Pulse Doppler Radar. Remote Sensing. 2024; 16(24):4671. https://doi.org/10.3390/rs16244671

Chicago/Turabian Style

Zhang, Mei, Yongbo Zhao, and Ben Niu. 2024. "Trajectory PHD and CPHD Filters for the Pulse Doppler Radar" Remote Sensing 16, no. 24: 4671. https://doi.org/10.3390/rs16244671

APA Style

Zhang, M., Zhao, Y., & Niu, B. (2024). Trajectory PHD and CPHD Filters for the Pulse Doppler Radar. Remote Sensing, 16(24), 4671. https://doi.org/10.3390/rs16244671

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