Improved Particle Filters for Vehicle Localisation

The ability to track a moving vehicle is of crucial importance in numerous applications. The task has often been approached by the importance sampling technique of particle filters due to its ability to model non-linear and non-Gaussian dynamics, of which a vehicle travelling on a road network is a good example. Particle filters perform poorly when observations are highly informative. In this paper, we address this problem by proposing particle filters that sample around the most recent observation. The proposal leads to an order of magnitude improvement in accuracy and efficiency over conventional particle filters, especially when observations are infrequent but low-noise.

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

[2]  Jun S. Liu,et al.  Sequential Imputations and Bayesian Missing Data Problems , 1994 .

[3]  Jun S. Liu,et al.  Sequential Monte Carlo methods for dynamic systems , 1997 .

[4]  M. Pitt,et al.  Filtering via Simulation: Auxiliary Particle Filters , 1999 .

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

[6]  Wolfram Burgard,et al.  Particle Filters for Mobile Robot Localization , 2001, Sequential Monte Carlo Methods in Practice.

[7]  Thiagalingam Kirubarajan,et al.  Efficient particle filters for joint tracking and classification , 2002, SPIE Defense + Commercial Sensing.

[8]  Sebastian Thrun,et al.  Particle Filters in Robotics , 2002, UAI.

[9]  Günter Rote,et al.  Matching planar maps , 2003, SODA '03.

[10]  Ouri Wolfson,et al.  A weight-based map matching method in moving objects databases , 2004, Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004..

[11]  Rong Chen,et al.  Independent Particle Filters , 2005 .

[12]  Dieter Pfoser,et al.  Addressing the Need for Map-Matching Speed: Localizing Global Curve-Matching Algorithms , 2006, 18th International Conference on Scientific and Statistical Database Management (SSDBM'06).

[13]  S.S. Chawathe,et al.  Segment-Based Map Matching , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[14]  Fred Daum,et al.  Nonlinear filters with log-homotopy , 2007, SPIE Optical Engineering + Applications.

[15]  Oliver Pink,et al.  A statistical approach to map matching using road network geometry, topology and vehicular motion constraints , 2008, 2008 11th International IEEE Conference on Intelligent Transportation Systems.

[16]  Chengyang Zhang,et al.  Map-matching for low-sampling-rate GPS trajectories , 2009, GIS.

[17]  Fred Daum,et al.  Exact particle flow for nonlinear filters , 2010, Defense + Commercial Sensing.

[18]  A. Doucet,et al.  Particle Markov chain Monte Carlo methods , 2010 .

[19]  David Barber,et al.  Bayesian reasoning and machine learning , 2012 .

[20]  Rong Chen,et al.  Lookahead Strategies for Sequential Monte Carlo , 2013, 1302.5206.

[21]  Martin Ulmke,et al.  Non-linear and non-Gaussian state estimation using log-homotopy based particle flow filters , 2014, 2014 Sensor Data Fusion: Trends, Solutions, Applications (SDF).

[22]  Yunpeng Li,et al.  Particle Filtering With Invertible Particle Flow , 2016, IEEE Transactions on Signal Processing.