Adaptive Agent-Based Modeling Framework for Collective Decision-Making in Crowd Building Evacuation

doi:10.1007/s12204-021-2287-3

Abstract

Abstract: Crowd evacuation in different situations is an important topic in the research field of safety. This paper presents a hybrid model for heterogeneous pedestrian evacuation simulation. Our adaptive agent-based model (ABM) combines the strength of human crowd behavior description from classical social force models with discrete dynamics expression from cellular automaton models by extending the conception of floor field. Several important factors which may influence the results of decision-making of pedestrians are taken into consideration, such as the location of sign, the attraction of exit, and the interaction among pedestrians. To compare the effect of information on the pedestrians, we construct three decision-making mechanisms with different assumptions. To validate these three simulation models, we compare the numerical results from different perspectives with rational range in the case study where the Tampere Theater evacuation was carried out. The ABM framework is open for rules modification and could be applied to different building plans and has implication for architectural design of gates and signs in order to increase the evacuation efficiency.

Key words: adaptive agent-based model | evacuation simulation | emergency | interaction | heterogeneity

摘要： Crowd evacuation in different situations is an important topic in the research field of safety. This paper presents a hybrid model for heterogeneous pedestrian evacuation simulation. Our adaptive agent-based model (ABM) combines the strength of human crowd behavior description from classical social force models with discrete dynamics expression from cellular automaton models by extending the conception of floor field. Several important factors which may influence the results of decision-making of pedestrians are taken into consideration, such as the location of sign, the attraction of exit, and the interaction among pedestrians. To compare the effect of information on the pedestrians, we construct three decision-making mechanisms with different assumptions. To validate these three simulation models, we compare the numerical results from different perspectives with rational range in the case study where the Tampere Theater evacuation was carried out. The ABM framework is open for rules modification and could be applied to different building plans and has implication for architectural design of gates and signs in order to increase the evacuation efficiency.

关键词: adaptive agent-based model | evacuation simulation | emergency | interaction | heterogeneity

CLC Number:

TP 301.6

