Abstract
Cellular Automata (CA) as bio-inspired parallel computational models of self-reproducing organisms can capture the essential features of systems where global behavior arises from the collective effect of simple components which interact locally. In this aspect, CAs have been considered as a fine candidate to model pedestrian behavior and crowd dynamics in a fine manner. In specific, for crowd modeling, the CA models show evidence of a macroscopic nature with microscopic extensions, i.e. they provide adequate details in the description of human behavior and interaction, whilst they retain the computational cost at low levels. In this paper several CA models for crowd evacuation taking into consideration different modeling principles, like potential fields techniques, obstacle avoidance, follow-the-leader principles, grouping theory, etc. will be presented in an attempt to accomplish efficient crowd evacuation simulation. Moreover, an integrated system based on CAs that operates as an anticipative crowd management tool in cases of medium density crowd evacuation for indoor and outdoor environments is also shown, and its results different real world cases and different environments prove its efficiency. Finally, robot guided evacuation with the help of CAs is also presented. Quite recently, an evacuation system was proposed, based on an accurate CA model capable of assessing the human behavior during emergency situations takes advantage of the simulation output to provide sufficient information to a mobile robotic guide, which in turn guides people towards a less congestive exit at a time.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Burstedde, C., Klauck, K., Schadschneider, A., Zittartz, J.: Simulation of pedestrian dynamics using a two-dimensional cellular automaton. Physica A 295, 507–525 (2001)
Helbing, D., Farkas, I., Vicsek, T.: Simulating dynamical features of escape panic. Nature 407, 487–490 (2000)
Goldstone, R.L., Janssen, M.A.: Computational models of collective behavior. Trends in Cognitive Sciences 9(9), 424–430 (2005)
Bonabeau, E.: Agent-based modeling: Methods and techniques for simulating human systems. PNAS 99(3), 7280–7287 (2002)
Lo, S.M., Huang, H.C., Wang, P., Yuen, K.K.: A game theory based exit selection model for evacuation. Fire Safety Journal 41, 364–369 (2006)
Nishinari, K., Sugawara, K., Kazama, T., Schadschneider, A., Chowdhury, D.: Modelling of self-driven particles: foraging ants and pedestrians. Physica A 372, 132–141 (2006)
Georgoudas, I.G., Sirakoulis, G.C., Andreadis, I.: A simulation tool for modelling pedestrian dynamics during evacuation of large areas. In: Maglogiannis, I., Karpouzis, K., Bramer, M. (eds.) AIAI 2006. IFIP AICT, vol. 204, pp. 618–626. Springer, Heidelberg (2006)
Georgoudas, I.G., Kyriakos, P., Sirakoulis, G.C., Andreadis, I.: A Cellular Automaton Evacuation Model Based on Electric and Potential Fields Technique. In: First International Conference on Evacuation Modeling (RISE 2008), September 23-25, Delft, The Netherlands (2009)
Georgoudas, I.G., Sirakoulis, G.C., Andreadis, I.T.: Hardware implementation of a Crowd Evacuation Model based on Cellular Automata. In: PED 2008, pp. 451–463 (2008)
Mardiris, V., Sirakoulis, G.C., Mizas, C., Karafyllidis, I., Thanailakis, A.: A CAD system for modeling and Simulation of Computer Networks using Cellular Automata. IEEE Transactions on Systems, Man and Cybernetics, Part C 38(2), 253–264 (2008)
Georgoudas, I.G., Kyriakos, P., Sirakoulis, G.C., Andreadis, I.: An FPGA Implemented Cellular Automaton Crowd Evacuation Model Inspired by the Electrostatic-Induced Potential Fields. Microprocessors and Microsystems 34(7-8), 285–300 (2010)
Georgoudas, I.G., Sirakoulis, G.C., Andreadis, I.: An Anticipative Crowd Management System Preventing Clogging in Exits during Pedestrian Evacuation Processes. IEEE Systems 5(1), 129–141 (2011)
Georgoudas, I.G., Koltsidas, G., Sirakoulis, G.C., Andreadis, I.T.: A Cellular Automaton Model for Crowd Evacuation and its Auto-Defined Obstacle Avoidance Attribute. In: Bandini, S., Manzoni, S., Umeo, H., Vizzari, G. (eds.) ACRI 2010. LNCS, vol. 6350, pp. 455–464. Springer, Heidelberg (2010)
Vihas, C., Georgoudas, I.G., Sirakoulis, G.C.: Follow-the-Leader Cellular Automata based Model Directing Crowd Movement. In: Sirakoulis, G.C., Bandini, S. (eds.) ACRI 2012. LNCS, vol. 7495, pp. 752–762. Springer, Heidelberg (2012)
Vihas, C., Georgoudas, I., Sirakoulis, G.C.: Cellular Automata incorporating Follow the Leader Principles to Model Crowd Dynamics. Journal of Cellular Automata 8(5-6), 333–346 (2013)
Boukas, E., Kostavelis, I., Gasteratos, A., Sirakoulis, G.C.: Robot Guided Crowd Evacuation. Accepted for publication in IEEE Transactions on Automation Science and Engineering (2014)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Sirakoulis, G.C. (2014). Cellular Automata for Crowd Dynamics. In: Holzer, M., Kutrib, M. (eds) Implementation and Application of Automata. CIAA 2014. Lecture Notes in Computer Science, vol 8587. Springer, Cham. https://doi.org/10.1007/978-3-319-08846-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-08846-4_4
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08845-7
Online ISBN: 978-3-319-08846-4
eBook Packages: Computer ScienceComputer Science (R0)