A machine learning based study on pedestrian movement dynamics under emergency evacuation

Abstract Knowledge of evacuees' movement dynamics is crucial to building safety design and evacuation management. Although it is recognized that stepwise movement is the fundamental element to construct the whole evacuation process, movement pattern and its influencing factors are still not well understood. In this study, we explored the potential of adopting machine learning methods to study evacuees' stepwise movement1 dynamics based on two videos of quasi-emergency evacuation experiments. The movement patterns were categorized through Two-step Cluster Analysis and principal influencing factors were identified through Principal Component Analysis. The relationship between the movement patterns and the principal components were investigated using different modeling methods: traditional method (Multinomial Logit Model, MLM) and machine learning methods (Decision Tree, Support Vector Machine, K-Nearest Neighbor, and Artificial Neural Network). Results from two experimental videos showed reasonable consistency and the main findings are: (1) Distance to the target exit has the most pronounced effect on a single evacuee's stepwise movement pattern. (2) Surrounding evacuees' actions also have significant and complex influence on a single evacuee's stepwise movement pattern. (3) MLM showed comparable prediction accuracy with machine learning methods when the scenario is simple. The superiority of machine learning became apparent when the scenario was more complex, with a maximum enhancement of 13.25% in prediction accuracy. Each machine learning method demonstrated distinct features and advantages in different aspects.

[1]  Mohammed Mahmod Shuaib Incorporating intelligence for typical evacuation under the threat of fire spreading , 2018, Safety Science.

[2]  P. McCullagh,et al.  Generalized Linear Models , 1992 .

[3]  Charitha Dias,et al.  Emergency egress through angled escape routes: combining experiments with biological entities and pedestrian crowd simulation , 2012 .

[4]  F. Peña,et al.  Two-step cluster procedure after principal component analysis identifies sperm subpopulations in canine ejaculates and its relation to cryoresistance. , 2006, Journal of andrology.

[5]  Siuming Lo,et al.  An Artificial Neural-network Based Predictive Model for Pre-evacuation Human Response in Domestic Building Fire , 2009 .

[6]  Xudong Cheng,et al.  Developing a database for emergency evacuation model , 2009 .

[7]  Jianhong Ye,et al.  Impact analysis of human factors on pedestrian traffic characteristics , 2011 .

[8]  Won-Hwa Hong,et al.  Evacuation performance of individuals in different visibility conditions , 2011 .

[9]  Jianyu Wang,et al.  Experimental Influence of Pedestrian Load on Individual and Group Evacuation Speed in Staircases , 2017 .

[10]  Hailong Zhu,et al.  Support vector machine for classification of walking conditions of persons after stroke with dropped foot. , 2009, Human movement science.

[11]  Michel Bierlaire,et al.  Discrete Choice Models for Pedestrian Walking Behavior , 2006 .

[12]  Lindsay I. Smith,et al.  A tutorial on Principal Components Analysis , 2002 .

[13]  Zhongliang Wu,et al.  Difference between real-life escape panic and mimic exercises in simulated situation with implications to the statistical physics models of emergency evacuation: The 2008 Wenchuan earthquake , 2011 .

[14]  Yong Zhang,et al.  Robust Laser Radar-Based Robot Localization Using UFIR Filtering , 2018, 2018 5th International Conference on Information, Cybernetics, and Computational Social Systems (ICCSS).

[15]  Enrico Ronchi,et al.  A model of the decision-making process during pre-evacuation , 2015 .

[16]  Peter E. Hart,et al.  Nearest neighbor pattern classification , 1967, IEEE Trans. Inf. Theory.

[17]  Yang Liu,et al.  Multi-class sentiment classification: The experimental comparisons of feature selection and machine learning algorithms , 2017, Expert Syst. Appl..

[18]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[19]  Majid Sarvi,et al.  Stated and revealed exit choices of pedestrian crowd evacuees , 2017 .

[20]  L Mussone,et al.  Analysis of factors affecting the severity of crashes in urban road intersections. , 2017, Accident; analysis and prevention.

[21]  Senén Barro,et al.  Do we need hundreds of classifiers to solve real world classification problems? , 2014, J. Mach. Learn. Res..

