State estimation in urban traffic networks: A two-layer approach

Abstract Modern traffic control and management systems in urban networks require real-time estimation of the traffic states. In this paper, a novel approach for modeling traffic flow in urban networks that is especially suitable for state estimation is proposed. The complexity of the urban traffic model is reduced by assuming availability of connected vehicle data. We first investigate the observability issue in urban traffic networks using a graphical approach. Then, the proposed model for the evolution of the traffic flow in urban traffic networks is developed and used in two layers, i.e., link layer and network layer, to estimate, in high-resolution (second-by-second), the traffic states in the whole network. Traffic states in the link layer include queue tail location and the number of vehicles in the queue, while in the network layer, estimation of the total number of vehicles per link and turning rates at the intersections is carried out. In a first step, it is shown that the estimation approach only requires the detectors at the borders of the network. We further demonstrate that in the proposed scheme, one may reduce or drop the need for spot detectors for the price of reduced, but still reasonable estimation accuracy. The validation of the approach has been undertaken by comparing the produced estimates with realistic micro-simulation results as ground truth, and the achieved simulation results are promising.

[1]  Pravin Varaiya,et al.  Max pressure control of a network of signalized intersections , 2013 .

[2]  Nikolas Geroliminis,et al.  Estimation of Arterial Route Travel Time Distribution with Markov Chains , 2012 .

[3]  Xuegang Ban,et al.  Privacy Protection Method for Fine-Grained Urban Traffic Modeling Using Mobile Sensors , 2013 .

[4]  Ozan K. Tonguz,et al.  Modeling urban traffic: A cellular automata approach , 2009, IEEE Communications Magazine.

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

[6]  Alexandre M. Bayen,et al.  Evaluation of traffic data obtained via GPS-enabled mobile phones: The Mobile Century field experiment , 2009 .

[7]  Yugeng Xi,et al.  A Simplified Macroscopic Urban Traffic Network Model for Model-Based Predictive Control , 2009, CTS 2009.

[8]  Nikolas Geroliminis,et al.  Queue Profile Estimation in Congested Urban Networks with Probe Data , 2015, Comput. Aided Civ. Infrastructure Eng..

[9]  L. Leclercq,et al.  A macroscopic theory for unsignalized intersections , 2007 .

[10]  Ayalew Belay,et al.  Cellular Network Based Real-Time Road Traffic State Estimation Framework for Urban Road Networks , 2017 .

[11]  Yikai Chen,et al.  A fusion-based system for road-network traffic state surveillance: a case study of Shanghai , 2009, IEEE Intelligent Transportation Systems Magazine.

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

[13]  Rui Jiang,et al.  Urban traffic simulated from the dual representation: Flow, crisis and congestion , 2009 .

[14]  Nikolas Geroliminis,et al.  Macroscopic modeling of traffic in cities , 2007 .

[15]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

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

[17]  Lukas Ambühl,et al.  Data fusion algorithm for macroscopic fundamental diagram estimation , 2016 .

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

[19]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[20]  Mecit Cetin,et al.  Analytical Evaluation of the Error in Queue Length Estimation at Traffic Signals From Probe Vehicle Data , 2011, IEEE Transactions on Intelligent Transportation Systems.

[21]  Xuan Di,et al.  Hybrid Extended Kalman Filtering Approach for Traffic Density Estimation along Signalized Arterials , 2010 .

[22]  Xuemin Shen,et al.  Connected Vehicles: Solutions and Challenges , 2014, IEEE Internet of Things Journal.

[23]  Rattaphol Pueboobpaphan,et al.  Real-Time Traffic State Estimation on Urban Road Network: The Application of Unscented Kalman Filter , 2006 .

[24]  Ashish Bhaskar,et al.  Fusing Loop Detector and Probe Vehicle Data to Estimate Travel Time Statistics on Signalized Urban Networks , 2011, Comput. Aided Civ. Infrastructure Eng..

[25]  Isaak Yperman,et al.  The Link Transmission Model for dynamic network loading , 2007 .

[26]  Shunping Jia,et al.  Urban Traffic State Estimation Considering Resident Travel Characteristics and Road Network Capacity , 2011 .

[27]  Vito Latora,et al.  The network analysis of urban streets: A dual approach , 2006 .

[28]  Chen Yangzhou,et al.  Consensus based Approach to the Signal Control of Urban Traffic Networks , 2013 .

[29]  Qianqian Zhu,et al.  Camera location for real-time traffic state estimation in urban road network using big GPS data , 2015, Neurocomputing.

[30]  Markos Papageorgiou,et al.  Store-and-forward based methods for the signal control problem in large-scale congested urban road networks , 2009 .

[31]  Carlos Canudas de Wit,et al.  Density/Flow reconstruction via heterogeneous sources and Optimal Sensor Placement in road networks , 2016 .

[32]  Xiubin Bruce Wang,et al.  Queue Length Estimation Using Connected Vehicle Technology for Adaptive Signal Control , 2015, IEEE Transactions on Intelligent Transportation Systems.

[33]  Jordi Casas,et al.  Dynamic Network Simulation with AIMSUN , 2005 .

[34]  Jianfeng Zheng,et al.  Estimating traffic volumes for signalized intersections using connected vehicle data , 2017 .

[35]  Mecit Cetin,et al.  Queue length estimation from probe vehicle location and the impacts of sample size , 2009, Eur. J. Oper. Res..

[36]  Byungkyu Brian Park,et al.  Microscopic Estimation of Freeway Vehicle Positions From the Behavior of Connected Vehicles , 2014, J. Intell. Transp. Syst..

[37]  Markos Papageorgiou,et al.  A data fusion approach for real-time traffic state estimation in urban signalized links , 2018, Transportation Research Part C: Emerging Technologies.

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

[39]  Markos Papageorgiou,et al.  Extensions and New Applications of the Traffic-Responsive Urban Control Strategy: Coordinated Signal Control for Urban Networks , 2003 .

[40]  Lídia Montero Mercadé,et al.  A case study on cooperative car data for traffic state estimation in an urban network , 2016 .

[41]  Zhen Qian,et al.  Traffic State Estimation for Urban Road Networks Using a Link Queue Model , 2017 .

[42]  Chao Wei,et al.  Efficient Traffic State Estimation for Large-Scale Urban Road Networks , 2013, IEEE Transactions on Intelligent Transportation Systems.

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

[44]  René Boel,et al.  Parameter estimation for stochastic hybrid model applied to urban traffic flow estimation , 2015 .

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

[46]  Monica Menendez,et al.  Queue Estimation in a Connected Vehicle Environment: A Convex Approach , 2019, IEEE Transactions on Intelligent Transportation Systems.

[47]  Ying Wang,et al.  Modeling and Density Estimation of an Urban Freeway Network Based on Dynamic Graph Hybrid Automata , 2017, Sensors.

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

[49]  Wang,et al.  Review of road traffic control strategies , 2003, Proceedings of the IEEE.

[50]  Hesham Rakha,et al.  Deriving macroscopic fundamental diagrams from probe data: Issues and proposed solutions , 2016 .

[51]  N. Geroliminis,et al.  Existence of urban-scale macroscopic fundamental diagrams: Some experimental findings - eScholarship , 2007 .