Improved Multiple Hypothesis Tracker for Joint Multiple Target Tracking and Feature Extraction

Feature-aided tracking can often yield improved tracking performance over the standard multiple target tracking (MTT) algorithms. However, in many applications, the feature signal of the targets consists of sparse Fourier-domain signals. It changes quickly and nonlinearly in the time domain, and the feature measurements are corrupted by missed detections and misassociations. In this paper, we develop a feature-aided multiple hypothesis tracker for joint MTT and feature extraction in dense target environments. We use the atomic norm constraint to formulate the sparsity of feature signal and use the $\ell _1$-norm to formulate the sparsity of the corruption induced by misassociations. Based on the sparse representation, the feature signal are estimated by solving a semidefinite program. With the estimated feature signal, refiltering is performed to estimate the kinematic states of the targets, where the association makes use of both kinematic and feature information. Simulation results are presented to illustrate the performance of the proposed algorithm.

[1]  Benjamin Recht,et al.  Atomic norm denoising with applications to line spectral estimation , 2011, Allerton.

[2]  Alexandros Makris,et al.  Bayesian Multiple-Hypothesis Tracking of Merging and Splitting Targets , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[3]  Peter Willett,et al.  PMHT: problems and some solutions , 2002 .

[4]  Irena Orovic,et al.  Compressive Sensing Based Separation of Nonstationary and Stationary Signals Overlapping in Time-Frequency , 2013, IEEE Transactions on Signal Processing.

[5]  Peter Willett,et al.  A Critical Look at the PMHT , 2009, J. Adv. Inf. Fusion.

[6]  L. Hong,et al.  Analytic performance prediction of feature-aided global nearest neighbour algorithm in dense target scenarios , 2007 .

[7]  Oliver E. Drummond.  On categorical feature-aided target tracking , 2003, SPIE Optics + Photonics.

[8]  A. Robert Calderbank,et al.  Sensitivity to Basis Mismatch in Compressed Sensing , 2010, IEEE Transactions on Signal Processing.

[9]  Pablo A. Parrilo,et al.  The Convex Geometry of Linear Inverse Problems , 2010, Foundations of Computational Mathematics.

[10]  Bijan G. Mobasseri,et al.  Robust Through-the-Wall Radar Image Classification Using a Target-Model Alignment Procedure , 2012, IEEE Transactions on Image Processing.

[11]  H. Wechsler,et al.  Micro-Doppler effect in radar: phenomenon, model, and simulation study , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[12]  Kuo-Chu Chang,et al.  Joint probabilistic data association for multitarget tracking with possibly unresolved measurements and maneuvers , 1984 .

[13]  S.S. Blackman,et al.  Multiple hypothesis tracking for multiple target tracking , 2004, IEEE Aerospace and Electronic Systems Magazine.

[14]  Gongguo Tang,et al.  Demixing Sines and Spikes: Robust Spectral Super-resolution in the Presence of Outliers , 2016, ArXiv.

[15]  Roy L. Streit,et al.  Tracking, Association, and Classification: A Combined PMHT Approach , 2002, Digit. Signal Process..

[16]  Barbara F. La Scala,et al.  Feature aided probabilistic data association for multi-target tracking , 2008, 2008 11th International Conference on Information Fusion.

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

[18]  B. Dumitrescu.  Positive Trigonometric Polynomials and Signal Processing Applications , 2007 .

[19]  Peter Willett,et al.  Integration of Bayes detection with target tracking , 2001, IEEE Trans. Signal Process..

[20]  Kuo-Chu Chang,et al.  Performance prediction of feature-aided track-to-track association , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[21]  Wen Shuliang,et al.  Feature aided Gaussian mixture probability hypothesis density filter with modified 2D assignment , 2011, Proceedings of 2011 IEEE CIE International Conference on Radar.

[22]  S. Shankar Sastry,et al.  Markov Chain Monte Carlo Data Association for Multi-Target Tracking , 2009, IEEE Transactions on Automatic Control.

[23]  Parikshit Shah,et al.  Compressed Sensing Off the Grid , 2012, IEEE Transactions on Information Theory.

[24]  Lang Hong,et al.  Local motion feature aided ground moving target tracking with GMTI and HRR measurements , 2005, IEEE Transactions on Automatic Control.

[25]  Taek Lyul Song,et al.  A Probabilistic Strongest Neighbor Filter Algorithm for m Validated Measurements , 2009, IEEE Transactions on Aerospace and Electronic Systems.

[26]  W.D. Blair,et al.  Probabilistic Data Association with Amplitude Information versus the Strongest Neighbor Filter , 2007, 2007 IEEE Aerospace Conference.

[27]  Qun Zhang,et al.  Micro-Doppler Effect Analysis and Feature Extraction in ISAR Imaging With Stepped-Frequency Chirp Signals , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[28]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[29]  Y. Bar-Shalom,et al.  The probabilistic data association filter , 2009, IEEE Control Systems.