Incorporation of Lagrangian measurements in freeway traffic state estimation

Cell-phones equipped with a global positioning system (GPS) provide new opportunities for location-based services and traffic estimation. When traveling on-board vehicles, these phones can be used to accurately provide position and velocity of the vehicle as probe traffic sensors. This article presents a new technique to incorporate mobile probe measurements into highway traffic flow models, and compares it to a Kalman filtering approach. These two techniques are both used to reconstruct traffic density. The first technique modifies the Lighthill-Whitham-Richards partial differential equation (PDE) to incorporate a correction term which reduces the discrepancy between the measurements (from the probe vehicles) and the estimated state (from the model). This technique, called Newtonian relaxation, "nudges" the model to the measurements. The second technique is based on Kalman filtering and the framework of hybrid systems, which implements an observer equation into a linearized flow model. Both techniques assume the knowledge of the fundamental diagram and the conditions at both boundaries of the section of interest. The techniques are designed in a way in which does not require the knowledge of on- and off-ramp detector counts, which in practice are rarely available. The differences between both techniques are assessed in the context of the Next Generation Simulation program (NGSIM), which is used as a benchmark data set to compare both methods. They are finally tested with data from the Mobile Century experiment obtained from 100 Nokia N95 mobile phones on I-880 in California on February 8, 2008. The results are promising, showing that the proposed methods successfully incorporate the GPS data in the estimation of traffic.

[1]  Mario Putti,et al.  Newtonian nudging for a Richards equation-based distributed hydrological model , 2003 .

[2]  M. Cassidy BIVARIATE RELATIONS IN NEARLY STATIONARY HIGHWAY TRAFFIC , 1998 .

[3]  Andreas Krause,et al.  Toward Community Sensing , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[4]  Issam S. Strub,et al.  Weak formulation of boundary conditions for scalar conservation laws: an application to highway traffic modelling , 2006 .

[5]  L. Chu Adaptive Kalman Filter Based Freeway Travel time Estimation , 2004 .

[6]  J. Nédélec,et al.  First order quasilinear equations with boundary conditions , 1979 .

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

[8]  Denos C. Gazis,et al.  On-Line Estimation of Traffic Densities from Time-Series of Flow and Speed Data , 1971 .

[9]  Yaakov Bar-Shalom,et al.  Estimation and Tracking: Principles, Techniques, and Software , 1993 .

[10]  H. M. Zhang A theory of nonequilibrium traffic flow , 1998 .

[11]  Denos C. Gazis,et al.  Application of Kalman Filtering to the Surveillance and Control of Traffic Systems , 1972 .

[12]  Alexandre M. Bayen,et al.  Virtual trip lines for distributed privacy-preserving traffic monitoring , 2008, MobiSys '08.

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

[14]  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).

[15]  Youngbin Yim,et al.  Travel Time Estimation on the San Francisco Bay Area Network Using Cellular Phones as Probes , 2000 .

[16]  Hironori Suzuki,et al.  Application of Probe-Vehicle Data for Real-Time Traffic-State Estimation and Short-Term Travel-Time Prediction on a Freeway , 2003 .

[17]  R. Horowitz,et al.  Traffic density estimation with the cell transmission model , 2003, Proceedings of the 2003 American Control Conference, 2003..

[18]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[19]  O. Oleinik Discontinuous solutions of non-linear differential equations , 1963 .

[20]  Roberto Horowitz,et al.  Optimal freeway ramp metering using the asymmetric cell transmission model , 2006 .

[21]  Richard A. Anthes,et al.  Data Assimilation and Initialization of Hurricane Prediction Models , 1974 .

[22]  Jean-Paul M. G. Linnartz,et al.  Integration Of Probe Vehicle And Induction Loop Data: Estimation Of Travel Times And Automatic Incident Detection , 1996 .

[23]  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.

[24]  R. LeVeque Finite Volume Methods for Hyperbolic Problems: Characteristics and Riemann Problems for Linear Hyperbolic Equations , 2002 .

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

[26]  Hillel Bar-Gera,et al.  Evaluation of a Cellular Phone-Based System for Measurements of Traffic Speeds and Travel Times: A Case Study from Israel , 2007 .

[27]  I. Bohachevsky,et al.  Finite difference method for numerical computation of discontinuous solutions of the equations of fluid dynamics , 1959 .

[28]  D. Schrank,et al.  THE 2004 URBAN MOBILITY REPORT , 2002 .

[29]  Jean Walrand,et al.  Vehicles As Probes , 1995 .

[30]  P. Floch Explicit formula for scalar non-linear conservation laws with boundary condition , 1988 .

[31]  Michael J. Cassidy,et al.  Relation between traffic density and capacity drop at three freeway bottlenecks , 2007 .

[32]  Michel Rascle,et al.  Resurrection of "Second Order" Models of Traffic Flow , 2000, SIAM J. Appl. Math..

[33]  Y. Ishikawa,et al.  Successive Correction of the Mean Sea Surface Height by the Simultaneous Assimilation of Drifting Buoy and Altimetric Data , 1996 .

[34]  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.