CHEN Feier (陈飞儿), ZHAO Qiyuan (赵祺源), CAO Mingming (曹明明), CHEN Jiayi (陈嘉屹), FU Guiyuan (傅桂元). Adaptive Agent-Based Modeling Framework for Collective Decision-Making in Crowd Building Evacuation[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 522-533.

References 36

[1]	GWYNNE S, GALEA E R, OWEN M, et al. A review of the methodologies used in the computer simulation of evacuation from the built environment [J]. Building and Environment, 1999, 34(6): 741-749.
[2]	TEKNOMO K, TAKEYAMA Y, INAMURA H. Review on microscopic pedestrian simulation model[C]//Proceedings Japan Society of Civil EngineeringConference. Morioka, Japan: Japan Society of CivilEngineering, 2000: 1-2.
[3]	KOK V J, LIM M K, CHAN C S. Crowd behavior analysis: A review where physics meets biology [J].Neurocomputing, 2016, 177: 342-362.
[4]	ADRIAN J, BODE N, AMOS M, et al. A glossary for research on human crowd dynamics [J]. Collective Dynamics, 2019, 4: A19.
[5]	ZHENG X P, ZHONG T K, LIU M T. Modeling crowd evacuation of a building based on seven methodological approaches [J]. Building and Environment, 2009,44(3): 437-445.
[6]	AL-NABHAN N, AL-ABOODY N, ALIM AL ISLAM A B M. A hybrid IoT-based approach for emergency evacuation [J]. Computer Networks, 2019, 155: 87-97.
[7]	HELBING D, MOLN′AR P. Social force model for pedestrian dynamics [J]. Physical Review E, 1995,51(5): 4282.
[8]	HELBING D, TILCH B. Generalized force model of traffic dynamics [J]. Physical Review E, 1998, 58(1):133.
[9]	FREDKIN E, TOFFOLI T. Conservative logic [J].International Journal of Theoretical Physics, 1982,21(3/4): 219-253.
[10]	BLUE V J, ADLER J L. Cellular automata microsimulation for modeling bi-directional pedestrian walkways[J]. Transportation Research Part B: Methodological,2001, 35(3): 293-312.
[11]	HENDERSON L F. The statistics of crowd fluids [J].Nature, 1971, 229(5284): 381-383.
[12]	HA V, LYKOTRAFITIS G. Agent-based modeling of a multi-room multi-floor building emergency evacuation[J]. Physica A: Statistical Mechanics and Its Applications,2012, 391(8): 2740-2751.
[13]	LO S M, HUANG H C, WANG P, et al. A game theory based exit selection model for evacuation [J]. Fire Safety Journal, 2006, 41(5): 364-369.
[14]	SALOMA C, PEREZ G J, TAPANG G, et al. Selforganized queuing and scale-free behavior in real escape panic [J]. Proceedings of the National Academy of Sciences of the United States of America, 2003,100(21): 11947-11952.
[15]	LEWIN K. Field theory in social science [J]. The American Catholic Sociological Review, 1951, 12(2):103-104.
[16]	JOHANSSON F, PETERSON A, TAPANI A.Waiting pedestrians in the social force model [J]. Physica A:Statistical Mechanics and Its Applications, 2015, 419:95-107.
[17]	LI W H, GONG J H, YU P, et al. Simulation and analysis of congestion risk during escalator transfers using a modified social force model [J]. Physica A: Statistical Mechanics and Its Applications, 2015, 420: 28-40.
[18]	HAN Y B, LIU H. Modified social force model based on information transmission toward crowd evacuation simulation [J]. Physica A: Statistical Mechanics and Its Applications, 2017, 469: 499-509.
[19]	FARINA F, FONTANELLI D, GARULLI A, et al.Walking ahead: The headed social force model [J].PLoS One, 2017, 12(1): e0169734.
[20]	LIU B, LIU H, ZHANG H, et al. A social force evacuation model driven by video data [J]. Simulation Modelling Practice and Theory, 2018, 84: 190-203.
[21]	PELECHANO N, ALLBECK J M, BADLER N I.Controlling individual agents in high-density crowd simulation [C]//ACM SIGGRAPH/Eurographics Symposium on Computer Animation. San Diego, USA:ACM, 2007: 99-108.
[22]	HAGHANI M, SARVI M. Crowd behaviour and motion:Empirical methods [J]. Transportation Research Part B: Methodological, 2018, 107: 253-294.
[23]	KRETZ T. On oscillations in the social force model [J].Physica A: Statistical Mechanics and Its Applications,2015, 438: 272-285.
[24]	WENG W G, CHEN T, YUAN H Y, et al. Cellular automaton simulation of pedestrian counter flow with different walk velocities [J]. Physical Review E, 2006,74: 036102.
[25]	SONG W G, YU Y F, WANG B H, et al. Evacuation behaviors at exit in CA model with force essentials: A comparison with social force model [J]. Physica A: Statistical Mechanics and Its Applications, 2006, 371(2):658-666.
[26]	YANG L Z, ZHAO D L, LI J, et al. Simulation of evacuation behaviors in fire using spacial grid [J]. Progress in Natural Science, 2004, 14(7): 614-618.
[27]	GUO Y W, MILEHAM A R, OWEN G W, et al. Operation sequencing optimization for five-axis prismatic parts using a particle swarm optimization approach[J]. Proceedings of the Institution of Mechanical Engineers,Part B: Journal of Engineering Manufacture,2009, 223(5): 485-497.
[28]	LU L L, CHAN C Y, WANG J, et al. A study of pedestrian group behaviors in crowd evacuation based on an extended floor field cellular automaton model [J].Transportation Research Part C: Emerging Technologies,2017, 81: 317-329.
[29]	PEREIRA L A, BURGARELLI D, DUCZMAL L H,et al. Emergency evacuation models based on cellular automata with route changes and group fields [J].Physica A: Statistical Mechanics and Its Applications,2017, 473: 97-110.
[30]	CZERNIAK J M, ZARZYCKI H, APIECIONEK L, et al. A cellular automata-based simulation tool for real fire accident prevention [J]. Mathematical Problems in Engineering, 2018, 2018: 1-12.
[31]	GOLDSTONE R L, JANSSEN M A. Computational models of collective behavior [J]. Trends in Cognitive Sciences, 2005, 9(9): 424-430.
[32]	LUBA′S R, MYCEK M, PORZYCKI J, et al. Verification and validation of evacuation models-methodology expansion proposition [J]. Transportation Research Procedia, 2014, 2: 715-723.
[33]	MACAL C M. Everything you need to know about agent-based modelling and simulation [J]. Journal of Simulation, 2016, 10(2): 144-156.
[34]	MARZOUK M, MOHAMED B. Integrated agentbased simulation and multi-criteria decision making approach for buildings evacuation evaluation [J].Safety Science, 2019, 112: 57-65.
[35]	BONABEAU E. Agent-based modeling: Methods and techniques for simulating human systems [J]. PNAS,2002, 99(Sup.3): 7280-7287.
[36]	AL HATTAB M, HAMZEH F. Simulating the dynamics of social agents and information flows in BIM-based design [J]. Automation in Construction, 2018, 92: 1-22.