Next Article in Journal
A Low-Profile Dual-Layer Patch Antenna with a Circular Polarizer Consisting of Dual Semicircular Resonators
Previous Article in Journal
Sensor Network Configuration Learning for Maximizing Application Performance
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Improved Multitarget Tracking in Clutter Using Bearings-Only Measurements

1
School of Automation, Hangzhou Dianzi University, Xiasha Higher Education Zone, 2nd Street, Hangzhou 310018, China
2
School of Computer Science and Engineering, Tianjin University of Technology, 391 Bingshuixi Road, Xiqing District, Tianjin 300384, China
*
Author to whom correspondence should be addressed.
Sensors 2018, 18(6), 1772; https://doi.org/10.3390/s18061772
Submission received: 11 May 2018 / Revised: 28 May 2018 / Accepted: 28 May 2018 / Published: 1 June 2018
(This article belongs to the Section Physical Sensors)

Abstract

:
Multitarget tracking in clutter using bearings-only measurements is a challenging problem. In this paper, a performance improved nonlinear filter is proposed on the basis of the Random Finite Set (RFS) theory and is named as Gaussian mixture measurements-based cardinality probability hypothesis density (GMMbCPHD) filter. The GMMbCPHD filter enables to address two main issues: measurement-origin-uncertainty and measurement nonlinearity, which constitutes the key problems in bearings-only multitarget tracking in clutter. For the measurement-origin-uncertainty issue, the proposed filter estimates the intensity of RFS of multiple targets as well as propagates the posterior cardinality distribution. For the measurement-origin-nonlinearity issue, the GMMbCPHD approximates the measurement likelihood function using a Gaussian mixture rather than a single Gaussian distribution as used in extended Kalman filter (EKF). The superiority of the proposed GMMbCPHD are validated by comparing with several state-of-the-art algorithms via intensive simulation studies.

1. Introduction

Multitarget tracking in clutter [1] is an interesting but difficult problem needed to be investigated, especially when only bearings-only measurements are available. Two main issues should be addressed: measurement-origin-uncertainty [2] and measurement nonlinearity [3]. The measurement-origin-uncertainty shows the common situation that one cannot tell a measurement originated from a target or clutter. As the coordinates of the tracker are usually different from those of the measurements, different levels of measurement nonlinearity arises, such as, the bearings-only measurement shows high-level nonlinearity while the range-bearing measurement gives relative low-level nonlinearity. Besides, targets may not be detected by the passive sensors thus miss-detection problem needs to be considered. Furthermore, the target tracking using bearings-only measurements is further complicated by the observability problem, in which the motion of the observer is suggested to outmaneuver the targets in order to satisfy the observability condition [4,5].
For multitarget tracking in clutter, the measurement-origin-uncertainty problem has been addressed by many classical and emerging methods. One popular traditional approach is the joint probability data association (JPDA) [1,6]. It enumerates and probabilistically evaluates every feasible measurement-to-target association event, and the target states are then estimated by using the marginal association probability. However, one main limitation of JPDA is that it can only track known and fixed number of targets. To override this limitation, joint integrated probability data association (JIPDA) was proposed in [7], which recursively calculates the probability of target existence as a track quality measure to enable track management, as a result, the number of tracked targets can be effectively estimated. The abovementioned methods all utilize the feasible joint events to effectively address the measurement-origin-uncertainty problem in multitarget tracking; however, it suffers from heavy computational load and the time complexity increases exponentially along with the number of tracks and measurements involved in the cluster. To alleviate the computational load, the linear multitarget integrated probability data association (LMIPDA) [3] is then proposed to modulate the clutter measurement density by considering the possible contributions of targets being followed by other tracks, in which the numerical complexity is linear in the number of targets and the number of measurements. Multiple hypothesis tracker (MHT) [2,8,9] is another classical tracker for multitarget tracking in clutter. Though many versions of MHT have been developed, most of them can be divided into two categories: track-oriented and measurement-oriented. In terms of the tracking accuracy, the MHT-based methods usually outperform than the JPDA-based methodologies; however, the computational complexity of MHT is much heavier than JPDA. To balance the computational load and tracking accuracy, the emerging Random Finite Set (RFS)-based methods provide a prominent alternative recently [10,11]. The key idea of RFS-based methods is to model the multitarget states and corresponding measurements as a state set and a measurement set, respectively, in which the measurement set is utilized to estimate the multitarget state set and the measurement-to-target association is thus tactfully avoided.
The measurement nonlinearity [12] issue occurs in many practical situations when the coordinates of target states are different from those of measurements, as a consequence, different types of measurements have different levels of nonlinearity. Typically, the nonlinearity of bearings-only measurements usually gives higher level of nonlinearity than that of range-bearing measurements. To resolve the measurement nonlinearity problem, many techniques have been proposed. The most popular one is the extended Kalman filter (EKF) [12], which linearizes the measurement nonlinear function at the predicted target state using Taylor expansion, and the subsequent update procedure is similar with that of Kalman filter (KF) [12]. Another well-known nonlinear filter is the particle filter (PF) [13] which has been developed into many more advanced versions since proposed, such as sampling importance resampling (SIR), regularized particle filter (RPF) [4] and so on. The main difference between EKF and PF is that the posterior density of target state is modeled by a Gaussian distribution in the EKF while modeled using amounts of weighted particles in the PF. Thus the computational resources that the PF consumes are quite larger than that of EKF. Besides, there are also many other types of filters to deal with the nonlinearity of measurements, just name a few, unscented Kalman filter (UKF) [14], cubature Kalman filter (CKF) [15] and ensemble Kalman filter (EnKF) [16] etc.
Recently, in order to address multitarget tracking in clutter using bearings-only measurements, an improved RFS-based filter, called the Gaussian mixture measurements-based probability hypothesis density (GMMbPHD), was proposed in [17]. The probability hypothesis density (PHD) [18] in GMMbPHD is the first moment approximation of the density of target states set. As there is no close form solution of the PHD filter, approximated solutions such as sequential monte carlo (SMC) [19,20] and Gaussian mixture (GM) are usually two suggested implementation methods. Though SMC method delivers relative higher tracking accuracy than the GM method, unfortunately, it is difficult to extract estimated target states and usually computationally-dense demanding. Thus GMMbPHD improves the existing GM-based PHD (GMbPHD) [18] by using the Gaussian mixture measurements (GMM) technique [21], which models the likelihood function of nonlinear measurements using Gaussian mixtures instead of a single Gaussian probability density function used in the EKF. Compared with GMbPHD with EKF (GMbPHDwEKF) and GMbPHD with UKF (GMbPHDwUKF), GMMbPHD shows significant improvement on position accuracy. However, the GMMbPHD algorithm focuses on the position improvement and neglects the cardinality. As a result, in order to fully improve the tracking performance on both position and cardinality accuracy, an further improved filter, termed as the Gaussian mixture measurements-based cardinality probability hypothesis density (GMMbCPHD), is proposed in this paper. Inspired from the idea of the Gaussian mixture measurement methodology, the GMMbCPHD algorithm approximates the likelihood function of the bearings-only measurements by a Gaussian mixture of numbers of refined Gaussian probability density functions, thereafter, rederives the update procedure of the cardinality and intensity density of the multitarget state set, eventually, the improved formulations on both the localization and position intensity update are obtained. For the sake of verifying the effectiveness and superiority of the proposed filter, numbers of classical experiments are simulated to compare the GMMbCPHD with several state-of-the-art algorithms, i.e., GMbPHDwEKF, GMbPHDwUKF, GMMbPHD, GM-based cardinality PHD with EKF (GMbCPHDwEKF) and GM-based cardinality PHD with UKF (GMbCPHDwUKF), the tracking performance is shown in terms of the optimal subpattern assignment (OSPA) [22] as well as OSPA localization and OSPA cardinality.
In Section 2, the target motion model, measurement model and clutter model are presented. The proposed GMMbCPHD filter is given in detail in Section 3. Simulation studies are presented in Section 4. Finally, a conclusion is proposed in Section 5.

