Traffic state estimation via a particle filter with compressive sensing and historical traffic data

In this paper we look at the problem of estimating traffic states within segments of road using a particle filter and traffic measurements at the segment boundaries. When there are missing measurements the estimation accuracy can decrease. We propose two methods of solving this problem by estimating the missing measurements by assuming the current measurements will approach the mean of the historical measurements from a suitable time period. The proposed solutions come in the form of an l1 norm minimisation and a relevance vector machine type optimisation. Test scenarios involving simulated and real data verify that an accurate estimate of the traffic measurements can be achieved. These estimated missing measurements can then be used to help to improve traffic state estimation accuracy of the particle filter without a significant increase in computation time. For the real data used this can be up to a 23.44% improvement in RMSE values.

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

[2]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[3]  J. Hellendoorn,et al.  A macroscopic traffic flow model for integrated control of freeway and urban traffic networks , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[4]  A. Bayen,et al.  On sequential data assimilation for scalar macroscopic traffic flow models , 2012 .

[5]  Emmanuel J. Candès,et al.  Exact Matrix Completion via Convex Optimization , 2009, Found. Comput. Math..

[6]  Timothy J. Robinson,et al.  Sequential Monte Carlo Methods in Practice , 2003 .

[7]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[8]  René Boel,et al.  A compositional stochastic model for real time freeway traffic simulation , 2006 .

[9]  Lawrence Carin,et al.  Exploiting Structure in Wavelet-Based Bayesian Compressive Sensing , 2009, IEEE Transactions on Signal Processing.

[10]  Daniel B. Work,et al.  A Heterogeneous Multiclass Traffic Flow Model with Creeping , 2015, SIAM J. Appl. Math..

[11]  Daniel B. Work,et al.  Computing travel times from filtered traffic states , 2014 .

[12]  Markos Papageorgiou,et al.  Real-time freeway traffic state estimation based on extended Kalman filter: a general approach , 2005 .

[13]  Markos Papageorgiou,et al.  Traffic flow modeling of large-scale motorwaynetworks using the macroscopic modeling tool METANET , 2002, IEEE Trans. Intell. Transp. Syst..

[14]  Minglu Li,et al.  A Compressive Sensing Approach to Urban Traffic Estimation with Probe Vehicles , 2013, IEEE Transactions on Mobile Computing.

[15]  Fan Zhang,et al.  Traffic condition matrix estimation via weighted Spatio-Temporal Compressive Sensing for unevenly-distributed and unreliable GPS data , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[16]  Katsuhiro Nishinari,et al.  Traffic Flow Dynamics: Data, Models and Simulation , 2014 .

[17]  Serge P. Hoogendoorn,et al.  Unscented particle filter for delayed car-following models estimation , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[18]  Carlos Canudas de Wit,et al.  Adaptive Kalman filtering for multi-step ahead traffic flow prediction , 2013, 2013 American Control Conference.

[19]  Daniel Krajzewicz,et al.  Recent Development and Applications of SUMO - Simulation of Urban MObility , 2012 .

[20]  Andreas Hegyi,et al.  Freeway traffic estimation within particle filtering framework , 2007, Autom..

[21]  George Eastman House,et al.  Sparse Bayesian Learning and the Relevan e Ve tor Ma hine , 2001 .

[22]  Stephen P. Boyd,et al.  Graph Implementations for Nonsmooth Convex Programs , 2008, Recent Advances in Learning and Control.

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

[24]  C. Daganzo.  THE CELL TRANSMISSION MODEL.. , 1994 .

[25]  Alexandre M. Bayen,et al.  An ensemble Kalman filtering approach to highway traffic estimation using GPS enabled mobile devices , 2008, 2008 47th IEEE Conference on Decision and Control.

[26]  Markos Papageorgiou,et al.  Macroscopic modelling of traffic flow on the Boulevard Périphérique in Paris , 1989 .