Detection thresholds for tracking in clutter--A connection between estimation and signal processing

In the Kalman-Bucy filter and other trackers, the dependence of tracking performance upon the quality of the measurement data is well understood in terms of the measurement noise covariance matrix, which specifies the uncertainty in the values of the measurement inputs. The measurement noise and process noise covariances determine, via the Riccati equation, the state estimation error covariance. When the origin of the measurements is also uncertain, one has the widely studied problem of data association (or data correlation), and tracking performance depends critically on signal processing parameters, primarily the probabilities of detection and false alarm. In this paper we derive a modified Riccati equation that quantifies (approximately) the dependence of the state error covariance on these parameters. We also show how to use a receiver operating characteristic (ROC) curve in conjunction with the above relationship to determine the detection threshold in the signal processing system that provides measurements to the tracker so as to minimize tracking errors. The approach presented in this paper provides a feedback mechanism from the information processing (tracking) subsystem to the signal processing subsystem so as to optimize the overall performance in clutter.

[1]  R. E. Kalman,et al.  New Results in Linear Filtering and Prediction Theory , 1961 .

[2]  Robert W. Sittler,et al.  An Optimal Data Association Problem in Surveillance Theory , 1964, IEEE Transactions on Military Electronics.

[3]  I. Rhodes.  A tutorial introduction to estimation and filtering , 1971 .

[4]  Yaakov Bar-Shalom,et al.  Adaptive nonlinear filtering for tracking with measurements of uncertain origin , 1972, CDC 1972.

[5]  G. Carter,et al.  Estimation of the magnitude-squared coherence function via overlapped fast Fourier transform processing , 1973 .

[6]  Kim B. Housewright,et al.  Derivation and evaluation of improved tracking filter for use in dense multitarget environments , 1974, IEEE Trans. Inf. Theory.

[7]  D. Alspach.  A gaussian sum approach to the multi-target identification-tracking problem , 1975, Autom..

[8]  Y. Bar-Shalom,et al.  Tracking in a cluttered environment with probabilistic data association , 1975, Autom..

[9]  C. Morefield.  Application of 0-1 integer programming to multitarget tracking problems , 1977 .

[10]  Yaakov Bar-Shalom,et al.  Tracking methods in a multitarget environment , 1978 .

[11]  Thomas Fortmann,et al.  Problems in multi-target sonar tracking , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[12]  Donald Reid.  An algorithm for tracking multiple targets , 1978 .

[13]  Erwin Taenzer.  Tracking Multiple Targets Simultaneously with a Phased Array Radar , 1980, IEEE Transactions on Aerospace and Electronic Systems.

[14]  Yaakov Bar-Shalom,et al.  Sonar tracking of multiple targets using joint probabilistic data association , 1983 .

[15]  Yaakov Bar-Shalom,et al.  Consistency and robustness of PDAF for target tracking in cluttered environments , 1983, Autom..