Internet of agents framework for connected vehicles: A case study on distributed traffic control system

Abstract This study focuses on the distributed traffic control system by inspiration of advanced connected vehicle technology. In this regard, we introduce an Internet of Agents (IoA) framework for connected vehicles where agents make their own decisions to improve the effectiveness of the system by connectivity and automatic negotiation with other agents. Specifically, each of the connected vehicles can be regarded as an agent which is able to communicate and collaborate with others based on Vehicle-to-Vehicle (V2V) communication technologies. A case study on distributed traffic control system without traffic signal is presented in this paper. In particular, we consider traffic control at intersection problem as a group mutual exclusion problem where only connected vehicles in non-conflict relationship are able to enter the core of intersection simultaneously. Therefore, we extend the Ricart–Agrawala based-logical clock algorithm to deal with this problem. Various parameters (e.g., number of message exchange, average waiting time, total number of vehicle passing) have been measured to evaluate our approach. The simulated results show that our approach outperforms compared with existing traffic systems and previous works.

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

[2]  Changshui Zhang,et al.  Real-Time Traffic Light Detection With Adaptive Background Suppression Filter , 2016, IEEE Transactions on Intelligent Transportation Systems.

[3]  Young-Sik Jeong,et al.  An efficient distributed mutual exclusion algorithm for intersection traffic control , 2018, The Journal of Supercomputing.

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

[5]  Christos G. Cassandras,et al.  Adaptive Quasi-Dynamic Traffic Light Control , 2016, IEEE Transactions on Control Systems Technology.

[6]  Stamatis Karnouskos,et al.  Simulation of a Smart Grid City with Software Agents , 2009, 2009 Third UKSim European Symposium on Computer Modeling and Simulation.

[7]  Wenwu Yu,et al.  An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination , 2012, IEEE Transactions on Industrial Informatics.

[8]  Madjid Tavana,et al.  Autonomous vehicles: challenges, opportunities, and future implications for transportation policies , 2016, Journal of Modern Transportation.

[9]  Mariacristina Roscia,et al.  Smart City by multi-agent systems , 2013, 2013 International Conference on Renewable Energy Research and Applications (ICRERA).

[10]  Athanasios P. Kalogeras,et al.  Internet of Things integration to a Multi Agent System based manufacturing environment , 2015, 2015 IEEE 20th Conference on Emerging Technologies & Factory Automation (ETFA).

[11]  Min Chen Towards smart city: M2M communications with software agent intelligence , 2012, Multimedia Tools and Applications.

[12]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

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

[14]  Yun Peng,et al.  Agent communication languages: the current landscape , 1999, IEEE Intell. Syst..

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

[16]  Ricardo Aler,et al.  MAPWEB: Cooperation between Planning Agents and Web Agents , 2002 .

[17]  Zhiqi Shen,et al.  From Internet of Things to Internet of Agents , 2013, 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing.

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

[19]  Satish T. S. Bukkapatnam,et al.  Distributed architecture for real-time coordination of bus holding in transit networks , 2003, IEEE Trans. Intell. Transp. Syst..

[20]  Ashok K. Agrawala,et al.  An optimal algorithm for mutual exclusion in computer networks , 1981, CACM.

[21]  José M. Molina López,et al.  Multi-agent plan based information gathering , 2006, Applied Intelligence.

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

[23]  Hongchi Shi,et al.  Adaptive Traffic Light Control with Wireless Sensor Networks , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[24]  Yuh-Jzer Joung,et al.  Quorum-Based Algorithms for Group Mutual Exclusion , 2001, DISC.

[25]  Yuh-Jzer Joung,et al.  Asynchronous group mutual exclusion , 2000, Distributed Computing.

[26]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

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

[28]  Chuang Lin,et al.  Modeling and Improving TCP Performance over Cellular Link with Variable Bandwidth , 2011, IEEE Transactions on Mobile Computing.

[29]  Stephan Eidenbenz,et al.  Ad hoc-VCG: a truthful and cost-efficient routing protocol for mobile ad hoc networks with selfish agents , 2003, MobiCom '03.

[30]  Hani Hagras,et al.  Creating an ambient-intelligence environment using embedded agents , 2004, IEEE Intelligent Systems.

[31]  Antonio Iera,et al.  The Social Internet of Things (SIoT) - When social networks meet the Internet of Things: Concept, architecture and network characterization , 2012, Comput. Networks.