An Efficient Framework for Particle Filter-Based Urban Target Tracking

In this paper, we present an application of particle filter to target state estimation in an urban environment. The objective is to improve the estimation efficiency by 1) developing an accurate and comprehensive representation of the target task-space and 2) incorporating measurements from the readily available soft information sensors (SIS), e.g., verbal cues from a human observer along with the conventional sensor measurements. In addition, the sensor observation uncertainties are fused into the particle weight update law to inject robustness with respect to the classification type I and type II errors. Enhanced task-space representation is obtained by developing tools to exploit the open source map repositories as well as the a priori known urban terrain attributes to generate a sophisticated urban map. The target is modeled as a discrete-time nonlinear unicycle system with input velocity constraints and assumed to comply with the organized traffic rules. Extensive simulation results are presented that demonstrate improved estimation efficiency in the sense of mean squared error (MSE) and position variance using the proposed framework.

[1]  Ajay R. Mishra,et al.  Fundamentals of Cellular Network Planning and Optimisation: 2G/2.5G/3G... Evolution to 4G , 2004 .

[2]  D. Simon,et al.  Kalman filtering with state equality constraints , 2002 .

[3]  C. Yang,et al.  Nonlinear constrained tracking of targets on roads , 2005, 2005 7th International Conference on Information Fusion.

[4]  Nando de Freitas,et al.  Sequential Monte Carlo Methods in Practice , 2001, Statistics for Engineering and Information Science.

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

[6]  Lang Hong,et al.  Multirate interacting multiple model particle filter for terrain-based ground target tracking , 2006 .

[7]  J. N. Driessen,et al.  Particle filter based detection for tracking , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[8]  M. Ulmke,et al.  Road-map assisted ground moving target tracking , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[9]  Montse Pardàs,et al.  Deleted DOI: Audiovisual Head Orientation Estimation with Particle Filtering in Multisensor Scenarios , 2008 .

[10]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

[11]  Nando de Freitas,et al.  The Unscented Particle Filter , 2000, NIPS.

[12]  Branko Ristic,et al.  A variable structure multiple model particle filter for GMTI tracking , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[13]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[14]  Bernard Mulgrew,et al.  Variable-Mass Particle Filter for Road-Constrained Vehicle Tracking , 2008, EURASIP J. Adv. Signal Process..

[15]  Fredrik Gustafsson,et al.  Improved target tracking with road network information , 2009, 2009 IEEE Aerospace conference.

[16]  Fredrik Gustafsson,et al.  Road target tracking with an approximative Rao-Blackwellized Particle Filter , 2009, 2009 12th International Conference on Information Fusion.

[17]  Kevin J. Sullivan,et al.  Utilizing negative information to track ground vehicles through move-stop-move cycles , 2004, SPIE Defense + Commercial Sensing.

[18]  Kevin J. Sullivan,et al.  Road-constrained target tracking and identification a particle filter , 2004, SPIE Optics + Photonics.

[19]  Egils Sviestins,et al.  Multiple model algorithm based on particle filters for ground target tracking , 2007, 2007 10th International Conference on Information Fusion.