Group-based hierarchical adaptive traffic-signal control part I: Formulation

A group-based adaptive traffic-control method for isolated signalized junctions is developed that includes a hierarchical structure comprising tactical and local levels of signal timing optimization. The control method optimizes the signal timings in adaptive traffic-control systems, and takes full advantage of flexible new technologies to incorporate the most up-to-date traffic information, as collected in real time. The definitions, combinations, and sequencing of the cycle structure stages are generated automatically using a procedure for optimizing the signal-timing plans in response to online data from traffic detectors. This new method provides a wider search space and improves the efficiency of the signal-control systems, thus improving the junction performance, minimizing delays, and maximizing capacity in real time. A multi-resolution strategy is proposed for updating the elements of the signal plans cycle-by-cycle and adjusting the current green signal timing second-by-second. The group-based variables and parameters for the proactive global-optimization method utilize lane-based predictive traffic-flow information, such as arrival and discharge rates, expressed as the slopes of polygonal delay formulas. Therefore, there is a high degree of flexibility in the tactical identification of the optimal signal plan in response to the real-time predicted traffic information, the objective function of the polygonal delay formula, and the direct differential equations for the adaptive group-based variables. The reactive local signal-control policy, which is formed based on the max-pressure strategy, is developed to locally adjust the current green signal time and to accommodate delicate demand fluctuations second-by-second at the fine-resolution level. The most appropriate cycle-structure for the tactical level of control is identified using a group-based global-optimization procedure that takes advantage of the latest available information. In part II of this study (Lee et al. 2017), the effectiveness of the proposed methods is validated based on the actualized mathematical frameworks, computer simulations, and a case study, using the appropriate computer programs.

[1]  H. G. Rosdolsky A method for adaptive traffic control , 1973 .

[2]  Keechoo Choi,et al.  Real-Time Estimation of Lane-to-Lane Turning Flows at Isolated Signalized Junctions , 2015, IEEE Transactions on Intelligent Transportation Systems.

[3]  Giulio Erberto Cantarella,et al.  Control system design for an individual signalized junction , 1984 .

[4]  Li Li,et al.  Traffic signal timing via deep reinforcement learning , 2016, IEEE/CAA Journal of Automatica Sinica.

[5]  George Stephanopoulos,et al.  Oversaturated signal systems with queue length constraints—I: Single intersection , 1977 .

[6]  R D Bretherton,et al.  SCOOT-a Traffic Responsive Method of Coordinating Signals , 1981 .

[7]  Alan J. Miller Settings for Fixed-Cycle Traffic Signals , 1963 .

[8]  Mike Smith,et al.  Dynamics of route choice and signal control in capacitated networks , 2011 .

[9]  M. J. Smith,et al.  Traffic Equilibrium with Responsive Traffic Control , 1993, Transp. Sci..

[10]  B G Heydecker SEQUENCING OF TRAFFIC SIGNALS , 1992 .

[11]  Dipti Srinivasan,et al.  Neural Networks for Real-Time Traffic Signal Control , 2006, IEEE Transactions on Intelligent Transportation Systems.

[12]  R L Gordon,et al.  Traffic Control Systems Handbook , 1996 .

[13]  Yetis Sazi Murat,et al.  A FUZZY LOGIC MULTI-PHASED SIGNAL CONTROL MODEL FOR ISOLATED JUNCTIONS , 2005 .

[14]  Mike Smith,et al.  Traffic control and route-choice; a simple example , 1979 .

[15]  Shing Chung Josh Wong,et al.  A LANE-BASED OPTIMIZATION METHOD FOR THE MULTI-PERIOD ANALYSIS OF ISOLATED SIGNAL-CONTROLLED JUNCTIONS , 2006 .

[16]  Chak-Kuen Wong,et al.  A Lane-Based Optimization Method for Minimizing Delay at Isolated Signal-Controlled Junctions , 2003, J. Math. Model. Algorithms.

[17]  Sophie Midenet,et al.  The real-time urban traffic control system CRONOS: Algorithm and experiments , 2006 .

[18]  B. Piccoli,et al.  On the continuum approximation of the on-and-off signal control on dynamic traffic networks , 2013, 1309.3461.

[19]  Shing Chung Josh Wong,et al.  Group-based approach to predictive delay model based on incremental queue accumulations for adaptive traffic control systems , 2017 .

[20]  Vikash V. Gayah,et al.  Continuum signalized junction model for dynamic traffic networks: Offset, spillback, and multiple signal phases , 2015 .

[21]  R B Potts,et al.  THE OVERSATURATED INTERSECTION , 1963 .

[22]  Mike Smith,et al.  Properties of a traffic control policy which ensure the existence of a traffic equilibrium consistent with the policy , 1981 .

[23]  R Akcelik,et al.  Time dependent expressions for delay, stop rate and queue length at traffic signals , 1980 .

[24]  R. Allsop Delay-minimizing Settings for Fixed-time Traffic Signals at a Single Road Junction , 1971 .

