CA and MAS – With the NaSch as Example

  • Tobias Kretz
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6350)


This is a contribution to the discussion of the interrelation between multi agent systems (MAS) and cellular automata (CA). The claim is that the Nagel Schreckenberg Model is a MAS, while at the same time it can perfectly be formulated as a CA. To underline this and to demonstrate the difference to and the benefit of a MAS formulation the rule table for the NaSch Model with v max = 2 is given.


Cellular Automaton Multi Agent System Cellular Automaton Cellular Automaton Model Cellular Automaton Model 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Nagel, K., Schreckenberg, M.: A Cellular Automaton Model for Freeway Traffic. Journal de Physique I 2, 2221–2229 (1992)CrossRefGoogle Scholar
  2. 2.
    Nagel, K.: Particle Hopping Models and Traffic Flow Theory. Phys. Rev. E 53, 4655–4672 (1996)CrossRefGoogle Scholar
  3. 3.
    Wolfram, S.: A New Kind of Science. Wolfram Media, Champaign (2002)zbMATHGoogle Scholar
  4. 4.
    Schadschneider, A., Klingsch, W., Klüpfel, H., Kretz, T., Rogsch, C., Seyfried, A.: Evacuation Dynamics: Empirical Results, Modeling and Applications. In: Meyers, R. (ed.) Encyclopedia of Complexity and Systems Science, vol. 5, pp. 31–42. Springer, Heidelberg (2009)Google Scholar
  5. 5.
    Kaneda, T.: Developing a Pedestrian Agent Model for Analyzing an Overpass accident. In: Waldau, N., Gattermann, P., Knoflacher, H., Schreckenberg, M. (eds.) PED 2005, Vienna, pp. 274–284. Springer, Heidelberg (2007)Google Scholar
  6. 6.
    Kozo Keikaku Engineering Inc. (KKE): artisoc. Simulation Software (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Tobias Kretz
    • 1
  1. 1.PTV Planung Transport Verkehr AGKarlsruhe

Personalised recommendations