Vehicle density estimation of freeway traffic with unknown boundary demand-supply: an IMM approach

As distributed parameter systems, dynamics of freeway traffic are dominated by the current traffic parameter and boundary fluxes from upstream/downstream sections or on/off ramps. The difference between traffic demand-supply and boundary fluxes actually reflects the congestion level of freeway travel. This paper investigates simultaneous traffic density and boundary flux estimation with data extracted from on-road detectors. The existing studies for traffic estimation mainly focus on the traffic parameters (density, velocity, etc.) of mainline traffic and ignore flux fluctuations at boundary sections of the freeway. We propose a stochastic hybrid traffic flow model by extending the cell transmission model (CTM) with Markovian multi-mode switching. A novel interacting multiple model (IMM) filtering for simultaneous input and state estimation is developed for discrete-time Markovian switching systems with unknown input. A freeway segment of Interstate 80 East (I-80E) in Berkeley, Northern California, is chosen to investigate the performance of the developed approach. Traffic data is obtained from the Performance Measurement System (PeMS).

[1]  Luis Alvarez-Icaza,et al.  Vehicle density and velocity estimation on highways for on-ramp metering control , 2007 .

[2]  Y. Bar-Shalom,et al.  The interacting multiple model algorithm for systems with Markovian switching coefficients , 1988 .

[3]  R. Courant,et al.  Über die partiellen Differenzengleichungen der mathematischen Physik , 1928 .

[4]  Ying Lu,et al.  Distributed Information Consensus Filters for Simultaneous Input and State Estimation , 2012, Circuits, Systems, and Signal Processing.

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

[6]  Agachai Sumalee,et al.  Stochastic cell transmission model for traffic network with demand and supply uncertainties , 2013 .

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

[8]  Dan Simon,et al.  Optimal State Estimation: Kalman, H∞, and Nonlinear Approaches , 2006 .

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

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

[11]  Liguo Zhang,et al.  A hybrid traffic flow model for real time freeway traffic simulation , 2014, KSCE Journal of Civil Engineering.

[12]  Hong Kam Lo,et al.  Optimizing toll locations and levels using a mixed integer linear approximation approach , 2012 .

[13]  Bart De Moor,et al.  Unbiased minimum-variance input and state estimation for linear discrete-time systems with direct feedthrough , 2007, Autom..

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

[15]  Pravin Varaiya,et al.  Freeway performance measurement system (pems) , 2002 .

[16]  Chien-Shu Hsieh,et al.  Robust two-stage Kalman filters for systems with unknown inputs , 2000, IEEE Trans. Autom. Control..

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

[18]  W. Y. Szeto,et al.  Stochastic cell transmission model (SCTM): A stochastic dynamic traffic model for traffic state surveillance and assignment , 2011 .

[19]  Bart De Schutter,et al.  On freeway traffic density estimation for a jump Markov linear model based on Daganzo's cell transmission model , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[20]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .

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

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

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

[24]  Alexandre M. Bayen,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS 1 Learning the Dynamics of Arterial Traffic From Probe , 2022 .

[25]  Jaimyoung Kwon,et al.  Automatic Calibration of the Fundamental Diagram and Empirical Observations on Capacity , 2009 .

[26]  Baibing Li,et al.  Estimation of Traffic Densities for Multilane Roadways Using a Markov Model Approach , 2012, IEEE Transactions on Industrial Electronics.

[27]  Alexandre M. Bayen,et al.  Large-Scale Estimation in Cyberphysical Systems Using Streaming Data: A Case Study With Arterial Traffic Estimation , 2013, IEEE Transactions on Automation Science and Engineering.