Max-pressure traffic controller based on travel times: An experimental analysis

Abstract The traffic control of an arbitrary network of signalized intersections is considered. This work presents a new version of the recently proposed max-pressure controller, also known as back-pressure. The most remarkable features of the max-pressure algorithm for traffic signal control are: scalability, stability, and distribution. The modified version presented in this paper improves the practical applicability of the max-pressure controller by considering as input travel times instead of queue lengths. The two main practical advantages of this new version are: (i) travel times are easier to estimate than queue lengths, and (ii) max-pressure controller based on travel times has an inherent capacity-aware property, i.e., it takes into account the finite capacity of each link. Travel time tends to diverge when the queue length is close to its capacity. It should be noted that previous max-pressure algorithms rely exclusively on queue length measurements, which may be difficult to accomplish in practice. Moreover, these previous algorithms generally assume queues with unbounded capacity. This may be problematic because a model with unbounded capacity links is not able to reproduce spillbacks, which are one of the most critical phenomena that a traffic signal controller should avoid. After presenting the new version of the max-pressure controller, it is analyzed and compared with existing control policies in a microscopic traffic simulator. Moreover, results of a real implementation of the developed algorithm to a signalized intersection, located at an urban arterial in Jerusalem, are shown and analyzed. To the best of the authors’ knowledge, this experiment is the first real implementation of a max-pressure controller at a signalized intersection.

[1]  Xiang Zhang,et al.  A Survey on Platoon-Based Vehicular Cyber-Physical Systems , 2016, IEEE Communications Surveys & Tutorials.

[2]  Markos Papageorgiou,et al.  Exploiting the fundamental diagram of urban networks for feedback-based gating , 2012 .

[3]  Tung Le,et al.  Decentralized signal control for urban road networks , 2013, 1310.0491.

[4]  Paolo Giaccone,et al.  On the maximal throughput of networks with finite buffers and its application to buffered crossbars , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[5]  Xuegang Jeff Ban,et al.  Real time queue length estimation for signalized intersections using travel times from mobile sensors , 2011 .

[6]  Emilio Frazzoli,et al.  Capacity-Aware Backpressure Traffic Signal Control , 2013, IEEE Transactions on Control of Network Systems.

[7]  Zhiwu Li,et al.  Model based urban traffic control, part I: Local model and local model predictive controllers , 2018, Transportation Research Part C: Emerging Technologies.

[8]  Carlos Carmona,et al.  Travel Time Forecasting and Dynamic Origin-Destination Estimation for Freeways Based on Bluetooth Traffic Monitoring , 2010 .

[9]  Danwei Wang,et al.  Distributed traffic signal control for maximum network throughput , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[10]  Henk Wymeersch,et al.  Back-Pressure Traffic Signal Control With Fixed and Adaptive Routing for Urban Vehicular Networks , 2016, IEEE Transactions on Intelligent Transportation Systems.

[11]  Markos Papageorgiou,et al.  Optimal Motorway Traffic Flow Control Involving Variable Speed Limits and Ramp Metering , 2010, Transp. Sci..

[12]  Henk Taale,et al.  Integrated Signal Control and Route Guidance based on Back-pressure Principles , 2015 .

[13]  Eytan Modiano,et al.  Dynamic power allocation and routing for time-varying wireless networks , 2005 .

[14]  Cheol Oh,et al.  Estimation of Lane-Level Travel Times in Vehicle-to-Vehicle and Vehicle-to-Infrastructure–Based Traffic Information System , 2011 .

[15]  Per-Olof Gutman,et al.  Optimal traffic control synthesis for an isolated intersection , 2011 .

[16]  D. Helbing Derivation of a fundamental diagram for urban traffic flow , 2008, 0807.1843.

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

[18]  Giacomo Como,et al.  Evaluation of Decentralized Feedback Traffic Light Control with Dynamic Cycle Length , 2018 .

[19]  Andy H.F. Chow,et al.  Centralised and decentralised signal timing optimisation approaches for network traffic control , 2020, Transportation Research Part C: Emerging Technologies.

[20]  Philip J Tarnoff,et al.  Data Collection of Freeway Travel Time Ground Truth with Bluetooth Sensors , 2010 .

[21]  Pravin Varaiya,et al.  The Max-Pressure Controller for Arbitrary Networks of Signalized Intersections , 2013 .

[22]  Ludovic Leclercq,et al.  Macroscopic Fundamental Diagrams: A cross-comparison of estimation methods , 2014 .

[23]  Dirk Helbing,et al.  Self-control of traffic lights and vehicle flows in urban road networks , 2008, 0802.0403.

[24]  Melkior Ornik,et al.  Optimal Signal Timing for Multi-Phase Intersections , 2018 .

[25]  Antonella Ferrara,et al.  Freeway Traffic Modelling and Control , 2018 .

[26]  Martin Treiber,et al.  Traffic Flow Dynamics , 2013 .

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

[28]  J. Dargay,et al.  Vehicle Ownership and Income Growth, Worldwide: 1960-2030 , 2007 .

[29]  Alexander Skabardonis,et al.  Prediction of Arrival Profiles and Queue Lengths along Signalized Arterials by using a Markov Decision Process , 2005 .

[30]  Anastasios Kouvelas,et al.  Maximum Pressure Controller for Stabilizing Queues in Signalized Arterial Networks , 2014 .

[31]  Ruimin Li,et al.  Lane-based real-time queue length estimation using license plate recognition data , 2015 .

[32]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[33]  G. Como,et al.  On Generalized Proportional Allocation Policies for Traffic Signal Control , 2017 .

[34]  Alexander Skabardonis,et al.  Queue-length estimation using real-time traffic data , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[35]  Dimitris Bertsimas,et al.  The Price of Fairness , 2011, Oper. Res..

[36]  Zhiwu Li,et al.  Model based urban traffic control, part II: Coordinated model predictive controllers , 2018, Transportation Research Part C: Emerging Technologies.

[37]  Ashish Bhaskar,et al.  Fundamental understanding on the use of Bluetooth scanner as a complementary transport data , 2013 .

[38]  Nikolas Geroliminis,et al.  Optimal Perimeter Control for Two Urban Regions With Macroscopic Fundamental Diagrams: A Model Predictive Approach , 2013, IEEE Transactions on Intelligent Transportation Systems.

[39]  Markos Papageorgiou,et al.  A multivariable regulator approach to traffic-responsive network-wide signal control , 2000 .

[40]  Carlos Gershenson,et al.  Self-organizing traffic lights: A realistic simulation , 2013 .

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

[42]  Josep Perarnau,et al.  Traffic Simulation with Aimsun , 2010 .

[43]  Bart De Schutter,et al.  Constrained optimal steady-state control for isolated traffic intersections , 2010, Control Theory and Technology.

[44]  Jack Haddad,et al.  Robust perimeter control design for an urban region , 2014 .

[45]  Markos Papageorgiou,et al.  Centralised versus decentralised signal control of large‐scale urban road networks in real time: a simulation study , 2018, IET Intelligent Transport Systems.