Highway traffic state estimation per lane in the presence of connected vehicles

Abstract A model-based traffic state estimation approach is developed for per-lane density estimation as well as on-ramp and off-ramp flows estimation for highways in presence of connected vehicles. Three are the basic ingredients of the developed estimation scheme: (1) a data-driven version of the conservation-of-vehicles equation (in its time- and space-discretized form); (2) the utilization of position and speed information from connected vehicles’ reports, as well as total flow measurements obtained from a minimum number (sufficient for the observability of the model) of fixed detectors, such as, for example, at the main entry and exit of a given highway stretch; and (3) the employment of a standard Kalman filter. Furthermore, necessary and sufficient conditions for the (strong) structural observability of the introduced model are established (properties, which are rarely studied in the literature on traffic estimation), which yield the fixed detectors requirements needed for the proper operation of the developed estimation scheme. The performance of the estimation scheme is evaluated for various penetration rates of connected vehicles utilizing real microscopic traffic data collected within the Next Generation SIMulation (NGSIM) program. It is shown that the estimation performance is satisfactory, in terms of a suitable metric, even for low penetration rates of connected vehicles. The sensitivity of the estimation performance to variations of the model parameters (two in total) is also quantified, and it is shown that, overall, the estimation scheme is little sensitive to the model parameters.

[1]  Markos Papageorgiou,et al.  Use of Speed Measurements for Highway Traffic State Estimation: Case Studies on NGSIM Data and Highway A20, Netherlands , 2016 .

[2]  Gunther Reissig,et al.  Characterization of strong structural controllability of uncertain linear time-varying discrete-time systems , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[3]  Pitu Mirchandani,et al.  A Multi-Sensor Data Fusion Framework for Real-Time Multi-Lane Traffic State Estimation , 2015 .

[4]  Xuesong Zhou,et al.  Traffic state estimation and uncertainty quantification based on heterogeneous data sources: A three detector approach , 2013 .

[5]  Petros A. Ioannou,et al.  Combined Variable Speed Limit and Lane Change Control for Highway Traffic , 2017, IEEE Transactions on Intelligent Transportation Systems.

[6]  Markos Papageorgiou,et al.  Highway traffic state estimation with mixed connected and conventional vehicles: Microscopic simulation-based testing , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[7]  Pravin Varaiya,et al.  Roadside intelligence for flow control in an intelligent vehicle and highway system , 1994 .

[8]  Ching-tai Lin Structural controllability , 1974 .

[9]  Victor L. Knoop,et al.  Lane distribution of traffic near merging zones influence of variable speed limits , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[10]  Markos Papageorgiou,et al.  Hierarchical model predictive control for multi-lane motorways in presence of Vehicle Automation and Communication Systems , 2016 .

[11]  Markos Papageorgiou,et al.  Highway Traffic State Estimation With Mixed Connected and Conventional Vehicles , 2015, IEEE Transactions on Intelligent Transportation Systems.

[12]  Markos Papageorgiou,et al.  Optimal lane-changing control at motorway bottlenecks , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[13]  Charles H. Knapp Traffic Density Estimation for Single and Multilane Traffic , 1973 .

[14]  Aurélien Duret,et al.  Traffic state estimation based on Eulerian and Lagrangian observations in a mesoscopic modeling framework , 2017 .

[15]  Jiuh-Biing Sheu A stochastic modeling approach to dynamic prediction of section-wide inter-lane and intra-lane traffic variables using point detector data , 1999 .

[16]  Henk J. van Zuylen,et al.  Localized Extended Kalman Filter for Scalable Real-Time Traffic State Estimation , 2012, IEEE Transactions on Intelligent Transportation Systems.

[17]  B. Anderson,et al.  Optimal Filtering , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[18]  Alexandre M. Bayen,et al.  Incorporation of Lagrangian measurements in freeway traffic state estimation , 2010 .

[19]  Pravin Varaiya,et al.  Smart cars on smart roads: problems of control , 1991, IEEE Trans. Autom. Control..

[20]  Albert-László Barabási,et al.  Observability of complex systems , 2013, Proceedings of the National Academy of Sciences.

[21]  Bart De Schutter,et al.  Traffic Management for Automated Highway Systems Using Model-Based Predictive Control , 2012, IEEE Transactions on Intelligent Transportation Systems.

[22]  B. Anderson,et al.  Coping with singular transition matrices in estimation and control stability theory , 1980 .

[23]  Man-Feng Chang,et al.  Traffic Density Estimation with Consideration of Lane-Changing , 1975 .

[24]  Markos Papageorgiou,et al.  METANET: A MACROSCOPIC SIMULATION PROGRAM FOR MOTORWAY NETWORKS , 1990 .

[25]  Serge P. Hoogendoorn,et al.  Real-Time Lagrangian Traffic State Estimator for Freeways , 2012, IEEE Transactions on Intelligent Transportation Systems.