2. Bearings-Only Multitarget Tracking Models

2.1. Target Motion Model

In this paper, we assume that the motion of each target follows the continuous white noise acceleration motion model [1,12] given by
x k t = Φ x k 1 t + ν k 1 ,
where the state propagation matrix Φ is time-invariant,
Φ = 1 T 0 1 I 2 ,
and ν k 1 is a sequence of zero mean, white Gaussian process noises with covariance
Q k 1 = q T 4 / 4 T 3 / 2 T 3 / 2 T 2 I 2 .
Besides, T is the sampling time, I 2 is the 2 × 2 identity matrix, and q is the power spectral density (PSD) [1]. Please note that the target t with state x k t is presented as
x k t = [ x k t , y k t , x ˙ k t , y ˙ k t ] ,
where ( x k t , y k t ) and velocity ( x ˙ k t , y ˙ k t ) are position and velocity at time k, respectively.
In a target state set X k = { x k , 1 t , , x k , N k t } , the number of targets N k can be random value and the sequence of target states in the set can also be random. In this paper, we assume that χ denote the single target state space and F ( χ ) denote the set of all finite subsets of χ , i.e., x k , 1 t , , x k , N k t χ with X k F ( χ ) .

2.2. Bearings-Only Measurement Model

Let x k s denote the sensor state shown as x k s = [ x k s , y k s , x ˙ k s , y ˙ k s ] . At each sampling time k, we assume that each target t can be detected with the probability P D , k . Using θ k t to denote the bearings-only measurement of target t if it is detected. The measurement generated by the passive sensor is represented as
z k θ k t = h ( x k t , x k s ) + ϖ k ,
where
h ( x k t , x k s ) = tan 1 x k t x k s y k t y k s ,
and ϖ k is white Gaussian measurement noise with zero mean and covariance
R k = σ θ 2 ,
which is uncorrelated with ν k . Obviously, the measurement set Θ k ( x k t ) generated by each target t can be either { θ k t } or ∅ where denote that the target t is detectable or not detected, respectively.

2.3. Clutter Measurement Model

In practical situations, some false measurements originated from clutter may also be detected by the sensor and form an RFS K k at each time k. These false measurements are always assumed to be uniformly distribute in the sensor detection space. Finally, the bearings-only measurements RFS Z k at time k can be expressed as
Z k = K k x X k Θ k x .
Furthermore, we use Z k = { Z 1 , , Z k } to denote the measurement collection from time 1 to time k.

3. The Proposed GMMbCPHD Filter

