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

doi:10.1007/s12204-021-2287-3

J Shanghai Jiaotong Univ Sci ›› 2021, Vol. 26 ›› Issue (4): 522-533.doi: 10.1007/s12204-021-2287-3

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

CHEN Feier *(陈飞儿), ZHAO Qiyuan (赵祺源), CAO Mingming (曹明明), CHEN Jiayi (陈嘉屹), FU Guiyuan (傅桂元)

(1. State Key Laboratory of Ocean Engineering; Key Laboratory of Marine Intelligent Equipment and
System of Ministry of Education, Shanghai Jiao Tong University, Shanghai 200240, China;
2. Marautec Co., Ltd., Shanghai 201206, China; 3. Zhiyuan College, Shanghai Jiao Tong University,
Shanghai 200240, China; 4. School of Mathematical Sciences, Shanghai Jiao Tong University,
Shanghai 200240, China; 5. Institute of Fintech, Shanghai University of
Finance and Economics, Shanghai 200433, China)

出版日期:2021-08-28 发布日期:2021-06-13
通讯作者: CHEN Feier *(陈飞儿) E-mail:chenfeier@sjtu.edu.cn

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

CHEN Feier *(陈飞儿), ZHAO Qiyuan (赵祺源), CAO Mingming (曹明明), CHEN Jiayi (陈嘉屹), FU Guiyuan (傅桂元)

(1. State Key Laboratory of Ocean Engineering; Key Laboratory of Marine Intelligent Equipment and
System of Ministry of Education, Shanghai Jiao Tong University, Shanghai 200240, China;
2. Marautec Co., Ltd., Shanghai 201206, China; 3. Zhiyuan College, Shanghai Jiao Tong University,
Shanghai 200240, China; 4. School of Mathematical Sciences, Shanghai Jiao Tong University,
Shanghai 200240, China; 5. Institute of Fintech, Shanghai University of
Finance and Economics, Shanghai 200433, China)

Online:2021-08-28 Published:2021-06-13
Contact: CHEN Feier *(陈飞儿) E-mail:chenfeier@sjtu.edu.cn

摘要/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.

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

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

中图分类号:

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.

参考文献 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.

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

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

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献 36

相关文章 10

编辑推荐

Metrics

本文评价

[1]	WANG Peiliang, ZHANG Ting, XIAO Yingjie . Emergency Evacuation Path Planning of Passenger Ship Based on Cellular Ant Optimization Model[J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 721-726.
[2]	LIU Han (刘晗), MA Ning (马宁), GU Xiechong (顾解忡) . Experimental Study on Ship-Bank Interaction of Very Large Crude Carrier in Shallow Water[J]. Journal of Shanghai Jiao Tong University (Science), 2018, 23(6): 730-739.
[3]	JIAN Lixuan* (简立轩), YIN Dong (尹栋), SHEN Lincheng (沈林成), NIU Yifeng (牛轶峰). Human Machine Collaborative Support Scheduling System of Intelligence Information from Multiple Unmanned Aerial Vehicles Based on Eye Tracker[J]. 上海交通大学学报（英文版）, 2017, 22(3): 322-328.
[4]	XU Huafua (徐华福), ZOU Zaojiana,b* (邹早建). Prediction of Hydrodynamic Forces on a Moored Ship Induced by a Passing Ship in Shallow Water Using a High-Order Panel Method[J]. 上海交通大学学报（英文版）, 2016, 21(2): 129-135.
[5]	LU Jiabaoa,c (鲁佳宝), WANG Xuna (汪汛), ZHOU Daia,b,c* (周岱), LI Fangfeia (李芳菲), WANG. Wind-Induced Effect of a Spatial Latticed Dome Structure Using Stabilized Finite Element Method[J]. 上海交通大学学报（英文版）, 2016, 21(1): 7-17.
[6]	YANG Xing1 (杨星), FAN Chun1* (范纯), LI Gang2* (李刚). Informed Trading, Heterogeneity Investment, Liquidity Shocks and the Valuation of Credit Default Swaps[J]. 上海交通大学学报（英文版）, 2016, 21(1): 69-80.
[7]	TANG He-nan* (汤赫男), WANG Shi-jie (王世杰), ZHAO Jing (赵晶). Effect of Fluid-Structure Interaction on Sealed Flow Field and Leakage Rate Based on Computational Fluid Dynamics[J]. 上海交通大学学报（英文版）, 2015, 20(3): 326-330.
[8]	LIU Xiao-qiang1*(刘晓强), ZHANG Tian-xin1 (章田鑫), TAO Li2 (陶莉),REN Jian-jun1 (任建军), . Online Mind-Map as Interface of Electronic Resource Integration and Sharing[J]. 上海交通大学学报（英文版）, 2015, 20(1): 101-105.
[9]	HU Shi-lianga* (胡世良), LU Chuan-jinga,b (鲁传敬), HE You-shenga,b (何友声). Numerical Study on Vortex Induced Vibration of a Flexible Plate Behind Square Cylinder with Various Flow Velocities[J]. 上海交通大学学报（英文版）, 2014, 19(4): 488-494.
[10]	XIAO Wei1 (肖巍), ZHANG A-man1* (张阿漫), WANG Yu2 (汪玉). Modified Numerical Model for Simulating Fluid-Filled Structure Response to Underwater Explosion with Cavitation[J]. 上海交通大学学报（英文版）, 2014, 19(3): 346-353.