Abstract
For web-based real-time safety analyses, we need computationally light simulation models. In this study, we develop an evacuation model, where the agents are equipped with simple decision-making abilities. As a starting point, a well-known cellular automaton (CA) evacuation model is used. In a CA, the agents move in a discrete square grid according to some transition probabilities. A recently introduced spatial game model is coupled to this CA. In the resulting model, the strategy choice of the agent determines his physical behavior in the CA. Thus, our model offers a game-theoretical interpretation to the agents’ movement in the CA.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
von Schantz, A.: Modeling Egress Congestion Using a Cellular Automaton Approach. Master’s Thesis (2014), http://sal.aalto.fi/fi/julkaisut/opinnaytetyot/mas
Ehtamo, H., Heliövaara, S., Korhonen, T., Hostikka, S.: Game Theoretic Best-Response Dynamics for Evacuees’ Exit Selection. Advances in Complex Systems 13, 113–134 (2010)
Heliövaara, S., Korhonen, T., Hostikka, S., Ehtamo, H.: Counterflow Model for Agent-Based Simulation of Crowd Dynamics. Building and Environment 48, 89–100 (2012)
Heliövaara, S., Kuusinen, J.-M., Rinne, T., Korhonen, T., Ehtamo, H.: Pedestrian Behavior and Exit Selection in Evacuation of a Corridor - an Experimental Study. Safety Science 50, 221–227 (2012)
Heliövaara, S., Ehtamo, H., Helbing, D., Korhonen, T.: Patient and Impatient Pedestrians in a Spatial Game for Egress Congestion. Physical Review E 87, 012802 (2013)
Korhonen, T., Hostikka, S.: Fire Dynamics Simulator with Evacuation: Fds+Evac. Tech. rep., VTT Technical Research Centre of Finland (2009)
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, 507–525 (2001)
Kirchner, A., Schadschneider, A.: Simulation of Evacuation Processes Using a Bionics-Inspired Cellular Automaton Model for Pedestrian Dynamics. Physica A: Statistical Mechanics and its Applications 312, 260–276 (2002)
Kirchner, A., Nishinari, K., Schadschneider, A.: Friction Effects and Clogging in a Cellular Automaton Model for Pedestrian Dynamics. Physical Review E 67, 056122 (2003)
Helbing, D., Farkas, I., Vicsek, T.: Simulating Dynamical Features of Escape Panic. Nature 407, 487–490 (2000)
Zheng, X., Cheng, Y.: Conflict Game in Evacuation Process: A Study Combining Cellular Automata Model. Physica A: Statistical Mechanics and its Applications 390, 1024–1050 (2011)
Zheng, X., Cheng, Y.: Modeling Cooperative and Competitive Behaviors in Emergency Evacuation: A Game-Theoretical Approach. Computers & Mathematics with Applications 62, 4627–4634 (2011)
Hao, Q.Y., Jiang, R., Hu, M.B., Jia, B., Wu, Q.S.: Pedestrian Flow Dynamics in a Lattice Gas Model Coupled with an Evolutionary Game. Physical Review E 84, 036107 (2011)
Shi, D.M., Wang, B.H.: Evacuation of Pedestrians from a Single Room by Using Snowdrift Game Theories. Physical Review E 87, 022802 (2013)
Bouzat, S., Kuperman, M.N.: Game Theory in Models of Pedestrian Room Evacuation. Physical Review E 89, 032806 (2014)
Sysi-Aho, M., Saramäki, J., Kertész, J., Kaski, K.: Spatial Snowdrift Game with Myopic Agents. The European Physical Journal B 44, 129–135 (2005)
http://www.emergencymgmt.com/training/Online-Evacuation-Tool-Plan.html (accessed April 24, 2014)
http://2013.nycbigapps.com/project/113/mesa-the-massive-evacuation-simulation-application (accessed April 24, 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
von Schantz, A., Ehtamo, H. (2014). Cellular Automaton Evacuation Model Coupled with a Spatial Game. In: Ślȩzak, D., Schaefer, G., Vuong, S.T., Kim, YS. (eds) Active Media Technology. AMT 2014. Lecture Notes in Computer Science, vol 8610. Springer, Cham. https://doi.org/10.1007/978-3-319-09912-5_31
Download citation
DOI: https://doi.org/10.1007/978-3-319-09912-5_31
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09911-8
Online ISBN: 978-3-319-09912-5
eBook Packages: Computer ScienceComputer Science (R0)