In the framework of the RFS-based methods, the Bayesian recursion of multitarget posterior density propagates in time as
p k | k 1 X k | Z k 1 = f k | k 1 X k | X p k 1 X | Z k 1 μ s d X ,
p k X k | Z k = g k Z k | X k p k | k 1 X k | Z k 1 g k Z k | X p k | k 1 X | Z k 1 μ s d X ,
where f k | k 1 X k | X denotes the transition density of multitarget state and g k Z k | X k represents the measurement likelihood. Furthermore, p k X k | Z k denotes the multitarget state posterior density, with μ s d X denoting an proper reference measure on F ( χ ) [18].
Obviously, the recursion in (9) and (10) is difficult to be calculated. Thus a first moment approximation was proposed in [18] and named as PHD filter. The PHD propagates the intensity density of the multitarget state density and the general form is given by (without target spawning):
v k | k 1 x = P S , k η f k | k 1 x | η v k 1 η d η + γ k x ,
v k | k x = 1 P D , k x v k | k 1 x + z Z k P D , k x g k z | x v k | k 1 x κ k z + P D , k x g k z | x v k | k 1 x d x ,
where v k | k 1 x and v k | k x denote the predicted intensity and the updated intensity, respectively, P S , k η is the target survival probability from time k 1 to k. f k | k 1 x | η and g k z | x represent the single target transition density and measurement likelihood function, respectively. γ k x denotes the prior intensity of spontaneous target births and κ k z is the clutter intensity at time k.
To improve the estimation accuracy of the number of targets, except the intensity density, the CPHD [23] also propagates the cardinality density:
p k | k 1 n = i = 0 n p γ , k n i j = i C i j P S , k , v k | k 1 i 1 P S , k , v k | k 1 j i 1 , v k | k 1 j p k 1 | k 1 j ,
v k | k 1 x = P S , k x f k | k 1 x k | x k 1 v k 1 x d x k 1 + γ k x ,
p k | k n = Y k 0 v k | k 1 , Z k n Y k 0 v k | k 1 , Z k , p k | k 1 p k | k 1 n ,
v k | k x = Y k 1 v k | k 1 , Z k , p k | k 1 Y k 0 v k | k 1 , Z k , p k | k 1 1 P D , k x k v k | k 1 x + z k Z k Y k 1 v k | k 1 , Z k \ z k , p k | k 1 Y k 0 v k | k 1 , Z k , p k | k 1 ψ k x v k | k 1 x ,
Y k u v , Z n = i = 0 min Z , n Z i ! p κ , k Z i P i + u n 1 P D , k , v k | k 1 n i + u 1 , v k | k 1 n E i Λ k v , Z ,
Λ k v , Z = v k | k 1 , ψ k : z Z ,
ψ k x = 1 , κ k κ k z k g k z k | x k P D , k x ,
where:
  • C i j = j ! i ! j i ! is the binomial coefficient;
  • P i n = n ! n i ! is the permutation coefficient;
  • α , β = α x β x d x denotes the inner product defined between two real-valued functions α and β ;
  • E i Z = S Z , S = i η S η is the elementary symmetric function defined for a finite set Z of real numbers with E 0 Z = 1 by convention;
  • p k 1 | k 1 denotes the posterior cardinality distribution at time k 1 ;
  • p γ , k is the prior cardinality distribution of spontaneous births at time k;
  • p κ , k is the cardinality distribution of clutter at time k;
  • P S , k x is the probability of survival at time k;
  • f k | k 1 x k | x k 1 is the target transition density from time k 1 to time k;
  • γ k x is the prior intensity of spontaneous target births at time k;
  • P D , k x is the probability of detection at time k;
  • g k z k | x k is the likelihood function;
  • κ k z is the clutter intensity at time k.

3.1. Cardinality and Intensity Prediction of GMMbCPHD

The cardinality distribution of multitarget is propagated from time k 1 to time k, given by
p k | k 1 n = i = 0 n p γ , k n i j = i C i j P S , k i 1 P S , k j i p k 1 | k 1 j .
Based on the Gaussian mixture assumption, the posterior intensity at time k 1 can be represented as
v k 1 x = i = 1 J k 1 ω k 1 i N x k 1 ; x ^ k 1 i , J k 1 i .
Assume that θ , r , c , and s denote the bearing, range, course and speed in polar coordinates, respectively. The function Ψ x ; γ k θ , r , c , s is utilized here to interpret the transformation of the density γ k θ , r , c , s from polar coordinates to Cartesian coordinates. Then, the predicted intensity at time k is given by
v k | k 1 x = v S , k | k 1 x + Ψ x ; γ k θ , r , c , s ,
where
v S , k | k 1 x = P S , k i = 1 J k 1 ω k 1 i N x ; x ^ k | k 1 i , J k | k 1 i ,
γ k θ , r , c , s = ω k b U θ ; H θ N r ; r ¯ , σ r 2 N c ; θ π , σ c 2 N s ; s ¯ , σ s 2 .
In Equation (23), P S , k x denotes the survived probability and is usually independent of the target state, for simplicity, it is abbreviated as P S , k . In Equation (24), ω k b denotes the expected number of targets that are born at time k, U θ ; H θ denotes a uniform distribution with respect to θ over the region H θ [24], r ¯ and σ r 2 are the prior known mean range and it corresponded variance, respectively. Besides, s ¯ and σ s 2 denotes the prior known mean speed and it corresponded variance, respectively, with σ c 2 denoting the prior known course variance. x ^ k | k 1 i and J k | k 1 i are the predicted target state estimates and its corresponded covariance, which are calculated based on the prediction step of the Kalman filter:
x ^ k | k 1 i = Φ x ^ k 1 i ,
J k | k 1 i = Φ J k | k 1 i Φ + Q k 1 .
A binary variable β is utilized to augment the target state so as to distinguish the surviving components from the birth components.
v k | k 1 x , β = i = 1 J k 1 ω k | k 1 i N x ; x ^ k | k 1 i , J k | k 1 i , β = 0 Ψ x ; γ k θ , r , c , s , β = 1 ,
where ω k | k 1 i = P S , k ω k 1 i . As mentioned in [25], in order to avoid the cardinality estimation bias, the surviving component and birth components are suggested to be separately considered.

3.2. GMM Model in GMMbCPHD

In the proposed GMMbCPHD filter, the measurement likelihood function g k z | x is modeled by Gaussian mixtures but not a single Gaussian distribution. As the measurement uncertainty of bearings-only measurement is non-Gaussian in Cartesian coordinates, thus the key idea of the GMM method is to model this non-Gaussian measurement uncertainty area by several refined components, where each component can be approximated by a Gaussian distribution.
We use the range interval r k , min , r k , max and received measurement θ k t along with the standard deviation σ θ to illustrate the measurement uncertainty in Cartesian coordinates. Then the range interval is divided into A k subintervals, given by [21,26]
r k , a + 1 r k , a = τ k ; a = 1 , , A k ,
where
τ k = r k , max r k , min 1 / A k .
Please note that each component a is determined by r k , a , r k , a + 1 , θ k t σ θ , θ k t + σ θ in polar coordinates. Based on the information of r ¯ = r k , a + r k , a + 1 / 2 and Δ r = r k , a + 1 r k , a / 2 , the probability density function of measurement component a is approximated by a Gaussian distribution with mean z ^ k , a and covariance R k , a defined in Cartesian coordinates, obtained by
z ^ k , a = x k s y k s + r ¯ sin θ k t cos θ k t ,
R k , a = ϕ Δ r 2 0 0 r ¯ 2 σ θ 2 ϕ ,
where the transformation matrix
ϕ = sin θ k t cos θ k t cos θ k t sin θ k t .
As the area of each component is different, thus the component weight is chosen to be proportional to the area, given by [26]
λ k , a = det R k , a a = 1 A k det R k , a ,
and
a = 1 A k λ k , a = 1 .
Finally, the likelihood function β = 0 is approximated using a Gaussian mixture
g k z | x , β = 0 C k a = 1 A k λ k , a N z ^ k , a ; H x k , R k , a ,
where the observation matrix H = 1 0 0 0 0 1 0 0 , with the constant C k calculated by [27]
C k = r k , min r k , max r d r = r k , max 2 r k , min 2 2 .
From the measurement model defined in Equation (3), we can know the measurement noise follows a Gaussian distribution, therefore the likelihood function defined in the polar coordinates β = 1 can be obtained by
g k z | x , β = 1 = N θ k t ; θ , σ θ 2 .

