Passive tracking in heavy clutter with sensor location uncertainty

In order to address the problem of passive tracking from multiple asynchronous angle-only sensors with location uncertainty in heavy clutter, a new iterative maximum-likelihood probabilistic data-association algorithm is proposed in this paper. An iterative prediction-update framework is adopted in the algorithm to simultaneously estimate the target state as well as the sensor state. At the prediction stage, a deterministic sampling approach is used to adjust the measurement covariance with sensor location uncertainty. Then a two-step grid-search technique is proposed to optimize the log-likelihood ratio, combined with a gradient-based search method. At the update stage, the operational sensor states are updated with target state estimates and measurements in corresponding validation gates. The updated sensor states are used to establish a more accurate log-likelihood ratio in the next iteration, which leads to better parameter estimation. In addition, the effects of the sensor location uncertainty on the track acceptance test and the posterior Craḿer-Rao lower bound are also analyzed. Simulation results show that the proposed method provides a computationally efficient way to improve track initialization performance in heavy clutter with sensor location uncertainty. The proposed work has applications in sonar tracking, geolocation, electronic support measures, and infrared search and tracking systems.

[1]  Peter Willett,et al.  Extreme-value analysis for ML-PMHT, Part 1: threshold determination , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[2]  T. R. Kronhamn,et al.  Bearings-only target motion analysis based on a multihypothesis Kalman filter and adaptive ownship motion control , 1998 .

[3]  Yaakov Bar-Shalom,et al.  Offline and Real-Time Methods for ML-PDA Track Validation , 2007, IEEE Transactions on Signal Processing.

[4]  R. Vinter,et al.  Shifted Rayleigh filter: a new algorithm for bearings-only tracking , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[5]  Y. Bar-Shalom,et al.  Directed subspace search ML-PDA with application to active sonar tracking , 2008, IEEE Transactions on Aerospace and Electronic Systems.

[6]  Peter Willett,et al.  Extreme-value analysis for mlML-PMHT, Part 2: target trackability , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[7]  Hugh Durrant-Whyte,et al.  Simultaneous localization and mapping (SLAM): part II , 2006 .

[8]  Thayananthan Thayaparan,et al.  Integrated track initialization and maintenance in heavy clutter using probabilistic data association , 2014, Signal Process..

[9]  S. Haykin,et al.  Cubature Kalman Filters , 2009, IEEE Transactions on Automatic Control.

[10]  Thia Kirubarajan,et al.  Large-Scale Optimal Sensor Array Management for Multitarget Tracking , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[11]  K. Punithakumar,et al.  Multisensor deployment using PCRLBS, incorporating sensor deployment and motion uncertainties , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[12]  Y. Chan,et al.  Target localization and tracking from Doppler-shift measurements , 1990 .

[13]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[14]  N. Peach,et al.  Bearings-only tracking using a set of range-parameterised extended Kalman filters , 1995 .

[15]  Yiu-Tong Chan,et al.  Passive localization from Doppler-shifted frequency measurements , 1992, IEEE Trans. Signal Process..

[16]  S. Hammel,et al.  Bearings-only tracking with sea trial sonar data from multiple asynchronous sonobuoys , 1998 .

[17]  Anthony C. Davison,et al.  Statistics of Extremes , 2015, International Encyclopedia of Statistical Science.

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

[19]  E. S. Pearson,et al.  On the Problem of the Most Efficient Tests of Statistical Hypotheses , 1933 .

[20]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .

[21]  Thomas L. Marzetta,et al.  Detection, Estimation, and Modulation Theory , 1976 .

[22]  Y. Bar-Shalom,et al.  Low observable target motion analysis using amplitude information , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[23]  La-or Kovavisaruch,et al.  Source Localization Using TDOA and FDOA Measurements in the Presence of Receiver Location Errors: Analysis and Solution , 2007, IEEE Transactions on Signal Processing.

[24]  A. D. Marrs Asynchronous multi-sensor tracking in clutter with uncertain sensor locations using Bayesian sequential Monte Carlo methods , 2001, 2001 IEEE Aerospace Conference Proceedings (Cat. No.01TH8542).

[25]  D. B. Hillis,et al.  Using a genetic algorithm for multi-hypothesis tracking , 1997, Proceedings Ninth IEEE International Conference on Tools with Artificial Intelligence.

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

[27]  F. Daum Nonlinear filters: beyond the Kalman filter , 2005, IEEE Aerospace and Electronic Systems Magazine.

[28]  J. Angus Extreme Value Theory in Engineering , 1990 .

[29]  Peter Willett,et al.  Matrix CRLB scaling due to measurements of uncertain origin , 2001, IEEE Trans. Signal Process..

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

[31]  Y. Bar-Shalom,et al.  Track formation with bearing and frequency measurements in clutter , 1990, 29th IEEE Conference on Decision and Control.

[32]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

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

[34]  Ratnasingham Tharmarasa,et al.  Tracking with poorly localized sensors in multistatic sensor networks , 2008, SPIE Defense + Commercial Sensing.

[35]  Branko Ristic,et al.  Tracking a manoeuvring target using angle-only measurements: algorithms and performance , 2003, Signal Process..

[36]  Yakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Principles and Techniques , 1995 .

[37]  E. S. Pearson,et al.  On the Problem of the Most Efficient Tests of Statistical Hypotheses , 1933 .