Holonic multi-agent system for traffic signals control

被引:111
作者
Abdoos, Monireh [1 ]
Mozayani, Nasser [1 ]
Bazzan, Ana L. C. [2 ]
机构
[1] Iran Univ Sci & Technol, Sch Comp Engn, Tehran, Iran
[2] Univ Fed Rio Grande do Sul, Inst Informat, Porto Alegre, RS, Brazil
关键词
Holonic multi-agent system; Q-learning; Hierarchical control; Traffic signals control; Large network; AGENT TECHNOLOGY; ARCHITECTURE; MANAGEMENT;
D O I
10.1016/j.engappai.2013.01.007
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Agent-based technologies are rapidly growing as a powerful tool for modelling and developing large-scale distributed systems. Recently, multi-agent systems are largely used for intelligent transportation systems modelling. Traffic signals control is a challenging issue in this area, especially in a large-scale urban network. In a large traffic network, where each agent represents a traffic signals controller, there are many entities interacting with each other and hence it is a complex system. An approach to reduce the complexity of such systems is using organisation-based multi-agent system. In this paper, we use an organisation called holonic multi-agent system (HMAS) to model a large traffic network. A traffic network containing fifty intersections is partitioned into a number of regions and holons are assigned to control each region. The holons are hierarchically arranged in two levels, intersection controller holons in the first level and region controller holons in the second level. We introduce holonic Q-learning to control the signals in both levels. The inter-level interactions between the holons in the two levels contribute to the learning process. Experimental results show that the holonic Q-learning prevents the network to be over-saturated while it causes less average delay time and higher flow rate. (C) 2013 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1575 / 1587
页数:13
相关论文
共 44 条
[1]  
Abdoos Monireh, 2012, Agent and Multi-Agent Systems. Technologies and Applications. Proceedings 6th KES International Conference, KES-AMSTA 2012, P379, DOI 10.1007/978-3-642-30947-2_42
[2]  
Abdoos M, 2011, IEEE INT C INTELL TR, P1580, DOI 10.1109/ITSC.2011.6083114
[3]  
Adam E, 2012, ADV INTEL SOFT COMPU, V156, P1
[4]   A cooperative multi-agent transportation management and route guidance system [J].
Adler, JL ;
Blue, VJ .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2002, 10 (5-6) :433-454
[5]  
[Anonymous], 2000, P MACHINE LEARNING
[6]  
[Anonymous], 2019, The sciences of the artificial
[7]   Urban traffic signal control using reinforcement learning agents [J].
Balaji, P. G. ;
German, X. ;
Srinivasan, D. .
IET INTELLIGENT TRANSPORT SYSTEMS, 2010, 4 (03) :177-188
[8]  
Bazzan A., 2007, AN 34 SEM INT SOFTW, P2128
[9]  
Bazzan ALC, 2008, LECT NOTES ARTIF INT, V4865, P1, DOI 10.1007/978-3-540-77949-0_1
[10]   Learning in groups of traffic signals [J].
Bazzan, Ana L. C. ;
de Oliveira, Denise ;
da Silva, Bruno C. .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2010, 23 (04) :560-568