Advertisement

Evolving Individual Behavior in a Multi-agent Traffic Simulator

  • Ernesto Sanchez
  • Giovanni Squillero
  • Alberto Tonda
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6024)

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.

Keywords

Multi-agent systems Evolution Traffic simulation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
  2. 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
  3. 3.
  4. 4.
    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)CrossRefGoogle Scholar
  5. 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. 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. 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. 8.
    Gershenson, C.: Self- Organizing Traffic Lights. Centrum Leo Apostel (2005)Google Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    Krajzewicz, D., Bonert, M., Wagner, P.: RoboCup 2006 Infrastructure Simulation Competition (2006)Google Scholar
  11. 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. 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
  13. 13.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Ernesto Sanchez
    • 1
  • Giovanni Squillero
    • 1
  • Alberto Tonda
    • 1
  1. 1.Politecnico di TorinoTorinoItaly

Personalised recommendations