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 条
[21]  
Gerber C., 1999, DFKIRR9903 FRG
[22]  
Gregoire Pierre-Luc, 2007, 2007 IEEE Intelligent Transportation Systems Conference, P916, DOI 10.1109/ITSC.2007.4357719
[23]  
Hilaire V., 2000, Engineering Societies in the Agents World. First International Workshop, ESAW 2000. Revised Papers (Lecture Notes in Artificial Intelligence Vol.1972), P114
[24]  
Hilaire V., 2003, P 4 INT WORKSH ENG S, P179
[25]  
Koestler A., 1967, The Ghost in the Machine
[26]   Application of Holonic Approach for Transportation Modelling and Optimising [J].
Kozlak, Jaroslaw ;
Pisarski, Sebastian ;
Zabinska, Malgorzata .
ADVANCES ON PRACTICAL APPLICATIONS OF AGENTS AND MULTI-AGENT SYSTEMS, 2011, 88 :189-194
[27]  
Makar F., 2001, Proceedings of the Fifth International Conference on Autonomous Agents, P246, DOI 10.1145/375735.376302
[28]  
Marcellino FJM, 2010, LECT NOTES ARTIF INT, V6433, P244
[29]  
Moise G, 2008, INT J COMPUT COMMUN, V3, P402
[30]  
Prashanth L., 2010, IEEE T INTELL TRANSP, P1