Abstract
Tracking the target that maneuvers at a variable turn rate is a challenging problem. The traditional solution for this problem is the use of the switching multiple models technique, which includes several dynamic models with different turn rates for matching the motion mode of the target at each point in time. However, the actual motion mode of a target at any time may be different from all of the dynamic models, because these models are usually limited. To address this problem, we establish a formula for estimating the turn rate of a maneuvering target. By applying the estimation method of the turn rate to the multi-target Bayes (MB) filter, we develop a MB filter with an adaptive estimation of the turn rate, in order to track multiple maneuvering targets. Simulation results indicate that the MB filter with an adaptive estimation of the turn rate, is better than the existing filter at tracking the target that maneuvers at a variable turn rate.
Keywords: target tracking, Bayes filter, maneuvering target, estimation of turn rate, multiple models
1. Introduction
Target tracking has been discussed in many articles due to its military and civil applications, which range from threat warnings, to intelligent surveillance and situational awareness [1,2,3,4,5,6,7,8,9]. Maneuvering target tracking is the most essential ingredient of target tracking and has attracted the attention of many researchers. A number of efficient tracking algorithms for maneuvering targets have been developed and designed in the past few decades [10,11,12,13,14,15,16,17,18]. The interacting multiple model (IMM) algorithms were independently developed in [10,11], in order to track the maneuvering target in systems with Markov-switching coefficients, and in air traffic control, respectively. The mode-set adaptive IMM algorithm and multiple model method with variable structure were designed in [12,13], to improve the performance of IMM algorithms when tracking a maneuvering target. By combining the IMM method with the joint probabilistic data association (JPDA) and multiple hypothesis tracking (MHT) techniques, respectively, the IMM-JPDA filter and the IMM-MHT filter were developed in [14,15], in order to track multiple maneuvering targets. By applying the switching multiple models technique to the probability hypothesis density (PHD) filter and multi-target Bayes (MB) filter, respectively, Pasha developed a PHD filter to track maneuvering targets in the presence of clutter and noise [16], and Liu designed a MB filter for multiple maneuvering target tracking, in the case of low detection probability [17].
As mentioned above, the existing methods for maneuvering target tracking apply the IMM approach, or the switching multiple models technique, to the tracking filter. In these methods, a finite set of dynamic models are used each time. Because the motion mode space of a target is continuous, a sufficiently large set of dynamic models is usually required to cover the range of possible motion modes of the target. Such a large set is impractical because an increase in the number of dynamic models, also leads to an increase in the computational load. Additionally, it is worth noting that the actual motion mode of a target at any given time, may be different from all of the dynamic models, even if a sufficiently large set of dynamic models are used by the filter.
When tracking the target that maneuvers at a variable turn rate, a limited set of dynamic models with different turn rates are usually used by the filter [12,16]. Since the turn rate of a target at any given time is unknown and random, its actual turn rate at any given time may be different from the turn rates in dynamic models. This difference causes the filter to provide an inaccurate state estimation of the target at this time.
To track the target that maneuvers at a random turn rate, we establish a formula for computing the turn rate of the target. This formula solves the estimation issue of the turn rate by using the state vector of a target at a previous time, and its measurement at the current time. Applying the estimation method of the turn rate to the MB filter, we present the MB filter with an adaptive estimation of the turn rate. Its performance is demonstrated by the simulation results.
2. A Brief Description of Pasha’s PHD Filter
Pasha’s Gaussian mixture PHD filter is applied to the tracking of multiple maneuvering targets in systems with linear Gaussian jump Markov system models, and is used as the comparison object in this paper. We will first give a brief description of this filter. A simplified version of Pasha’s Gaussian mixture PHD filter is composed of the following four steps:
Step 1: Prediction
Let denote the posterior intensity at time , where is the number of Gaussian terms at time and is a Gaussian distribution with mean vector , and covariance matrix ; , , , , and are the model label, state vector, weight, mean vector, and covariance matrix of Gaussian term , respectively. The predicted posterior intensity is given by:
(1) |
where is the number of models used, and , , and are given by:
(2) |
(3) |
(4) |
where is the survival probability; and are the state transition and process noise covariance matrices, respectively, of model ; and is the Markov transition probability from model to model .
Step 2: Update
If the predicted posterior intensity is given by Equation (1), then the updated posterior intensity is given by:
(5) |
where:
(6) |
(7) |
(8) |
(9) |
(10) |
where is the number of measurements at time , denotes a measurement at time ; and are the observation matrix and covariance matrix of observation noise, respectively; and , , and denote the identity matrix, clutter rate, and detection probability, respectively.
Step 3: Generation of the Birth Intensity
The birth intensity is generated from the measurements at time and is given by:
(11) |
where is taken from measurement ; and , , , and where and are the known parameter and covariance matrix, respectively.
Step 4: Combination of the Updated Posterior Intensity and Birth Intensity
The posterior intensity at time is obtained by the combination of the updated posterior intensity in Equation (5), and the birth intensity in Equation (11), which is given by:
(12) |
After this combination, the Gaussian terms whose weight is less than threshold are pruned, and the posterior intensity, which is composed of the remaining Gaussian terms, is propagated to the next time step. Those Gaussian terms whose weight is greater than 0.5 are picked as the output of the filter at time .
3. Estimation of Turn Rate
In this Section, we will estimate the turn rate of a maneuvering target by using its state vector at time and its position measurement at time . Figure 1 shows a maneuvering target with turn rate which moves from point at time , to point at time . Let and denote the state vectors of the target at times and , respectively, where and denote the position coordinates of the target at times and , respectively, and and denote its velocities at times and , respectively. Obviously, in the x-y Cartesian coordinate system, the Cartesian coordinates of points and are and , respectively.
Figure 1.
Moving trajectory for a target with turn rate .
We introduce an − Cartesian coordinate system, whose origin is located at point . The introduced − Cartesian coordinate system is shown in Figure 2. The coordinate transformation from position coordinates in the x-y coordinate system, to position coordinates in the − coordinate system, is given by:
(13) |
where is given by:
(14) |
Similarly, the vector transformation from velocity vector in the x − y coordinate system, to velocity vector in the − coordinate system, is given by:
(15) |
Using Equations (13) and (15) to address position coordinates and velocity vector in state vector , respectively, we obtain the state vector of the target in the − Cartesian coordinate system, as:
(16) |
Since the target moves at turn rate , from time to time , the state transition matrix of the target motion is given by:
(17) |
where is the interval between times and . Using the state transition matrix in Equation (17), we obtain the state vector of the target in the − Cartesian coordinate system at time , as:
(18) |
Figure 2.
Transformation between two coordinate systems.
Based on Equation (18), the position coordinates of point in the − Cartesian coordinate system are given by:
(19) |
and the angle in Figure 2 is given by:
(20) |
We assume that a sensor observes the position of the target and we use (, ) to denote the position measurement of the target in the x − y Cartesian coordinate system at time . Obviously, the position measurement of the target at time is its position coordinates at this time, if no measurement error appears in the measurement of the sensor. Therefore, we have:
(21) |
where (,) is given by:
(22) |
Replacing (, ) in Equation (20) with (, ) in Equation (22), we obtain:
(23) |
Let and , we have:
(24) |
Solving Equation (24), we obtain:
(25) |
where:
(26) |
Obviously, if no measurement error appears in the position measurement of the target, in Equation (25) is its turn rate from time to time . Otherwise, we use in Equation (25) as the estimation of its turn rate from time to time . Thus, by using the state vector of a target at a previous time, and its position measurement at the current time, we may estimate its turn rate at the current time.
4. MB Filter with an Adaptive Estimation of Turn Rate
In [19,20], Liu presented the MB filter to track multiple targets in the presence of clutter and noise. In this section, we apply the estimation method of the turn rate to the MB filter in [20], in order to develop the MB filter with an adaptive estimation of the turn rate. This filter consists of the following four steps:
Step 1: Prediction
In this step, we predict the marginal distribution and existence probability of each target at the current time, according to its marginal distribution, existence probability, and the estimation of the turn rate at a previous time.
Let , , and denote the marginal distribution of target , its existence probability, and the estimation of the turn rate at time , respectively, where is the target number and is a Gaussian distribution with mean vector and covariance matrix . The predicted marginal distribution, existence probability, and turn rate of each target at time are given by:
(27) |
(28) |
(29) |
where is the survival probability, and and are given by:
(30) |
(31) |
where T denotes the transpose, is the covariance of process noise, and is given by:
(32) |
Step 2: Estimation of Turn Rate
In this step, we use the measurements at time , and marginal distribution of target at time , to estimate its turn rate from time to time .
Let denote the measurement at time , where , is the number of measurements, and and denote the and components of measurement ; and let denote the state vector of target at time , where denotes the position coordinates of target and denotes its velocities. According to Equation (25), the turn rate of target that corresponds with measurement , is given by:
(33) |
where
(34) |
(35) |
(36) |
Considering that the turn rate of a target is generally within a known range, the turn rate of target that corresponds with measurement , may be given by:
(37) |
where is the maximal turn rate.
Step 3: Update
In this step, we use the marginal distribution , predicted existence probability , turn rate estimation , and measurement , to obtain the updated marginal distribution, existence probability, and turn rate. The updated distribution and existence probability of target that corresponds with measurement , are as follows:
(38) |
(39) |
where:
(40) |
(41) |
(42) |
(43) |
(44) |
where and are the observation matrix and covariance matrix of the observation noise, respectively, denotes the identity matrix, denotes the clutter rate, and denotes the detection probability.
Equations (27) and (38) indicate that a marginal distribution at time generates a prediction distribution and update distributions , at time . To decrease the computational load, we merge these distributions to a singular distribution. The merging procedures are as follows:
Let , denote the distributions where . Similarly, let , and , denote the corresponding existence probabilities and turn rates, respectively, where and . We first find the index of the maximal existence probability from , , namely:
(45) |
We then use the distribution, existence probability, and turn rate with index , as the marginal distribution of target , its existence probability, and the turn rate at time , respectively, namely:
(46) |
(47) |
(48) |
Step 4: Generation of New Target Distribution and the Output of the Filter
In this step, we use the measurement at time to generate the marginal distribution of the new target as:
(49) |
where is from measurement , and and where is a known covariance matrix. Meanwhile, we designate parameter as the existence probability of the new target and assign 0 as its turn rate, namely:
(50) |
(51) |
We then combine the marginal distributions of the existing targets in Equation (46), with those of new targets in Equation (49), to form the marginal distributions of individual targets at time , as:
(52) |
where . The corresponding existence probabilities and turn rates of individual targets at time , are as follows:
(53) |
(54) |
After this combination, we prune the targets whose existence probability is less than threshold , and propagate the marginal distributions, existence probabilities, and turn rates of the remaining targets to the next time step. Those targets whose existence probability is greater than 0.5 are picked as the output of the filter at time .
5. Simulation Results
In this section, we use an example to reveal the tracking performance of the MB filter with an adaptive estimation of the turn rate for multiple maneuvering targets. In this example, Pasha’s PHD filter [16] is used as the comparison object, and the OSPA distance [21], with parameters and , is used as the measure. The covariance matrix , observation matrix , and covariance matrices and used in the experiment, are as follows:
(55) |
(56) |
(57) |
(58) |
where and denote the standard deviations of noises.
Three coordinated turn models with different turn rates are used in Pasha’s PHD filter. The state transition and covariance matrices for models , , and are given by , , , , and , respectively. The Markov transition probabilities among different motion models are given by:
(59) |
and of Pasha’s PHD filter are given by and .
Example 1.
Five targets are considered in this example. Targets 1, 2, 3, and 4 appear at , , , and , respectively, and disappear at . Target 5 appears at and disappears at . Each target changes its turn rate at , , , and , respectively. The initial positions and moving trajectories of these five targets are shown in Figure 3.
Figure 3.
Moving trajectories of five targets.
We use parameters , , , , , and to generate the simulation measurement. Figure 4 shows the simulation measurement for a trial. Setting the parameters of the proposed filter to , , , , , , , , and , and the parameters of Pasha’s filter to , , , , , , , and , respectively, we use the proposed filter and Pasha’s filter to address the simulation measurements for 150 trials. The experimental results are shown in Figure 5. Based on these experimental results, the proposed filter performs better than Pasha’s filter, most of the time. Two factors are responsible for this result. The first factor is the difference between the actual motion mode of a target, and the dynamic model used by the filter. This difference causes Pasha’s filter to provide an inaccurate state estimation of the target. The proposed filter reduces this difference by estimating the turn rate of the target at each given time. The second factor is the filter’s memory. Due to the poor memory of Pasha’s filter, it is prone to discarding the information of a target from the posterior intensity, and cannot provide its state estimation if the target is not detected by a sensor at each point in time. In contrast to Pasha’s filter, the proposed filter provides the state estimation of a missed target, due to its sufficient memory of the target. The effect of the filter’s memory on the OSPA distance has been discussed in detail in [20]. As shown in Figure 5, a peak appears at , because the proposed filter furnishes the state estimation of target 5 at its disappearing time. According to the definition of OSPA distance in [21], the OSPA distance is used to measure the similarity between two different sets. The excessive or deficient state estimation of the target will be punished with the cutoff distance.
Figure 4.
Simulation measurement for a trial in Example 2.
Figure 5.
The experimental results for 150 trials.
To reveal the effect of the clutter rate and detection probability on the tracking performance of the proposed filter, we use different clutter rates and detection probabilities to generate simulation measurements, and use the proposed filter and Pasha’s filter to address the simulation measurements, respectively, for 150 trials. Table 1 and Table 2 show the results obtained from different clutter rates and detection probabilities. Table 1 suggests that an increase in the clutter rate leads to a larger OSPA distance for both the proposed filter and Pasha’s filter, but the proposed filter performs better at each clutter rate than Pasha’s filter. A similar conclusion is also reached from the result in Table 2. A decrease in the detection probability enlarges the OSPA distance of the proposed filter and Pasha’s filter, but the proposed filter obtains a smaller OSPA distance than Pasha’s filter at each detection probability.
Table 1.
OSPA distance (m) at five clutter rates.
() | 3.125 | 6.25 | 9.375 | 12.5 | 15.63 |
---|---|---|---|---|---|
Proposed filter | 5.18 | 5.61 | 6.05 | 6.32 | 6.48 |
Pasha’s filter | 13.03 | 14.37 | 15.22 | 15.97 | 16.61 |
Table 2.
OSPA distance (m) at five detection probabilities.
1.0 | 0.95 | 0.9 | 0.85 | 0.8 | |
---|---|---|---|---|---|
Proposed filter | 5.04 | 6.32 | 7.79 | 11.67 | 12.95 |
Pasha’s filter | 8.78 | 15.97 | 21.65 | 26.14 | 30.40 |
The performance time is also an important measure for the performance of a filter. Table 3 displays the required time of a trial for the proposed filter and Pasha’s filter, at different clutter rates. Based on Table 3, the proposed filter requires more time than Pasha’s filter for each trial, because the proposed filter is used to estimate the turn rate of the target at each time step, and this estimation requires a number of calculations.
Table 3.
Performance time (s) at five clutter rates.
() | 3.125 | 6.25 | 9.375 | 12.5 | 15.63 |
---|---|---|---|---|---|
Proposed filter | 3.14 | 4.96 | 7.70 | 10.70 | 14.37 |
Pasha’s filter | 1.08 | 1.98 | 3.67 | 6.33 | 10.49 |
6. Conclusions
In this study, the formula for calculating the turn rate of a maneuvering target is derived. Based on this formula, we may estimate the turn rate of a target by using its state vector at a previous time, and its measurement at the current time. Applying the estimation method of the turn rate to the MB filter, we present a MB filter with an adaptive estimation of the turn rate, to track multiple targets maneuvering at a random turn rate. Based on simulation experimental data, we test the performance of the proposed filter, by comparing it with Pasha’s filter. The experimental results suggest that the proposed filter is better than Pasha’s filter at tracking the targets that maneuver at a variable turn rate.
Acknowledgments
This work was supported by the National Natural Science Foundation of China (61271107, 61301074) and Shenzhen Basic Research Project (JCYJ20140418095735618).
Author Contributions
Zong-xiang Liu provided insights into formulating the ideas, De-hui Wu performed the simulations, and Wei-xin Xie and Liang-qun Li analyzed the simulation results.
Conflicts of Interest
The authors declare no conflict of interest.
References
- 1.Mahler R. Statistical Multisource-Multitarget Information Fusion. Artech House; Norwood, MA, USA: 2007. [Google Scholar]
- 2.Ouyang C., Ji H.B., Guo Z.Q. Extensions of the SMC-PHD for jump Markov systems. Signal Process. 2012;92:1422–1430. doi: 10.1016/j.sigpro.2011.11.032. [DOI] [Google Scholar]
- 3.Liu L., Ji H.B., Fan Z.H. Improved Iterated-corrector PHD with Gaussian mixture implementation. Signal Process. 2015;114:89–99. doi: 10.1016/j.sigpro.2015.01.007. [DOI] [Google Scholar]
- 4.Liu Z.X., Xie W.X., Wang P., Yu Y. A sequential GM-based PHD filter for a linear Gaussian system. Sci. China Inf. Sci. 2013;56:1–10. doi: 10.1007/s11432-013-4901-y. [DOI] [Google Scholar]
- 5.Yang F., Wang Y.Q., Chen H., Zhang P.Y., Liang Y. Adaptive collaborative Gaussian mixture probability hypothesis density filter for multi-target tracking. Sensors. 2016;16:1666. doi: 10.3390/s16101666. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 6.He X.Y., Liu G.X. Cardinality balanced multi-target multi-Bernoulli filter with error compensation. Sensors. 2016;16:1399. doi: 10.3390/s16091399. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 7.Zhang H.Q., Ge H.W., Yang J.L., Yuan Y.H. A GM-PHD algorithm for multiple target tracking based on false alarm detection with irregular window. Signal Process. 2016;120:537–552. doi: 10.1016/j.sigpro.2015.10.007. [DOI] [Google Scholar]
- 8.Si W.J., Wang L.W., Qu Z.Y. Multi-target state extraction for the SMC-PHD filter. Sensors. 2016;16:901. doi: 10.3390/s16060901. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 9.Liu Z., Wang Z.L., Xu M. Cubature information SMC-PHD for multi-target tracking. Sensors. 2016;16:653. doi: 10.3390/s16050653. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 10.Blom H.A.P., Bar-Shalom Y. The interacting multiple model algorithm for systems with Markovian switching coefficients. IEEE Trans. Autom. Control. 1988;33:780–783. doi: 10.1109/9.1299. [DOI] [Google Scholar]
- 11.Li X.R., Bar-Shalom Y. Design of an interacting multiple model algorithm for air traffic control tracking. IEEE Trans. Control Syst. Technol. 1993;1:186–194. doi: 10.1109/87.251886. [DOI] [Google Scholar]
- 12.Jilkov V.P., Angelova D.S., Semerdjiev T.A. Design and comparison of mode-set adaptive IMM algorithm for maneuvering target tracking. IEEE Trans. Aerosp. Electron. Syst. 1999;35:343–350. doi: 10.1109/7.745704. [DOI] [Google Scholar]
- 13.Li X.R., Jilkov V., Ru J. Multiple-model estimation with variable structure. Part VI: Expected-mode augmentation. IEEE Trans. Aerosp. Electron. Syst. 2005;41:853–867. [Google Scholar]
- 14.Blom H.A.P., Bloem E.A. Combining IMM and JPDA for tracking multiple maneuvering targets in clutter; Proceedings of the 5th International Conference On Information Fusion; Annapolis, MD, USA. 8–11 July 2002; pp. 705–712. [Google Scholar]
- 15.Dempster R.J., Blackman S.S., Nichols T.S. Combining IMM filtering and MHT data association for multitarget tracking; Proceedings of the 29th Southeastern Symposium on System Theory; Cookeville, TN, USA. 9–11 March 1997; pp. 123–127. [Google Scholar]
- 16.Pasha S.A., Vo B.N., Tuan H.D., Ma W.K. A Gaussian mixture PHD filter for jump Markov system models. IEEE Trans. Aerosp. Electron. Syst. 2009;45:919–936. doi: 10.1109/TAES.2009.5259174. [DOI] [Google Scholar]
- 17.Li W.L., Jia Y.M. Gaussian mixture PHD filter for jump Markov models based on best-fitting Gaussian approximation. Signal Process. 2011;91:1036–1042. doi: 10.1016/j.sigpro.2010.08.004. [DOI] [Google Scholar]
- 18.Liu Z.X., Zhang Q.Q., Li L.Q., Xie W.X. Tracking multiple maneuvering targets using a sequential multiple target Bayes filter with jump Markov system models. Neurocomputing. 2016;216:183–191. doi: 10.1016/j.neucom.2016.07.028. [DOI] [Google Scholar]
- 19.Liu Z.X., Xie W.X. Multi-target Bayesian filter for propagating marginal distribution. Signal Process. 2014;105:328–337. doi: 10.1016/j.sigpro.2014.06.005. [DOI] [Google Scholar]
- 20.Liu Z.X., Li L.J., Xie W.X., Li L.Q. Sequential measurement-driven multi-target Bayesian filter. EURASIP J. Adv. Signal Process. 2015;43:1–9. doi: 10.1186/s13634-015-0228-8. [DOI] [Google Scholar]
- 21.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. doi: 10.1109/TSP.2008.920469. [DOI] [Google Scholar]