On-road trajectory generation from GPS data: A particle filtering/smoothing application

Many studies in target localization and tracking use GPS measurements as ground truth. These GPS locations might be in conflict with computed estimates in applications where road network information is available (and employed in the estimation procedure). This paper proposes to use particle methods to generate on-road trajectories that can be used as improved ground truth for such road constrained estimation schemes. A bootstrap particle filter and three different particle smoothers are utilized to obtain kinematic target state estimates. The particle smoothers require important adjustments for their implementation in the resulting hybrid state space. The performances of the presented methods are compared on challenging real data obtained from an urban area. Although particle filters and smoothers can be applied to general localization problems, with arbitrary sensors, we concentrate on GPS measurements, motivated by an application in cellular network systems.

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

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

[3]  F Gustafsson,et al.  Particle filter theory and practice with positioning applications , 2010, IEEE Aerospace and Electronic Systems Magazine.

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

[5]  Simon J. Godsill,et al.  An Overview of Existing Methods and Recent Advances in Sequential Monte Carlo , 2007, Proceedings of the IEEE.

[6]  Samuel Kotz,et al.  Multivariate T-Distributions and Their Applications , 2004 .

[7]  Fredrik Lindsten,et al.  Rao-Blackwellised particle methods for inference and identification , 2011 .

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

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

[10]  Hans Driessen,et al.  MAP estimation in particle filter tracking , 2008 .

[11]  Daniel Streller.  Road map assisted ground target tracking , 2008, 2008 11th International Conference on Information Fusion.

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

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

[14]  A. Doucet,et al.  Monte Carlo Smoothing for Nonlinear Time Series , 2004, Journal of the American Statistical Association.

[15]  Thomas B. Schön,et al.  Navigation and Tracking of Road-Bound Vehicles , 2012 .

[16]  Aurélien Garivier,et al.  Sequential Monte Carlo smoothing for general state space hidden Markov models , 2011, 1202.2945.