Tracking in clutter with strongest neighbor measurements. I. Theoretical analysis

When tracking a target in clutter, a measurement may have originated from either the target, clutter, or some other source. The measurement with the strongest intensity (amplitude) in the neighborhood of the predicted target measurement is known as the "strongest neighbor" (SN) measurement. A simple and commonly used method for tracking in clutter is the so-called strongest neighbor filter (SNF), which uses the SN measurement at each time as if it were the true one. The paper deals with tracking in clutter with the SN measurements. It presents analytic results, along with useful comments, for the SN measurement and the SNF, including the a priori and a posteriori probabilities of data association events, the conditional probability density functions and the covariance matrices of the SN measurement, and various mean-square-error matrices of state prediction and state update. These results provide valuable insight into the problem of tracking in clutter and theoretical foundation for the development of improved tracking algorithms, for performance analysis, prediction, and comparison of tracking with the SN measurements, and for solving some important detection-tracking problems, such as the optimal determination of the detection threshold and gate size.

[1]  Ronald Sea.  An efficient suboptimal decision procedure for associating sensor data with stored tracks in real-time surveillance systems , 1971, CDC 1971.

[2]  R. Singer,et al.  New results in optimizing surveillance system tracking and data correlation performance in dense multitarget environments , 1973 .

[3]  Y. Bar-Shalom,et al.  Detection thresholds for tracking in clutter--A connection between estimation and signal processing , 1985 .

[4]  Yaakov Bar-Shalom,et al.  Automated Tracking with Target Amplitude Information , 1990, 1990 American Control Conference.

[5]  S. R. Rogers,et al.  Diffusion analysis of track loss in clutter , 1991 .

[6]  X. R. Li,et al.  Stability evaluation and track life of the PDAF for tracking in clutter , 1991 .

[7]  Oliver E. Drummond,et al.  Performance evaluation methods for multiple-target-tracking algorithms , 1991, Defense, Security, and Sensing.

[8]  X. R. Li,et al.  Performance Prediction of the Interacting Multiple Model Algorithm , 1992, 1992 American Control Conference.

[9]  Yaakov Bar-Shalom,et al.  Detection threshold selection for tracking performance optimization , 1994 .

[10]  Yaakov Bar-Shalom,et al.  Performance Prediction of Hybrid Algorithms , 1995 .

[11]  Kuo-Chu Chang,et al.  Prediction of track purity and track accuracy in dense target environments , 1995, IEEE Trans. Autom. Control..

[12]  X.R. Li,et al.  Theoretical analysis and performance prediction of tracking in clutter with strongest neighbor filters , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[13]  Xiaorong Zhi,et al.  PSNF: a refined strongest neighbor filter for tracking in clutter , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[14]  Y. Bar-Shalom,et al.  Tracking in clutter with nearest neighbor filters: analysis and performance , 1996, IEEE Transactions on Aerospace and Electronic Systems.