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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bazzan, A.L.C.: A distributed approach for coordination of traffic signal agents. Autonomous Agents and Multiagent Systems 10(1), 131–164 (2005)
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)
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)
Klügl, F., Bazzan, A.L.C.: Route decision behaviour in a commuting scenario. Journal of Artificial Societies and Social Simulation 7(1) (2004)
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)
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)
Nagel, K., Schreckenberg, M.: A cellular automaton model for freeway traffic. Journal de Physique I 2, 2221 (1992)
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)
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)
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)
Ortúzar, J., Willumsen, L.G.: Modelling Transport, 3rd edn. John Wiley & Sons, Chichester (2001)
Roess, R.P., Prassas, E.S., McShane, W.R.: Traffic Engineering. Prentice Hall, Englewood Cliffs (2004)
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)
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)
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)
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)
Wardrop, J.G.: Some theoretical aspects of road traffic research. In: Proceedings of the Institute of Civil Engineers, vol. 2, pp. 325–378 (1952)
Watkins, C.J.C.H., Dayan, P.: Q-learning. Machine Learning 8(3), 279–292 (1992)
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)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bazzan, A.L.C., de Oliveira, D., Klügl, F., Nagel, K. (2008). To Adapt or Not to Adapt – Consequences of Adapting Driver and Traffic Light Agents. In: Tuyls, K., Nowe, A., Guessoum, Z., Kudenko, D. (eds) Adaptive Agents and Multi-Agent Systems III. Adaptation and Multi-Agent Learning. AAMAS ALAMAS ALAMAS 2005 2007 2006. Lecture Notes in Computer Science(), vol 4865. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77949-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-77949-0_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77947-6
Online ISBN: 978-3-540-77949-0
eBook Packages: Computer ScienceComputer Science (R0)