3.3. Cardinality and Intensity Update of GMMbCPHD

The new targets are always assumed to be detected when they are birth. For the sake of simplicity, the detection probability for surviving target is assumed to be independent from their state, which results in the definition as follows
P D , k x , β = P D , k , β = 0 1 , β = 1 .
To make the mathematical derivation procedure friendlier, the notations defined below are necessary
χ = Y k 1 v k | k 1 , Z k , p k | k 1 Y k 0 v k | k 1 , Z k , p k | k 1 ,
χ z = Y k 1 v k | k 1 , Z k \ z k , p k | k 1 Y k 0 v k | k 1 , Z k , p k | k 1 ,
p k | k n = Y k 0 v k | k 1 , Z k n Y k 0 v k | k 1 , Z k , p k | k 1 p k | k 1 n ,
v k | k x , 0 = 1 P D , k χ v k | k 1 x , β = 0 + z k Z k χ z ψ k x , β = 0 v k | k 1 x , β = 0 ,
v k | k x , β = 1 = z k Z k χ z ψ k x , β = 1 v k | k 1 x , β = 1 ,
where
Y k u v , Z n = i = 0 min Z , n Z i ! p κ , k Z i P i + u n 1 P D , k , v k | k 1 n i + u 1 , v k | k 1 n E i Λ k v , Z ,
Λ k v , Z = v k | k 1 , ψ k : z Z ,
ψ k x , β = 1 , κ k κ k z k g k z k | x , β P D , k x , β .
The inner product with respect to v k | k 1 and ψ k is defined and obtained by
v k | k 1 , ψ k = v k | k 1 x , β ψ k x , β d x d β = β = 0 1 v k | k 1 x , β ψ k x , β d x = i = 1 J k 1 ω k | k 1 i N x ; x ^ k | k 1 i , J k | k 1 i 1 , κ k κ k z k g k z k | x , β = 0 P D , k x , β = 0 + Ψ x ; γ k θ , r , c , s 1 , κ k κ k z k g k z k | x P D , k x , β = 1 d x i = 1 J k 1 ω k | k 1 i 1 , κ k κ k z k C k a = 1 A k λ k , a P D , k N z ^ k , a ; H x k , R k , a N x ; x ^ k | k 1 i , J k | k 1 i d x + 1 , κ k κ k z k ω k b 2 π a = 1 A k λ k , a N x ; x ˜ k θ k t , J ˜ k θ k t d x = 1 , κ k κ k z k ω k b 2 π + C k P D , k i = 1 J k 1 a = 1 A k ω k | k 1 i λ k , a q k i z ^ k , a ,
where q k i z ^ k , a = N z ^ k , a ; H x ^ k | k 1 i , S k | k 1 i denotes the likelihood of measurement component z ^ k , a with respect to component i, and the innovation covariance:
S k | k 1 i = H J k | k 1 i H + R k , a ,
and the updated target states and corresponding covariance are given by:
x ^ k | k i , a = x ^ k | k 1 i + K k i z ^ k , a H x ^ k | k 1 i ,
J k | k i , a = J k | k 1 i K k i H J k | k 1 i ,
with the Kalman gain:
K k i = J k | k 1 i H S k | k 1 i 1 .
In the third step of Equation (47), as both likelihood function g k z | x , β = 1 and the target birth model γ k θ , r , c , s are given in the same polar coordinates, we have:
g k z | x Ψ x ; γ k θ , r , c , s = Ψ x ; g k z | x γ k θ , r , c , s .
Then,
φ k θ , r , c , s g k z | x γ k θ , r , c , s = N θ k t ; θ , σ θ 2 ω k b U θ ; H θ N r ; r ¯ , σ r 2 N c ; θ π , σ c 2 N s ; s ¯ , σ s 2 = ω k b 1 H θ V H N θ ; θ k t , σ θ 2 N r ; r ¯ , σ r 2 N c ; θ π , σ c 2 N s ; s ¯ , σ s 2 ω k b 2 π N θ ; θ k t , σ θ 2 N r ; r ¯ , σ r 2 N c ; θ π , σ c 2 N s ; s ¯ , σ s 2 ,
where 1 H θ denotes the indicator function of the bearings-only measurement space region H θ and V H is the volume of H θ . Besides, the following approximation is made:
1 H θ N θ ; θ k t , σ θ 2 N θ ; θ k t , σ θ 2 .
The transformation function Ψ x ; φ k θ , r , c , s is used to transform the function φ k θ , r , c , s from polar coordinate to Cartesian coordinate, which is obtained by:
Ψ x ; φ k θ , r , c , s ω k b 2 π a = 1 A k λ k , a N x ; x ˜ k θ k t , J ˜ k θ k t ,
where the weight λ k , a is calculated by Equation (33), the position component of x ˜ k θ k t and J ˜ k θ k t are obtained by Equations (56) and (57), respectively, and the velocity component can be approximately calculated in the way in [28,29]:
x ˜ k θ k t = x k s + r ¯ sin θ k t y k s + r ¯ cos θ k t s ¯ sin θ k t π s ¯ cos θ k t π ,
J ˜ k θ k t = P x x P x y 0 0 P y x P y y 0 0 0 0 P x ˙ x ˙ P x ˙ y ˙ 0 0 P y ˙ x ˙ P y ˙ y ˙ ,
where:
P x x = Δ r 2 sin 2 θ k t + r ¯ 2 σ θ 2 cos 2 θ k t ,
P y y = Δ r 2 cos 2 θ k t + r ¯ 2 σ θ 2 sin 2 θ k t ,
P x y = P y x = 1 2 sin 2 θ k t Δ r 2 r ¯ 2 σ θ 2 ,
P x ˙ x ˙ = σ s 2 sin 2 θ k t π + σ c 2 s ¯ 2 cos 2 θ k t π ,
P x ˙ x ˙ = σ s 2 cos 2 θ k t π + σ c 2 s ¯ 2 sin 2 θ k t π ,
P x ˙ y ˙ = P y ˙ x ˙ = 1 2 sin 2 θ k t π σ s 2 σ c 2 s ¯ 2 .
Hence, the elementary symmetric functions are calculated over the set defined by
Λ k v , Z = 1 , κ k κ k z k ω k b V H + C k P D , k i = 1 J k 1 a = 1 A k ω k | k 1 i λ k , a q k i z ^ k , a : z Z .
The inner products involved in the CPHD recursions are obtained by
1 , v k | k 1 = i = 1 J k 1 ω k | k 1 i N x ; x ^ k | k 1 i , J k | k 1 i + Ψ x ; γ k θ , r , c , s d x = 1 , ω k | k 1 + ω k b ,
1 P D , k , v k | k 1 = i = 1 J k 1 1 P D , k ω k | k 1 i = 1 P D , k 1 , ω k | k 1 ,
Y k u v , Z n = i = 0 min Z , n Z i ! p κ , k Z i P i + u n 1 P D , k n i + u 1 , ω k | k 1 n i + u 1 , ω k | k 1 + ω k b n E i Λ k v , Z .
Finally, the posterior PHD is approximated by
v k | k x , β = 0 = 1 P D , k χ v k | k 1 x , β = 0 + z k Z k χ z ψ k x , β = 0 v k | k 1 x , β = 0 = 1 P D , k χ i = 1 J k 1 ω k | k 1 i N x ; x ^ k | k 1 i , J k | k 1 i + z k Z k χ z ψ k x , β = 0 i = 1 J k 1 ω k | k 1 i N x ; x ^ k | k 1 i , J k | k 1 i 1 P D , k χ i = 1 J k 1 ω k | k 1 i N x ; x ^ k | k 1 i , J k | k 1 i + z k Z k i = 1 J k 1 1 , κ k κ k z k χ z P D , k ω k | k 1 i C k a = 1 A k λ k , a N z ^ k , a ; H x k , R k , a N x ; x ^ k | k 1 i , J k | k 1 i = 1 P D , k χ i = 1 J k 1 ω k | k 1 i N x ; x ^ k | k 1 i , J k | k 1 i + z k Z k i = 1 J k 1 a = 1 A k 1 , κ k κ k z k χ z P D , k C k ω k | k 1 i λ k , a N z ^ k , a ; H x k , R k , a N x ; x ^ k | k 1 i , J k | k 1 i = i = 1 J k 1 ω k , m i N x ; x ^ k | k 1 i , J k | k 1 i + z k Z k i = 1 J k 1 a = 1 A k 1 , κ k κ k z k χ z P D , k C k ω k | k 1 i λ k , a q k i z ^ k , a N x ; x ^ k | k i , a , J k | k i , a = i = 1 J k 1 ω m , k i N x ; x ^ k | k 1 i , J k | k 1 i + z k Z k i = 1 J k 1 a = 1 A k ω s , k i , a N x ; x ^ k | k i , a , J k | k i , a ,
and
v k | k x , β = 1 = z k Z k χ z ψ k x , β = 1 v k | k 1 x , β = 1 = z k Z k χ z 1 , κ k κ k z k g k z k | x P D , k x , β = 1 Ψ x ; γ k θ , r , c , s z k Z k 1 , κ k κ k z k χ z ω k b 2 π a = 1 A k λ k , a N x ; x ˜ k θ k t , J ˜ k θ k t = z k Z k a = 1 A k 1 , κ k κ k z k χ z ω k b 2 π λ k , a N x ; x ˜ k θ k t , J ˜ k θ k t = z k Z k a = 1 A k ω b , k a N x ; x ˜ k θ k t , J ˜ k θ k t ,
where
ω m , k i = 1 P D , k χ ω k | k 1 i ,
ω s , k i , a = 1 , κ k κ k z k χ z P D , k C k ω k | k 1 i λ k , a q k i z ^ k , a ,
ω b , k a = 1 , κ k κ k z k χ z ω k b 2 π λ k , a .
In GMMbCPHD, the component management is same as that of GMMbPHD, while the state extraction is quite different as that of the GMMbPHD. Since the cardinality distribution has been estimated in the GMMbCPHD, the estimated target states can be extracted based on this cardinality distribution. The detailed extraction implementation procedure is: if the cardinality with N has the biggest probability in the distribution, N target states are extracted from the posterior intensity with the N biggest weights.

