Cooperative game-theoretic approach to traffic flow optimization for multiple intersections

Abstract In this study, we focus on optimizing traffic flow at multiple intersections. Particularly, with the development of Internet of Things, intersection controllers are regarded as smart agents which can communicate and coordinate with each other. In this regard, a cooperative game theoretic approach among agents is proposed to improve traffic flow with large network. Thereby, a distributed merge and split algorithm for coalition formation is presented. This algorithm is applied to find out how to incorporate with the cooperation among agents for dynamically controlling traffic light at intersections. Furthermore, we construct a traffic simulation framework to evaluate our approach. With various parameters for traffic density, our proposed system can effectively improve traffic flow in both uniform and non-uniform. In particular, by coordinating among controllers, the waiting time of vehicles at intersections can be reduced from 15% to 25% comparing with previous methods (e.g., Green Wave Coordination).

[1]  Jai E. Jung,et al.  Real-Time Traffic Flow Management Based on Inter-Object Communication: a Case Study at Intersection , 2017, Mob. Networks Appl..

[2]  Antonio González-Pardo,et al.  A Multi-Agent Simulation Platform Applied to the Study of Urban Traffic Lights , 2011, ICSOFT.

[3]  Osman Demirci,et al.  Fuzzy logic based smart traffic light simulator design and hardware implementation , 2010, Appl. Soft Comput..

[4]  S. Ilgin Guler,et al.  Using connected vehicle technology to improve the efficiency of intersections , 2014 .

[5]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[6]  Sylvain Piechowiak,et al.  A behavioral multi-agent model for road traffic simulation , 2008, Eng. Appl. Artif. Intell..

[7]  Wu He,et al.  Internet of Things in Industries: A Survey , 2014, IEEE Transactions on Industrial Informatics.

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

[9]  Antonio González-Pardo,et al.  A Multi-agent Traffic Simulation Framework for Evaluating the Impact of Traffic Lights , 2011, ICAART.

[10]  Zhu Han,et al.  Coalitional game theory for communication networks , 2009, IEEE Signal Processing Magazine.

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

[12]  Xuemin Shen,et al.  Connected Vehicles: Solutions and Challenges , 2014, IEEE Internet of Things Journal.

[13]  Azzedine Boukerche,et al.  Vehicular Ad Hoc Networks: A New Challenge for Localization-Based Systems , 2008, Comput. Commun..

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

[15]  Lei Chen,et al.  Cooperative Intersection Management: A Survey , 2016, IEEE Transactions on Intelligent Transportation Systems.

[16]  Peter Stone,et al.  Multiagent traffic management: an improved intersection control mechanism , 2005, AAMAS '05.

[17]  Abdulmotaleb El-Saddik,et al.  Toward Social Internet of Vehicles: Concept, Architecture, and Applications , 2015, IEEE Access.

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

[19]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

[20]  Lucia Lo Bello,et al.  A novel approach for dynamic traffic lights management based on Wireless Sensor Networks and multiple fuzzy logic controllers , 2015, Expert Syst. Appl..

[21]  S. Ilgin Guler,et al.  Isolated intersection control for various levels of vehicle technology: Conventional, connected, and automated vehicles , 2016 .

[22]  I Alvarez,et al.  Game theory applied to urban traffic control problem , 2010, ICCAS 2010.

[23]  Jai E. Jung,et al.  Game theoretic approach on Real‐time decision making for IoT‐based traffic light control , 2017, Concurr. Comput. Pract. Exp..

[24]  Ayush Kr. Mittal,et al.  A novel approach to implement green wave system and detection of stolen vehicles , 2013, 2013 3rd IEEE International Advance Computing Conference (IACC).

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