Multiple Target Tracking in Urban Environments

We consider the problem of tracking a dynamically-varying and unknown number of targets in urban environments. Our proposed approach exploits available multipath measurements and directly incorporates them into a modified probability hypothesis density (PHD) filter to dynamically estimate both the number of targets and their corresponding parameters. The modified PHD incorporates a multipath-to-measurement association (MMA) scheme that adaptively estimates the best matched measurement return paths available at each time step. It takes into consideration that each target can generate multiple measurements due to multiple multipath returns. This approach avoids the use of the computationally intensive data association algorithm. It is also different from conventional multiple target tracking methods that first couple measurements to existing tracks through measurement-to-track associations and then estimate the target states using single target tracking techniques. The proposed algorithm is further generalized to more realistic urban terrain environments by including clutter as well as allowing for targets with varying kinematic models. Using simulations, we demonstrate the performance of the proposed approach in estimating both the number of targets and the corresponding target parameters at each time step.

[1]  Roland Chapuis,et al.  A comparison of two different tracking algorithms is provided for real application , 2012, 2012 IEEE Intelligent Vehicles Symposium.

[2]  J.L. Krolik,et al.  Exploiting multipath propagation for GMTI in urban environments , 2006, 2006 IEEE Conference on Radar.

[3]  Patrick Robertson,et al.  Joint Bayesian positioning and multipath mitigation in GNSS , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[4]  Christoph H. Gierull,et al.  Statistical analysis of multilook SAR interferograms for CFAR detection of ground moving targets , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[5]  Ying Li,et al.  Multipath exploitationwith adaptivewaveform design for tracking in urban terrain , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[6]  X. R. Li,et al.  Survey of maneuvering target tracking. Part I. Dynamic models , 2003 .

[7]  Romain Billot,et al.  A probabilistic hypothesis density filter for traffic flow estimation in the presence of clutter , 2012, 2012 Workshop on Sensor Data Fusion: Trends, Solutions, Applications (SDF).

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

[9]  Darryl Morrell,et al.  Dynamic Configuration of Time-Varying Waveforms for Agile Sensing and Tracking in Clutter , 2007, IEEE Transactions on Signal Processing.

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

[11]  Brian D. Rigling Urban RF multipath mitigation , 2008 .

[12]  Henk A. P. Blom,et al.  Probabilistic data association avoiding track coalescence , 2000, IEEE Trans. Autom. Control..

[13]  D. Morrell,et al.  Waveform-Agile Sensing for Tracking Multiple Targets in Clutter , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[14]  Pau Closas,et al.  Bayesian Dll for Multipath Mitigation in Navigation Systems Using Particle Filters , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

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

[16]  Maxim Likhachev,et al.  Motion planning in urban environments , 2008 .

[17]  R.J. Evans,et al.  Multi-target tracking in clutter without measurement assignment , 2008, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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

[19]  Thia Kirubarajan,et al.  Probabilistic data association techniques for target tracking in clutter , 2004, Proceedings of the IEEE.

[20]  Henk A. P. Blom,et al.  Joint Integrated PDA Avoiding Track Coalescence under Non-Homogeneous Clutter Density , 2006, 2006 9th International Conference on Information Fusion.

[21]  Darryl Morrell,et al.  Urban terrain tracking in high clutter with waveform-agility , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[22]  Edwin K. P. Chong,et al.  Multitarget-multisensor tracking in an urban environment: a closed-loop approach , 2008, SPIE Defense + Commercial Sensing.

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

[24]  M. Mertens,et al.  Precision GMTI tracking using road constraints with visibility information and a refined sensor model , 2008, 2008 IEEE Radar Conference.

[25]  W. K. Lee Analytical investigation of urban SAR features having a group of corner reflectors , 2001, IGARSS 2001. Scanning the Present and Resolving the Future. Proceedings. IEEE 2001 International Geoscience and Remote Sensing Symposium (Cat. No.01CH37217).

[26]  Ronald Mahler,et al.  Urban multitarget tracking via gas-kinetic dynamics models , 2013, Defense, Security, and Sensing.

[27]  A. Jakubiak Modelling and simulation of urban multipath propagation , 2004, 15th International Conference on Microwaves, Radar and Wireless Communications (IEEE Cat. No.04EX824).

[28]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[29]  R. K. Prasanth,et al.  Probability hypothesis density tracking for interacting vehicles in traffic , 2012, Defense + Commercial Sensing.

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

[31]  Peter Willett,et al.  Set JPDA Filter for Multitarget Tracking , 2011, IEEE Transactions on Signal Processing.

[32]  Ba-Ngu Vo,et al.  On performance evaluation of multi-object filters , 2008, 2008 11th International Conference on Information Fusion.

[33]  Ba-Ngu Vo,et al.  A Consistent Metric for Performance Evaluation of Multi-Object Filters , 2008, IEEE Transactions on Signal Processing.

[34]  Roland Siegwart,et al.  Motion Planning for Car-Like Vehicles in Dynamic Urban Scenarios , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[35]  Y. Bar-Shalom Tracking and data association , 1988 .

[36]  Robert Weigel,et al.  Markovian channel modeling for multipath mitigation in navigation receivers , 2009, 2009 3rd European Conference on Antennas and Propagation.

[37]  Samuel S. Blackman,et al.  Multiple-Target Tracking with Radar Applications , 1986 .

[38]  Uwe Soergel,et al.  Determination of optimal SAR illumination aspects in build-up areas , 2003, IGARSS 2003. 2003 IEEE International Geoscience and Remote Sensing Symposium. Proceedings (IEEE Cat. No.03CH37477).

[39]  Felix Govaers,et al.  Emitter localization under multipath propagation using SMC-intensity filters , 2013, Proceedings of the 16th International Conference on Information Fusion.

[40]  Reiner S. Thomä,et al.  State Space Initiation for Blind Mobile Terminal Position Tracking , 2008, EURASIP J. Adv. Signal Process..

[41]  Felix Govaers,et al.  Tracking targets with multiple measurements per scan , 2014, 17th International Conference on Information Fusion (FUSION).