Development and Testing of a Novel Game Theoretic De-Centralized Traffic Signal Controller

被引:21
作者
Abdelghaffar, Hossam M. [1 ,2 ]
Rakha, Hesham A. [2 ]
机构
[1] Mansoura Univ, Fac Engn, Dept Comp & Control Syst, Mansoura, Egypt
[2] Virginia Tech Transportat Inst, Ctr Sustainable Mobil, Blacksburg, VA 24061 USA
关键词
Adaptation models; Learning (artificial intelligence); Delays; Genetic algorithms; Games; Optimization; Traffic signal controller; game theory; Nash bargaining; INTELLIGENCE; NETWORKS;
D O I
10.1109/TITS.2019.2955918
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
The paper presents a novel de-centralized traffic signal controller, achieved using a Nash bargaining game-theoretic framework, that operates a flexible phasing sequence to adapt to dynamic changes in traffic demand levels. The Nash bargaining algorithm is used to optimize the traffic signal timings at each signalized intersection by modeling each phase as a player in a game, where players cooperate to reach a mutually agreeable outcome. The algorithm was implemented in the INTEGRATION microscopic traffic assignment and simulation software and tested on two sample networks. The proposed control approach was compared to the operation of an optimum fixed-time coordinated plan, an actuated controller, a centralized adaptive phase split controller, a decentralized phase split and cycle length controller, and a fully coordinated adaptive phase split, cycle length, and offset optimization controller to evaluate its performance. Testing was initially conducted on an isolated intersection, showing a 77% reduction in queue length, a a 64% reduction in vehicle delay, and a 17% reduction in vehicle emission levels. In addition, the algorithm was tested on an arterial network producing statistically significant reductions in total delay ranging between 36% and 67% and vehicle emission reductions ranging between 6% and 13%.
引用
收藏
页码:231 / 242
页数:12
相关论文
共 32 条
[1]   Reinforcement learning for True Adaptive traffic signal control [J].
Abdulhai, B ;
Pringle, R ;
Karakoulas, GJ .
JOURNAL OF TRANSPORTATION ENGINEERING, 2003, 129 (03) :278-285
[2]  
Aerde M. V., 2010, TECH REP
[3]  
Aerde M. V., 1995, TRANSPORT RES REC, P124
[4]  
Aerde M. V., 2013, TECH REP
[5]  
[Anonymous], 2003, THESIS
[6]  
[Anonymous], 2014, 01544694 CTR EC BUS
[7]   A distributed approach for coordination of traffic signal agents [J].
Bazzan, ALC .
AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2005, 10 (02) :131-164
[8]   Opportunities for multiagent systems and multiagent reinforcement learning in traffic control [J].
Bazzan, Ana L. C. .
AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2009, 18 (03) :342-375
[9]  
Bingham E., 1998, THESIS
[10]   Traffic signal timing optimisation based on genetic algorithm approach, including drivers' routing [J].
Ceylan, H ;
Bell, MGH .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2004, 38 (04) :329-342