Optimal guidance strategy for crowd evacuation with multiple exits: A hybrid multiscale modeling approach

Abstract Guidance is an efficient crowd management measure used to save lives in emergencies because it can reduce the disorientation of pedestrians. This study investigates an optimal guidance strategy for large-scale crowd evacuations. To increase computational efficiency, a pedestrian cell transmission model is extended to create a rapid simulation of guided crowd dynamics. To solve the conflicts between the limited guidance capacity and the desire to improve evacuation efficiency, a strategic guidance model is proposed, which generates a leader location and exit selection plan. A simulation algorithm is proposed to integrate a pedestrian following model and strategic guidance model based on the follower-leader interaction. Finally, a hybrid multiscale approach for modeling guided crowd evacuations is established to evaluate the performance of the guidance strategy. The experimental results show that the required CPU time of the proposed model is much less than that of the microscopic models. Because the number of leaders is minimized and the exit is selected by taking both risk and congestion into account, the obtained guidance strategy can realize the full use of guidance capacity, information confusion reduction and uniform exit usage, all of which contribute to a reduction in evacuation time.

[1]  C. Daganzo.  THE CELL TRANSMISSION MODEL.. , 1994 .

[2]  Yong Qin,et al.  Optimal Number and Location Planning of Evacuation Signage in Public Space , 2017 .

[3]  Ulrich Weidmann,et al.  Transporttechnik der Fussgänger: Transporttechnische Eigenschaften des Fussgängerverkehrs, Literaturauswertung , 1992 .

[4]  Gregor Lämmel,et al.  A mesoscopic model for large-scale simulation of pedestrian dynamics , 2018, Transportation Research Part C: Emerging Technologies.

[5]  Hong Liu,et al.  Crowd evacuation simulation approach based on navigation knowledge and two-layer control mechanism , 2018, Inf. Sci..

[6]  Eric Wai Ming Lee,et al.  Dual effects of guide-based guidance on pedestrian evacuation , 2017 .

[7]  Takamasa Iryo,et al.  Microscopic pedestrian simulation model combined with a tactical model for route choice behaviour , 2010 .

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

[9]  R. M. Adelson,et al.  Utility Theory for Decision Making , 1971 .

[10]  Ran Wei,et al.  Coverage Location Models , 2016 .

[11]  Christopher Cocking,et al.  Talking about Hillsborough: ‘Panic’ as Discourse in Survivors' Accounts of the 1989 Football Stadium Disaster , 2014 .

[12]  Anna Kormanová.  A Review on Macroscopic Pedestrian Flow Modelling , 2013, Acta Informatica Pragensia.

[13]  Ren-Yong Guo,et al.  Potential-based dynamic pedestrian flow assignment , 2018, Transportation Research Part C: Emerging Technologies.

[14]  André Borrmann,et al.  A hybrid multi-scale approach for simulation of pedestrian dynamics , 2013 .

[15]  G. Dezecache.  Human collective reactions to threat. , 2015, Wiley interdisciplinary reviews. Cognitive science.

[16]  Hairong Dong,et al.  Guided crowd dynamics via modified social force model , 2014 .

[17]  Michel Bierlaire,et al.  A macroscopic loading model for time-varying pedestrian flows in public walking areas , 2014 .

[18]  Xiaoping Zheng,et al.  A review of cellular automata models for crowd evacuation , 2019, Physica A: Statistical Mechanics and its Applications.

[19]  Yanqun Jiang,et al.  Numerical simulation of a continuum model for bi-directional pedestrian flow , 2011, Appl. Math. Comput..

[20]  Omid Ejtemai,et al.  Random Utility Models of Pedestrian Crowd Exit Selection based on SP-off-RP Experiments , 2014 .

[21]  Hairong Dong,et al.  Necessity of guides in pedestrian emergency evacuation , 2016 .

[22]  Yuan Cheng,et al.  Evacuation assistants: An extended model for determining effective locations and optimal numbers , 2012 .

[23]  Yi Ma,et al.  Effective leadership for crowd evacuation , 2016 .

[24]  Elvezia Maria Cepolina,et al.  Phased evacuation: An optimisation model which takes into account the capacity drop phenomenon in pedestrian flows , 2009 .

[25]  Yu-Fu Lin,et al.  Variable guidance for pedestrian evacuation considering congestion, hazard, and compliance behavior , 2017 .

[26]  Tomoichi Takahashi,et al.  Evacuation Simulation with Guidance for Anti-disaster Planning , 2012, RoboCup.

[27]  Bokui Chen,et al.  Dynamic navigation field in the social force model for pedestrian evacuation , 2020 .

[28]  Jorge A. Laval,et al.  Dynamic traffic assignment using the macroscopic fundamental diagram: A Review of vehicular and pedestrian flow models , 2018, Transportation Research Part B: Methodological.

[29]  Benigno E. Aguirre,et al.  Leader–Follower Model for Agent Based Simulation of Social Collective Behavior during Egress , 2016 .

[30]  Hani S. Mahmassani,et al.  A hybrid simulation-assignment modeling framework for crowd dynamics in large-scale pedestrian facilities , 2016 .

[31]  Michel Bierlaire,et al.  Probabilistic speed–density relationship for pedestrian traffic , 2016 .

[32]  Xiaoli Yang,et al.  Guide optimization in pedestrian emergency evacuation , 2020, Appl. Math. Comput..

[33]  Georgios Ch. Sirakoulis,et al.  Robot Guided Crowd Evacuation , 2015, IEEE Transactions on Automation Science and Engineering.

[34]  Serge P. Hoogendoorn,et al.  Continuum modelling of pedestrian flows: From microscopic principles to self-organised macroscopic phenomena , 2014 .

[35]  Mark Goh,et al.  Covering problems in facility location: A review , 2012, Comput. Ind. Eng..

[36]  Wen-Long Jin,et al.  A kinematic wave theory of capacity drop , 2013, 1310.2660.

[37]  Hendrik Vermuyten,et al.  A review of optimisation models for pedestrian evacuation and design problems , 2016 .

[38]  Roger L. Hughes,et al.  A continuum theory for the flow of pedestrians , 2002 .

[39]  Alan R. Wagner,et al.  Overtrust of robots in emergency evacuation scenarios , 2016, 2016 11th ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[40]  Bing-Hong Wang,et al.  A social force evacuation model with the leadership effect , 2014 .

[41]  Hong Liu,et al.  A social force evacuation model driven by video data , 2018, Simul. Model. Pract. Theory.

[42]  Georgios Ch. Sirakoulis,et al.  Follow-the-Leader Cellular Automata Based Model Directing Crowd Movement , 2012, ACRI.

[43]  Xiaoping Zheng,et al.  Understanding the Centripetal Effect and Evacuation Efficiency of Evacuation Assistants: Using the Extended Dynamic Communication Field Model , 2015 .

[44]  Uwe D. Hanebeck,et al.  Calibrating dynamic pedestrian route choice with an Extended Range Telepresence System , 2011, 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops).

[45]  Anders Johansson,et al.  Evacuation time estimate for a total pedestrian evacuation using queuing network model and volunteered geographic information , 2015, Physical review. E.