Abstract
In this paper, we illustrate the use of evolutionary agents in a multi-agent system designed to describe the behavior of car drivers. Each agent has the selfish objective to reach its destination in the shortest time possible, and a preference in terms of paths to take, based on the presence of other agents and on the width of the roads. Those parameters are changed with an evolutionary strategy, to mimic the adaptation of a human driver to different traffic conditions. The system proposed is then tested by giving the agents the ability to perceive the presence of other agents in a given radius. Experimental results show that knowing the position of all the car drivers in the map leads the agents to obtain a better performance, thanks to the evolution of their behavior. Even the system as a whole gains some benefits from the evolution of the agents’ individual choices.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ding, W., Marchionini, G.: A Study on Video Browsing Strategies. Technical Report UMIACS-TR-97-40, University of Maryland, College Park, MD (1997)
Hernandez, J.Z., Ossowski, S., Garca-Serrano, A.: Multiagent architectures for intelligent traffic management systems. Transportation Research Part C: Emerging Technologies, 10, 473–506 (2002)
Bazzan, A.L.C.: A distributed approach for coordination of traffic signal agents. Journal of Autonomous Agents and Multi-Agent Systems (10), 131–164 (2005)
Doniec, A., Espie, S., Mandiau, R., Piechowiak, S.: Non-normative behaviour in multi-agent system: some experiments in traffic simulation. In: IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2006, December 18-22, pp. 30–36 (2006)
Balan, G., Sean, L.: History-based Traffic Control. In: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, pp. 616–621 (2006)
Gershenson, C.: Self- Organizing Traffic Lights. Centrum Leo Apostel (2005)
Maroto, J., Delso, E., Félez, J., Cabanellas, J.M.: Real-time traffic simulation with a microscopic model. IEEE Trans. Intell. Transp. Syst. 7, 513 (2006)
Krajzewicz, D., Bonert, M., Wagner, P.: RoboCup 2006 Infrastructure Simulation Competition (2006)
Barceló, J., Codina, E., Casas, J., Ferrer, J.L., García, D.: Microscopic traffic simulation: A tool for the design, analysis and evaluation of intelligent transport systems. Journal of Intelligent and Robotic Systems 41(2-3) (January 2005)
Kesting, A., Treiber, M., Helbing, D.: Agents for Traffic Simulation, Contribution to Agents, Simulation and Applications. In: Uhrmacher, A., Weyns, D. (eds.) eprint arXiv:0805.0300 (May 2008)
Yang, J., Deng, W., Wang, J., Li, Q., Wang, Z.: Modeling pedestrians’ road crossing behavior in traffic system micro-simulation in China. Transportation Research Part A: Policy and Practice 40(3), 280–290 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sanchez, E., Squillero, G., Tonda, A. (2010). Evolving Individual Behavior in a Multi-agent Traffic Simulator. In: Di Chio, C., et al. Applications of Evolutionary Computation. EvoApplications 2010. Lecture Notes in Computer Science, vol 6024. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12239-2_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-12239-2_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12238-5
Online ISBN: 978-3-642-12239-2
eBook Packages: Computer ScienceComputer Science (R0)