Game theoretic approach on Real‐time decision making for IoT‐based traffic light control

Smart traffic light control at intersections is 1 of the major issues in Intelligent Transportation System. In this paper, on the basis of the new emerging technologies of Internet of Things, we introduce a new approach for smart traffic light control at intersection. In particular, we firstly propose a connected intersection system where every objects such as vehicles, sensors, and traffic lights will be connected and sharing information to one another. By this way, the controller is able to collect effectively and mobility traffic flow at intersection in real‐time. Secondly, we propose the optimization algorithms for traffic lights by applying algorithmic game theory. Specially, 2 game models (which are Cournot Model and Stackelberg Model) are proposed to deal with difference scenarios of traffic flow. In this regard, based on the density of vehicles, controller will make real‐time decisions for the time durations of traffic lights to optimize traffic flow. To evaluate our approach, we have used Netlogo simulator, an agent‐based modeling environment for designing and implementing a simple working traffic. The simulation results shows that our approach achieves potential performance with various situations of traffic flow.

[1]  Jason J. Jung,et al.  Exploiting matrix factorization to asymmetric user similarities in recommendation systems , 2015, Knowl. Based Syst..

[2]  Jason J. Jung Exploiting geotagged resources for spatial clustering on social network services , 2016, Concurr. Comput. Pract. Exp..

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

[4]  Joseph N. Prashker,et al.  The applicability of non-cooperative game theory in transport analysis , 2006 .

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

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

[7]  Seema Bawa,et al.  A systematic review on routing protocols for Vehicular Ad Hoc Networks , 2014, Veh. Commun..

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

[9]  S. Yousefi,et al.  Vehicular Ad Hoc Networks (VANETs): Challenges and Perspectives , 2006, 2006 6th International Conference on ITS Telecommunications.

[10]  Yu Wang,et al.  Routing in vehicular ad hoc networks: A survey , 2007, IEEE Vehicular Technology Magazine.

[11]  Urbano Nunes,et al.  Intelligent traffic management at intersections supported by V2V and V2I communications , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[12]  Bruce Bueno de Mesquita,et al.  An Introduction to Game Theory , 2014 .

[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]  Lei Zhao,et al.  A Fast Signal Timing Algorithm for Individual Oversaturated Intersections , 2011, IEEE Transactions on Intelligent Transportation Systems.

[15]  Jason J. Jung,et al.  Real-time Event Detection on Social Data Stream , 2014, Mobile Networks and Applications.

[16]  Houda Labiod,et al.  VANET Based Adaptive Traffic Signal Control , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[17]  Gerhard P. Hancke,et al.  A Survey on Urban Traffic Management System Using Wireless Sensor Networks , 2016, Sensors.

[18]  Ozan K. Tonguz,et al.  Priority Management of Emergency Vehicles at Intersections Using Self-Organized Traffic Control , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

[19]  Dipti Srinivasan,et al.  Distributed Geometric Fuzzy Multiagent Urban Traffic Signal Control , 2010, IEEE Transactions on Intelligent Transportation Systems.

[20]  D Edgerton,et al.  Biographical dictionary of the history of technology , 1997, Medical History.

[21]  Giovanni Pau,et al.  A dynamic traffic light management system based on wireless sensor networks for the reduction of the red-light running phenomenon , 2014 .

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

[23]  Vinny Cahill,et al.  A Collaborative Reinforcement Learning Approach to Urban Traffic Control Optimization , 2008, 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[24]  Jason J. Jung,et al.  Social big data: Recent achievements and new challenges , 2015, Information Fusion.

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

[26]  Jason J. Jung,et al.  MyMovieHistory: Social Recommender System by Discovering Social Affinities Among Users , 2016, Cybern. Syst..

[27]  Dipak Ghosal,et al.  Adaptive Traffic Signal Control With Vehicular Ad hoc Networks , 2013, IEEE Transactions on Vehicular Technology.

[28]  Tim Roughgarden,et al.  Algorithmic Game Theory , 2007 .

[29]  Ben Waterson,et al.  The evolution of urban traffic control: changing policy and technology , 2013 .

[30]  S. C. Sharma,et al.  Traffic Light Priority Control For Emergency Vehicle Using RFID , 2013 .

[31]  Fei-Yue Wang,et al.  Parallel Control and Management for Intelligent Transportation Systems: Concepts, Architectures, and Applications , 2010, IEEE Transactions on Intelligent Transportation Systems.

[32]  Shangguang Wang,et al.  An overview of Internet of Vehicles , 2014 .

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

[34]  Deepak Malhotra Decision Making Using Game Theory: An Introduction for Managers , 2005 .

[35]  Jason J. Jung,et al.  Dynamic Traffic Light Control System Based on Process Synchronization Among Connected Vehicles , 2016, ISAmI.

[36]  Wanjiun Liao,et al.  Intersection-based routing for urban vehicular communications with traffic-light considerations , 2012, IEEE Wireless Communications.

[37]  Jiannong Cao,et al.  Distributed Mutual Exclusion Algorithms for Intersection Traffic Control , 2015, IEEE Transactions on Parallel and Distributed Systems.

[38]  Zhong-Ke Shi,et al.  Real-coded genetic algorithm for signal timing optimization of a single intersection , 2002, Proceedings. International Conference on Machine Learning and Cybernetics.

[39]  Jason J. Jung Big Bibliographic Data Analytics by Random Walk Model , 2015, Mob. Networks Appl..