 Research
 Open access
 Published:
Adaptive parameter particle CBMeMBer tracker for multiple maneuvering target tracking
EURASIP Journal on Advances in Signal Processing volumeÂ 2016, ArticleÂ number:Â 61 (2016)
Abstract
Cardinalitybalanced multitarget multiBernoulli (CBMeMBer) filter has been demonstrated as a promising algorithm for multitarget tracking, and the multimodel (MM) method has been incorporated into the CBMeMBer filter to solve the problem of multiple maneuvering target tracking. However, it is difficult to construct a proper set of models due to the unknown maneuvering parameters of the targets. Moreover, the number of models may increase exponentially if more unknown parameters have to be taken into account to match the target motion modes, which may lead to prohibitive computational complexity. To address this aspect, this paper proposes to incorporate the adaptive parameter estimation (APE) method in the framework of CBMeMBer filters, so that the model with unknown maneuvering parameter can be modified adaptively by using the selected parameter particles. Moreover, a particle labeling technique is introduced in the proposed algorithm in order to obtain the individual target track, which results in the adaptive parameter particle filter CBMeMBer (APPFCBMeMBer) tracker. Simulation results show that the proposed algorithm can effectively track multiple maneuvering targets with abruptly changing parameters and exhibit better robustness than those of the wellknown MMbased approaches.
1 Introduction
In recent years, random finite set (RFS) [1â€“3] is an elegant formulation of the multitarget tracking (MTT) problem and has generated substantial interest due to the development of the probability hypothesis density (PHD) filter [2] and the cardinalized PHD (CPHD) filter [3]. The PHD and CPHD filters were proposed as Poisson RFS density approximations of the multitarget posterior, which can be used to estimate the target states by recursively computing the firstorder moment of the multitarget posterior probability distribution. The existing closedform solutions of PHD mainly include particle filter PHD (PFPHD) [4, 5] and the Gaussian mixture PHD (GMPHD) filter [6], which have opened the door to numerous novel extensions and applications as shown in [7â€“13]. Moreover, being different from the PHD and CPHD filters, the multitarget multiBernoulli (MeMBer) [1] recursion was recently proposed by Mahler as a tractable approximation to the Bayesian multitarget recursion under low clutter density scenarios, which can achieve multitarget tracking by directly propagating the approximate posterior density of the targets. Unfortunately, the MeMBer filter has significant cardinality bias. To tackle this problem, the cardinalitybalanced MeMBer (CBMeMBer) filter and its improved versions, such as the Î´generalized labeled multiBernoulli (Î´GLMB) and LMB filters, were developed in [14â€“18]. They eliminate the posterior cardinality bias by modifying the measurementupdated track parameters. These algorithms exhibit good MTT performance only when the model parameters are known precisely. In the presence of unknown measurement noise variances, clutter and detection probability, improved RFS filters capable of jointly estimating target states, and unknown parameters were proposed (see e.g., [9, 15, 19] and references therein). These methods would also suffer from performance degradation if the targets make maneuvers with unknown abruptly changing maneuvering parameters.
For maneuvering target tracking, the jump Markov system (JMS) has proved to be an effective method, which switches among a set of candidate models in a Markovian fashion [20, 21]. Pasha et al. introduced the linear JMS into the PHD filters and derived a closedform solution for the PHD recursion in [22]. Furthermore, the unscented transform (UT) and the linear fractional transformation (LFT) are combined with the closedform solution for the nonlinear jump Markov multitarget models in [23, 24]. In [25], a GMPHD filter for jump Markov models is developed by employing the bestfitting Gaussian (BFG) approximation approach. These algorithms assume the Gaussianity of the PHD distribution, which may limit the scope of their applications. The multiplemodel PHD (MMPHD) filter and the MMCPHD filter implemented using the sequential Monte Carlo (SMC) method were presented in [26, 27], and a corrected version, also known as the jump Markov multitarget Bayes filter, was later proposed in [28]. However, the MMPCBMeMBer filter [29] has a higher accuracy than the MMPHD filter due to the fact that the multiBernoullibased method propagates the parameterized approximation to the posterior cardinality distribution. Most of the MMbased filters track multiple maneuvering targets through the interaction of multiple models, which is realized via combining estimates from different models according to their respective model likelihoods. The difficulty of applying them in tracking targets with abruptly changing parameters comes from the need to specify priorly the set of candidate models. The number of models may increase exponentially if more unknown parameters have to be taken into account to match the target motion modes, which may lead to prohibitive computational complexity.
In this work, we attempt to incorporate the adaptive parameter estimation (APE) technique into the framework of the CBMeMBer filter for addressing the problem of multiple maneuvering target tracking. The adaptive Liu and West (LW) filter is adopted to propagate the posterior marginal of the timevarying parameters as a mixture of multivariate Gaussian distributions [30â€“32]. The obtained adaptive parameter particle filter CBMeMBer (APPFCBMeMBer) filter can track multiple maneuvering targets in the presence of unknown model parameters. Simulation results show that the proposed algorithm exhibits better robustness and improved tracking performance over the MMPCBMeMBer algorithms. Furthermore, in order to obtain the individual target tracks, the particle labeling technique is introduced in the proposed algorithm.
The remainder of the paper is organized as follows. Section 2 formulates the problem of tracking a target in the presence of unknown model parameters. It also briefly reviews the APE technique and the CBMeMBer filter. Section 3 proposes the APPFCBMeMBer algorithm with the closedform solution and describes the track maintenance method. Simulation results are given in Section 4. Finally, conclusions are provided in Section 5.
2 Backgrounds
2.1 Formulation of the problem
The statespace models for tracking a single target moving on a twodimensional plane are given by
where \( {\boldsymbol{x}}_k={\left[{x}_k,{v}_{x_k},{y}_k,{v}_{y_k}\right]}^{\mathrm{T}} \) denotes the target state at time k, (x _{ k },â€‰y _{ k }) and \( \left({v}_{x_k},{v}_{y_k}\right) \) denote its position and velocity. F and G are the state transition matrices of the state vector and the process noise gain matrix. y _{ k } is the measurement vector. v _{ k } and w _{ k } are the process noise and the measurement noise, respectively. They are independent with each other and modeled as zeromean Gaussian random vectors with covariance Q _{ k } and R _{ k }, respectively.
In many practical applications, the statespace model in (1) and (2) may contain unknown parameters. For example, if the motion of a target follows a coordinatedturn (CT) model [26], the state transition matrix would become
The maneuvering parameter (turn rate Ï‰) may be unknown and timevarying. In this case, joint estimating the posterior distribution of the target state and the unknown maneuvering parameter from the measurements is needed.
Let Î¸ _{ k } be a timevarying parameter in the statespace model. The posterior probability density function (PDF) of the target state vector x _{ k } and the unknown parameter vector Î¸ _{ k } conditioned on the measurements up to time k is, according to Bayesâ€™ rule,
where p(x _{ k },â€‰Î¸ _{ k }y _{1â€‰:â€‰kâ€‰âˆ’â€‰1}) is the predictive PDF and can be expressed as
Deriving exact recursive solutions for the posterior distribution p(x _{ k },â€‰Î¸ _{ k }y _{1â€‰:â€‰k }) from (4) and (5) is in general intractable and as a result, approximate solutions are usually resorted to. One such approach is the particle filter (PF) [4, 14, 31].
2.2 Adaptive parameter estimation
In [30, 31], the Liu and West (LW) filter was proposed for the joint identification of static parameters and the target states. In particular, the marginal posterior distribution of the unknown parameters is approximated and propagated using a mixture of multivariate Gaussian distributions. In [32], the particle learning technique was introduced into the LW filter. The obtained APE filter can handle both static and timevarying parameters.
The development of the APE method starts with factorizing the predicting PDF p(x _{ k },â€‰Î¸ _{ k }y _{1â€‰:â€‰kâ€‰âˆ’â€‰1}) into
The predicting distribution p(Î¸ _{ k }y _{1â€‰:â€‰kâ€‰âˆ’â€‰1}) of the timevarying parameter vector Î¸ _{ k } can be approximated via
where \( N\left({\theta}_k\Big{m}_{k1}^i,{h}^2{V}_{k1}\right) \) is a Gaussian component with mean \( {m}_{k1}^i \) and covariance V _{ kâ€‰âˆ’â€‰1}, and \( {\omega}_{k1}^i \) is the associated weight. Here, Î² is introduced to model the temporal evolution of Î¸ _{ k }. It is defined as the probability that Î¸ _{ k } is subject to an abrupt change at time k, or equivalently speaking, time instant k is a changepoint [32]. The timevarying vector Î¸ _{ k } is assumed to be piecewise constant between two neighboring changepoints. As shown in (7), if there is no abrupt change in Î¸ _{ k }, its predicting PDF follows a Gaussian mixture model of N components. The mean and covariance of each component are obtained by
where \( {\overline{\theta}}_{k1}={\displaystyle \sum_{i=1}^N{\omega}_{k1}^i{\theta}_{k1}^i} \) is the minimum mean square error (MMSE) estimate of Î¸ _{ kâ€‰âˆ’â€‰1} at time kâ€‰âˆ’â€‰1, and \( \alpha =\sqrt{1{h}^2} \) is the shrinkage factor suggested in [33] to correct for the overdispersion of the Gaussian mixture model. In the case that time instant k is a changepoint, the predicting distribution of the timevarying vector Î¸ _{ k } will be reset to p _{ Î¸ }(Î¸ _{0}), its prior distribution.
With the predicting PDF given in (7), the APE filter utilizes the PF to produce an approximation of the posterior distribution p(x _{ k },â€‰Î¸ _{ k }y _{1â€‰:â€‰k }) in (4). Suppose at time kâ€‰âˆ’â€‰1, the posterior distribution is represented by N particles \( {\left\{{\boldsymbol{x}}_{k1}^i,{\theta}_{k1}^i\right\}}_{i=1}^N \) with weights \( {\omega}_{k1}^i \). At time k, each particle is given two weights [32]
which essentially leads to 2N particles. \( {\omega}_{k,1}^i \) and \( {\omega}_{k,2}^i \) correspond to the probability of the current measurement y _{ k } when there is no changepoint and when there is a changepoint. In the former case, the value of timevarying parameter vector \( {\theta}_k^i \) is drawn from the Gaussian distribution \( N\left({\xi}_k\Big{m}_{k1}^i,{h}^2{V}_{k1}\right) \) while for the latter case, its value \( {\gamma}_k^i \) is produced using the prior distribution p _{ Î¸ }(Î¸ _{0}) (see also (7)). Resampling is then performed on the basis of the weights \( \left(1\beta \right){\omega}_{k,1}^i \) and \( \beta {\omega}_{k,2}^i \) to select N particles out of 2N particles and propagate them to generate the approximation of the posterior p(x _{ k },â€‰Î¸ _{ k }y _{1â€‰:â€‰k }) at time k. For more details on the APE filter for tracking a single maneuvering target, please refer to [32].
2.3 Cardinalitybalanced MeMBer filter
The CBMeMBer filter was proposed in [14], which eliminates the posterior cardinality bias existed in the MeMBer filter [1] by modifying the measurementupdated tracks parameters. The CBMeMBer recursion is summarized as follows.
Prediction: Assume the posterior multitarget density at time kâ€‰âˆ’â€‰1 can be presented by the multiBernoulli parameter set, i.e.,
where \( {r}_{k1}^{(i)}\in \left(0,1\right) \) and \( {p}_{k1}^{(i)} \) denote the existence probability and probability density of the i th Bernoulli component, respectively. M _{ kâ€‰âˆ’â€‰1} denotes the number of the posterior hypothesized tracks at time kâ€‰âˆ’â€‰1.
Then, the predicted multitarget density Ï€ _{ kkâ€‰âˆ’â€‰1} can also be expressed by the multiBernoulli parameter set and is given by
where \( {\left\{\left({r}_{P,k\Bigk1}^{(i)},{p}_{P,k\Bigk1}^{(i)}\right)\right\}}_{i=1}^{M_{k1}} \) and \( {\left\{\left({r}_{\varGamma, k}^{(i)},{p}_{\varGamma, k}^{(i)}\right)\right\}}_{i=1}^{M_{\varGamma, k}} \) denote the parameter sets of the multiBernoulli RFS of the surviving targets and the spontaneous births, respectively. M _{ kâ€‰âˆ’â€‰1} and M _{ Î“,k } denote the predicted hypothesized track number of the surviving targets and the spontaneous births, respectively.
where f _{ kkâ€‰âˆ’â€‰1}(xâ‹…) denotes the single target transition density and p _{ S,k } denotes the target survival probability.
As can be seen from Eq. (13), in essence, the multiBernoulli parameter set for the predicted multitarget density Ï€ _{ kkâ€‰âˆ’â€‰1} is formed by the union of the multiBernoulli parameter sets for the surviving targets and the spontaneous births. The total number of predicted hypothesized tracks is M _{ kkâ€‰âˆ’â€‰1}â€‰=â€‰M _{ kâ€‰âˆ’â€‰1}â€‰+â€‰M _{ Î“,k }.
Update: Assume the predicted multitarget density at time k can be expressed by a known multiBernoulli parameter set as follows:
Then, the posterior multitarget density can be approximated by the union of the multiBernoulli parameter sets for the legacy tracks [the first term in Eq. (17)] and measurementcorrected tracks [the second term in Eq. (17)], i.e.,
where
p _{ k }(yx) is the single target measurement likelihood, p _{ D,k }(x) is the target detection probability, Y _{ k } is the measurement set, and Îº _{ k }(y) is the intensity of clutter which follows the Poisson distribution. The total number of posterior hypothesized tracks is M _{ k }â€‰=â€‰M _{ kkâ€‰âˆ’â€‰1}â€‰+â€‰Y _{ k }.
3 APPFCBMeMBer tracker
3.1 Adaptive parameter particle filter
In this section, we propose the adaptive parameter particle filter to implement the CBMeMBer filter. Notice that the particles consist of the state and maneuvering parameter with associated weights. The detailed processes of particle implementation are described as follows.
(1) Prediction: Suppose that at time kâ€‰âˆ’â€‰1, the posterior multitarget density is described as \( {\pi}_{k1}={\left\{\left({r}_{k1}^{(i)},{p}_{k1}^{(i)}\left(x,\theta \right)\right)\right\}}_{i=1}^{M_{k1}} \), Î¸ denotes the maneuvering parameter of a Bernoulli component. \( {p}_{k1}^{(i)}\left(x,\theta \right) \) is comprised of a set of weighted samples \( {\left\{{w}_{k1}^{\left(i,j\right)},{x}_{k1}^{\left(i,j\right)},{\theta}_{k1}^{\left(i,j\right)}\right\}}_{j=1}^{L_{{}_{k1}}^{(i)}} \), i.e.,
\( {L}_{k1}^{(i)} \) denotes the number of particles of the i th Bernoulli component. Then, the predicted multitarget density Ï€ _{ kkâ€‰âˆ’â€‰1} can be expressed as \( {\pi}_{k\Bigk1}={\left\{\left({r}_{P,k\Bigk1}^{(i)},{p}_{P,k\Bigk1}^{(i)}\left(x,\theta \right)\right)\right\}}_{i=1}^{M_{k1}}\cup {\left\{\left({r}_{\varGamma, k}^{(i)},{p}_{\varGamma, k}^{(i)}\left(x,\theta \right)\right)\right\}}_{i=1}^{M_{\varGamma, k}} \).
(2) Parameter particle selection:
(2.1) Predict parameter particles \( {\left\{{w}_{k1}^{\left(i,j\right)},{x}_{k1}^{\left(i,j\right)},{\theta}_{k1}^{\left(i,j\right)}\right\}}_{j=1}^{L_{{}_{k1}}^{(i)}} \), where \( {\theta}_{k1}^{\left(i,j\right)}\sim N\left(\cdot \Big{\overline{\theta}}_{k1}^{(i)},{h}^2{V}_{k1}^{(i)}\right) \), \( {\overline{\theta}}_{k\hbox{} 1}^{(i)} \) and \( {V}_{k1}^{(i)} \) denote the mean and covariance of the maneuvering parameter of ith component at time kâ€‰âˆ’â€‰1 and can be obtained in the following step of parameter update (see Eq.(47)~(49)). Given important densities \( {q}_k\left(\left.{\mathbf{x}}_k\right{\mathbf{x}}_{k1}^{\left(i,j\right)},{\theta}_{k1}^{\left(i,j\right)},{\boldsymbol{Y}}_k\right) \), the steps of parameter particle prediction are as follows:
At time k, each particle is given another weight which is proportional to the predictive likelihood corresponding to no changepoint parameter \( {\theta}_{k1}^{\left(i,j\right)} \), i.e.,
(2.2) In order to obtain better parameter particles, produce new parameter particles with random parameter sampled from the initial distribution, i.e., \( {\left\{{w}_{k1}^{\left(i,j\right)},{x}_{k1}^{\left(i,j\right)},{\gamma}_k^{\left(i,j\right)}\right\}}_{j={L}_{{}_{k1}}^{(i)}+1}^{2{L}_{{}_{k1}}^{(i)}} \), where \( {\gamma}_k^{\left(i,j\right)}\sim {p}_{\theta_0}\left(\cdot \right) \). The steps of new parameter particle prediction are as follows:
At time k, each particle is also given another weight which is proportional to the predictive likelihood corresponding to changepoint parameter \( {\gamma}_k^{\left(i,j\right)} \), i.e.,
(2.3) We then select \( {L}_{k1}^{(i)} \) particles out of the \( 2{L}_{k1}^{(i)} \) obtained particles. Denote their indices as \( {l}^j\in \left\{1,\dots, 2{L}_{k1}^{(i)}\right\} \), where \( j=1,\cdots, {L}_{k1}^{(i)} \), the selection processes are as follows.

