An immune memory inspired case-based reasoning system to control interrupted flow at a signalized intersection

被引:11
作者
Louati, Ali [1 ,3 ]
Elkosantini, Sabeur [2 ,3 ]
Darmoul, Saber [2 ]
Ben Said, Lamjed [3 ]
机构
[1] King Saud Univ, Adv Mfg Inst, Raytheon Chair Syst Engn, POB 800, Riyadh 11421, Saudi Arabia
[2] King Saud Univ, Ind Engn Dept, POB 800, Riyadh 11421, Saudi Arabia
[3] Univ Tunis, High Inst Management Tunis, SMART Lab, Tunis, Tunisia
关键词
Traffic signal control systems; Artificial immune system; Case-based reasoning; Longest queue first maximal weight matching algorithm; Condensed nearest neighbour algorithm; Fixed-time controller; REAL-TIME; TRAFFIC CONTROL; OPTIMIZATION; AGGREGATION; ALGORITHM; MODEL;
D O I
10.1007/s10462-017-9604-0
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
To monitor and control traffic at signalized intersections, several traffic signal control systems (TSCSs) were developed based on optimization and artificial intelligence techniques. Unfortunately, existing approaches put little emphasis on providing concepts and mechanisms that are generic enough to deal with a variety of disturbances while maintaining traffic fluidity. Moreover, only a few works have investigated case-based reasoning (CBR) to control traffic at signalized intersections. Existing works usually state that the case-base is created using experts' knowledge but do not specify how this knowledge is acquired and how the case-base is built. The contribution of this study is threefold. First, a new TSCS is designed to monitor and control traffic at a signalized intersection using innovative concepts and mechanisms borrowed from the biological immune memory and secondary immune response. Immune memory provides the concepts to represent cases to deal with disturbances in a more generic way, and immune secondary response mechanisms guide the design of a CBR system to monitor traffic and control disturbances. Second, a new learning algorithm for the creation of the case-base combining simulation-optimisation, condensed nearest neighbour algorithm and a rule-based system are developed. Third, the performance of the suggested TSCS is assessed by benchmarking it against two standard control strategies from the literature, namely fixed-time traffic signal control and the longest queue first-maximal weight matching algorithm. The suggested TSCS is implemented in Python and applied on an intersection simulated using VISSIM, a state-of-the-art traffic simulation software. The results show that the suggested TSCS is able to handle different traffic scenarios with competitive performance, and that it is recommended for extreme situations involving blocked approaches and high traffic flow.
引用
收藏
页码:2099 / 2129
页数:31
相关论文
共 53 条
  • [1] Earliest-Deadline-Based Scheduling to Reduce Urban Traffic Congestion
    Ahmad, Asif
    Arshad, Rabia
    Mahmud, Sahibzada Ali
    Khan, Gul Muhammad
    Al-Raweshidy, Hamed S.
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2014, 15 (04) : 1510 - 1526
  • [2] An adaptive approach to enhanced traffic signal optimization by using soft-computing techniques
    Angulo, Eusebio
    Romero, Francisco P.
    Garcia, Ricardo
    Serrano-Guerrero, Jesus
    Olivas, Jose A.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (03) : 2235 - 2247
  • [3] [Anonymous], 6 IEE INT C ROAD TRA
  • [4] [Anonymous], 9 INT C MOD OPT SIM
  • [5] [Anonymous], 1997, ALC HLTH, P1
  • [6] [Anonymous], CASE BASED REASONING
  • [7] [Anonymous], KNOWL BASED SYST
  • [8] [Anonymous], 2015, VISS SIM SOFTW
  • [9] [Anonymous], 2006, ARTIFICIAL IMMUNE SY
  • [10] [Anonymous], REMEMBERING WHY REME