A Cellular Automata Based Model for Pedestrian and Group Dynamics: Motivations and First Experiments

  • Stefania Bandini
  • Federico Rubagotti
  • Giuseppe Vizzari
  • Kenichiro Shimura
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6873)

Abstract

The simulation of pedestrian dynamics is a consolidated area of application for cellular automata based models: successful case studies can be found in the literature and off-the-shelf simulators are commonly employed by end-users, decision makers and consultancy companies. These models represent pedestrians as agents, but the overall system dynamics is determined simplistically: agents uniformly tend to reach the destination without colliding with obstacles and other pedestrians. Aspects like (i) the impact of cultural heterogeneity among individuals and (ii) the effects of the presence of groups and particular relationships among pedestrians are generally neglected or underestimated. This work describes a cellular automata based model, introducing an innovative behavioral model that encapsulates the theory of proxemics and a simplified representation of the influences determined by the presence of groups of pedestrians in the crowd. A simple scenario is reproduced to observe the influences on the pedestrian dynamics determined by the presence of groups in the crowd and to evaluate the implications of some modeling choices. Results are discussed and compared to experimental observations and to data available in the literature.

Keywords

Cellular Automaton Cellular Automaton Challenging Group Opponent Group Deterministic Finite Automaton 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bandini, S., Federici, M.L., Vizzari, G.: Situated cellular agents approach to crowd modeling and simulation. Cybernetics and Systems 38(7), 729–753 (2007)CrossRefMATHGoogle Scholar
  2. 2.
    Batty, M.: Agent based pedestrian modeling (editorial). Environment and Planning B: Planning and Design 28, 321–326 (2001)CrossRefGoogle Scholar
  3. 3.
    Blue, V.J., Adler, J.L.: Cellular automata microsimulation for modeling bi-directional pedestrian walkways. Transportation Research Part B: Methodological 35(3), 293–312 (2001)CrossRefGoogle Scholar
  4. 4.
    Burstedde, C., Klauck, K., Schadschneider, A., Zittartz, J.: Simulation of pedestrian dynamics using a two-dimensional cellular automaton. Physica A: Statistical Mechanics and its Applications 295(3-4), 507–525 (2001)CrossRefMATHGoogle Scholar
  5. 5.
    Dijkstra, J., Jessurun, J., Timmermans, H.J.P.: A Multi-Agent Cellular Automata Model of Pedestrian Movement. In: Pedestrian and Evacuation Dynamics, pp. 173–181. Springer, Heidelberg (2001)Google Scholar
  6. 6.
    Helbing, D., Molnár, P.: Social force model for pedestrian dynamics. Phys. Rev. E51(5), 4282–4286 (1995)Google Scholar
  7. 7.
    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
  8. 8.
    Klüpfel, H.L.: A Cellular Automaton Model for Crowd Movement and Egress Simulation. Ph.D. thesis, Universität Duisburg-Essen (July 2003)Google Scholar
  9. 9.
    Rickert, M., Nagel, K., Schreckenberg, M., Latour, A.: Two lane traffic simulations using cellular automata. Physica A: Statistical and Theoretical Physics 231(4), 534–550 (1996)CrossRefGoogle Scholar
  10. 10.
    Schadschneider, A., Kirchner, A., Nishinari, K.: Ca approach to collective phenomena in pedestrian dynamics. In: Bandini, S., Chopard, B., Tomassini, M. (eds.) ACRI 2002. LNCS, vol. 2493, pp. 239–248. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  11. 11.
    Weidmann, U.: Transporttechnik der Fussgänger. Schriftenreihe des IVT 90 ETH Zürich (1992)Google Scholar
  12. 12.
    Weimar, J.R.: Simulation with Cellular Automata. Logos Verlag, Berlin (1998); ISBN 3-89722-026-1Google Scholar
  13. 13.
    Willis, A., Gjersoe, N., Havard, C., Kerridge, J., Kukla, R.: Human movement behaviour in urban spaces: Implications for the design and modelling of effective pedestrian environments. Environment and Planning B 31(6), 805–828 (2004)CrossRefGoogle Scholar
  14. 14.
    Wolfram, S.: Computation theory of cellular automata. Communications in Mathematical Physics 96, 15–57 (1984)CrossRefMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Stefania Bandini
    • 1
    • 2
  • Federico Rubagotti
    • 1
  • Giuseppe Vizzari
    • 1
    • 2
  • Kenichiro Shimura
    • 3
  1. 1.Complex Systems and Artificial Intelligence (CSAI) research center, Department of Computer Science, Systems and Communication (DISCo)Università degli Studi di Milano - BicoccaMilanoItaly
  2. 2.Crystals Project, Centre of Research Excellence in Hajj and Omrah (Hajjcore)Umm Al-Qura UniversityMakkahSaudi Arabia
  3. 3.Research Center for Advanced Science & TechnologyThe University of TokyoJapan

Personalised recommendations