Real Data Evaluation of a Crowd Supervising System for Stadium Evacuation and Its Hardware Implementation

The aim of this paper is to develop an integrated electronic system that allows the dynamical management of congestion and provides the fast evaluation of dynamical circumstances. Thus, a cellular-automata-based model is proposed that estimates the movement of individuals. The presented system incorporates a process that allows the efficient camera-based initialization of the model, without any special prerequirements. The efficiency of the model has been thoroughly validated. Specifically, simulation-derived diagrams that depict the relationship of flow and speed of people as a function of crowd density have been compared with corresponding diagrams from the literature. Furthermore, the system has been evaluated with the use of real data. In particular, simulation results have been compared with real video recordings that depict the crowd evacuation process from a football stadium. Results prove that the proposed management system can estimate fast possible routes of people for the very near future, evaluating all possible exit alternatives. Finally, the proposed model has been implemented in hardware with a field-programmable gate array, enabling its incorporation into an integrated electronic system that estimates crowd movement and prevents congestion in exits almost in real time. The proposed electronic system is advantageous in terms of easy incorporation and portability as well as performance when compared with its analogous graphical-processing-unit implementation.

[1]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

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

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

[4]  Muaz A. Niazi,et al.  Complex Adaptive Systems Modeling: A multidisciplinary Roadmap , 2013, Complex Adapt. Syst. Model..

[5]  Y. F. Yu,et al.  Cellular automaton simulation of pedestrian counter flow considering the surrounding environment. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Georgios Ch. Sirakoulis,et al.  An Anticipative Crowd Management System Preventing Clogging in Exits During Pedestrian Evacuation Processes , 2011, IEEE Systems Journal.

[7]  Daniel Thalmann,et al.  A paradigm for controlling virtual humans in urban environment simulations , 2000, Appl. Artif. Intell..

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

[9]  Peter Vortisch,et al.  Comparison of Various Methods for the Calculation of the Distance Potential Field , 2008, ArXiv.

[10]  Daniel Thalmann,et al.  Hierarchical Model for Real Time Simulation of Virtual Human Crowds , 2001, IEEE Trans. Vis. Comput. Graph..

[11]  Soraia Raupp Musse,et al.  Modeling individual behaviors in crowd simulation , 2003, Proceedings 11th IEEE International Workshop on Program Comprehension.

[12]  Ramón Alonso-Sanz,et al.  Reversible cellular automata with memory: two-dimensional patterns from a single site seed , 2003 .

[13]  Bandana Kar,et al.  A GIS-Based Football Stadium Evacuation Model , 2012 .

[14]  Jinxiang Dong,et al.  Boosting 2-Thresholded Weak Classifiers over Scattered Rectangle Features for Object Detection , 2009, J. Multim..

[15]  Qiuping Li,et al.  A proposed pedestrian waiting-time model for improving space—time use efficiency in stadium evacuation scenarios , 2011 .

[16]  Dimitris N. Metaxas,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Group Behavior from Video: a Data-driven Approach to Crowd Simulation , 2022 .

[17]  Michael Schreckenberg,et al.  A microscopic model for simulating mustering and evacuation processes onboard passenger ships , 2002 .

[18]  Dani Lischinski,et al.  Crowds by Example , 2007, Comput. Graph. Forum.

[19]  David C. Brogan,et al.  Simulation level of detail for multiagent control , 2002, AAMAS '02.

[20]  Hubert Klüpfel,et al.  Evacuation Dynamics: Empirical Results, Modeling and Applications , 2009, Encyclopedia of Complexity and Systems Science.

[21]  Anthony Palmer,et al.  Sex differences and the statistics of crowd fluids , 1975 .

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

[23]  Yisheng Lv,et al.  A cellular automata based evacuation model on GPU platform , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[24]  Norman I. Badler,et al.  Modeling Crowd and Trained Leader Behavior during Building Evacuation , 2006, IEEE Computer Graphics and Applications.

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

[26]  Eric Bouvier,et al.  Crowd simulation in immersive space management , 1996 .

[27]  J. Schwartz,et al.  Theory of Self-Reproducing Automata , 1967 .

[28]  Dirk Helbing,et al.  From Crowd Dynamics to Crowd Safety: a Video-Based Analysis , 2008, Adv. Complex Syst..

[29]  Hubert Klüpfel,et al.  Simulation of the Evacuation of a Football Stadium Using the CA Model PedGo , 2005 .

[30]  Pengfei Duan,et al.  Multi-objective optimization model based on heuristic ant colony algorithm for emergency evacuation , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[31]  Adrien Treuille,et al.  Continuum crowds , 2006, ACM Trans. Graph..

[32]  A. Schadschneider,et al.  Simulation of pedestrian dynamics using a two dimensional cellular automaton , 2001 .