Performance Measures and MHT for Tracking Move-Stop-Move Targets with MTI Sensors

We consider the problem of tracking ground-based vehicles with moving target indicator (MTI) sensors. MTI sensors can only detect a target if the magnitude of the range-rate exceeds the minimum detectable velocity, and as a result targets typically exhibit evasive move-stop-move (MSM) behavior in order to avoid detection. Further complexity is added by the fact that the environment is cluttered, resulting in both missed detections and spurious false measurements. A key problem is then to distinguish between a missed detection of a moving target and a lack of a detection due to the target stopping (or moving at low velocity). In this paper, we provide a novel framework for calculating performance measures (which are not necessarily bounds) for this problem. Our approach unifies state-of-the-art posterior Cramér-Rao lower bound (PCRLB) approaches for dealing with manoeuvring targets (namely, the best-fitting Gaussian approach) and cluttered environments (the measurement sequence conditioning approach). Our approach is also able to exploit the correlation between the number of measurements at each sampling time and the target motion model. Furthermore, we are able to show that established PCRLB methodologies are special cases of this unifying approach. We therefore provide a general technique for calculating performance bounds/measures for target tracking that can be applied to a broad range of problems. We also introduce a multiple hypothesis tracker (MHT) implementation for this problem. In simulations, the MHT is shown to accurately track the target, and provided that the probability of detection is close to unity, the new performance measure is an extremely accurate predictor of the localization performance of the MHT. If the probability of detection is lower, and except when employing a short scanback, the MHT performance is significantly better than the measure. In such cases the true limit of performance is the measure calculated by assuming the correct motion model, and data association hypotheses are known. The MHT filter is also shown to maintain track of the target in a high percentage of simulations, even with a scanback of just a few time steps. Therefore if track maintenance is the most important requirement, the employment of long scanbacks is not essential. We conclude that our PCRLB-like measure and MHT implementation provide effective approaches for performance prediction and target tracking, respectively, in the challenging MTI domain.

[1]  Marcel L. Hernandez,et al.  Adaptive horizon sensor resource management: validating the core concept , 2007, SPIE Optical Engineering + Applications.

[2]  A. Farina,et al.  Performance measure for Markovian switching systems using best-fitting Gaussian distributions , 2008, IEEE Transactions on Aerospace and Electronic Systems.

[3]  Huadong Meng,et al.  Computationally efficient PCRLB for tracking in cluttered environments: measurement existence conditioning approach , 2009 .

[4]  Gregory Gutin,et al.  Greedy Like Algorithms for the Traveling Salesman and Multidimensional Assignment Problems , 2008 .

[5]  P. Horridge,et al.  Performance bounds for angle-only filtering with application to sensor network management , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

[6]  Niclas Bergman,et al.  Posterior Cramér-Rao Bounds for Sequential Estimation , 2001, Sequential Monte Carlo Methods in Practice.

[7]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[8]  Richard Perry,et al.  A NEW PRUNING/MERGING ALGORITHM FOR MHT MULTITARGET TRACKI NG , 2000 .

[9]  Y. Bar-Shalom,et al.  Tracking evasive move-stop-move targets with a GMTI radar using a VS-IMM estimator , 2003 .

[10]  Yaakov Bar-Shalom,et al.  Dimensionless score function for multiple hypothesis tracking , 2007 .

[11]  A. Farina,et al.  International Conference on Information Fusion ( FUSION ) A Performance Bound for Manoeuvring Target Tracking Using Best-Fitting Gaussian Distrbutions , 2006 .

[12]  Y. Bar-Shalom,et al.  Multisensor resource deployment using posterior Cramer-Rao bounds , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[13]  A. Farina,et al.  PCRLB for tracking in cluttered environments: measurement sequence conditioning approach , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[14]  N. Gordon,et al.  Cramer-Rao bounds for non-linear filtering with measurement origin uncertainty , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[15]  A. Graziano,et al.  IMMJPDA versus MHT and Kalman filter with NN correlation: performance comparison , 1997 .

[16]  M. L. Hernandez,et al.  Advances in the management of multi-sensor systems with associated applications , 2004 .

[17]  Carlos H. Muravchik,et al.  Posterior Cramer-Rao bounds for discrete-time nonlinear filtering , 1998, IEEE Trans. Signal Process..

[18]  R. Tharmarasa,et al.  PCRLB-based multisensor array management for multitarget tracking , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[19]  Branko Ristic,et al.  A comparison of two Crame/spl acute/r-Rao bounds for nonlinear filtering with P/sub d/<1 , 2004, IEEE Transactions on Signal Processing.

[20]  Harry L. Van Trees,et al.  Detection, Estimation, and Modulation Theory, Part I , 1968 .

[21]  Xin Zhang,et al.  Dynamic Cramer-Rao bound for target tracking in clutter , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[22]  Stefano Coraluppi,et al.  Multiple-Hypothesis IMM ( MH-IMM ) Filter for Moving and Stationary Targets , 2001 .

[23]  Yaakov Bar-Shalom,et al.  Estimation and Tracking: Principles, Techniques, and Software , 1993 .

[24]  Branko Ristic,et al.  Analysis of radar allocation requirements for an IRST aided tracking of anti-ship missiles , 2006, 2006 9th International Conference on Information Fusion.

[25]  T. Kirubarajan,et al.  New assignment-based data association for tracking move-stop-move targets , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[26]  Ryuei Nishii Identities and inequalities for the expected values of random matrices and Loewner's theory , 1988 .