Skip to main content
Erschienen in: Artificial Intelligence Review 3/2019

26.12.2017

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

verfasst von: Ali Louati, Sabeur Elkosantini, Saber Darmoul, Lamjed Ben Said

Erschienen in: Artificial Intelligence Review | Ausgabe 3/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Althoff K-D, Branting L, Bergmann R (1999) Case-based reasoning research and development. Springer, Berlin, LondonCrossRef Althoff K-D, Branting L, Bergmann R (1999) Case-based reasoning research and development. Springer, Berlin, LondonCrossRef
Zurück zum Zitat Chang ECP, Lei JCK, Messer CJ (1988) Arterial signal timing optimization using PASSER-II-87. ITE J 467:27–31 Chang ECP, Lei JCK, Messer CJ (1988) Arterial signal timing optimization using PASSER-II-87. ITE J 467:27–31
Zurück zum Zitat De Castro LN, Timmis J (2002) Artificial immune systems: a new computational intelligence approach. Springer, LondonMATH De Castro LN, Timmis J (2002) Artificial immune systems: a new computational intelligence approach. Springer, LondonMATH
Zurück zum Zitat De Schutter B, Hoogendoorn SP, Schuurman H, Stramigioli S (2003) A multi-agent case-based traffic control scenario evaluation system. In: Proceedings of the 2003 IEEE international conference on intelligent transportation systems, vol 1. IEEE, pp 678–683. https://doi.org/10.1109/ITSC.2003.1252037 De Schutter B, Hoogendoorn SP, Schuurman H, Stramigioli S (2003) A multi-agent case-based traffic control scenario evaluation system. In: Proceedings of the 2003 IEEE international conference on intelligent transportation systems, vol 1. IEEE, pp 678–683. https://​doi.​org/​10.​1109/​ITSC.​2003.​1252037
Zurück zum Zitat Diala D, Sid-Ali A, Abderrahman EM, Habib C (2012) A dynamic multi-criteria aid for process driving using case-based reasoning. J Decis Syst 18:459–484CrossRef Diala D, Sid-Ali A, Abderrahman EM, Habib C (2012) A dynamic multi-criteria aid for process driving using case-based reasoning. J Decis Syst 18:459–484CrossRef
Zurück zum Zitat Hofmeyr SA (2001) An interpretative introduction to the immune system. In: Segel LA, Cohen IR (eds) Design principles for the immune system and other distributed autonomous systems. Oxford University Press, New York, pp 3–28 Hofmeyr SA (2001) An interpretative introduction to the immune system. In: Segel LA, Cohen IR (eds) Design principles for the immune system and other distributed autonomous systems. Oxford University Press, New York, pp 3–28
Zurück zum Zitat Little JDC, Kelson MD, Gartner NM (1981) MAXBAND: a program for setting signals on arteries and triangular networks. In: 60th annual meeting of the transportation research board, pp 40–46. Washington District of Columbia, United States: Transportation Research Board. http://trid.trb.org/view.aspx?id=172891 Little JDC, Kelson MD, Gartner NM (1981) MAXBAND: a program for setting signals on arteries and triangular networks. In: 60th annual meeting of the transportation research board, pp 40–46. Washington District of Columbia, United States: Transportation Research Board. http://​trid.​trb.​org/​view.​aspx?​id=​172891
Zurück zum Zitat Moalla D, Elkosantini S, Darmoul S (2013) An artificial immune network to control traffic at a single intersection. In: Proceedings of the fifth international conference on industrial engineering and systems management, IESM 2013 Moalla D, Elkosantini S, Darmoul S (2013) An artificial immune network to control traffic at a single intersection. In: Proceedings of the fifth international conference on industrial engineering and systems management, IESM 2013
Zurück zum Zitat Trabelsi B, Elkosantini S, Darmoul S (2012) Traffic control at intersections using artificial immune system approach. In: 9th international conference of modeling, optimization and simulation—MOSIM’12. Bordeaux, France Trabelsi B, Elkosantini S, Darmoul S (2012) Traffic control at intersections using artificial immune system approach. In: 9th international conference of modeling, optimization and simulation—MOSIM’12. Bordeaux, France
Metadaten
Titel
An immune memory inspired case-based reasoning system to control interrupted flow at a signalized intersection
verfasst von
Ali Louati
Sabeur Elkosantini
Saber Darmoul
Lamjed Ben Said
Publikationsdatum
26.12.2017
Verlag
Springer Netherlands
Erschienen in
Artificial Intelligence Review / Ausgabe 3/2019
Print ISSN: 0269-2821
Elektronische ISSN: 1573-7462
DOI
https://doi.org/10.1007/s10462-017-9604-0

Weitere Artikel der Ausgabe 3/2019

Artificial Intelligence Review 3/2019 Zur Ausgabe

Premium Partner