Simulating Crowds in Egress Scenarios

This book describes, from a computer science viewpoint the software, methods of simulating and analysing crowds with a particular focus on the effects of panic in emergency situations. The power of modern technology impacts on modern life in multiple ways every day. A variety of scientific models and computational tools have been developed to improve human safety and comfort in built environments. In particular, understanding pedestrian behaviours during egress situations is of considerable importance in such contexts. Moreover, some places are built for large numbers of people (such as train stations and airports and high volume special activities such as sporting events). Simulating Crowds in Egress Scenarios discusses the use of computational crowd simulation to reproduce and evaluate egress performance in specific scenarios. Several case studies are included, evaluating the work and different analyses, and comparisons of simulation data versus data obtained from real-life experiments are given.

[1]  Charless C. Fowlkes,et al.  Globally-optimal greedy algorithms for tracking a variable number of objects , 2011, CVPR 2011.

[2]  Xiaogang Wang,et al.  Cross-scene crowd counting via deep convolutional neural networks , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[3]  Weibin Liu,et al.  Learning motion patterns in unstructured scene based on latent structural information , 2014, J. Vis. Lang. Comput..

[4]  Nuria Pelechano,et al.  Evacuation simulation models: challenges in modeling high rise building evacuation with cellular automata approaches , 2008 .

[5]  Shuai Yi,et al.  $L_0$ Regularized Stationary-Time Estimation for Crowd Analysis. , 2017, IEEE transactions on pattern analysis and machine intelligence.

[6]  B. Yogameena,et al.  Computer vision based crowd disaster avoidance system: A survey , 2017 .

[7]  Jianxin Wu,et al.  Finding Coherent Motions and Semantic Regions in Crowd Scenes: A Diffusion and Clustering Approach , 2014, ECCV.

[8]  C. Granger.  Investigating causal relations by econometric models and cross-spectral methods , 1969 .

[9]  Xiaogang Wang,et al.  Deeply learned attributes for crowded scene understanding , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[10]  Vincent Lepetit,et al.  Monocular Model-Based 3D Tracking of Rigid Objects: A Survey , 2005, Found. Trends Comput. Graph. Vis..

[11]  Zhiwen Yu,et al.  A Bayesian Model for Crowd Escape Behavior Detection , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[12]  Robert T. Collins,et al.  Vision-Based Analysis of Small Groups in Pedestrian Crowds , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Vittorio Murino,et al.  A real-time vision system for crowding monitoring , 1993, Proceedings of IECON '93 - 19th Annual Conference of IEEE Industrial Electronics.

[14]  Siuming Lo,et al.  Pre-Evacuation Human Reactions in Fires: An Attribution Analysis Considering Psychological Process , 2013 .

[15]  Takeo Kanade,et al.  Tracking in unstructured crowded scenes , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[16]  Fazilah Haron,et al.  Software Evaluation for Crowd Evacuation Software Evaluation for Crowd Evacuation Software Evaluation for Crowd Evacuation Software Evaluation for Crowd Evacuation , 2012 .

[17]  Kevin O'Brien,et al.  Human Behavior Models for Agents in Simulators and Games: Part I: Enabling Science with PMFserv , 2006, Presence: Teleoperators & Virtual Environments.

[18]  Sheng-Fuu Lin,et al.  Estimation of number of people in crowded scenes using perspective transformation , 2001, IEEE Trans. Syst. Man Cybern. Part A.

[19]  Carlo Tomasi,et al.  Good features to track , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[20]  Paul L. Rosin,et al.  A particle model of crowd behavior: Exploring the relationship between alcohol, crowd dynamics and violence , 2008 .

[21]  Xiaogang Wang,et al.  Understanding collective crowd behaviors: Learning a Mixture model of Dynamic pedestrian-Agents , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[22]  Xiaogang Wang,et al.  Data-Driven Crowd Understanding: A Baseline for a Large-Scale Crowd Dataset , 2016, IEEE Transactions on Multimedia.

