Coordinated road-junction traffic control by dynamic programming

This paper presents a novel approach to road-traffic control for interconnected junctions. With a local fuzzy-logic controller (FLC) installed at each junction, a dynamic-programming (DP) technique is proposed to derive the green time for each phase in a traffic-light cycle. Coordination parameters from the adjacent junctions are also taken into consideration so that organized control is extended beyond a single junction. Instead of pursuing the absolute optimization of traffic delay, this study examines a practical approach to enable the simple implementation of coordination among junctions, while attempting to reduce delays, if possible. The simulation results show that the delay per vehicle can be substantially reduced, particularly when the traffic demand reaches the junction capacity. The implementation of this controller does not require complicated or demanding hardware, and such simplicity makes it a useful tool for offline studies or realtime control purposes.

[1]  J. Y. K. Luk,et al.  Two traffic responsive area traffic control methods: SCAT and SCOOT , 1983 .

[2]  Wen-Jung Ho,et al.  Optimising single-phase PFC pre-staged AC/DC/AC topology via common-neutral connection , 1996 .

[3]  Hong-Tzer Yang,et al.  Direct load control using fuzzy dynamic programming , 1999 .

[4]  S. Chand,et al.  Adaptive traffic signal control using fuzzy logic , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.

[5]  Asim J. Al-Khalili.  Urban traffic control — A general approach , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[6]  John D. C. Little,et al.  MAXBAND: A PROGRAM FOR SETTING SIGNALS ON ARTERIES AND TRIANGULAR NETWORKS , 1981 .

[7]  Wei-Hua Lin,et al.  An enhanced 0-1 mixed-integer LP formulation for traffic signal control , 2004, IEEE Trans. Intell. Transp. Syst..

[8]  P J Wong,et al.  IMPROVED CONTROL LOGIC FOR USE WITH COMPUTER-CONTROLLED TRAFFIC , 1977 .

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

[10]  Vassilios Morellas,et al.  A vehicle occupant counting system based on near-infrared phenomenology and fuzzy neural classification , 2000, IEEE Trans. Intell. Transp. Syst..

[11]  R A Vincent,et al.  TRANSYT/10 USER GUIDE , 1996 .

[12]  José Manuel Pastor,et al.  Visual sign information extraction and identification by deformable models for intelligent vehicles , 2004, IEEE Transactions on Intelligent Transportation Systems.

[13]  R A Vincent,et al.  Self-optimising traffic signal control using microprocessors. The TRRL MOVA strategy for isolated intersections , 1986 .

[14]  Markos Papageorgiou,et al.  Traffic flow modeling of large-scale motorwaynetworks using the macroscopic modeling tool METANET , 2002, IEEE Trans. Intell. Transp. Syst..

[15]  J. P. Norton,et al.  Optimal traffic control at railway junctions , 1997 .

[16]  Nicholas V. Findler,et al.  Distributed Approach to Optimized Control of Street Traffic Signals , 1992 .

[17]  Colin R. Reeves,et al.  Genetic Algorithms: Principles and Perspectives: A Guide to Ga Theory , 2002 .

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

[19]  Roland P. Malhamé,et al.  Decomposition/aggregation-based dynamic programming optimization of partially homogeneous unreliable transfer lines , 2004, IEEE Transactions on Automatic Control.

[20]  Nicholas V. Findler,et al.  Distributed intelligent control of street and highway ramp traffic signals , 1997 .

[21]  Benjamin Heydecker.  A decomposition approach for signal optimisation in road networks , 1996 .

[22]  Tin Kin Ho.  Fuzzy logic traffic control at a road junction with time-varying flow rates , 1996 .

[23]  T. H. Heung,et al.  Hierarchical fuzzy logic traffic control at a road junction using genetic algorithms , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

[24]  Liang Zhao,et al.  Stereo- and neural network-based pedestrian detection , 2000, IEEE Trans. Intell. Transp. Syst..

[25]  Angela Di Febbraro,et al.  Urban traffic control structure based on hybrid Petri nets , 2004, IEEE Transactions on Intelligent Transportation Systems.

[26]  Mashe Sniedovich,et al.  Dynamic Programming , 1991 .

[27]  Petros A. Ioannou,et al.  Traffic flow modeling and control using artificial neural networks , 1996 .

[28]  C. P. Pappis,et al.  A Fuzzy Logic Controller for a Trafc Junction , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[29]  James C. Spall,et al.  A model-free approach to optimal signal light timing for system-wide traffic control , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[30]  Jingzhe Yu,et al.  Using genetic algorithms in fine-tuning of fuzzy logic controller , 1997, 1997 IEEE International Conference on Intelligent Processing Systems (Cat. No.97TH8335).

[31]  Sei-Wang Chen,et al.  Automatic license plate recognition , 2004, IEEE Transactions on Intelligent Transportation Systems.

[32]  E. Mamdani,et al.  FUZZY LOGIC CONTROLLER FOR A TRAFFIC JUNCTION , 1977 .