[26]  Markos Papageorgiou,et al.  Traffic flow optimisation in presence of vehicle automation and communication systems – Part II: Optimal control for multi-lane motorways , 2015 .

[27]  Svatopluk Poljak,et al.  On the generic dimension of controllable subspaces , 1990 .

[28]  Benjamin Coifman,et al.  Estimating density and lane inflow on a freeway segment , 2003 .

[29]  Randolph W. Hall,et al.  Optimized lane assignment on an automated highway , 1996 .

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

[31]  Rahim F Benekohal,et al.  Lane assignment on automated highway systems , 1997 .

[32]  S. Poljak On the gap between the structural controllability of time-varying and time-invariant systems , 1992 .

[33]  Markos Papageorgiou,et al.  Traffic flow optimisation in presence of vehicle automation and communication systems – Part I: A first-order multi-lane model for motorway traffic , 2015 .

[34]  Markos Papageorgiou,et al.  Highway traffic state estimation with mixed connected and conventional vehicles: Microscopic simulation-based testing , 2016 .

[35]  Roberto Horowitz,et al.  Fusing Loop and GPS Probe Measurements to Estimate Freeway Density , 2015, IEEE Transactions on Intelligent Transportation Systems.

[36]  Byungkyu Park,et al.  Lane Flow Distributions on Basic Segments of Freeways Under Different Traffic Conditions , 2010 .

[37]  K. Kim,et al.  Lane assignment problem using a genetic algorithm in the Automated Highway Systems , 2005, Proceedings. 2005 IEEE Intelligent Transportation Systems, 2005..

[38]  Bart van Arem,et al.  Improving Traffic Flow Efficiency by In-Car Advice on Lane, Speed, and Headway , 2014, IEEE Transactions on Intelligent Transportation Systems.

[39]  Carlos F. Daganzo,et al.  Lane-changing in traffic streams , 2006 .

[40]  Markos Papageorgiou,et al.  Highway traffic state estimation using speed measurements: case studies on NGSIM data and highway A20 in the Netherlands , 2015, ArXiv.

[41]  Markos Papageorgiou,et al.  Optimal control for multi-lane motorways in presence of vehicle automation and communication systems , 2014 .

[42]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[43]  Klaus Bogenberger,et al.  Online Freeway Traffic Estimation with Real Floating Car Data , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[44]  Lelitha Vanajakshi,et al.  Data Fusion-Based Traffic Density Estimation and Prediction , 2014, J. Intell. Transp. Syst..

[45]  Bernt Lie,et al.  Structural observability analysis of large scale systems using Modelica and Python , 2015 .

[46]  Yasuo Asakura,et al.  Estimation of flow and density using probe vehicles with spacing measurement equipment , 2015 .

[47]  Marcello Montanino,et al.  Making NGSIM Data Usable for Studies on Traffic Flow Theory , 2013 .

[48]  Gunther Reissig,et al.  Strong Structural Controllability and Observability of Linear Time-Varying Systems , 2013, IEEE Transactions on Automatic Control.

[49]  Markos Papageorgiou,et al.  Lane-Changing Feedback Control for Efficient Lane Assignment at Motorway Bottlenecks , 2017 .

[50]  Perry Y. Li,et al.  An automated highway system link layer controller for traffic flow stabilization , 1997 .

[51]  Takahiko Kusakabe,et al.  Probe vehicle-based traffic state estimation method with spacing information and conservation law , 2015 .

[52]  Panos J. Antsaklis,et al.  Linear Systems , 1997 .

[53]  Tony Z. Qiu,et al.  Estimation of Freeway Traffic Density with Loop Detector and Probe Vehicle Data , 2010 .

[54]  Ren Wang,et al.  Multiple Model Particle Filter for Traffic Estimation and Incident Detection , 2016, IEEE Transactions on Intelligent Transportation Systems.

[55]  Randolph W. Hall,et al.  Design And Evaluation Of An Automated Highway System With Optimized Lane Assignment , 1999 .

[56]  Aurélien Duret,et al.  Lane flow distribution on a three-lane freeway: General features and the effects of traffic controls , 2012 .

[57]  Mashrur Chowdhury,et al.  Real-Time Traffic State Estimation With Connected Vehicles , 2017, IEEE Transactions on Intelligent Transportation Systems.

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

[59]  Zhe Sun,et al.  Simultaneous estimation of states and parameters in Newell’s simplified kinematic wave model with Eulerian and Lagrangian traffic data , 2017 .

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

[61]  Serge P. Hoogendoorn,et al.  Two fast implementations of the Adaptive Smoothing Method used in highway traffic state estimation , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[62]  Alexandre M. Bayen,et al.  Traffic state estimation on highway: A comprehensive survey , 2017, Annu. Rev. Control..