Evolving Individual Behavior in a Multi-agent Traffic Simulator
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.
KeywordsMulti-agent systems Evolution Traffic simulation
Unable to display preview. Download preview PDF.
- 2.Ding, W., Marchionini, G.: A Study on Video Browsing Strategies. Technical Report UMIACS-TR-97-40, University of Maryland, College Park, MD (1997)Google Scholar
- 5.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)Google Scholar
- 6.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)Google Scholar
- 7.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)Google Scholar
- 8.Gershenson, C.: Self- Organizing Traffic Lights. Centrum Leo Apostel (2005)Google Scholar
- 10.Krajzewicz, D., Bonert, M., Wagner, P.: RoboCup 2006 Infrastructure Simulation Competition (2006)Google Scholar
- 11.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)Google Scholar
- 12.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)Google Scholar