Traffic Signal Control for Isolated Intersection Based on Coordination Game and Pareto Efficiency

Nowadays, with the rapidly increasing of the vehicles number, traffic congestion becomes a severe problem in almost all large cities. The applications of Intelligent Transportation Systems makes it possible for a signal control system to collect real-time data of an intersection, helping to improve the traffic signal control strategy and traffic efficiency. This paper proposes an algorithm based on coordination game and Pareto efficiency, by using vehicles position, speed and acceleration information, to control traffic signal for an isolated intersection in real time. The proposed algorithm is simulated on the SUMO microscopic traffic simulation platform and compared to a Webster’s fixed-time plan and an actuated control algorithm to evaluate the performance in different traffic flow. The simulation results demonstrate that the algorithm based on coordination game and Pareto efficiency is more efficient than the Webster’s fixed-time plan and actuated control algorithm in average queue length, average total delay and average travel time.

[1]  Alexander S. Poznyak,et al.  Urban Traffic Control Problem: a Game Theory Approach , 2008 .

[2]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[3]  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.

[4]  Hao Dong,et al.  A multi-intersection coordinated control algorithm based on game theory and maximal flow , 2013, IECON 2013 - 39th Annual Conference of the IEEE Industrial Electronics Society.

[5]  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.

[6]  Hesham A. Rakha,et al.  Game theory algorithm for intersection-based cooperative adaptive cruise control (CACC) systems , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[7]  Hesham A. Rakha,et al.  Isolated traffic signal control using a game theoretic framework , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[8]  Zhen Long Li,et al.  A differential game modeling approach to dynamic traffic assignment and traffic signal control , 2003, SMC.

[9]  Xu Lunhui,et al.  Traffic Signal Control Agent Interaction Model Based on Game Theory and Reinforcement Learning , 2009, 2009 International Forum on Computer Science-Technology and Applications.

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

[11]  Sergiu Hart,et al.  Game Theory and Evolutionary Biology : A Bibliography , 2009 .

[12]  R. Selten,et al.  Game theory and evolutionary biology , 1994 .

[13]  A G Sims S.C.A.T. The Sydney Co-ordinated Adaptive Traffic System , 1981 .

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

[15]  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).

[16]  Jason J. Jung,et al.  Cooperative game-theoretic approach to traffic flow optimization for multiple intersections , 2017, Comput. Electr. Eng..

[17]  Hao Dong,et al.  A multi intersections signal coordinate control method based on game theory , 2011, 2011 International Conference on Electronics, Communications and Control (ICECC).

[18]  Ana L. C. Bazan A Game-Theoretic Approach to Distributed Control of Traffic Signals , 1995, ICMAS.

[19]  Yiheng Feng,et al.  A real-time adaptive signal control in a connected vehicle environment , 2015 .

[20]  Daniel Krajzewicz,et al.  Recent Development and Applications of SUMO - Simulation of Urban MObility , 2012 .