[23]  IEEE conference on computer vision and pattern recognition , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[24]  E. Hall,et al.  The Hidden Dimension , 1970 .

[25]  Zhangang Han,et al.  Obstacle Optimization for Panic Flow - Reducing the Tangential Momentum Increases the Escape Speed , 2014, PloS one.

[26]  Soraia Raupp Musse,et al.  Crowd Analysis Using Computer Vision Techniques , 2010, IEEE Signal Processing Magazine.

[27]  D. Helbing,et al.  Self-Organization Phenomena in Pedestrian Crowds , 1998, cond-mat/9806152.

[28]  John Soldera,et al.  Understanding people motion in video sequences using Voronoi diagrams , 2007, Pattern Analysis and Applications.

[29]  C. Mcphail.  The myth of the madding crowd , 1991 .

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

[31]  Dinesh Manocha,et al.  Reciprocal Velocity Obstacles for real-time multi-agent navigation , 2008, 2008 IEEE International Conference on Robotics and Automation.

[32]  N. Badler,et al.  Crowd simulation incorporating agent psychological models, roles and communication , 2005 .

[33]  Dinesh Manocha,et al.  A statistical similarity measure for aggregate crowd dynamics , 2012, ACM Trans. Graph..

[34]  Mingze Xi,et al.  Exploring the Reuse of Fire Evacuation Behaviour in Virtual Environments , 2015 .

[35]  Glenn Reinman,et al.  A modular framework for adaptive agent-based steering , 2011, SI3D.

[36]  Bingbing Ni,et al.  Crowded Scene Analysis: A Survey , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[37]  Carlo S. Regazzoni,et al.  Integration of multisensor data for overcrowding estimation , 1992, [Proceedings] 1992 IEEE International Conference on Systems, Man, and Cybernetics.

[38]  Jiangang Shi,et al.  Application of Pedestrian Simulation in Olympic Games , 2008 .

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

[40]  Peter H. Tu,et al.  Simultaneous estimation of segmentation and shape , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[41]  Xiaogang Wang,et al.  Learning Collective Crowd Behaviors with Dynamic Pedestrian-Agents , 2014, International Journal of Computer Vision.

[42]  Francesco Solera,et al.  Socially Constrained Structural Learning for Groups Detection in Crowd , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[43]  Dinesh Manocha,et al.  Reciprocal n-Body Collision Avoidance , 2011, ISRR.

[44]  Wei Lv,et al.  Simulation of Exit Selection Behavior Using Least Effort Algorithm , 2014 .

[45]  Haroon Idrees,et al.  Multi-source Multi-scale Counting in Extremely Dense Crowd Images , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[46]  Leonidas J. Guibas,et al.  Counting people in crowds with a real-time network of simple image sensors , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[47]  Cláudio Rosito Jung,et al.  Combining patch matching and detection for robust pedestrian tracking in monocular calibrated cameras , 2014, Pattern Recognit. Lett..

[48]  Nuno Vasconcelos,et al.  Anomaly Detection and Localization in Crowded Scenes , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[49]  L. Davis,et al.  W 4 S: a Real-time System for Detecting and Tracking People in 2 1 2 D , 1998 .

[50]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[51]  Ramakant Nevatia,et al.  Bayesian human segmentation in crowded situations , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[52]  Harri Ehtamo,et al.  FDS+Evac: An Agent Based Fire Evacuation Model , 2010 .

[53]  Ramakant Nevatia,et al.  Tracking of Multiple, Partially Occluded Humans based on Static Body Part Detection , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[54]  S. Gwynne,et al.  What a User Should Know When Selecting an Evacuation Model. | NIST , 2005 .

