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.


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)MATHGoogle 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