(a)
For \( j=1,\cdots, {L}_{k1}^{(i)} \) _{,} select indices l ^{j} with probability \( \left(1\beta \right){\omega}_1^{\left(i,j\right)} \) from \( \left[1,\dots, {L}_{k1}^{(i)}\right] \) and \( \beta {\omega}_2^{\left(i,j\right)} \) from \( \left[{L}_{k1}^{(i)}+1,\dots, 2{L}_{k1}^{(i)}\right] \), where Î² is the probability that an abrupt change occurred and it is assumed to be known.

(b)
If \( {l}^j\in \left\{1,\dots, {L}_{k1}^{(i)}\right\} \), then update the timevarying parameter particles using \( {\theta}_{p,k\Bigk1}^{\left(i,j\right)}={\theta}_{p,k\Bigk1}^{\left(i,{l}^j\right)} \) ^{.}

(c)
If \( {l}^j\in \left\{{L}_{k1}^{(i)}+1,\dots, 2{L}_{k1}^{(i)}\right\} \), then set the timevarying parameter particles to be \( {\theta}_{p,k\Bigk1}^{\left(i,j\right)}={\gamma}_k^{\left(i,{l}^i\right)} \)
(2.4) Relabel the selected particles with indices \( j=1,\cdots, {L}_{k1}^{(i)} \), i.e., \( {\mathbf{x}}_{P,k\Bigk1}^{\left(i,j\right)}={\mathbf{x}}_{P,k\Bigk1}^{\left(i,{l}^j\right)},\ {\omega}_{P,k\Bigk1}^{\left(i,j\right)}={\omega}_{P,k\Bigk1}^{\left(i,{l}^j\right)} \), and sample \( {L}_{\varGamma, k}^{(i)} \) newborn particles from the proposal distribution \( {b}_k\left(\left.\cdot \right{\gamma}_{\varGamma, k}^{\left(i,j\right)},{\boldsymbol{Y}}_k\right) \) via
(3) Update: Assume the predicted multitarget density at time k is \( {\pi}_{k\Bigk1}={\left\{\left({r}_{k\Bigk1}^{(i)},{p}_{k\Bigk1}^{(i)}\left(x,\theta \right)\right)\right\}}_{i=1}^{M_{k\Bigk1}} \), where M _{ kkâ€‰âˆ’â€‰1}â€‰=â€‰M _{ kâ€‰âˆ’â€‰1}â€‰+â€‰M _{ Î“,kkâ€‰âˆ’â€‰1}. Each \( {p}_{k\Bigk1}^{(i)}\left(x,\theta \right) \) is comprised of a set of weighted samples \( {\left\{{w}_{k\Bigk1}^{\left(i,j\right)},{x}_{k\Bigk1}^{\left(i,j\right)},{\theta}_{k\Bigk1}^{\left(i,j\right)}\right\}}_{j=1}^{L_{{}_{k\Bigk1}}^{(i)}} \), where iâ€‰=â€‰1,â€‰â€¦,â€‰M _{ kâ€‰âˆ’â€‰1}, i.e.,
Then, the updated multitarget density \( {\pi}_k={\left\{\left({r}_{L,k}^{(i)},{p}_{L,k}^{(i)}\left(x,\theta \right)\right)\right\}}_{i=1}^{M_{k\Bigk1}}\cup \Big\{{\left({r}_{U,k}^{*}(y),{p}_{U,k}^{*}\left(x,\theta; y\right)\right\}}_{y\in {Y}_k} \) can be computed as follows:
where
\( {p}_k\left(y\Big{x}_{k\Bigk1}^{\left(i,j\right)},{\theta}_{k\Bigk1}^{\left(i,j\right)}\right)={p}_k\left(y\Big{x}_{k\Bigk1}^{\left(i,j\right)}\right) \) is the likelihood function.
(4) Resampling: To alleviate the effect of the particle degeneracy, the updated particle set \( {\left\{{\tilde{w}}_k^{\left(i,j\right)},{x}_k^{\left(i,j\right)},{\theta}_k^{\left(i,j\right)}\right\}}_{j=1}^{L_{{}_{k\Bigk1}}^{(i)}} \) is resampled to get \( {\left\{{w}_k^{\left(i,j\right)},{x}_k^{\left(i,j\right)},{\theta}_k^{\left(i,j\right)}\right\}}_{j=1}^{L_{{}_k}^{(i)}} \). The resampling step can effectively eliminate the particles with low weights and multiply the particles with high weights to focus on the important zones of the state space. The resampling process is similar to that of the CBMeMBer filter [14]. Notice that the number of the particles increases due to the spontaneous births in the prediction and the averaging of the hypothesized tracks in the update. Therefore, the hypothesized tracks need to be pruned by discarding those with existence probabilities below a threshold Î·, which can reduce the number of particles effectively.
The posterior density of each Bernoulli component can be obtained by
(5) Parameter update: The mean and covariance of each component are obtained by
The parameter of each particle can be updated by
where \( \alpha =\sqrt{1{h}^2} \) is the shrinkage factor suggested in [33] to correct for the overdispersion of the Gaussian mixture model.
(6) State estimation: The estimated number of the targets is the cardinality mean, which can be obtained by
Individual state estimates can be obtained by calculating the means of the posterior densities of the hypothesized tracks with existence probabilities exceeding a given threshold (e.g., 0.5) [14], which is inexpensive and scales linearly with the number of hypothesized tracks.
3.2 Track maintenance
Since the MMPCBMeMBer algorithm cannot give the tracks, the track maintenance algorithm is proposed by introducing the particle labeling method, which can effectively achieve the track continuity for the multiple maneuvering target tracking. The detailed process of the track maintenance is described as follows.
(1) Prediction: Suppose at time kâ€‰âˆ’â€‰1 (kâ€‰â‰¥â€‰2), the particle label of each multiBernoulli component can be described as
where J _{ kâ€‰âˆ’â€‰1} is the number of the Bernoulli components at time kâ€‰âˆ’â€‰1, and N _{ j } denotes the number of the particles of the j th Bernoulli component.
The labels of the prediction Bernoulli components can be expressed as
where L _{ Î³ } denotes the labels of the Bernoulli components of the spontaneous births and can be expressed as
where J _{ Î³ } denotes the number of the Bernoulli components of the spontaneous births, and N _{ Î³ } denotes the number of the particles of each Bernoulli component.
(2) Update: In the update state, there will appear Y _{ k }â€‰+â€‰1 Bernoulli components due to the measurements, where Y _{ k } denotes the number of the measurements. At time k, measurementupdated components are assigned the label of the predicted track, i.e., the label can be expressed as
where \( {L}_{k\Bigk1}^n={L}_{k\Bigk1},\ n=1,\cdots, \left{Z}_k\right \).
(3) Resampling: Resample each component of the Z _{ k }â€‰+â€‰1 Bernoulli components. The resampling particles need to keep the same label as their father particles and the label of the remaining Bernoulli components are given as
where J _{ k } is the number of the remaining Bernoulli components at time k,
(4) Track continuity: Track continuity can be completed according to the particle labels by the data association technique [34], i.e., the track can be obtained by comparing the number of particles with the same labels in each component.
3.3 Simulations
In order to demonstrate the performance of the proposed APPFCBMeMBer algorithm, a twodimensional tracking example is simulated. The benchmark technique is the MMPCBMeMBer algorithms [29]. In the considered scenario, the measurements are obtained at four stationary sensors located at (0,â€‰0) m, (0,â€‰1â€‰Ã—â€‰10^{4}) m, (1â€‰Ã—â€‰10^{4},â€‰0) m, and (1â€‰Ã—â€‰10^{4},â€‰1â€‰Ã—â€‰10^{4}) m. At time k, each sensor outputs the measured bearing of the received signal, which is given by
where \( \left({x}_{{\mathrm{S}}_{\mathrm{i}}},{z}_{{\mathrm{S}}_{\mathrm{i}}}\right) \) denotes the location of the i th sensor, iâ€‰=â€‰1,â€‰2,â€‰3,â€‰4. w _{ k } is the zeromean Gaussian distributed measurement noise with variance \( {\sigma}_{\boldsymbol{w}}^2=1\times {10}^{4}{\mathrm{rad}}^2 \).
There are four maneuvering targets. Targets 1 and 2 appear throughout the tracking process, and they are traveling from their initial positions (âˆ’1â€‰Ã—â€‰10^{3},â€‰4â€‰Ã—â€‰10^{3}) m and (1.4â€‰Ã—â€‰10^{4},â€‰1â€‰Ã—â€‰10^{4}) m. Target 3 is a spontaneous birth at 10th minute with initial position (2â€‰Ã—â€‰10^{3},â€‰10.5â€‰Ã—â€‰10^{3}) m and disappears at 50th minute. Target 4 is a spontaneous birth at 13th minute with initial position (1.3â€‰Ã—â€‰10^{4},â€‰8â€‰Ã—â€‰10^{3}) m and disappears at 53th minute. The true trajectories of the four targets are depicted in Fig. 1.
We model the birth process using a Poisson RFS with intensity
where \( {\mathbf{m}}_{\varGamma}^{(1)}=\left(1\times {10}^3\mathrm{m},0\mathrm{m}/\mathrm{s},4\times {10}^3\mathrm{m},0\mathrm{m}/\mathrm{s}\right) \), \( {\mathbf{m}}_{\varGamma}^{(2)}=\left(1.4\times {10}^4\mathrm{m},0\mathrm{m}/\mathrm{s},1\times {10}^4\mathrm{m},0\mathrm{m}/\mathrm{s}\right) \), \( {\mathbf{m}}_{\varGamma}^{(3)}=\Big(2\times {10}^3\mathrm{m},0\mathrm{m}/\mathrm{s}, \) 10.5â€‰Ã—â€‰10^{3}m,â€‰0m/s), \( {\mathbf{m}}_{\varGamma}^{(4)}=\left(2\times {10}^3\mathrm{m},0\mathrm{m}/\mathrm{s},10.5\times {10}^3\mathrm{m},0\mathrm{m}/\mathrm{s}\right) \), and \( {\mathbf{P}}_{\varGamma}^{(1)}={\mathbf{P}}_{\varGamma}^{(2)}={\mathbf{P}}_{\varGamma}^{(3)}={\mathbf{P}}_{\varGamma}^{(4)}=\mathrm{diag}\left(400,1,400,1\right) \). The clutter is modeled as a Poisson RFS with the mean rate râ€‰=â€‰10 over the observation space. The probabilities of the target survival and detection are p _{ S,k }â€‰=â€‰0.99 and p _{ D,k }â€‰=â€‰0.98.
To contrast the performance of different algorithms, two performance metrics are used. One is the statistics of the target number estimates. The other one is the optimal subpattern assignment (OSPA) distance [35], which is recently developed and defined as
where Xâ€‰=â€‰{x _{1},â€‰â‹¯,â€‰x _{ m }} and Yâ€‰=â€‰{y _{1},â€‰â‹¯,â€‰y _{ n }} are arbitrary finite subsets, 1â€‰â‰¤â€‰pâ€‰<â€‰âˆž, câ€‰>â€‰0, m,â€‰nâ€‰âˆˆâ€‰N _{ o }â€‰=â€‰{0,â€‰1,â€‰2,â€‰â‹¯}. If mâ€‰>â€‰n, \( {\overline{d}}_p^{(c)}\left(X,Y\right)={\overline{d}}_p^{(c)}\left(Y,X\right) \). In the simulation, the parameters of OSPA distance are set as pâ€‰=â€‰2 and câ€‰=â€‰1000. The simulation results are obtained from Monte Carlo experiments of 200 ensemble runs.
In this experiment, we compare the performance of multiple abruptly maneuvering targets tracking with different algorithms. The turn rate Ï‰ is considered as unknown and timevarying model parameter for the proposed APPFCBMeMBer algorithm and the MMPCBMeMBer algorithm. Moreover, the MMPCBMeMBer algorithm uses a constant velocity (CV) model and two coordinatedturn CT models, and the turn rate Ï‰ is assumed a known value priori. We compare the proposed APPFCBMeMBer algorithm with the MMPCBMeMBer (Ï‰â€‰=â€‰0,â€‰Â±â€‰4) algorithm and the MMPCBMeMBer (Ï‰â€‰=â€‰0,â€‰Â±â€‰7) algorithm. It is noted that in the tracking scenario, the real turn rates are Ï‰â€‰=â€‰Â±â€‰7. The simulation results for this experiment are shown in Figs. 2, 3, 4, 5, 6, and 7.
Figure 2 shows the averaged target number estimates of the APPFCBMeMBer and MMPCBMeMBer algorithms. It can be seen that the proposed APPFCBMeMBer algorithm provides more accurate target number estimates than the benchmark MMPCBMeMBer algorithm. The behind reason is that the proposed algorithm can effectively joint estimate the unknown model parameter Ï‰ which can be well matched with the motion model of each target. While for the MMPCBMeMBer algorithm, the tracking accuracy depends on the matching degree of the prior designed multiple model sets with the real target motion models. Unfortunately, the prior parameters of the various models are unknown; thus, the models cannot be well matched with the real motion model of each target (such as Ï‰â€‰=â€‰0,â€‰Â±â€‰4). Moreover, although the MMPCBMeMBer (Ï‰â€‰=â€‰0,â€‰Â±â€‰7) algorithm includes the real turn rates, the tracking accuracy is slightly lower than the proposed algorithm due to the disturbance of each model.
Figure 3 compares the OSPA distances of the two simulated algorithms, and it is clear that the proposed algorithm again outperforms the MMPCBMeMBer algorithm. This is also due to the fact that the proposed method can adapt to the temporal evolution of the target maneuvering parameters via estimating them with the target states.
Figures 4 and 5 show the average RMSEs of target number estimates and the average OSPA distances under different number of particles. It is clear that the tracking accuracy of the two algorithms increase with the increase of the particle number. In addition, the accuracy of the APPFCBMeMBer algorithm is always higher than that of the MMPCBMeMBer algorithm. However, in Fig. 6, we can see that the proposed algorithm has a higher run time than the MMPCBMeMBer algorithm, the reason is that the propose algorithm needs to select the parameter particles from the doubled particles, and the steps of parameter update occupy some time. However, for MMbased methods, the computational complexity may become prohibitive as the number of models needed would increase exponentially if more unknown parameters have to be taken into account to match the possible target motion modes.
Figure 7 shows the track estimates of the proposed APPFCBMeMBer algorithm. It is clear that the proposed algorithm has a good track maintenance performance due to its good performance in terms of the state estimates and their number estimates.
4 Conclusions
In this paper, we developed a new multiple maneuvering target tracker algorithm, referred to as the APPFCBMeMBer tracker, to handle the presence of unknown and timevarying maneuvering parameter. In the proposed algorithm, the APE technique was incorporated to achieve online maneuvering parameter estimation, and the selected parameter particles were utilized to derive the approximation closed solution. Simulations showed that the newly proposed algorithm can offer higher tracking accuracy in the case of multiple maneuvering targets over the existing MMPCBMeMBer algorithm. Furthermore, in order to obtain the individual target tracks, the particle labeling technique is introduced in the proposed algorithm.
In the future works, we shall consider introducing the APE technique into the LMB filter to obtain a better algorithm for tracking multiple targets with unknown but abruptly changing parameters.
References
R Mahler, Statistical multisourcemultitarget information fusion (Artech House, Norwood, MA, 2007)
R Mahler, Multitarget Bayes filtering via firstorder multitarget moments. IEEE Trans. Aerosp. Electron. Syst. 39(4),1152â€“1178 (2003)
R Mahler, PHD filters of higher order in target number. IEEE Trans. Aerosp. Electron. Syst. 43(4), 1523â€“1543 (2007)
BN Vo, S Singh, A Doucet, Sequential Monte Carlo methods for multitarget filtering with random finite sets. IEEE Trans. Aerosp. Electron. Syst. 41(4),1224â€“1245 (2005)
D Clark, J Bell, Convergence results for the particle PHD filter. IEEE Trans. Signal Process. 54(7), 2652â€“2661 (2006)
BN Vo, WK Ma, The Gaussian mixture probability hypothesis density filter. IEEE Trans. Signal Process. 54(11),4091â€“4104 (2006)
BT Vo, BN Vo, A Cantoni, Analytic implementations of the cardinalized probability hypothesis density filter. IEEE Trans. Signal Process. 55(7),3553â€“3567 (2007)
R Mahler, Approximate multisensor CPHD and PHD filters. Proceedings of the 13th International Conference on Information Fusion, Edinburgh, UK, 2010, pp. 1152â€“1178
R Mahler, BT Vo, BN Vo, CPHD filtering with unknown clutter rate and detection profile. IEEE Trans. Signal Process. 59(8),3497â€“3513 (2011)
N Whiteley, S Singh, S Godsil, Auxiliary particle implementation of probability hypothesis density filter. IEEE Trans. Aerosp. Electron. Syst. 46(3),1437â€“1454(2010)
M YazdianDehkordi, Z Azimifar, MA MasnadiShirazi, Penalized Gaussian mixture probability hypothesis density filter for multiple target tracking. Signal Process. 92(5),1230â€“1242 (2012)
ZX Liu, LJ Li, WX Xie et al., Sequential measurementdriven multitarget Bayesian filter. EURASIP Journal on Advances in Signal Processing 43,1â€“9 (2015)
ZX Liu, LJ Li, WX Xie et al., Two implementations of marginal distribution Bayes filter for nonlinear Gaussian models. AEU  International Journal of Electronics and Communications 69(9),1297â€“1304 (2015)
BT Vo, BN Vo, A Cantoni, The Cardinality balanced multitarget multiBernoulli filter and its implementations. IEEE Trans. Signal Process. 57(2),409â€“423 (2009)
BT Vo, BN Vo, R Hoseinnezhad et al., Robust multiBernoulli filtering. IEEE J. Sel. Top. Sign. Proces. 7(3),399â€“409 (2013)
BT Vo, BN Vo, Labeled random finite sets and multiobject conjugate priors. IEEE Trans. Signal Process. 61(13),3460â€“3475 (2013)
S Reuter, BT Vo, BN Vo et al., The labeled multiBernoulli filter. IEEE Trans. Signal Process. 62(12),3246â€“3260 (2014)
MA Beard, BT Vo, BN Vo, Bayesian multitarget tracking with merged measurements using labelled random finite sets. IEEE Trans. Signal Process. 63(6),1433â€“1447 (2015)
JL Yang, HW Ge, An improved multitarget tracking algorithm based on CBMeMBer filter and variational Bayesian approximation. Signal Process. 93(9),2510â€“2515 (2013)
ML Hernandez, B Ristic, A Farina et al., Performance measure for Markovian switching systems using bestfitting Gaussian distributions. IEEE Trans. Aerosp. Electron. Syst. 44(2),724â€“747 (2008)
XR Li, VP Jilikov, Survey of maneuvering target tracking. Part V: multiplemodel methods. IEEE Trans. Aerosp. Electron. Syst. 41(4),1255â€“1321 (2005)
A Pasha, BN Vo, HD Tuan et al., Closedform PHD filtering for linear jump Markov models. Proceedings of the 9th International Conference on Information Fusion, Florence, Italy, 2006
SA Pasha, BN Vo, HD Tuan et al., A Gaussian mixture PHD filter for jump Markov system models. IEEE Trans. Aerosp. Electron. Syst. 45(3),919â€“936 (2009)
SA Pasha, HD Tuan, P Apkarian, The LFT based PHD filter for nonlinear jump Markov models in multitarget tracking. Proceedings of the IEEE Conference on Decision and Control, Shanghai, China, 2009, pp. 5478â€“5483
WL Li, YM Jia, Gaussian mixture PHD filter for jump Markov models based on bestfitting Gaussian approximation. Signal Process. 91(4), 1036â€“1042 (2011)
K Punithakumar, T Kirubarajan, A Sinha, Multiplemodel probability hypothesis density filter for tracking maneuvering targets. IEEE Trans. Aerosp. Electron. Syst. 44(1), 87â€“98 (2008)
R Georgescu, P Willett, The multiple model CPHD tracker. IEEE Trans. Signal Process. 60(4), 1741â€“1751 (2012)
R Mahler, On multitarget jumpMarkov filters. Proceedings of the 15th International Conference on Information Fusion, Singapore, 2012, pp. 149â€“156
JL Yang, HB Ji, HW Ge, Multimodel particle cardinalitybalanced multitarget multiBernoulli algorithm for multiple manoeuvring target tracking. IET Radar Sonar Navig. 7(2),101â€“112 (2013)
J Liu, M West, Combined parameter and state estimation in simulationbased filtering, in Proceedings of the sequential Monte Carlo Methods in practice, Springer, New York, 2001, pp. 197â€“223
C Carvalho, M Johannes, H Lopes et al., Particle learning and smoothing. Stat. Sci. 25(1),88â€“106 (2010)
C Nemeth, P Fearnhead, L Mihaylova, Sequential Monte Carlo methods for state and parameter estimation in abruptly changing environments. IEEE Trans. Signal Process. 62(5),1245â€“1255 (2014)
M West, Approximating posterior distributions by mixture. J. R. Stat. Soc. 55(2),409â€“422 (1993)
DE Clark, J Bell, Multitarget state estimation and track continuity for the particle PHD filter. IEEE Trans. Aerosp. Electron. Syst. 43(4),1441â€“1452 (2007)
D Schuhmacher, BT Vo, BN Vo, A consistent metric for performance evaluation of multiobject filters. IEEE Trans. Signal Process. 56(8),3447â€“3457 (2008)
Acknowledgements
This paper is supported by the National Natural Science Foundation of China (Nos. 61305017, 61304264) and the Natural Science Foundation of Jiangsu Province (No. BK20130154).
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Yang, J., Yang, L., Xiao, Z. et al. Adaptive parameter particle CBMeMBer tracker for multiple maneuvering target tracking. EURASIP J. Adv. Signal Process. 2016, 61 (2016). https://doi.org/10.1186/s136340160363x
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s136340160363x