[25]  R E Allsop EVOLVING APPLICATION OF MATHEMATICAL OPTIMISATION IN DESIGN AND OPERATION OF INDIVIDUAL SIGNAL-CONTROLLED ROAD JUNCTIONS , 1992 .

[26]  R W Morris,et al.  INTERSECTION CONTROL BY VEHICLE ACTUATED SIGNALS , 1967 .

[27]  Shing Chung Josh Wong,et al.  Derivatives of the performance index for the traffic model from TRANSYT , 1995 .

[28]  Tao Yao,et al.  Data-driven linear decision rule approach for distributionally robust optimization of on-line signal control , 2015 .

[29]  Shing Chung Josh Wong,et al.  Lane-based optimization of signal timings for isolated junctions , 2003 .

[30]  D. Ross,et al.  A Computer Control Scheme for Critical-Intersection Control in an Urban Network , 1971 .

[31]  D. Gazis,et al.  Optimal Control of Oversaturated Store-and-Forward Transportation Networks , 1976 .

[32]  R. B. Potts,et al.  Algorithm for Traffic Control , 1964 .

[33]  Shing Chung Josh Wong,et al.  Group-based optimisation of signal timings using the TRANSYT traffic model , 1996 .

[34]  D. V. Lindley,et al.  The theory of queues with a single server , 1952, Mathematical Proceedings of the Cambridge Philosophical Society.

[35]  Thomas L. Saaty,et al.  Elements of Queueing Theory: With Applications , 1961 .

[36]  Mike Smith,et al.  The dynamics of traffic assignment and traffic control: A theoretical study , 1990 .

[37]  Nathan H. Gartner,et al.  OPAC: A DEMAND-RESPONSIVE STRATEGY FOR TRAFFIC SIGNAL CONTROL , 1983 .

[38]  Benjamin Heydecker,et al.  Optimising the control performance of traffic signals at a single junction , 1988 .

[39]  Shing Chung Josh Wong,et al.  Group-based hierarchical adaptive traffic-signal control Part II: Implementation , 2017 .

[40]  George Stephanopoulos,et al.  Oversaturated signal systems with queue length constraints—II: Systems of intersections , 1977 .

[41]  F. Webster TRAFFIC SIGNAL SETTINGS , 1958 .

[42]  Alan J. Miller,et al.  A COMPUTER CONTROL SYSTEM FOR TRAFFIC NETWORKS. , 1963 .

[43]  Pitu B. Mirchandani,et al.  A REAL-TIME TRAFFIC SIGNAL CONTROL SYSTEM: ARCHITECTURE, ALGORITHMS, AND ANALYSIS , 2001 .

[44]  J. P. Silcock Designing signal-controlled junctions for group-based operation , 1997 .

[45]  D. Gazis Optimum Control of a System of Oversaturated Intersections , 1964 .

[46]  Darcy M. Bullock,et al.  ACS-Lite Algorithmic Architecture: Applying Adaptive Control System Technology to Closed-Loop Traffic Signal Control Systems , 2003 .

[47]  Mike Smith,et al.  The existence, uniqueness and stability of traffic equilibria , 1979 .

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

[49]  Seunghyeon Lee,et al.  Real-time estimation of lane-based queue lengths at isolated signalized junctions , 2015 .

[50]  B G Heydecker,et al.  CALCULATION OF SIGNAL SETTINGS TO MINIMISE DELAY AT A JUNCTION , 1987 .

[51]  D. Green Control of Oversaturated Intersections , 1967 .

[52]  Shing Chung Josh Wong,et al.  Reserve capacity of a signal-controlled road network , 1997 .

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

[54]  Jean-Loup Farges,et al.  THE PRODYN REAL TIME TRAFFIC ALGORITHM , 1983 .

[55]  Isabel Maria Santos Neves Zuzart Tully Synthesis of sequences for traffic signal controllers using techniques of the theory of graphs , 1966 .

[56]  Richard E. Allsop,et al.  Estimating the traffic capacity of a signalized road junction , 1972 .

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

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

[59]  P R Lowrie,et al.  The Sydney coordinated adaptive traffic system - principles, methodology, algorithms , 1982 .

[60]  Xizhao Zhou,et al.  An alternative definition of dynamic user optimum on signalised road networks , 2012 .

[61]  Shing Chung Josh Wong,et al.  AN ITERATIVE GROUP-BASED SIGNAL OPTIMIZATION SCHEME FOR TRAFFIC EQUILIBRIUM NETWORKS , 1999 .

[62]  L E Nilsson,et al.  Optimal Control of Isolated Traffic Signals , 1976 .

[63]  Pravin Varaiya,et al.  Stage-based max-pressure adaptive traffic control policy at isolated signalized junctions , 2016 .

[64]  Shing Chung Josh Wong,et al.  Group-based optimization of a time-dependent TRANSYT traffic model for area traffic control , 2002 .