Hybrid Particle Filter Based Dynamic Compressed Sensing for Signal-Level Multitarget Tracking

We propose a novel algorithm, state propagation based dynamic compressed sensing (SP-DCS), that uses a target dynamic model in dynamic compressed sensing (DCS) to track a fixed number of targets. To track a time-varying number of targets using raw measurements from a Doppler radar, we also propose a novel hybrid particle filter based dynamic compressed sensing (HPF-DCS) algorithm. We calculate the support set in a Bayesian framework and a particle filter approximates the posterior probability mass function (pmf) of the support set. HPF-DCS is a combination of random and deterministic sampling. In random sampling, a number of predicted existing sub-particles are sampled from the prior pmf of the existing support set to handle the scenario when targets disappear randomly at a scan time. In deterministic sampling, the new support set corresponding to newly appearing targets is calculated by solving a sparsity promoting optimization problem. Our simulation results show that the proposed algorithm can track a time-varying number of targets successfully. It also outperforms the sequential Monte Carlo based probability hypothesis density (SMC-PHD) filter, as well as the multi-mode, multi-target track before detect (MM-MT-TBD) filter.

[1]  Ángel F. García-Fernández,et al.  Adaptive Auxiliary Particle Filter for Track-Before-Detect With Multiple Targets , 2017, IEEE Transactions on Aerospace and Electronic Systems.

[2]  Namrata Vaswani,et al.  Kalman filtered Compressed Sensing , 2008, 2008 15th IEEE International Conference on Image Processing.

[3]  Samuel J. Davey,et al.  Track‐Before‐Detect Techniques , 2014 .

[4]  Juan Wei,et al.  Combining compressive sensing with particle filter for tracking moving wideband sound sources , 2015, 2015 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC).

[5]  R. Mahler,et al.  PHD filters of higher order in target number , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[6]  Michel Verhaegen,et al.  Nonlinear Compressive Particle Filtering , 2013, 52nd IEEE Conference on Decision and Control.

[7]  Branko Ristic,et al.  A Metric for Performance Evaluation of Multi-Target Tracking Algorithms , 2011, IEEE Transactions on Signal Processing.

[8]  Nazanin Rahnavard,et al.  TC-CSBP: Compressive sensing for time-correlated data based on belief propagation , 2011, 2011 45th Annual Conference on Information Sciences and Systems.

[9]  Y. Bar-Shalom,et al.  Multitarget Tracking , 2015 .

[10]  Anna Freud,et al.  Design And Analysis Of Modern Tracking Systems , 2016 .

[11]  Robin J. Evans,et al.  A Particle Marginal Metropolis-Hastings Multi-Target Tracker , 2014, IEEE Transactions on Signal Processing.

[12]  Yan Wu,et al.  Efficient TR-TBD algorithm for slow-moving weak multi-targets in heavy clutter environment , 2017, IET Signal Process..

[13]  Feng Lian,et al.  Distributed compressed sensing based joint detection and tracking for multistatic radar system , 2016, Inf. Sci..

[14]  Thomas Strohmer,et al.  High-Resolution Radar via Compressed Sensing , 2008, IEEE Transactions on Signal Processing.

[15]  Yaakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Applications and Advances , 1992 .

[16]  X. Rong Li,et al.  Extended object or group target tracking using random matrix with nonlinear measurements , 2016, 2016 19th International Conference on Information Fusion (FUSION).

[17]  Yaakov Bar-Shalom,et al.  Track-Before-Detect Algorithms for Targets with Kinematic Constraints , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[18]  Athina P. Petropulu,et al.  Grid Based Nonlinear Filtering Revisited: Recursive Estimation & Asymptotic Optimality , 2016, IEEE Transactions on Signal Processing.

[19]  Lawrence Carin,et al.  Bayesian Compressive Sensing , 2008, IEEE Transactions on Signal Processing.

[20]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[21]  Vikram Krishnamurthy,et al.  Multitarget Tracking Using Multiple Hypothesis Tracking , 2012 .

[22]  Namrata Vaswani,et al.  Particle Filtered Modified Compressive Sensing (PaFiMoCS) for tracking signal sequences , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[23]  Olgica Milenkovic,et al.  Subspace Pursuit for Compressive Sensing Signal Reconstruction , 2008, IEEE Transactions on Information Theory.

[24]  Christopher J. Rozell,et al.  Dynamic filtering of sparse signals using reweighted ℓ1 , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[25]  Bin Liu,et al.  Multi-target tracking in clutter with sequential Monte Carlo methods , 2010 .

[26]  Holger Rauhut,et al.  A Mathematical Introduction to Compressive Sensing , 2013, Applied and Numerical Harmonic Analysis.

[27]  Yonina C. Eldar,et al.  Identification of Parametric Underspread Linear Systems and Super-Resolution Radar , 2010, IEEE Transactions on Signal Processing.

[28]  Konstantinos Koutroumbas,et al.  A Variational Bayes Framework for Sparse Adaptive Estimation , 2014, IEEE Transactions on Signal Processing.

[29]  Fredrik Gustafsson,et al.  Multi-target tracking with PHD filter using Doppler-only measurements , 2014, Digit. Signal Process..

[30]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[31]  Ronald P. S. Mahler,et al.  Advances in Statistical Multisource-Multitarget Information Fusion , 2014 .

[32]  Philip Schniter,et al.  Dynamic Compressive Sensing of Time-Varying Signals Via Approximate Message Passing , 2012, IEEE Transactions on Signal Processing.

[33]  LI X.RONG,et al.  Survey of maneuvering target tracking. Part I. Dynamic models , 2003 .

[34]  Antonia Papandreou-Suppappola,et al.  Generalized Recursive Track-Before-Detect With Proposal Partitioning for Tracking Varying Number of Multiple Targets in Low SNR , 2016, IEEE Transactions on Signal Processing.

[35]  Wei Lu,et al.  Regularized Modified BPDN for Noisy Sparse Reconstruction With Partial Erroneous Support and Signal Value Knowledge , 2010, IEEE Transactions on Signal Processing.

[36]  Ba-Ngu Vo,et al.  Analytic Implementations of the Cardinalized Probability Hypothesis Density Filter , 2007, IEEE Transactions on Signal Processing.

[37]  Christophe Andrieu,et al.  Bayesian sequential compressed sensing in sparse dynamical systems , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[38]  Antonio Martínez-Álvarez,et al.  A Review of the Bayesian Occupancy Filter , 2017, Sensors.

[39]  R. Mahler.  Multitarget Bayes filtering via first-order multitarget moments , 2003 .

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

[41]  Ioannis Kyriakides,et al.  Adaptive Compressive Sensing and Processing of Delay-Doppler Radar Waveforms , 2012, IEEE Transactions on Signal Processing.