Distributed Geometric Fuzzy Multiagent Urban Traffic Signal Control

Rapid urbanization and the growing demand for faster transportation has led to heavy congestion in road traffic networks, necessitating the need for traffic-responsive intelligent signal control systems. The developed signal control system must be capable of determining the green time that minimizes the network-wide travel time delay based on limited information of the environment. This paper adopts a distributed multiagent-based approach to develop a traffic-responsive signal control system, i.e., the geometric fuzzy multiagent system (GFMAS), which is based on a geometric type-2 fuzzy inference system. GFMAS is capable of handling the various levels of uncertainty found in the inputs and rule base of the traffic signal controller. Simulation models of the agents designed in PARAMICS were tested on virtual road network replicating a section of the central business district in Singapore. A comprehensive analysis and comparison was performed against the existing traffic-control algorithms green link determining (GLIDE) and hierarchical multiagent system (HMS). The proposed GFMAS signal control outperformed both the benchmarks when tested for typical traffic-flow scenarios. Further tests show the superior performance of the proposed GFMAS in handling unplanned and planned incidents and obstructions. The promising results demonstrate the efficiency of the proposed multiagent architecture and scope for future development.

[1]  Jerry M. Mendel,et al.  Centroid of a type-2 fuzzy set , 2001, Inf. Sci..

[2]  James E Clark Assessing the Sensibility of Signal Timing Split Optimization in Addressing Congestion , 2007 .

[3]  Jerry M. Mendel,et al.  Type-2 fuzzy logic systems , 1999, IEEE Trans. Fuzzy Syst..

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

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

[6]  Iisakki Kosonen,et al.  Multi-agent fuzzy signal control based on real-time simulation , 2001 .

[7]  Jerry M. Mendel,et al.  Interval type-2 fuzzy logic systems , 2000, Ninth IEEE International Conference on Fuzzy Systems. FUZZ- IEEE 2000 (Cat. No.00CH37063).

[8]  Xiao-Hua Yu,et al.  Markovian decision control for traffic signal systems , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[9]  Jarkko Niittymäki,et al.  Traffic signal control on similarity logic reasoning , 2003, Fuzzy Sets Syst..

[10]  Dipti Srinivasan,et al.  Neural Networks for Continuous Online Learning and Control , 2006, IEEE Transactions on Neural Networks.

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

[12]  Robert Ivor John,et al.  Geometric Type-1 and Type-2 Fuzzy Logic Systems , 2007, IEEE Transactions on Fuzzy Systems.

[13]  Fei-Yue Wang,et al.  Toward a Revolution in Transportation Operations: AI for Complex Systems , 2008, IEEE Intelligent Systems.

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

[15]  F Davidsson,et al.  SOS - SELF OPTIMISING SIGNAL CONTROL: DEVELOPMENT AND FIELD TRIALS OF THE SOS ALGORITHM FOR SELF OPTIMIZING SIGNAL CONTROL AT ISOLATED INTERSECTIONS , 1997 .

[16]  Jerry M. Mendel,et al.  Connection admission control in ATM networks using survey-based type-2 fuzzy logic systems , 2000, IEEE Trans. Syst. Man Cybern. Part C.

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

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

[19]  J. Little A Proof for the Queuing Formula: L = λW , 1961 .

[20]  Wilfred W. Recker,et al.  Markovian real-time adaptive control of signal systems , 1995 .

[21]  Jerry M. Mendel,et al.  Uncertainty bounds and their use in the design of interval type-2 fuzzy logic systems , 2002, IEEE Trans. Fuzzy Syst..

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

[23]  Montasir M Abbas,et al.  INTELLIGENT DETECTION-CONTROL SYSTEM FOR RURAL SIGNALIZED INTERSECTIONS , 2002 .

[24]  Chen-Khong Tham,et al.  Coordination in distributed multi-agent system using type-2 fuzzy decision systems , 2008, 2008 IEEE International Conference on Fuzzy Systems (IEEE World Congress on Computational Intelligence).

[25]  L. A. ZADEH,et al.  The concept of a linguistic variable and its application to approximate reasoning - I , 1975, Inf. Sci..

[26]  J. R. Peirce,et al.  MOVA control of isolated traffic signals-recent experience , 1990 .

[27]  Ning Zou,et al.  Queuing Models for Analysis of Traffic Adaptive Signal Control , 2007, IEEE Transactions on Intelligent Transportation Systems.

[28]  Robert Ivor John,et al.  New geometric inference techniques for type-2 fuzzy sets , 2008, Int. J. Approx. Reason..

[29]  Fei-Yue Wang,et al.  Agent-Based Control for Networked Traffic Management Systems , 2005, IEEE Intell. Syst..

[30]  D C LittleJohn A Proof for the Queuing Formula , 1961 .

[31]  Chin Kian Keong THE GLIDE SYSTEM : SINGAPORE'S URBAN TRAFFIC CONTROL SYSTEM , 1993 .

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

[33]  Ruey-Shun Chen,et al.  ACTAM: Cooperative Multi-Agent System Architecture for Urban Traffic Signal Control , 2005, IEICE Trans. Inf. Syst..

[34]  Peter Stone,et al.  A Multiagent Approach to Autonomous Intersection Management , 2008, J. Artif. Intell. Res..

[35]  Kai Nagel,et al.  Large-Scale Multi-Agent Simulations for Transportation Applications , 2004, J. Intell. Transp. Syst..

[36]  Fei-Yue Wang,et al.  A mobile-agent based distributed intelligent control system architecture for home automation , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).