Advertisement

To Adapt or Not to Adapt – Consequences of Adapting Driver and Traffic Light Agents

  • Ana L. C. Bazzan
  • Denise de Oliveira
  • Franziska Klügl
  • Kai Nagel
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4865)

Abstract

One way to cope with the increasing traffic demand is to integrate standard solutions with more intelligent control measures. However, the result of possible interferences between intelligent control or information provision tools and other components of the overall traffic system is not easily predictable. This paper discusses the effects of integrating co-adaptive decision-making regarding route choices (by drivers) and control measures (by traffic lights). The motivation behind this is that optimization of traffic light control is starting to be integrated with navigation support for drivers. We use microscopic, agent-based modelling and simulation, in opposition to the classical network analysis, as this work focuses on the effect of local adaptation. In a scenario that exhibits features comparable to real-world networks, we evaluate different types of adaptation by drivers and by traffic lights, based on local perceptions. In order to compare the performance, we have also used a global level optimization method based on genetic algorithms.

Keywords

Travel Time Multiagent System Autonomous Agent Route Choice Average Travel Time 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bazzan, A.L.C.: A distributed approach for coordination of traffic signal agents. Autonomous Agents and Multiagent Systems 10(1), 131–164 (2005)CrossRefGoogle Scholar
  2. 2.
    Camponogara, E., Kraus, J.W.: Distributed learning agents in urban traffic control. In: Moura-Pires, F., Abreu, S. (eds.) EPIA 2003. LNCS (LNAI), vol. 2902, pp. 324–335. Springer, Heidelberg (2003)Google Scholar
  3. 3.
    Dresner, K., Stone, P.: Multiagent traffic management: A reservation-based intersection control mechanism. In: Jennings, N., Sierra, C., Sonenberg, L., Tambe, M. (eds.) The Third International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 530–537. IEEE Computer Society, Los Alamitos (2004)Google Scholar
  4. 4.
    Klügl, F., Bazzan, A.L.C.: Route decision behaviour in a commuting scenario. Journal of Artificial Societies and Social Simulation 7(1) (2004)Google Scholar
  5. 5.
    Klügl, F., Herrler, R., Oechslein, C.: From simulated to real environments: How to use SeSAm for software development. In: Schillo, M., Klusch, M., Müller, J., Tianfield, H. (eds.) Multiagent System Technologies. LNCS (LNAI), vol. 2831, pp. 13–24. Springer, Heidelberg (2003)Google Scholar
  6. 6.
    Liu, R., Van Vliet, D., Watling, D.: Microsimulation models incorporating both demand and supply dynamics. Transportation Research Part A: Policy and Practice 40(2), 125–150 (2006)CrossRefGoogle Scholar
  7. 7.
    Nagel, K., Schreckenberg, M.: A cellular automaton model for freeway traffic. Journal de Physique I 2, 2221 (1992)CrossRefGoogle Scholar
  8. 8.
    Nunes, L., Oliveira, E.C.: Learning from multiple sources. In: Jennings, N., Sierra, C., Sonenberg, L., Tambe, M. (eds.) AAMAS. Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multi Agent Systems, vol. 3, pp. 1106–1113. IEEE Computer Society, Los Alamitos (2004)Google Scholar
  9. 9.
    Oliveira, D., Bazzan, A.L.C.: Traffic lights control with adaptive group formation based on swarm intelligence. In: Dorigo, M., Gambardella, L.M., Birattari, M., Martinoli, A., Poli, R., Stützle, T. (eds.) ANTS 2006. LNCS, vol. 4150, pp. 520–521. Springer, Heidelberg (2006)Google Scholar
  10. 10.
    Oliveira, D., Bazzan, A.L.C., Lesser, V.: Using cooperative mediation to coordinate traffic lights: a case study. In: AAMAS. Proceedings of the 4th International Joint Conference on Autonomous Agents and Multi Agent Systems, pp. 463–470. IEEE Computer Society, Los Alamitos (2005)CrossRefGoogle Scholar
  11. 11.
    Ortúzar, J., Willumsen, L.G.: Modelling Transport, 3rd edn. John Wiley & Sons, Chichester (2001)Google Scholar
  12. 12.
    Roess, R.P., Prassas, E.S., McShane, W.R.: Traffic Engineering. Prentice Hall, Englewood Cliffs (2004)Google Scholar
  13. 13.
    Silva, B.C.d., Basso, E.W., Bazzan, A.L.C., Engel, P.M.: Dealing with non-stationary environments using context detection. In: Cohen, W.W., Moore, A. (eds.) ICML. Proceedings of the 23rd International Conference on Machine Learning, pp. 217–224. ACM Press, New York (2006)CrossRefGoogle Scholar
  14. 14.
    Silva, B.C.d., Junges, R., Oliveira, D., Bazzan, A.L.C.: ITSUMO: an intelligent transportation system for urban mobility. In: Stone, P., Weiss, G. (eds.) AAMAS 2006 - Demonstration Track. Proceedings of the 5th International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1471–1472. ACM Press, New York (2006)Google Scholar
  15. 15.
    Tumer, K., Wolpert, D.: A survey of collectives. In: Tumer, K., Wolpert, D. (eds.) Collectives and the Design of Complex Systems, pp. 1–42. Springer, Heidelberg (2004)Google Scholar
  16. 16.
    van Zuylen, H.J., Taale, H.: Urban networks with ring roads: a two-level, three player game. In: TRB. Proc. of the 83rd Annual Meeting of the Transportation Research Board (January 2004)Google Scholar
  17. 17.
    Wardrop, J.G.: Some theoretical aspects of road traffic research. In: Proceedings of the Institute of Civil Engineers, vol. 2, pp. 325–378 (1952)Google Scholar
  18. 18.
    Watkins, C.J.C.H., Dayan, P.: Q-learning. Machine Learning 8(3), 279–292 (1992)zbMATHGoogle Scholar
  19. 19.
    Wiering, M.: Multi-agent reinforcement learning for traffic light control. In: ICML 2000. Proceedings of the Seventeenth International Conference on Machine Learning, pp. 1151–1158 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Ana L. C. Bazzan
    • 1
  • Denise de Oliveira
    • 1
  • Franziska Klügl
    • 2
  • Kai Nagel
    • 3
  1. 1.Instituto de Informática, UFRGS, Caixa Postal 15064, 91.501-970  Porto Alegre, RSBrazil
  2. 2.Dep. of Artificial IntelligenceUniversity of WürzburgWürzburgGermany
  3. 3.Inst. for Land and Sea Transport SystemsTU BerlinBerlinGermany

Personalised recommendations