Skip to main content
Top
Published in: The Journal of Supercomputing 1/2021

27-04-2020

Experience classification for transfer learning in traffic signal control

Authors: Mojtaba Norouzi, Monireh Abdoos, Ana L. C. Bazzan

Published in: The Journal of Supercomputing | Issue 1/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In recent years, due to the drastic rise in the number of vehicles and the lack of sufficient infrastructure, traffic jams, air pollution, and fuel consumption have increased in cities. The optimization of timing for traffic lights is one of the solutions for the mentioned problems. Many methods have been introduced to deal with these problems, including reinforcement learning. Although a great number of learning-based methods have been used in traffic signal control, they suffer from poor performance and slow learning convergence. In this paper, a transfer learning-based method for traffic signal control has been proposed. Multi-agent system has also been used for modelling the traffic network and transfer learning has been used to make reinforcement learning agents transfer their experience to each other. Furthermore, a classifier has been utilized to classify the transferred experiences. The results show that using the proposed method leads to a significant improvement on average delay time and convergence time of the learning process.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

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!

Footnotes
Literature
1.
go back to reference Abdelghaffar HM, Yang H, Rakha HA (2016) Isolated traffic signal control using a game theoretic framework. In: 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC). IEEE, pp 1496–1501 Abdelghaffar HM, Yang H, Rakha HA (2016) Isolated traffic signal control using a game theoretic framework. In: 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC). IEEE, pp 1496–1501
2.
go back to reference Abdoos M, Mozayani N, Bazzan AL (2011) Traffic light control in non-stationary environments based on multi agent q-learning. In: 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC). IEEE, pp 1580–1585 Abdoos M, Mozayani N, Bazzan AL (2011) Traffic light control in non-stationary environments based on multi agent q-learning. In: 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC). IEEE, pp 1580–1585
3.
go back to reference Abdoos M, Mozayani N, Bazzan AL (2013) Holonic multi-agent system for traffic signals control. Eng Appl Artif Intell 26(5–6):1575–1587CrossRef Abdoos M, Mozayani N, Bazzan AL (2013) Holonic multi-agent system for traffic signals control. Eng Appl Artif Intell 26(5–6):1575–1587CrossRef
4.
go back to reference Abdoos M, Mozayani N, Bazzan AL (2014) Hierarchical control of traffic signals using q-learning with tile coding. Appl Intell 40(2):201–213CrossRef Abdoos M, Mozayani N, Bazzan AL (2014) Hierarchical control of traffic signals using q-learning with tile coding. Appl Intell 40(2):201–213CrossRef
5.
go back to reference Ammar HB, Eaton E, Taylor ME, Mocanu DC, Driessens K, Weiss G, Tuyls K (2014) An automated measure of MDP similarity for transfer in reinforcement learning. In: Workshops at the Twenty-Eighth AAAI Conference on Artificial Intelligence Ammar HB, Eaton E, Taylor ME, Mocanu DC, Driessens K, Weiss G, Tuyls K (2014) An automated measure of MDP similarity for transfer in reinforcement learning. In: Workshops at the Twenty-Eighth AAAI Conference on Artificial Intelligence
6.
go back to reference Banerjee B, Taylor ME (2018) Coordination confidence based human-multi-agent transfer learning for collaborative teams. In: AAMAS Adaptive Learning Agents (ALA) Workshop. sn Banerjee B, Taylor ME (2018) Coordination confidence based human-multi-agent transfer learning for collaborative teams. In: AAMAS Adaptive Learning Agents (ALA) Workshop. sn
7.
go back to reference Brys T, Harutyunyan A, Taylor ME, Nowé A (2015) Policy transfer using reward shaping. In: Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems. International Foundation for Autonomous Agents and Multiagent Systems, pp 181–188 Brys T, Harutyunyan A, Taylor ME, Nowé A (2015) Policy transfer using reward shaping. In: Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems. International Foundation for Autonomous Agents and Multiagent Systems, pp 181–188
8.
go back to reference Da Silva FL, Costa AHR (2019) A survey on transfer learning for multiagent reinforcement learning systems. J Artif Intell Res 64:645–703MathSciNetMATHCrossRef Da Silva FL, Costa AHR (2019) A survey on transfer learning for multiagent reinforcement learning systems. J Artif Intell Res 64:645–703MathSciNetMATHCrossRef
9.
go back to reference Ding D, Ding Z, Wei G, Han F (2019) An improved reinforcement learning algorithm based on knowledge transfer and applications in autonomous vehicles. Neurocomputing 361:243–255CrossRef Ding D, Ding Z, Wei G, Han F (2019) An improved reinforcement learning algorithm based on knowledge transfer and applications in autonomous vehicles. Neurocomputing 361:243–255CrossRef
10.
go back to reference Fachantidis A, Partalas I, Taylor ME, Vlahavas I (2015) Transfer learning with probabilistic mapping selection. Adapt Behav 23(1):3–19CrossRef Fachantidis A, Partalas I, Taylor ME, Vlahavas I (2015) Transfer learning with probabilistic mapping selection. Adapt Behav 23(1):3–19CrossRef
11.
go back to reference Hou Y, Ong YS, Feng L, Zurada JM (2017) An evolutionary transfer reinforcement learning framework for multiagent systems. IEEE Trans Evol Comput 21(4):601–615CrossRef Hou Y, Ong YS, Feng L, Zurada JM (2017) An evolutionary transfer reinforcement learning framework for multiagent systems. IEEE Trans Evol Comput 21(4):601–615CrossRef
12.
go back to reference Li M, Dai Q (2018) A novel knowledge-leverage-based transfer learning algorithm. Appl Intell 48(8):2355–2372CrossRef Li M, Dai Q (2018) A novel knowledge-leverage-based transfer learning algorithm. Appl Intell 48(8):2355–2372CrossRef
13.
go back to reference Mannion P, Duggan J, Howley E (2016) An experimental review of reinforcement learning algorithms for adaptive traffic signal control. In: Autonomic road transport support systems. Springer, Birkhäuser, Cham, pp 47–66 Mannion P, Duggan J, Howley E (2016) An experimental review of reinforcement learning algorithms for adaptive traffic signal control. In: Autonomic road transport support systems. Springer, Birkhäuser, Cham, pp 47–66
14.
go back to reference Moshkov MJ (2005) Time complexity of decision trees. In: Transactions on rough sets III. Springer, Berlin, Heidelberg, pp 244–459 Moshkov MJ (2005) Time complexity of decision trees. In: Transactions on rough sets III. Springer, Berlin, Heidelberg, pp 244–459
15.
go back to reference Omidshafiei S, Kim DK, Liu M, Tesauro G, Riemer M, Amato C, Campbell M, How JP (2019) Learning to teach in cooperative multiagent reinforcement learning. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol 33, pp 6128–6136 Omidshafiei S, Kim DK, Liu M, Tesauro G, Riemer M, Amato C, Campbell M, How JP (2019) Learning to teach in cooperative multiagent reinforcement learning. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol 33, pp 6128–6136
17.
go back to reference Prashanth L, Bhatnagar S (2011) Reinforcement learning with average cost for adaptive control of traffic lights at intersections. In: 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC). IEEE, pp 1640–1645 Prashanth L, Bhatnagar S (2011) Reinforcement learning with average cost for adaptive control of traffic lights at intersections. In: 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC). IEEE, pp 1640–1645
18.
go back to reference Rosyadi AR, Wirayuda TAB, Al-Faraby S (2016) Intelligent traffic light control using collaborative q-learning algorithms. In: 2016 4th International Conference on Information and Communication Technology (ICoICT). IEEE, pp 1–6 Rosyadi AR, Wirayuda TAB, Al-Faraby S (2016) Intelligent traffic light control using collaborative q-learning algorithms. In: 2016 4th International Conference on Information and Communication Technology (ICoICT). IEEE, pp 1–6
19.
go back to reference Shoeleh F, Asadpour M (2017) Graph based skill acquisition and transfer learning for continuous reinforcement learning domains. Pattern Recognit Lett 87:104–116CrossRef Shoeleh F, Asadpour M (2017) Graph based skill acquisition and transfer learning for continuous reinforcement learning domains. Pattern Recognit Lett 87:104–116CrossRef
20.
go back to reference Shoeleh F, Asadpour M (2019) Skill based transfer learning with domain adaptation for continuous reinforcement learning domains. Appl Intell 50(2):1–17 Shoeleh F, Asadpour M (2019) Skill based transfer learning with domain adaptation for continuous reinforcement learning domains. Appl Intell 50(2):1–17
21.
go back to reference Taylor ME, Stone P (2007) Cross-domain transfer for reinforcement learning. In: Proceedings of the 24th International Conference on Machine Learning, ICML ’07. ACM, New York, pp 879–886 Taylor ME, Stone P (2007) Cross-domain transfer for reinforcement learning. In: Proceedings of the 24th International Conference on Machine Learning, ICML ’07. ACM, New York, pp 879–886
22.
go back to reference Taylor ME, Stone P (2009) Transfer learning for reinforcement learning domains: a survey. J Mach Learn Res 10:1633–1685MathSciNetMATH Taylor ME, Stone P (2009) Transfer learning for reinforcement learning domains: a survey. J Mach Learn Res 10:1633–1685MathSciNetMATH
23.
go back to reference Taylor ME, Suay HB, Chernova S (2011) Integrating reinforcement learning with human demonstrations of varying ability. In: The 10th International Conference on Autonomous Agents and Multiagent Systems. International Foundation for Autonomous Agents and Multiagent Systems, vol 2, pp 617–624 Taylor ME, Suay HB, Chernova S (2011) Integrating reinforcement learning with human demonstrations of varying ability. In: The 10th International Conference on Autonomous Agents and Multiagent Systems. International Foundation for Autonomous Agents and Multiagent Systems, vol 2, pp 617–624
24.
go back to reference Thorpe TL, Anderson CW (1996) Traffic light control using sarsa with three state representations. Technical report, Citeseer Thorpe TL, Anderson CW (1996) Traffic light control using sarsa with three state representations. Technical report, Citeseer
25.
go back to reference Wang Z, Taylor ME (2016) Effective transfer via demonstrations in reinforcement learning: a preliminary study. In: 2016 AAAI Spring Symposium Series Wang Z, Taylor ME (2016) Effective transfer via demonstrations in reinforcement learning: a preliminary study. In: 2016 AAAI Spring Symposium Series
26.
go back to reference Zhang S, Taylor ME (2018) Enhanced learning from multiple demonstrations with a two-level structured approach. In: Proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2018) Zhang S, Taylor ME (2018) Enhanced learning from multiple demonstrations with a two-level structured approach. In: Proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2018)
Metadata
Title
Experience classification for transfer learning in traffic signal control
Authors
Mojtaba Norouzi
Monireh Abdoos
Ana L. C. Bazzan
Publication date
27-04-2020
Publisher
Springer US
Published in
The Journal of Supercomputing / Issue 1/2021
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-020-03287-x

Other articles of this Issue 1/2021

The Journal of Supercomputing 1/2021 Go to the issue

Premium Partner