Freeway traffic estimation within particle filtering framework

This paper formulates the problem of real-time estimation of traffic state in freeway networks by means of the particle filtering framework. A particle filter (PF) is developed based on a recently proposed speed-extended cell-transmission model of freeway traffic. The freeway is considered as a network of components representing different freeway stretches called segments. The evolution of the traffic in a segment is modelled as a dynamic stochastic system, influenced by states of neighbour segments. Measurements are received only at boundaries between some segments and averaged within possibly irregular time intervals. This limits the measurement update in the PF to only these time instants when a new measurement arrives, while in between measurement updates any simulation model can be used to describe the evolution of the particles. The PF performance is validated and evaluated using synthetic and real traffic data from a Belgian freeway. An unscented Kalman filter is also presented. A comparison of the PF with the unscented Kalman filter is performed with respect to accuracy and complexity.

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

[2]  D. Helbing.  Traffic and related self-driven many-particle systems , 2000, cond-mat/0012229.

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

[4]  L. Mihaylova,et al.  Modelling freeway networks by hybrid stochastic models , 2004, IEEE Intelligent Vehicles Symposium, 2004.

[5]  L. Mihaylova,et al.  A particle filter for freeway traffic estimation , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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

[7]  Hugh F. Durrant-Whyte,et al.  A new method for the nonlinear transformation of means and covariances in filters and estimators , 2000, IEEE Trans. Autom. Control..

[8]  R. Horowitz,et al.  Highway traffic state estimation using improved mixture Kalman filters for effective ramp metering control , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

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

[11]  Andras Hegyi,et al.  Model predictive control for integrating traffic control measures , 2004 .

[12]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

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

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

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

[16]  Bart De Schutter,et al.  A comparison of filter configurations for freeway traffic state estimation , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

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