4. Simulation Experiments

For the sake of fair comparison as well as not losing generality, the simulation scenarios follow the exact same as those in [17]. The improvements of cardinality and localization estimation of GMMbCPHD are presented by comparing with GMbPHDwEKF, GMbPHDwUKF, GMMbPHD, GMbCPHDwEKF as well as GMbCPHDwUKF.

4.1. Simulation Scenarios

4.1.1. Experiment 1

The initial position of the bearings-only sensor installed in a maneuvering moving platform is 4200 m , 3500 m . To satisfy the observability condition, the sensor platform firstly moves at a speed of 5 knots and changes its course twice: the first one changes from 220 to 60 from the time 840th seconds to 1360th seconds, and the second time changes from 60 to 220 from the time 1860th seconds to 2040th seconds. In this paper, we define the positive direction of measurements is that the clockwise rotation from the positive Y-axis. In different periods, the number of targets changes along with time and Table 1 shows the motions of all targets. Targets # 1 , # 2 , # 3 , # 4 , # 5 start to move from the initial point 8000 , 2500   m , 3000 , 6500   m , 4100 , 6100   m , 4200 , 2200   m and 6300 , 4000   m , respectively. Figure 1 presents the moving condition of the sensor and the targets.
The simulation lasts 3000 s and the sampling interval is 10 s. Suppose that the measurement noise has the standard deviation σ θ = 1 , and the survival probability of each target is P S , k = 0.98 . To simulate the practical situations, we assume that the clutter distributes uniformly in the measurement space and the number follows the Poisson distribution with mean 15. As each target cannot be detected at each sampling time, the detection probability is assumed to be 0.95 . For the new born targets, the prior target course and speed are set to be θ k t π and s ¯ = 10 knots with standard deviation σ c = 50 and σ s = 4 knots, respectively. Usually, the initial target range information is barely known, for simplicity, the initial target range information required in the UKF-based and EKF-based algorithm is assumed to follow a Gaussian distribution in this simulation, with known mean r ¯ = 12,000 m and standard deviation σ r = 4000 m and, the minimum and maximum target range information required in the GMMbPHD and GMMbCPHD are set to be 300 m , 18 , 000 m , respectively. The number of measurement components at each scan is predefined to be A k = 8 . In each filter, the birth intensity is assumed to be ω k b = 0.05 . and the biggest number of Gaussian components is M k = 100 .