[55]  Shenghua Gao,et al.  Single-Image Crowd Counting via Multi-Column Convolutional Neural Network , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[56]  Dong-Gyu Lee,et al.  Motion Influence Map for Unusual Human Activity Detection and Localization in Crowded Scenes , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[57]  Edwin R. Galea,et al.  A review of the methodologies used in the computer simulation of evacuation from the built environment , 1999 .

[58]  Stefan Roth,et al.  MOT16: A Benchmark for Multi-Object Tracking , 2016, ArXiv.

[59]  Mubarak Shah,et al.  Chaotic invariants of Lagrangian particle trajectories for anomaly detection in crowded scenes , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[60]  Wolfgang Ellermeier,et al.  Investigating Human Factors in Fire Evacuation: A Serious-Gaming Approach , 2014 .

[61]  Andrew Y. Ng,et al.  End-to-End People Detection in Crowded Scenes , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[62]  Bernt Schiele,et al.  Pedestrian detection in crowded scenes , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[63]  Serge J. Belongie,et al.  Counting Crowded Moving Objects , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[64]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1998 .

[65]  Nuria Pelechano,et al.  Simulating Heterogeneous Crowds with Interactive Behaviors , 2014, Eurographics.

[66]  Ivan Laptev,et al.  Data-driven crowd analysis in videos , 2011, ICCV.

[67]  L. Li,et al.  On pixel count based crowd density estimation for visual surveillance , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

[68]  Enrico Ronchi,et al.  Evacuation models of the future: Insights from an online survey on user’s experiences and needs , 2011 .

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

[70]  Hai Tao,et al.  A Viewpoint Invariant Approach for Crowd Counting , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[71]  Nancy M. Amato,et al.  Optimizing aspects of pedestrian traffic in building designs , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[72]  Xiaogang Wang,et al.  Learning Scene-Independent Group Descriptors for Crowd Understanding , 2017, IEEE Transactions on Circuits and Systems for Video Technology.

[73]  Edwin R. Galea.  A General Approach to Validating Evacuation Models with an Application to EXODUS , 1998 .

[74]  Bolei Zhou,et al.  Measuring Crowd Collectiveness , 2013, CVPR.

[75]  Min Wang,et al.  Simulation of Evacuation Characteristics Using a 2-Dimensional Cellular Automata Model for Pedestrian Dynamics , 2013, J. Appl. Math..

[76]  Norman I. Badler,et al.  Real-Time Evacuation Simulation in Mine Interior Model of Smoke and Action , 2010 .

[77]  Pascal Van Hentenryck,et al.  A Path-Generation Matheuristic for Large Scale Evacuation Planning , 2014, Hybrid Metaheuristics.

[78]  Gérard G. Medioni,et al.  Tracking Using Motion Patterns for Very Crowded Scenes , 2012, ECCV.

[79]  E. Hall.  The Silent Language , 1959 .

[80]  Cláudio Rosito Jung,et al.  Robust Patch-Based Pedestrian Tracking Using Monocular Calibrated Cameras , 2012, 2012 25th SIBGRAPI Conference on Graphics, Patterns and Images.

[81]  Ko Nishino,et al.  Going with the Flow: Pedestrian Efficiency in Crowded Scenes , 2012, ECCV.

[82]  Dinesh Manocha,et al.  Directing Crowd Simulations Using Navigation Fields , 2011, IEEE Transactions on Visualization and Computer Graphics.

[83]  Daniel Snow,et al.  Pedestrian detection using boosted features over many frames , 2008, 2008 19th International Conference on Pattern Recognition.

[84]  Sridha Sridharan,et al.  An evaluation of crowd counting methods, features and regression models , 2015, Comput. Vis. Image Underst..

[85]  Clark McPhail,et al.  Using Film to Analyze Pedestrian Behavior , 1982 .

[86]  Norman I. Badler,et al.  Virtual Crowds: Methods, Simulation, and Control (Synthesis Lectures on Computer Graphics and Animation) , 2008 .

[87]  Xiaogang Wang,et al.  Scene-Independent Group Profiling in Crowd , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

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