Pedestrian Modelling: A Comparative Study Using Agent-Based Cellular Automata

  • Nicole Ronald
  • Michael Kirley
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3993)


In this paper, we examine pedestrian population dynamics using agent-based cellular automata models. Each pedestrian is treated as an agent, mapped onto a 2-dimensional grid. The behaviour of each agent is modelled as a sequence of specific choices reflecting different levels of autonomy. Simulations of bi-directional agent movement for four behaviours in different environments (corridors of different widths with permanent blocks such as walls) are conducted in order to identify outcomes of the behaviours and recommend a strategy. The results suggest that the “lookahead” behaviour, whilst similar to the “deterministic” behaviour, was strategically the best. Little difference was found between the “floor fields” and “random walk” behaviours.


Cellular Automaton Cellular Automaton Cellular Automaton Model Deterministic Behaviour Simple Environment 
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.


  1. 1.
    Benenson, I., Torrens, P.N.: Geosimulation: automata-based modelling of urban phenomena. John Wiley & Sons, Hoboken (2004)CrossRefGoogle Scholar
  2. 2.
    Harney, D.: Pedestrian modelling: current methods and future directions. Road & Transport Research 11, 2–12 (2002)Google Scholar
  3. 3.
    Hoogendoorn, S., Bovy, P.H.L.: Normative pedestrian behaviour theory and modelling. In: Taylor, M.A.P. (ed.) Proceedings of the 15th International Symposium on Transportation and Traffic Theory (2002)Google Scholar
  4. 4.
    Blue, V.J., Adler, J.L.: Cellular automata microsimulation of bi-directional pedestrian flows. Transportation Research Record 1678, 125–141 (2000)Google Scholar
  5. 5.
    Schadschneider, A.: Cellular automaton approach to pedestrian dynamics - theory. In: Schreckenberg, M., Sharma, S. (eds.) Pedestrian and Evacuation Dynamics. Springer, Berlin (2001)Google Scholar
  6. 6.
    Henein, C.M., White, T.: Agent-based modelling of forces in crowds. In: Davidsson, P., Logan, B., Takadama, K. (eds.) MABS 2004. LNCS (LNAI), vol. 3415, pp. 173–184. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  7. 7.
    Kirchner, A., Nishinari, K., Schadschneider, A.: Friction effects and clogging in a cellular automaton model for pedestrian dynamics. Physical Review E 67 (2003)Google Scholar
  8. 8.
    Boschetti, F., Prokopenko, M., Macreadie, I., Grisogono, A.M.: Defining and detecting emergence in complex networks. In: Khosla, R., Howlett, R.J., Jain, L.C. (eds.) KES 2005. LNCS (LNAI), vol. 3684, pp. 573–580. Springer, Heidelberg (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Nicole Ronald
    • 1
  • Michael Kirley
    • 1
  1. 1.The University of MelbourneParkvilleAustralia

Personalised recommendations