[22]  Kincho H. Law,et al.  Human and social behavior in computational modeling and analysis of egress , 2006 .

[23]  Jose L. Torero,et al.  SFPE handbook of fire protection engineering , 2016 .

[24]  Abbas Rajabifard,et al.  People Choice Modelling for Evacuation of Tall Buildings , 2018 .

[25]  Liang Chen,et al.  Modeling pedestrian flow accounting for collision avoidance during evacuation , 2018, Simul. Model. Pract. Theory.

[26]  Xiaoping Zheng,et al.  Information guiding effect of evacuation assistants in a two-channel segregation process using multi-information communication field model , 2016 .

[27]  Gilles R. Ducharme,et al.  Computational Statistics and Data Analysis a Similarity Measure to Assess the Stability of Classification Trees , 2022 .

[28]  Sachin Katti,et al.  SpotFi: Decimeter Level Localization Using WiFi , 2015, SIGCOMM.

[29]  Lizhong Yang,et al.  Effect of speed matching on fundamental diagram of pedestrian flow , 2016 .

[30]  Peng Wang,et al.  Experimental and modeling study on evacuation under good and limited visibility in a supermarket , 2018, Fire Safety Journal.

[31]  Majid Sarvi,et al.  Social dynamics in emergency evacuations: Disentangling crowd’s attraction and repulsion effects , 2017 .

[32]  Karl Fridolf,et al.  Ascending stair evacuation: walking speed as a function of height , 2017 .

[33]  Jui-Sheng Chou,et al.  Machine learning in concrete strength simulations: Multi-nation data analytics , 2014 .

[34]  Baoming Han,et al.  Behavioral effect on pedestrian evacuation simulation using cellular automata , 2015 .

[35]  Majid Sarvi,et al.  Crowd behaviour and motion: Empirical methods , 2018 .

[36]  Yu-Hern Chang,et al.  Cabin safety and emergency evacuation: passenger experience of flight CI-120 accident. , 2011, Accident; analysis and prevention.

[37]  Eric Wai Ming Lee,et al.  Experimental study on upward movement in a high-rise building , 2014 .

[38]  Siuming Lo,et al.  Experimental study on microscopic moving characteristics of pedestrians in built corridor based on digital image processing , 2010 .

[39]  Weiguo Song,et al.  Modeling pedestrian evacuation with guiders based on a multi-grid model , 2016 .

[40]  Serge P. Hoogendoorn,et al.  Pedestrian route-choice and activity scheduling theory and models , 2004 .

[41]  Geetam Tiwari,et al.  Fundamental diagrams of pedestrian flow characteristics: A review , 2017 .

[42]  Yi Ma,et al.  An Artificial Intelligence-Based Approach for Simulating Pedestrian Movement , 2016, IEEE Transactions on Intelligent Transportation Systems.

[43]  Ruggiero Lovreglio,et al.  A study of herding behaviour in exit choice during emergencies based on random utility theory. , 2016 .

[44]  Tao Cheng,et al.  CLUSTERING ANALYSIS OF OFFICER'S BEHAVIOURS IN LONDON POLICE FOOT PATROL ACTIVITIES , 2015 .

[45]  Ruggiero Lovreglio,et al.  A discrete choice model based on random utilities for exit choice in emergency evacuations , 2014 .

[46]  Robert B. Noland,et al.  Behavioural Issues in Pedestrian Speed Choice and Street Crossing Behaviour: A Review , 2008 .

[47]  Michael Schreckenberg,et al.  Upstairs Walking Speed Distributions on a Long Stairway , 2008 .

[48]  Aya Hagishima,et al.  Study of bottleneck effect at an emergency evacuation exit using cellular automata model, mean field approximation analysis, and game theory , 2010 .

[49]  Peter A Federolf A novel approach to study human posture control: "Principal movements" obtained from a principal component analysis of kinematic marker data. , 2016, Journal of biomechanics.

[50]  Majid Sarvi,et al.  Human exit choice in crowded built environments: Investigating underlying behavioural differences between normal egress and emergency evacuations , 2016 .

[51]  Wenyu Yan,et al.  A utility threshold model of herding–panic behavior in evacuation under emergencies based on complex network theory , 2017, Simul..