Isolated traffic signal control using a game theoretic framework

This paper presents a novel isolated traffic signal control algorithm based on a game-theoretic optimization framework. The algorithm models a signalized intersection considering four phases, where each phase is modeled as a player in a game in which the players cooperate to reach a mutual agreement. The Nash bargaining solution is applied to obtain the optimal control strategy, considering a variable phasing sequence and free cycle length. The system is implemented and evaluated in the INTEGRATION microscopic traffic assignment and simulation software. The proposed algorithm is compared to an optimum fixed-time plan and an actuated control algorithm to evaluate the performance of the proposed Nash bargaining approach for different traffic demand levels. The simulation results demonstrate that the proposed Nash bargaining control algorithm outperforms the fixed-time and actuated control algorithms for the various traffic conditions. The benefits are observed in improvements in the stopped delay, queue length, travel time, average vehicle speed, system throughput, fuel consumption, and emission levels. Specifically, the simulation results show a reduction in the average travel time ranging from 37% to 65%, a reduction in the total delay ranging from 41% to 64%, a reduction in the queue length ranging from 58% to 77% and a reduction in the emission levels ranging from 6% to 17%.

[1]  Zhao Xiaohua,et al.  A Study of Single Intersection Traffic Signal Control Based on Two-player Cooperation Game Model , 2010, 2010 WASE International Conference on Information Engineering.

[2]  Hesham A. Rakha,et al.  An Intersection Game-Theory-Based Traffic Control Algorithm in a Connected Vehicle Environment , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[3]  Peter Holm,et al.  Traffic Analysis Toolbox Volume IV: Guidelines for Applying CORSIM Microsimulation Modeling Software , 2007 .

[4]  Hesham Rakha,et al.  Enhancing and Calibrating the Rakha-Pasumarthy-Adjerid Car-Following Model using Naturalistic Driving Data , 2014 .

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

[6]  Moshe Ben-Akiva,et al.  Game-Theoretic Formulations of Interaction Between Dynamic Traffic Control and Dynamic Traffic Assignment , 1998 .

[7]  Zhu Han,et al.  Game Theory in Wireless and Communication Networks: Theory, Models, and Applications , 2011 .

[8]  M. S. French,et al.  Benefits of Signal Timing Optimization and ITS to Corridor Operations , 2006 .

[9]  Xiao Kuan Yang,et al.  Comparison among computer packages in providing timing plans for Iowa arterial in Lawrence, Kansas , 2001 .

[10]  S. Spraggs,et al.  Traffic Engineering , 2000 .

[11]  Douglas Gettman,et al.  Balancing Safety and Capacity in an Adaptive Signal Control System—Phase 1 , 2010 .

[12]  Baher Abdulhai,et al.  An agent-based learning towards decentralized and coordinated traffic signal control , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[13]  Dongbin Zhao,et al.  Computational Intelligence in Urban Traffic Signal Control: A Survey , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[14]  Zhu Han,et al.  Fair multiuser channel allocation for OFDMA networks using Nash bargaining solutions and coalitions , 2005, IEEE Transactions on Communications.

[15]  Pitu B. Mirchandani,et al.  HIERARCHICAL FRAMEWORK FOR REAL-TIME TRAFFIC CONTROL , 1992 .

[16]  A G Sims,et al.  SCAT the Sydney coordinated adaptive traffic system: philosophy and benefits , 1979 .

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

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

[19]  Zhu Han,et al.  Game Theory in Wireless and Communication Networks , 2008 .

[20]  P. Grout,et al.  Investment and Wages in the Absence of Binding Contracts: A Nash Bargining Approach , 1984 .

[21]  Baher Abdulhai,et al.  Design of Reinforcement Learning Parameters for Seamless Application of Adaptive Traffic Signal Control , 2014, J. Intell. Transp. Syst..

[22]  Baher Abdulhai,et al.  Multiagent Reinforcement Learning for Integrated Network of Adaptive Traffic Signal Controllers (MARLIN-ATSC): Methodology and Large-Scale Application on Downtown Toronto , 2013, IEEE Transactions on Intelligent Transportation Systems.

[23]  Ayad Mashaan Turky,et al.  Using Genetic Algorithm for Traffic Light Control System with a Pedestrian Crossing , 2009, RSKT.

[24]  Mohsen Guizani,et al.  A Cooperation Strategy Based on Nash Bargaining Solution in Cooperative Relay Networks , 2008, IEEE Transactions on Vehicular Technology.