An Anticipative Crowd Management System Preventing Clogging in Exits During Pedestrian Evacuation Processes

This paper presents an anticipative system which operates during pedestrian evacuation processes and prevents escape points from congestion. The processing framework of the system includes four discrete stages: a) the detection and tracking of pedestrians, b) the estimation of possible route for the very near future, indicating possible congestion in exits, c) the proposal of free and nearby escape alternatives, and d) the activation of guiding signals, sound and optical. Detection and tracking of pedestrians is based on an enhanced implementation of a system proposed by Viola, Jones, and Snow that incorporates both appearance and motion information in near real-time. At any moment, detected pedestrians can instantly be defined as the initial condition of the second stage of the system, i.e., the route estimation model. Route estimation is enabled by a dynamic model inspired by electrostatic-induced potential fields. The model combines electrostatic-induced potential fields to incorporate flexibility in the movement of pedestrians. It is based on Cellular Automata (CA), thus taking advantage of their inherent ability to represent effectively phenomena of arbitrary complexity. Presumable congestion during crowd egress, leads to the prompt activation of sound and optical signals that guide pedestrians towards alternative escaping points. Anticipative crowd management has not been thoroughly employed and this system aims at constituting an effective proposal.

[1]  Siuming Lo,et al.  A game theory based exit selection model for evacuation , 2006 .

[2]  David Beymer,et al.  A real-time computer vision system for vehicle tracking and traffic surveillance , 1998 .

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

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

[5]  David G. Stork,et al.  Pattern Classification , 1973 .

[6]  M. Kilger,et al.  Video-based traffic monitoring , 1992 .

[7]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1995, EuroCOLT.

[8]  M. Kilger,et al.  A shadow handler in a video-based real-time traffic monitoring system , 1992, [1992] Proceedings IEEE Workshop on Applications of Computer Vision.

[9]  A. J. Batista-Leyva,et al.  Symmetry Breaking in Escaping Ants , 2005, The American Naturalist.

[10]  Jean-Claude Latombe,et al.  Numerical potential field techniques for robot path planning , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[11]  Steven Johnson,et al.  Emergence: The Connected Lives of Ants, Brains, Cities, and Software , 2001 .

[12]  Li Jian,et al.  Simulation of bi-direction pedestrian movement in corridor , 2005 .

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

[14]  Robert Shield,et al.  Modeling the Effect of Leadership on Crowd Flow Dynamics , 2004, ACRI.

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

[16]  Tomaso A. Poggio,et al.  Example-Based Object Detection in Images by Components , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Masahiko Yachida,et al.  Multiple-view-based tracking of multiple humans , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[18]  Eric Bonabeau,et al.  Agent-based modeling: Methods and techniques for simulating human systems , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Joachim Denzler,et al.  Model based extraction of articulated objects in image sequences for gait analysis , 1997, Proceedings of International Conference on Image Processing.

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

[21]  Robert L. Goldstone,et al.  Computational models of collective behavior , 2005, Trends in Cognitive Sciences.

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

[23]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

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

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

[26]  Georgios Ch. Sirakoulis,et al.  An Intelligent Cellular Automaton Model for Crowd Evacuation in Fire Spreading Conditions , 2007, 19th IEEE International Conference on Tools with Artificial Intelligence(ICTAI 2007).

[27]  Raffaella Carloni,et al.  Vision-Based Grasp Tracking for Planar Objects , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[28]  Paul A. Viola,et al.  Detecting Pedestrians Using Patterns of Motion and Appearance , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[29]  Jerome M. Chertkoff,et al.  Don't Panic: The Psychology of Emergency Egress and Ingress , 1999 .

[30]  Yan Zhou,et al.  Combating Good Word Attacks on Statistical Spam Filters with Multiple Instance Learning , 2007 .

[31]  Tieniu Tan,et al.  A survey on visual surveillance of object motion and behaviors , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

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

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

[34]  Paul A. Viola,et al.  Rapid object detection using a boosted cascade of simple features , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[35]  Larry S. Davis,et al.  W4: Real-Time Surveillance of People and Their Activities , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[36]  T. Vicsek,et al.  Collective motion of organisms in three dimensions , 1999, physics/9902021.