Skip to main content

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

  • Conference paper
Parallel Computing Technologies (PaCT 2011)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6873))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)

    Article  MATH  Google Scholar 

  2. Batty, M.: Agent based pedestrian modeling (editorial). Environment and Planning B: Planning and Design 28, 321–326 (2001)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  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. Helbing, D., Molnár, P.: Social force model for pedestrian dynamics. Phys. Rev. E51(5), 4282–4286 (1995)

    Google Scholar 

  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)

    Chapter  Google Scholar 

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

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  11. Weidmann, U.: Transporttechnik der Fussgänger. Schriftenreihe des IVT 90 ETH Zürich (1992)

    Google Scholar 

  12. Weimar, J.R.: Simulation with Cellular Automata. Logos Verlag, Berlin (1998); ISBN 3-89722-026-1

    Google Scholar 

  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)

    Article  Google Scholar 

  14. Wolfram, S.: Computation theory of cellular automata. Communications in Mathematical Physics 96, 15–57 (1984)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bandini, S., Rubagotti, F., Vizzari, G., Shimura, K. (2011). A Cellular Automata Based Model for Pedestrian and Group Dynamics: Motivations and First Experiments. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 2011. Lecture Notes in Computer Science, vol 6873. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23178-0_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23178-0_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23177-3

  • Online ISBN: 978-3-642-23178-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics