Parallel implementation of aircraft disembarking and emergency evacuation based on cellular automata

In this paper we present a model based on the parallel computational tool of cellular automata (CA) capable of simulating the process of disembarking in a small airplane seat layout, corresponding to Airbus A320/ Boeing 737 layout, in search of ways to make it faster and safer under normal evacuation conditions, as well as emergency scenarios. The proposed model is highly customizable, with the number of exits, the walking speed of passengers, depending on their sex, age and height, and the effects of retrieving and carrying luggage. Additionally, the presence of obstacles in the aisles as well as the emergence of panic being parameters whose values can be varied in order to enlighten the disembarking and emergency evacuation processes are considered in detail. The simulation results were compared to existing aircraft disembarking and evacuation times and indicate the efficacy of the proposed model in investigating and revealing passenger attributes during these processes in all the examined cases. Moreover, we parallelized our code in order to run on a graphics processing unit (GPU) using the CUDA programming language, speeding up the simulation process. Finally, in order to present a fully dynamical anticipative real-time system helpful for decision-making we implemented the proposed CA model in a field programmable gate array (FPGA) device, and recreated the results given by the software simulations in a fraction of the time. We then compared and exported the performance results among a sequential software implementation, the implementation running on a GPU, and a hardware implementation, proving the consequent acceleration that results from the parallel CA implementation in specific hardware.

[1]  Ken A. Hawick,et al.  Scientific modeling with massively parallel SIMD computers , 1991, Proc. IEEE.

[2]  G. Sirakoulis,et al.  A cellular automaton model for the effects of population movement and vaccination on epidemic propagation , 2000 .

[3]  Sébastien Paris,et al.  Activity-Driven Populace: A Cognitive Approach to Crowd Simulation , 2009, IEEE Computer Graphics and Applications.

[4]  Michael Schreckenberg,et al.  Simulation of competitive egress behavior: comparison with aircraft evacuation data , 2003 .

[5]  Maciak Tadeusz,et al.  An evacuation model using cellular automata , 2017 .

[6]  Katsuhiro Nishinari,et al.  Modelling of self-driven particles: Foraging ants and pedestrians , 2006 .

[7]  Lorenza Manenti,et al.  Adaptive pedestrian behaviour for the preservation of group cohesion , 2013, Complex Adapt. Syst. Model..

[8]  Stefania Bandini,et al.  Situated Cellular Agents: A Model to Simulate Crowding Dynamics , 2004, IEICE Trans. Inf. Syst..

[9]  Georgios Ch. Sirakoulis,et al.  Cellular automata on FPGA for real-time urban traffic signals control , 2013, The Journal of Supercomputing.

[10]  G. Vichniac Simulating physics with cellular automata , 1984 .

[11]  Jaroslaw Was,et al.  Discrete vs. Continuous Approach in Crowd Dynamics Modeling Using GPU Computing , 2014, Cybern. Syst..

[12]  Rolf Hoffmann,et al.  A scalable configurable architecture for the massively parallel GCA model , 2008, IPDPS.

[13]  S. Bandini Cellular Automata : 10th International Conference on Cellular Automata for Research and Industry, ACRI 2012, Santorini Island, Greece, September 24-27, 2012. Proceedings , 2012 .

[14]  P.M.A. Sloot,et al.  Floating point based Cellular Automata simulations using a dual FPGA-enabled system , 2008, 2008 Second International Workshop on High-Performance Reconfigurable Computing Technology and Applications.

[15]  Günter Bärwolff,et al.  A derived grid-based model for simulation of pedestrian flow , 2009 .

[16]  Georgios Ch. Sirakoulis,et al.  An FPGA processor for modelling wildfire spreading , 2013, Math. Comput. Model..

[17]  Tobias Preis,et al.  GPU-computing in econophysics and statistical physics , 2011 .

[18]  Nikolaus A. Adams,et al.  Implementation of a Lattice–Boltzmann method for numerical fluid mechanics using the nVIDIA CUDA technology , 2009, Computer Science - Research and Development.

