Optimizing multi-agent based urban traffic signal control system

Abstract Agent-based approach is a popular tool for modelling and developing large-scale distributed systems such as urban traffic control system with dynamic traffic flows. This study proposes a multi-agent-based approach to optimize urban traffic network signal control, which utilizes a mathematical programming method to optimize the signal timing plans at intersections. To improve the overall network efficiency, we develop an online agent-based signal coordination scheme, underpinned by the communication among different intersection control agents. In addition, the initial coordination scheme that pre-adjusts the offsets between the intersections is developed based on the historical demand information. Comparison and sensitivity analysis are conducted to evaluate the performance of the proposed method on a customized traffic simulation platform using MATLAB and VISSIM. Simulation results indicate that the proposed method can effectively avoid network oversaturation and thus reduces average travel delay and improves average vehicle speed, as compared to rule-based multi-agent signal control methods.

[1]  Hiromitsu Hattori,et al.  Special Issue on Intelligent Agents in Traffic and Transportation , 2015, J. Intell. Transp. Syst..

[2]  Yetis Sazi Murat,et al.  A FUZZY LOGIC MULTI-PHASED SIGNAL CONTROL MODEL FOR ISOLATED JUNCTIONS , 2005 .

[3]  Kai Wang,et al.  Agent-based traffic simulation and traffic signal timing optimization with GPU , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[4]  Yuan Wang,et al.  A Bi-Level Model to Resolve Conflicting Transit Priority Requests at Urban Arterials , 2019, IEEE Transactions on Intelligent Transportation Systems.

[5]  Hanli Liu,et al.  Multi-agent intelligent traffic signal control considering bus priority in urban arteries , 2011, Proceedings 2011 International Conference on Transportation, Mechanical, and Electrical Engineering (TMEE).

[6]  T. P. Hutchinson.  DELAY AT A FIXED TIME TRAFFIC SIGNAL-II: NUMERICAL COMPARISONS OF SOME THEORETICAL EXPRESSIONS , 1972 .

[7]  Iisakki Kosonen,et al.  Multi-agent fuzzy signal control based on real-time simulation , 2001 .

[8]  Zhe Sun,et al.  Type-2 fuzzy multi-intersection traffic signal control with differential evolution optimization , 2014, Expert Syst. Appl..

[9]  T. Urbanik,et al.  Reinforcement learning-based multi-agent system for network traffic signal control , 2010 .

[10]  Chang-Shing Lee,et al.  Ontology-based computational intelligent multi-agent and its application to CMMI assessment , 2009, Applied Intelligence.

[11]  Mohammad S. Ghanim,et al.  Real-Time Dynamic Transit Signal Priority Optimization for Coordinated Traffic Networks Using Genetic Algorithms and Artificial Neural Networks , 2015, J. Intell. Transp. Syst..

[12]  M. Janssen,et al.  Multi-Agent Systems for the Simulation of Land-Use and Land-Cover Change: A Review , 2003 .

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

[14]  Hong Kam Lo,et al.  Multi-stage stochastic program to optimize signal timings under coordinated adaptive control , 2016 .

[15]  Zhirui Ye,et al.  Decision Model for Resolving Conflicting Transit Signal Priority Requests , 2017, IEEE Transactions on Intelligent Transportation Systems.

[16]  Shalabh Bhatnagar,et al.  Reinforcement Learning With Function Approximation for Traffic Signal Control , 2011, IEEE Transactions on Intelligent Transportation Systems.

[17]  Bo Chen,et al.  A Review of the Applications of Agent Technology in Traffic and Transportation Systems , 2010, IEEE Transactions on Intelligent Transportation Systems.

[18]  Wei Wang,et al.  Optimization Model for Transit Signal Priority Under Conflicting Priority Requests , 2016 .

[19]  Alison J. Heppenstall,et al.  Genetic Algorithm Optimisation of An Agent-Based Model for Simulating a Retail Market , 2007 .

[20]  Bram Bakker,et al.  Reinforcement Learning of Traffic Light Controllers Adapting to Traffic Congestion , 2005, BNAIC.

[21]  Monireh Abdoos,et al.  Holonic multi-agent system for traffic signals control , 2013, Eng. Appl. Artif. Intell..

[22]  Benjamin G. Heydecker,et al.  Objectives, Stimulus and Feedback in Signal Control of Road Traffic , 2004, J. Intell. Transp. Syst..

[23]  Jian Sun,et al.  Estimation of delay variability at signalized intersections for urban arterial performance evaluation , 2017, J. Intell. Transp. Syst..

[24]  Yuchuan Du,et al.  Review on Theoretical Delay Estimation Model for Signalized Intersections , 2016 .

[25]  Sungsu Park,et al.  Prediction of Transit Vehicle Arrival Time for Signal Priority Control: Algorithm and Performance , 2008, IEEE Transactions on Intelligent Transportation Systems.

[26]  Feng Zhu,et al.  Learning-based traffic signal control algorithms with neighborhood information sharing: An application for sustainable mobility , 2018, J. Intell. Transp. Syst..

[27]  Baher Abdulhai,et al.  Real-Time Optimization for Adaptive Traffic Signal Control Using Genetic Algorithms , 2005, J. Intell. Transp. Syst..

[28]  Yukinori Kakazu,et al.  Genetic reinforcement learning for cooperative traffic signal control , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.