Centralised and decentralised signal timing optimisation approaches for network traffic control

Abstract This study develops and analyses the centralised and decentralised solution procedures for urban network traffic management through an optimal control framework. The optimal control is formulated based upon the Hamilton-Jacobi formulation of kinematic wave model. Following the problem decomposition under the decentralised scheme, we introduce the use of semi-analytical performance derivatives when developing the decentralised solution algorithm. The proposed control strategies are applied to a set of test scenarios constructed from a real road network in Central London in the UK. Specific interests in the investigation include comparison of the performance gain and computational effort of the two strategies under different circumstances. We also investigate effect of network decomposition strategies on the performance of the solution algorithm. This study generates insight on urban traffic management with use of traffic flow theory, decentralised optimisation, and network decomposition techniques.

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

[2]  Alexandre M. Bayen,et al.  Adjoint-Based Optimization on a Network of Discretized Scalar Conservation Laws with Applications to Coordinated Ramp Metering , 2015, J. Optim. Theory Appl..

[3]  Rui Sha Design and Performance Analysis of Urban Traffic Control Systems , 2018 .

[4]  Alexandre M. Bayen,et al.  Distributed Optimization for Shared State Systems: Applications to Decentralized Freeway Control via Subnetwork Splitting , 2015, IEEE Trans. Intell. Transp. Syst..

[5]  Shuai Li,et al.  Multi-objective optimal control formulations for bus service reliability with traffic signals , 2017 .

[6]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[7]  Benjamin G. Heydecker,et al.  Analysis of Dynamic Traffic Equilibrium with Departure Time Choice , 2005, Transp. Sci..

[8]  Ying Li,et al.  Control strategies for dynamic motorway traffic subject to flow uncertainties , 2019 .

[9]  Andy H.F. Chow,et al.  A comparative study of centralised and decentralised architectures for network traffic control , 2019, Transportation Planning and Technology.

[10]  Dirk Cattrysse,et al.  A generic class of first order node models for dynamic macroscopic simulation of traffic flows , 2011 .

[11]  Anastasios Kouvelas,et al.  Emerging Information and Communication Technologies for Traffic Estimation and Control , 2018 .

[12]  Shuai Li,et al.  Modelling and managing bus service regularity with influence of prevailing traffic , 2019 .

[13]  Andy H.F. Chow,et al.  Dynamic system optimal traffic assignment – a state-dependent control theoretic approach , 2009 .

[14]  Hong Kam Lo,et al.  A novel traffic signal control formulation , 1999 .

[15]  K. Wada,et al.  An optimization modeling of coordinated traffic signal control based on the variational theory and its stochastic extension , 2018, Transportation Research Part B: Methodological.

[16]  Lucas Barcelos de Oliveira,et al.  Multi-agent Model Predictive Control of Signaling Split in Urban Traffic Networks ∗ , 2010 .

[17]  Pravin Varaiya,et al.  Measuring Traffic , 2008, 0804.2982.

[18]  Nikolas Geroliminis,et al.  A Dynamic-Zone-Based Coordinated Ramp-Metering Algorithm With Queue Constraints for Minnesota's Freeways , 2011, IEEE Transactions on Intelligent Transportation Systems.

[19]  George Stephanopoulos,et al.  Modelling and analysis of traffic queue dynamics at signalized intersections , 1979 .

[20]  Ying Li,et al.  Specifications of fundamental diagrams for dynamic traffic modeling , 2015 .

[21]  Markos Papageorgiou,et al.  A Hybrid Strategy for Real-Time Traffic Signal Control of Urban Road Networks , 2011, IEEE Transactions on Intelligent Transportation Systems.

[22]  Andy H.F. Chow,et al.  Optimisation of dynamic motorway traffic via a parsimonious and decentralised approach , 2015 .

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

[24]  M. Lighthill,et al.  On kinematic waves I. Flood movement in long rivers , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[25]  Carlos F. Daganzo,et al.  Fundamentals of Transportation and Traffic Operations , 1997 .

[26]  Tao Cheng,et al.  Empirical assessment of urban traffic congestion , 2014 .

[27]  Ying Li,et al.  Robust Optimization of Dynamic Motorway Traffic via Ramp Metering , 2014, IEEE Transactions on Intelligent Transportation Systems.

[28]  Markos Papageorgiou,et al.  A rolling-horizon quadratic-programming approach to the signal control problem in large-scale conges , 2009 .

[29]  Ruben Corthout,et al.  An efficient iterative link transmission model , 2016 .

[30]  Markos Papageorgiou,et al.  Local Feedback-Based Mainstream Traffic Flow Control on Motorways Using Variable Speed Limits , 2011, IEEE Transactions on Intelligent Transportation Systems.

[31]  R. D. Bretherton,et al.  Optimizing networks of traffic signals in real time-the SCOOT method , 1991 .

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

[33]  Shing Chung Josh Wong Group-based optimisation of signal timings using parallel computing , 1997 .

[34]  Ahmad H. Dehwah,et al.  Analytical and grid-free solutions to the Lighthill-Whitham-Richards traffic flow model , 2011 .

[35]  Andy H.F. Chow,et al.  Performance Analysis of Centralized and Distributed Systems for Urban Traffic Control , 2016 .

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

[37]  W. Y. Szeto,et al.  Modelling urban traffic dynamics based upon the variational formulation of kinematic waves , 2015 .

[38]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[39]  C. Daganzo A variational formulation of kinematic waves: basic theory and complex boundary conditions , 2005 .

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

[41]  Chris Tampère,et al.  A sensitivity-based approach for adaptive decomposition of anticipatory network traffic control , 2016 .

[42]  Hong Kam Lo,et al.  Sensitivity analysis of signal control with physical queuing: Delay derivatives and an application , 2007 .

[43]  M J Smith,et al.  A LOCAL TRAFFIC CONTROL POLICY WHICH AUTOMATICALLY MAXIMISES THE OVERALL TRAVEL CAPACITY OF AN URBAN ROAD NETWORK , 1980 .

[44]  Eduardo Camponogara,et al.  Distributed MPC for urban traffic networks: A simulation‐based performance analysis , 2015 .

[45]  C. Daganzo A variational formulation of kinematic waves: Solution methods , 2005 .