[19]  Rocco Rongo,et al.  GPGPU Programming and Cellular Automata: Implementation of The Sciara Lava Flow Simulation Code , 2011 .

[20]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .

[21]  Wangda Zuo,et al.  Fast and informative flow simulations in a building by using fast fluid dynamics model on graphics processing unit , 2010 .

[22]  Georgios Ch. Sirakoulis,et al.  A CAD system for the construction and VLSI implementation of Cellular Automata algorithms using VHDL , 2003, Microprocess. Microsystems.

[23]  Rocco Rongo,et al.  A parallel cellular tool for interactive modeling and simulation , 1996 .

[24]  John LaPlante,et al.  A History of Pedestrian Signal Walking Speed Assumptions , 2007 .

[25]  Georgios Ch. Sirakoulis,et al.  A TCAD system for VLSI implementation of the CVD process using VHDL , 2004, Integr..

[26]  Cynthia L. Corbett CARING FOR PRECIOUS CARGO, PART I: EMERGENCY AIRCRAFT EVACUATIONS WITH INFANTS ONTO INFLATABLE ESCAPE SLIDES , 2001 .

[27]  Demetri Terzopoulos,et al.  Autonomous pedestrians , 2005, SCA '05.

[28]  José Rogan,et al.  Cellular automaton model for evacuation process with obstacles , 2007 .

[29]  Stephen Chenney,et al.  Flow tiles , 2004, SCA '04.

[30]  Joseph Ross Mitchell,et al.  A work-efficient GPU algorithm for level set segmentation , 2010, HPG '10.

[31]  Rocco Rongo,et al.  Efficient application of GPGPU for lava flow hazard mapping , 2013, The Journal of Supercomputing.

[32]  Bastien Chopard,et al.  Cellular Automata Modeling of Physical Systems: Index , 1998 .

[33]  Nagui M. Rouphail,et al.  Effect of Pedestrians on Capacity of Signalized Intersections , 1998 .

[34]  E. Aronson,et al.  The handbook of social psychology. Volume V., Applied socialpsychology , 1969 .

[35]  David J. Low,et al.  Following the crowd , 2000 .

[36]  Georgios Ch. Sirakoulis,et al.  An FPGA implemented cellular automaton crowd evacuation model inspired by the electrostatic-induced potential fields , 2010, Microprocess. Microsystems.

[37]  Giuseppe A. Trunfio,et al.  Accelerating wildfire susceptibility mapping through GPGPU , 2013, J. Parallel Distributed Comput..

[38]  Claire Marrison,et al.  Effects of Motivation and Cabin Configuration on Emergency Aircraft Evacuation Behavior and Rates of Egress , 1996 .

[39]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.

[40]  Demetri Terzopoulos,et al.  Autonomous pedestrians , 2007, Graph. Model..

[41]  L. F. Henderson,et al.  The Statistics of Crowd Fluids , 1971, Nature.

[42]  Fan Weicheng,et al.  Simulation of bi-direction pedestrian movement using a cellular automata model , 2003 .

[43]  R. Feynman Simulating physics with computers , 1999 .

[44]  Ioannis G. Karafyllidis,et al.  A model for predicting forest fire spreading using cellular automata , 1997 .

[45]  Tommaso Toffoli,et al.  CAM: A high-performance cellular-automaton machine , 1984 .

[46]  Georgios Ch. Sirakoulis,et al.  A Simulation Tool for Modelling Pedestrian Dynamics during Evacuation of Large Areas , 2006, AIAI.

[47]  Georgios Ch. Sirakoulis,et al.  A cellular automaton simulation tool for modelling seismicity in the region of Xanthi , 2007, Environ. Model. Softw..

[48]  Jian Li,et al.  Simulation of the kin behavior in building occupant evacuation based on Cellular Automaton , 2005 .

[49]  Seth B. Young,et al.  Evaluation of Pedestrian Walking Speeds in Airport Terminals , 1999 .

[50]  Jaroslaw Was,et al.  Adapting Social Distances Model for Mass Evacuation Simulation , 2013, Journal of Cellular Automata.