Multi-agent immune networks to control interrupted flow at signalized intersections

被引:43
作者
Darmoul, Saber [1 ]
Elkosantini, Sabeur [1 ]
Louati, Ali [2 ,3 ]
Ben Said, Lamjed [3 ]
机构
[1] King Saud Univ, Ind Engn Dept, POB 800, Riyadh 11421, Saudi Arabia
[2] King Saud Univ, Adv Mfg Inst, Raytheon Chair Syst Engn, POB 800, Riyadh 11421, Saudi Arabia
[3] Univ Tunis, ISG, SMART Lab, 41 Ave Liberte,Bouchoucha, Tunis 2000, Tunisia
关键词
Traffic signal control systems; Multi-agent systems; Artificial immune network; Reinforcement learning; Adaptive control; Fixed-time control; URBAN TRAFFIC CONTROL; SYSTEM; OPTIMIZATION; ALGORITHM; INTELLIGENCE; CONGESTION; SIMULATION; MODEL;
D O I
10.1016/j.trc.2017.07.003
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
Urban traffic is subject to disturbances that cause long queues and extended waiting times at signalized intersections. Although Multi-Agent Systems (MAS) were considered to control traffic at signalized intersections in a distributed way, their generic conceptual framework and lack of built-in adaptation mechanisms prevent them from achieving specific disturbance management capabilities. The traffic signal control problem is still a challenging open-ended problem for which learning and adaptation mechanisms need to be developed to deal with disturbances in an intelligent way. In this article, we rely on concepts and mechanisms inspired by biological immunity to design a distributed, intelligent and adaptive traffic signal control system. We suggest a heterarchical multi-agent architecture, where each agent represents a traffic signal controller assigned to a signalized intersection. Each agent communicates and coordinates with neighboring agents, and achieves learning and adaptation to disturbances based on an artificial immune network. The suggested Immune Network Algorithm based Multi-Agent System (INAMAS) provides intelligent mechanisms that capture disturbance-related knowledge explicitly and take advantage of previous successes and failures in dealing with disturbances through an adaptation of the reinforcement principle. To demonstrate the efficiency of the suggested control architecture, we assess its performance against two control strategies from literature, namely fixed-time control and a distributed adaptation of the Longest Queue First - Maximal Weight Matching (LQF-MWM) algorithm. Agents are developed using SPADE platform and used to control a network of signalized intersections simulated with VISSIM, a stateof-the-art traffic simulation software. The results show that INAMAS is able to handle different traffic scenarios with competitive performance (in terms of vehicle queue lengths and waiting times), and that it is particularly more successful than the other controllers in dealing with extreme situations involving blocked approaches and high traffic volumes. (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码:290 / 313
页数:24
相关论文
共 72 条
[1]   Holonic multi-agent system for traffic signals control [J].
Abdoos, Monireh ;
Mozayani, Nasser ;
Bazzan, Ana L. C. .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2013, 26 (5-6) :1575-1587
[2]   On learning of weights through preferences [J].
Aggarwal, Manish .
INFORMATION SCIENCES, 2015, 321 :90-102
[3]  
Ahmad A., 2014, TRANSP SYST, V15, P1510
[4]   An adaptive approach to enhanced traffic signal optimization by using soft-computing techniques [J].
Angulo, Eusebio ;
Romero, Francisco P. ;
Garcia, Ricardo ;
Serrano-Guerrero, Jesus ;
Olivas, Jose A. .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (03) :2235-2247
[5]  
[Anonymous], 2006, ARTIFICIAL IMMUNE SY
[6]   A review on computational intelligence methods for controlling traffic signal timing [J].
Araghi, Sahar ;
Khosravi, Abbas ;
Creighton, Douglas .
EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (03) :1538-1550
[7]   Reinforcement learning-based multi-agent system for network traffic signal control [J].
Arel, I. ;
Liu, C. ;
Urbanik, T. ;
Kohls, A. G. .
IET INTELLIGENT TRANSPORT SYSTEMS, 2010, 4 (02) :128-135
[8]   Using immune designed ontologies to monitor disruptions in manufacturing systems [J].
Bayar, Nawel ;
Darmoul, Saber ;
Hajri-Gabouj, Sonia ;
Pierreval, Henri .
COMPUTERS IN INDUSTRY, 2016, 81 :67-81
[9]   A review on agent-based technology for traffic and transportation [J].
Bazzan, Ana L. C. ;
Klugl, Franziska .
KNOWLEDGE ENGINEERING REVIEW, 2014, 29 (03) :375-403
[10]   Type-2 fuzzy multi-intersection traffic signal control with differential evolution optimization [J].
Bi, Yunrui ;
Srinivasan, Dipti ;
Lu, Xiaobo ;
Sun, Zhe ;
Zeng, Weili .
EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (16) :7338-7349