Fast traffic state estimation with the localized Extended Kalman Filter

Traffic state estimation is important input to traffic information and traffic management systems. A wide variety of traffic state estimation methods exist, either data-driven or model-driven. In this paper a model-driven approach is used: the LWR model solved by the Godunov scheme. The most widely applied method to combine this model with real-time data is the Extended Kalman Filter (EKF). A large disadvantage of the EKF is that it is too slow to perform in real-time on large networks. In this paper the novel Localized EKF (L-EKF) is proposed that sequentially makes many local corrections instead of one large global correction. The L-EKF does not use all information available to correct the state of the network, but in an experiment it is shown that the resulting loss of accuracy is negligible in case the radius of the local filters is taken sufficiently large. The L-EKF hence is a highly scalable solution to the state estimation problem that results in equally accurate state estimates.

[1]  L. H. Immers,et al.  An Extended Kalman Filter Application for Traffic State Estimation Using CTM with Implicit Mode Switching and Dynamic Parameters , 2007, 2007 IEEE Intelligent Transportation Systems Conference.

[2]  Markos Papageorgiou,et al.  Real-Time Freeway Traffic State Estimation Based on Extended Kalman Filter: A Case Study , 2007, Transp. Sci..

[3]  Dirk Helbing,et al.  Reconstructing the spatio-temporal traffic dynamics from stationary detector data , 2002 .

[4]  J. Lebacque THE GODUNOV SCHEME AND WHAT IT MEANS FOR FIRST ORDER TRAFFIC FLOW MODELS , 1996 .

[5]  R. Horowitz,et al.  Mixture Kalman filter based highway congestion mode and vehicle density estimator and its application , 2004, Proceedings of the 2004 American Control Conference.

[6]  Dipankar Ghosh,et al.  Estimation of traffic variables using a linear model of traffic flow , 1978 .

[7]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[8]  J. V. van Lint,et al.  Improving a Travel-Time Estimation Algorithm by Using Dual Loop Detectors , 2003 .

[9]  V. Strassen Gaussian elimination is not optimal , 1969 .

[10]  P. I. Richards Shock Waves on the Highway , 1956 .

[11]  A. Jazwinski Stochastic Processes and Filtering Theory , 1970 .

[12]  M. Lighthill,et al.  On kinematic waves I. Flood movement in long rivers , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[13]  Ludovic Leclercq,et al.  The Lagrangian Coordinates and What it Means for First Order Traffic Flow Models , 2007 .

[14]  Serge P. Hoogendoorn,et al.  State-of-the-art of vehicular traffic flow modelling , 2001 .

[15]  Peter S. Maybeck,et al.  Stochastic Models, Estimation And Control , 2012 .

[16]  Harold J Payne,et al.  MODELS OF FREEWAY TRAFFIC AND CONTROL. , 1971 .

[17]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[18]  C. Daganzo Requiem for second-order fluid approximations of traffic flow , 1995 .

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