Opportunities for multiagent systems and multiagent reinforcement learning in traffic control

被引:170
作者
Bazzan, Ana L. C. [1 ]
机构
[1] Univ Fed Rio Grande do Sul, Inst Informat, BR-91501970 Porto Alegre, RS, Brazil
关键词
Multiagent systems; Multiagent learning; Reinforcement learning; Coordination of agents; Game-theory; Traffic signal control; MODEL; ORGANIZATION; DYNAMICS; ANSWER; AGENTS;
D O I
10.1007/s10458-008-9062-9
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The increasing demand for mobility in our society poses various challenges to traffic engineering, computer science in general, and artificial intelligence and multiagent systems in particular. As it is often the case, it is not possible to provide additional capacity, so that a more efficient use of the available transportation infrastructure is necessary. This relates closely to multiagent systems as many problems in traffic management and control are inherently distributed. Also, many actors in a transportation system fit very well the concept of autonomous agents: the driver, the pedestrian, the traffic expert; in some cases, also the intersection and the traffic signal controller can be regarded as an autonomous agent. However, the "agentification" of a transportation system is associated with some challenging issues: the number of agents is high, typically agents are highly adaptive, they react to changes in the environment at individual level but cause an unpredictable collective pattern, and act in a highly coupled environment. Therefore, this domain poses many challenges for standard techniques from multiagent systems such as coordination and learning. This paper has two main objectives: (i) to present problems, methods, approaches and practices in traffic engineering (especially regarding traffic signal control); and (ii) to highlight open problems and challenges so that future research in multiagent systems can address them.
引用
收藏
页码:342 / 375
页数:34
相关论文
共 91 条
[1]  
[Anonymous], 1969, TRANSYT TRAFFIC NETW
[2]  
Balan G.C., 2006, AAMAS, P616
[3]  
BALMORI A, 2004, ECOSISTEMAS, V3, P1
[4]  
Bazzan A. L. C., 2006, P 5 INT JOINT C AUT, P126
[5]   Case studies on the Braess Paradox:: Simulating route recommendation and learning in abstract and microscopic models [J].
Bazzan, ALC ;
Klügl, F .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2005, 13 (04) :299-319
[6]   A distributed approach for coordination of traffic signal agents [J].
Bazzan, ALC .
AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2005, 10 (02) :131-164
[7]  
Bazzan ALC, 1999, LECT NOTES ARTIF INT, V1701, P303
[8]  
BAZZAN ALC, 2008, LEARNING GROUPS TRAF
[9]  
BAZZAN ALC, 1997, EVOLUTIONARY GAME TH
[10]  
BAZZAN ALC, 1995, P 1 INT C MULT SYST, P439