4.1.2. Experiment 2

To show the advantages of proposed filter in more challenging situation, this experiment considers a higher clutter measurement density as well as a lower target detection probability compared to the experiment 1, i.e., the averaged number of clutter measurements increases to 30 while the target detection probability decreases to 0.85. All remained parameters are exactly same as those in experiment 1. Figure 2 presents the demonstration of the measurements for experiment 2.

4.1.3. Experiment 3

Some preselected parameters for each filter are changed in this simulation experiment. The survival probability P S , k and the birth intensity ω k b are changed to 0.95 and 0.01, respectively. Furthermore, the biggest number of Gaussian components M k increases to 150. The remained parameters in this simulation experiment are same as those in experiment 1.

4.1.4. Experiment 4

To illuminate the effectiveness and superiority of our proposed method in the scenario of maneuvering target tracking, this experiment extra adds another two maneuvering targets (Targets # 6 and # 7 ) to the scenario in experiment 1, as depicted in Figure 3. Targets # 6 and # 7 are birth in the point 1000 m , 8000 m and 3000 m , 3000 m , respectively. The traveling courses of Target # 6 is changed from 350 to 270 at 1500th seconds and from 180 to 240 at 1680th seconds for target # 7 . Targets # 6 survives from 200th seconds to 2800th seconds, and target # 7 survives from 400th seconds to 3000th seconds. The speeds of both maneuvering targets are 8 knots.

4.2. Simulation Results

The average OSPA with order 2 and cutoff 400 is used as a metric to evaluate performances of each filter over 500 Monte Carlo runs. The simulation results of experiment 1, experiment 2, experiment 3 and experiment 4 are shown in Figure 4, Figure 5, Figure 6 and Figure 7, respectively. Basically, the OSPA error consists of two parts (OSPA localization error and OSPA cardinality error). To fully show the benefits of the filters, both the OSPA distance and the OSPA components (OSPA localization and cardinality) are also shown in each experiment result. The execution time to show the computational load of each filter in experiment 1 is given in Figure 8.
In all simulation experiments, as can be seen obviously from Figure 4a, Figure 5a, Figure 6a and Figure 7a, the proposed GMMbCPHD filter delivers much lower OSPA distance error than other filters. As the nonlinear bearings-only measurement is approximated by Gaussian mixtures using GMM technique which is more accurate than that is approximated by a single Gaussian distribution, the localization estimation of targets in GMMbPHD and GMMbCPHD is much more accurate than EKF and UKF-based filters, such as GMbPHDwEKF, GMbPHDwUKF, GMbCPHDwEKF and GMbCPHDwUKF as shown in Figure 4b, Figure 5b, Figure 6b and Figure 7b. From Figure 4c, Figure 5c, Figure 6c and Figure 7c, we can see that the CPHD-based filters deliver much lower OSPA cardinality error than those of PHD-based filters such as GMbPHDwEKF, GMbPHDwUKF and GMMbPHD as the cardinality distribution has been modeled and propagated properly in GMbCPHDwEKF, GMbCPHDwUKF and GMMbCPHD.
Compared results of experiment 1 and experiment 2, we can see that the OSPA distance, OSPA localization and OSPA cardinality in experiment 1 are more accurate than those in experiment 2. As experiment 2 has much higher clutter density and lower target detection probability than those in experiment 1, the tracking situation in experiment 2 is more challenging than that in experiment 1. Fortunately, the proposed GMMbCPHD also performs much better than other filters. From results of experiment 3, we can see that GMMbCPHD has stable performance than other filters as the changed preselected parameters do not have much influence on the the proposed filter. However, these preselected parameters have negative effects on filters such as GMbCPHDwEKF and GMbCPHDwUKF. When two extra maneuvering targets are considered, the OSPA errors of all filters are increased as shown in Figure 7. However, the proposed GMMbCPHD also shows the best performance compared with other filters.
In all simulation experiments, all compared filters present a large OSPA distance error and OSPA localization error before 1000 s as the target states are not observable. After the maneuvering motion of sensor, the observability condition is satisfied and the OSPA distance and localization errors decrease sharply. Based on the discussion above, the improvements of proposed GMMbCPHD reflect in both target localization estimation and target cardinality estimation. As GMM technique can improve the localization tracking accuracy, the GMMbPHD and GMMbCPHD show advantages on the OSPA localization. Besides, estimating cardinality distribution can improve the cardinality estimation of multitarget states and the GMMbCPHD gives the benefits on OSPA cardinality. However, the GMM technique and cardinality distribution estimation will increase the computational load of the filter. Figure 8 shows the execution times of all filters and we can see that GMMbPHD and GMMbCPHD filters have a little bit heavier load than other filters. As the measurement likelihood function is modeled by single Gaussian distribution in GMbCPHDwEKF and the likelihood function of each measurement is modeled using eight Gaussian measurement components in proposed GMMbCPHD, the computational time of GMMbCPHD is almost eight times heavier than that of GMbCPHDwEKF as shown in Figure 8. Please note that each measurement component is used to update predicted intensity component using Kalman filter. Similarly, the GMbCPHDwUKF approximates the measurement likelihood function using nine sigma points, but these sigma points are utilized in only one Kalman filter cycle. Thus, the computational time of GMbCPHDwUKF just shows a little bit heavier than that of GMbCPHDwEKF. For simulation scenarios with more number of targets or clutter measurements, the computational loads of all methods obviously increase as more intensity components will be generated and more Kalman filter cycles are performed in algorithms. Though the GMM technique takes much computational sources in the GMM-based filters, fortunately, the execution time of proposed GMMbCPHD shows much smaller than the real time. Please note that all simulation cases are executed on the platform with a 2.4 GHz Intel Core i5 CPU, Windows 7, and Matlab.

5. Conclusions

In this paper, we proposed a random finite set (RFS)-based filter, Gaussian mixture measurements-based cardinality probability hypothesis density (GMMbCPHD), which delivers significant benefits from two aspects: Gaussian mixture measurements (GMM) and cardinality distribution estimation. The GMM models the nonlinear bearings-only measurement likelihood using Gaussian mixtures but not single Gaussian distribution. The GMM is used in the proposed GMMbCPHD and each measurement component is used to update the predicted intensity components. Thus, the number of updated intensity components is also larger than that in GMbCPHDwEKF and GMbCPHDwUKF. In traditional GMbCPHD, the likelihood function is modeled by single Gaussian distribution; however, that is approximated using Gaussian mixtures in GMMbCPHD. Each measurement is associated with each predicted intensity component with state updated using Kalyan filter. Furthermore, the predicted cardinality distribution is also updated using measurement components of all received measurement. As the GMM is more precise to model the likelihood function, the estimation of updated intensity and cardinality show significant improvement. The GMMbCPHD also propagates the cardinality distribution estimation which can improve the target number estimation in multitarget tracking. In different simulation scenarios with different parameters, simulation results show that the proposed filter performs much better than other filters on both optimal subpattern assignment (OSPA) localization and OSPA cardinality.

Author Contributions

Conceptualization, Y.S. and Y.D.; Formal analysis, D.P.; Methodology, Y.S. and Y.D.; Validation, M.X.; Writing—original draft, Y.S.

Funding

This work was surported by the National Natural Science Foundation of China (grant No. 61702369 and grant No. 61703131).

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Bar-Shalom, Y.; Willett, P.K.; Tian, X. Tracking and Data Fusion: A Handbook of Algorithms; Storrs, CT, YBS Publishing: Bradford, UK, 2011. [Google Scholar]
  2. Blackman, S.; Popoli, R. Design and Analysis of Modern Tracking Systems; Artech House: Norwood, MA, USA, 1999. [Google Scholar]
  3. Challa, S.; Morelande, M.; Mušicki, D. Fundamentals of Object Tracking; Cambridge University Press: Cambridge, UK, 2011. [Google Scholar]
  4. Ristic, B.; Arulampalam, S.; Gordon, N. Beyond the Kalman Filter; Artech House: Norwood, MA, USA, 2004. [Google Scholar]
  5. Nardone, S.C.; Aidala, V.J. Observability Criteria for Bearings-Only Target Motion Analysis. IEEE Trans. Aerosp. Electron. Syst. 1981, 17, 162–166. [Google Scholar] [CrossRef]
  6. Bar-Shalom, Y.; Li, X.R. Multitarget-Multisensor Tracking: Principles and Techniques Storrs; University of Connecticut: Mansfeld, CT, USA, 1995. [Google Scholar]
  7. Mušicki, D.; Evans, R. Joint integrated probabilistic data association: JIPDA. IEEE Trans. Aerosp. Electron. Syst. 2004, 40, 1093–1099. [Google Scholar] [CrossRef]
  8. Reid, D.B. An algorithm for tracking multiple targets. IEEE Trans. Autom. Control 1979, 24, 843–854. [Google Scholar] [CrossRef]
  9. Li, X.; Li, Y.; Yu, J.; Chen, X.; Dai, M. PMHT Approach for Multi-Target Multi-Sensor Sonar Tracking in Clutter. Sensors 2015, 15, 28177–28192. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  10. Mahler, R. Statistical Multisource-Multitarget Information Fusion; Artech House, Inc.: Norwood, MA, USA, 2007. [Google Scholar]
  11. Mahler, R. Multitarget Bayes filtering via first-order multitarget moments. IEEE Trans. Aerosp. Electron. Syst. 2004, 39, 1152–1178. [Google Scholar] [CrossRef]
  12. Bar-Shalom, Y.; Li, X.R.; Kirubarajan, T. Estimation with Applications to Tracking and Navigation; Wily: New York, NY, USA, 2001. [Google Scholar]
  13. Arulampalam, M.S.; Maskell, S.; Gordon, N.; Clapp, T. A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Trans. Signal Process. 2002, 50, 174–188. [Google Scholar] [CrossRef] [Green Version]
  14. Wan, E.A.; Van Der Merwe, R. The Unscented Kalman Filter for Nonlinear Estimation. In Proceedings of the IEEE Svrnposiurii 2000 (AS-SPCC), Lake Louise, AB, Canada, 1–4 October 2000. [Google Scholar]
  15. Arasaratnam, I.; Haykin, S. Cubature Kalman filters. IEEE Trans. Autom. Control 1984, 54, 1254–1269. [Google Scholar] [CrossRef]
  16. Evensen, G. The ensemble Kalman filter: Theoretical formulation and practical implementation. Ocean Dyn. 2003, 53, 343–367. [Google Scholar] [CrossRef]
  17. Zhang, Q.; Song, T.L. Improved Bearings-Only Multi-Target Tracking with GM-PHD Filtering. Sensors 2016, 16, 1469. [Google Scholar] [CrossRef] [PubMed]
  18. Vo, B.N.; Ma, W.K. The Gaussian mixture probability hypothesis density filter. IEEE Trans. Signal Process. 2006, 54, 4091–4104. [Google Scholar] [CrossRef]
  19. Vo, B.N.; Singh, S.; Doucet, A. Sequential Monte Carlo methods for multitarget filtering with random finite sets. IEEE Trans. Aerosp. Electron. Syst. 2005, 41, 1224–1245. [Google Scholar] [Green Version]
  20. Liu, Z.; Wang, Z.; Xu, M. Cubature Information SMC-PHD for Multi-Target Tracking. Sensors 2016, 16, 653. [Google Scholar] [CrossRef] [PubMed]
  21. Mušicki, D. Bearings only single-sensor target tracking using Gaussian mixtures. Automatica 2009, 45, 2088–2092. [Google Scholar] [CrossRef]
  22. Schuhmacher, D.; Vo, B.T.; Vo, B.N. A consistent metric for performance evaluation of multi-object filters. IEEE Trans. Signal Process. 2008, 56, 3447–3457. [Google Scholar] [CrossRef]
  23. Vo, B.T.; Vo, B.N.; Cantoni, A. Analytic implementations of the cardinalized probability hypothesis density filter. IEEE Trans. Signal Process. 2007, 55, 3553–3567. [Google Scholar] [CrossRef]
  24. Beard, M.; Vo, B.T.; Vo, B.N.; Arulampalam, S. Gaussian mixture PHD and CPHD filtering with partially uniform target birth. In Proceedings of the 15th International Conference on Information Fusion, Singapore, 9–12 July 2012; pp. 535–541. [Google Scholar]
  25. Ristic, B.; Clark, D.; Vo, B.N.; Vo, B.T. Adaptive target birth intensity for PHD and CPHD filters. IEEE Trans. Aerosp. Electron. Syst. 2012, 48, 1656–1668. [Google Scholar] [CrossRef]
  26. Kronhamn, T.R. Bearings-only target motion analysis based on a multihypothesis Kalman filter and adaptive ownship motion control. IEE Proc. Radar Sonar Navig. 1998, 145, 247–252. [Google Scholar] [CrossRef]
  27. Mušicki, D.; Song, T.L.; Kim, W.C.; Nešič, D. Non-linear automatic target tracking in clutter using dynamic Gaussian mixture. IET Radar Sonar Navig. 2012, 6, 937–944. [Google Scholar] [CrossRef]
  28. Lerro, D.; Bar-Shalom, Y. Tracking with debiased consistent converted measurements versus EKF. IEEE Trans. Aerosp. Electron. Syst. 1993, 29, 1015–1022. [Google Scholar] [CrossRef]
  29. Beard, M.; Arulampalam, S. Performance of PHD and CPHD filtering versus JIPDA for bearings-only multi-target tracking. In Proceedings of the 15th International Conference on Information Fusion, Singapore, 9–12 July 2012; pp. 542–549. [Google Scholar]
Figure 1. The geometry between sensor and targets (the original source of this picture is from Figure 2 in [17]).
Figure 1. The geometry between sensor and targets (the original source of this picture is from Figure 2 in [17]).
Sensors 18 01772 g001
Figure 2. A demonstration of sensor received measurements (the original source of this picture is from Figure 3 in [17]).
Figure 2. A demonstration of sensor received measurements (the original source of this picture is from Figure 3 in [17]).
Sensors 18 01772 g002
Figure 3. The geometry between sensor and targets (the original source of this picture is from Figure 4 in [17])).
Figure 3. The geometry between sensor and targets (the original source of this picture is from Figure 4 in [17])).
Sensors 18 01772 g003
Figure 4. Results of experiment 1: (a) OSPA error; (b) OSPA localization error; (c) OSPA cardinality error.
Figure 4. Results of experiment 1: (a) OSPA error; (b) OSPA localization error; (c) OSPA cardinality error.
Sensors 18 01772 g004aSensors 18 01772 g004b
Figure 5. Results of experiment 2: (a) OSPA error; (b) OSPA localization error; (c) OSPA cardinality error.
Figure 5. Results of experiment 2: (a) OSPA error; (b) OSPA localization error; (c) OSPA cardinality error.
Sensors 18 01772 g005aSensors 18 01772 g005b
Figure 6. Results of experiment 3: (a) OSPA error; (b) OSPA localization error; (c) OSPA cardinality error.
Figure 6. Results of experiment 3: (a) OSPA error; (b) OSPA localization error; (c) OSPA cardinality error.
Sensors 18 01772 g006aSensors 18 01772 g006b
Figure 7. Results of experiment 4: (a) OSPA error; (b) OSPA localization error; (c) OSPA cardinality error.
Figure 7. Results of experiment 4: (a) OSPA error; (b) OSPA localization error; (c) OSPA cardinality error.
Sensors 18 01772 g007aSensors 18 01772 g007b
Figure 8. Execution time.
Figure 8. Execution time.
Sensors 18 01772 g008
Table 1. Motion details of targets.
Table 1. Motion details of targets.
Target IndexSurvival Time (s)Course (Degree)Speed (Knots)
#1 0 , 2400 958
#2 300 , 3000 207
#3 500 , 3000 2808
#4 0 , 3000 2757
#5 0 , 2700 21510

Share and Cite

MDPI and ACS Style

Shi, Y.; Xue, M.; Ding, Y.; Peng, D. Improved Multitarget Tracking in Clutter Using Bearings-Only Measurements. Sensors 2018, 18, 1772. https://doi.org/10.3390/s18061772

AMA Style

Shi Y, Xue M, Ding Y, Peng D. Improved Multitarget Tracking in Clutter Using Bearings-Only Measurements. Sensors. 2018; 18(6):1772. https://doi.org/10.3390/s18061772

Chicago/Turabian Style

Shi, Yifang, Mengfan Xue, Yuemin Ding, and Dongliang Peng. 2018. "Improved Multitarget Tracking in Clutter Using Bearings-Only Measurements" Sensors 18, no. 6: 1772. https://doi.org/10.3390/s18061772

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