Skip to main content

2018 | OriginalPaper | Buchkapitel

Towards Dynamic Coalition Formation for Intelligent Traffic Management

verfasst von : Jeffery Raphael, Elizabeth I. Sklar

Erschienen in: Multi-Agent Systems and Agreement Technologies

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Adaptive traffic management aims to adjust the timing of signals at road intersections to ensure smooth travel of vehicles through urban environments. A popular commercial system for handling traffic in this way is SCOOT (Split, Cycle and Offset Optimisation Technique), which involves reading data from sensors embedded in roadways to capture real-time information about traffic volume and making small changes to traffic signal timing in response. SCOOT operates in regions of connected intersections, but the sets of intersections in a region are fixed and the intersections do not communicate with each other. The research presented here takes a multi-agent approach whereby intersections work together in “coalitions” to improve traffic flow, using a market-based mechanism and forming coalitions dynamically as traffic conditions change over time. Experimental results show that this dynamic coalition approach performs better than SCOOT in several types of traffic conditions.

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 "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"

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!

Fußnoten
1
In SCOOT, traffic volume is measured through induction loop sensors buried in the road. We assume the existence of these sensors in our method.
 
Literatur
1.
Zurück zum Zitat Bazzan, A.L.C., de Oliveira, D., da Silva, B.C.: Learning in groups of traffic signals. Eng. Appl. Artif. Intell. 23(4), 560–568 (2010)CrossRef Bazzan, A.L.C., de Oliveira, D., da Silva, B.C.: Learning in groups of traffic signals. Eng. Appl. Artif. Intell. 23(4), 560–568 (2010)CrossRef
2.
Zurück zum Zitat Carlino, D., Boyles, S.D., Stone, P.: Auction-based autonomous intersection management. In: Proceedings of the 16th IEEE Intelligent Transportation Systems Conference (ITSC) (2013) Carlino, D., Boyles, S.D., Stone, P.: Auction-based autonomous intersection management. In: Proceedings of the 16th IEEE Intelligent Transportation Systems Conference (ITSC) (2013)
3.
Zurück zum Zitat Chen, B., Cheng, H.H.: A review of the applications of agent technology in traffic and transportation systems. IEEE Trans. Intell. Transp. Syst. 11(2), 485–497 (2010)CrossRef Chen, B., Cheng, H.H.: A review of the applications of agent technology in traffic and transportation systems. IEEE Trans. Intell. Transp. Syst. 11(2), 485–497 (2010)CrossRef
4.
Zurück zum Zitat Chen, B., Cheng, H.H., Palen, J.: Integrating mobile agent technology with multi-agent systems for distributed traffic detection and management systems. Transp. Res. Part C Emerg. Technol. 17(1), 1–10 (2009)CrossRef Chen, B., Cheng, H.H., Palen, J.: Integrating mobile agent technology with multi-agent systems for distributed traffic detection and management systems. Transp. Res. Part C Emerg. Technol. 17(1), 1–10 (2009)CrossRef
5.
Zurück zum Zitat Dresner, K.M., Stone, P.: Multiagent traffic management: a reservation-based intersection control mechanism. In: Proceedings of the Third International Joint Conference on AAMAS, pp. 530–537. IEEE Computer Society (2004) Dresner, K.M., Stone, P.: Multiagent traffic management: a reservation-based intersection control mechanism. In: Proceedings of the Third International Joint Conference on AAMAS, pp. 530–537. IEEE Computer Society (2004)
6.
Zurück zum Zitat Hunt, P.B., Robertson, D.I., Bretherton, R.D., Winton, R.I.: SCOOT - a traffic responsive method of coordinating signals. Technical report 1014, Transport and Road Research Laboratory (1981) Hunt, P.B., Robertson, D.I., Bretherton, R.D., Winton, R.I.: SCOOT - a traffic responsive method of coordinating signals. Technical report 1014, Transport and Road Research Laboratory (1981)
7.
Zurück zum Zitat Isukapati, I.K., List, G.F.: Agent based framework for modeling operations at isolated signalized intersections. In: Proceedings of the 18th IEEE International Conference on Intelligent Transportation Systems, pp. 2900–2906. IEEE (September 2015) Isukapati, I.K., List, G.F.: Agent based framework for modeling operations at isolated signalized intersections. In: Proceedings of the 18th IEEE International Conference on Intelligent Transportation Systems, pp. 2900–2906. IEEE (September 2015)
8.
Zurück zum Zitat Iwanowski, S., Spering, W., Coughlin, W.: Road traffic coordination by electronic trading. Transp. Res. Part C Emerg. Technol. 11(5), 405–422 (2003)CrossRef Iwanowski, S., Spering, W., Coughlin, W.: Road traffic coordination by electronic trading. Transp. Res. Part C Emerg. Technol. 11(5), 405–422 (2003)CrossRef
9.
Zurück zum Zitat Iwanowski, S.: Auction-based traffic control on roads. In: Proceedings of the 7th World Congress on Intelligent Systems (2000) Iwanowski, S.: Auction-based traffic control on roads. In: Proceedings of the 7th World Congress on Intelligent Systems (2000)
10.
Zurück zum Zitat Krajzewicz, D., Erdmann, J., Behrisch, M., Bieker, L.: recent development and applications of SUMO - Simulation of Urban MObility. Int. J. Adv. Syst. Meas. 5(3&4), 128–138 (2012) Krajzewicz, D., Erdmann, J., Behrisch, M., Bieker, L.: recent development and applications of SUMO - Simulation of Urban MObility. Int. J. Adv. Syst. Meas. 5(3&4), 128–138 (2012)
11.
Zurück zum Zitat Lee, S.S., Lee, S.H., Oh, Y.T., Choi, K.C.: Development of degree of saturation estimation models for adaptive signal systems. RSCE J. Civ. Eng. 6(3), 337–345 (2002) Lee, S.S., Lee, S.H., Oh, Y.T., Choi, K.C.: Development of degree of saturation estimation models for adaptive signal systems. RSCE J. Civ. Eng. 6(3), 337–345 (2002)
12.
Zurück zum Zitat Mashayekhi, M., List, G.: A Multi-agent auction-based approach for modeling of signalized intersections. In: Second Workshop on Synergies Between Multiagent Systems, Machine Learning and Complex Systems (TRI 2015), Buenos Aires, Argentina (July 2015) Mashayekhi, M., List, G.: A Multi-agent auction-based approach for modeling of signalized intersections. In: Second Workshop on Synergies Between Multiagent Systems, Machine Learning and Complex Systems (TRI 2015), Buenos Aires, Argentina (July 2015)
13.
14.
Zurück zum Zitat Raphael, J., Maskell, S., Sklar, E.: An empirical investigation of adaptive traffic control parameters. In: Proceedings of the Workshop on Agents in Traffic and Transportation at IJCAI 2016. CEUR-WS.org (2016) Raphael, J., Maskell, S., Sklar, E.: An empirical investigation of adaptive traffic control parameters. In: Proceedings of the Workshop on Agents in Traffic and Transportation at IJCAI 2016. CEUR-WS.org (2016)
15.
Zurück zum Zitat Roess, R.P., Prasas, E., McShane, W.R.: Traffic Engineering: International Edition, 4th edn. Pearson Education Inc., London (2009) Roess, R.P., Prasas, E., McShane, W.R.: Traffic Engineering: International Edition, 4th edn. Pearson Education Inc., London (2009)
17.
Zurück zum Zitat Schepperle, H., Böhm, K.: Auction-based traffic management: towards effective concurrent utilization of road intersections. In: 10th IEEE International Conference on E-Commerce Technology (CEC)/5th IEEE International Conference on Enterprise Computing. E-Commerce and E-Services (EEE), pp. 105–112. IEEE, Washington, D.C. (2008) Schepperle, H., Böhm, K.: Auction-based traffic management: towards effective concurrent utilization of road intersections. In: 10th IEEE International Conference on E-Commerce Technology (CEC)/5th IEEE International Conference on Enterprise Computing. E-Commerce and E-Services (EEE), pp. 105–112. IEEE, Washington, D.C. (2008)
18.
Zurück zum Zitat Vasirani, M., Ossowski, S.: A computational market for distributed control of urban road traffic systems. IEEE Trans. Intell. Transp. Syst. 12(2), 313–321 (2011)CrossRef Vasirani, M., Ossowski, S.: A computational market for distributed control of urban road traffic systems. IEEE Trans. Intell. Transp. Syst. 12(2), 313–321 (2011)CrossRef
19.
Zurück zum Zitat Vasirani, M., Ossowski, S.: A market-inspired approach for intersection management in urban road traffic networks. J. Artif. Intell. Res. 43, 621–659 (2012)CrossRef Vasirani, M., Ossowski, S.: A market-inspired approach for intersection management in urban road traffic networks. J. Artif. Intell. Res. 43, 621–659 (2012)CrossRef
20.
Zurück zum Zitat Wang, F.Y.: Agent-based control for networked traffic management systems. IEEE Intell. Syst. 20(5), 92–96 (2005)CrossRef Wang, F.Y.: Agent-based control for networked traffic management systems. IEEE Intell. Syst. 20(5), 92–96 (2005)CrossRef
21.
Zurück zum Zitat Weiss, G. (ed.): Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. MIT Press, Cambridge (1999) Weiss, G. (ed.): Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. MIT Press, Cambridge (1999)
Metadaten
Titel
Towards Dynamic Coalition Formation for Intelligent Traffic Management
verfasst von
Jeffery Raphael
Elizabeth I. Sklar
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-01713-2_28