Real-time micro-modelling of a million pedestrians

Purpose – The purpose of this paper is to develop a first-principles model for the simulation of pedestrian flows and crowd dynamics capable of computing the movement of a million pedestrians in real-time in order to assess the potential safety hazards and operational performance at events where many individuals are gathered. Examples of such situations are sport and music events, cinemas and theatres, museums, conference centres, places of pilgrimage and worship, street demonstrations, emergency evacuation during natural disasters. Design/methodology/approach – The model is based on a series of forces, such as: will forces (the desire to reach a place at a certain time), pedestrian collision avoidance forces, obstacle/wall avoidance forces; pedestrian contact forces, and obstacle/wall contact forces. In order to allow for general geometries a so-called background triangulation is used to carry all geographic information. At any given time the location of any given pedestrian is updated on this mesh. The ...

[1]  Daniela M. Romano,et al.  Agent-based Large Scale Simulation of Pedestrians With Adaptive Realistic Navigation Vector Fields , 2010, TPCG.

[2]  Taras I. Lakoba,et al.  Modifications of the Helbing-Molnár-Farkas-Vicsek Social Force Model for Pedestrian Evolution , 2005, Simul..

[3]  J L Adler,et al.  Emergent Fundamental Pedestrian Flows from Cellular Automata Microsimulation , 1998 .

[4]  Nicolas Courty,et al.  Simulation of large crowds in emergency situations including gaseous phenomena , 2005, International 2005 Computer Graphics.

[5]  Paul Langston,et al.  Crowd dynamics discrete element multi-circle model , 2006 .

[6]  J E Cutting,et al.  Wayfinding, displacements, and mental maps: velocity fields are not typically used to determine one's aimpoint. , 1995, Journal of experimental psychology. Human perception and performance.

[7]  M. Chraibi,et al.  Quantitative Validation of PEDFLOW for Description of Unidirectional Pedestrian Dynamics , 2015, 1508.06785.

[8]  Rainald Löhner,et al.  A vectorized particle tracer for unstructured grids , 1990 .

[9]  Rainald Löhner,et al.  Running unstructured grid‐based CFD solvers on modern graphics hardware , 2011 .

[10]  P. Torrens.  Moving Agent Pedestrians Through Space and Time , 2012 .

[11]  D. Manocha,et al.  Pedestrian Simulation Using Geometric Reasoning in Velocity Space , 2014 .

[12]  Hajime Inamura,et al.  Review on Microscopic Pedestrian Simulation Model , 2016, ArXiv.

[13]  Rainald Löhner,et al.  Semi‐automatic porting of a large‐scale Fortran CFD code to GPUs , 2012 .

[14]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[15]  Xiaoping Zheng,et al.  Modeling crowd evacuation of a building based on seven methodological approaches , 2009 .

[16]  Edwin R. Galea,et al.  A systematic methodology to assess the impact of human factors in ship design , 2009 .

[17]  Hjp Harry Timmermans,et al.  A Multi-Agent Cellular Automata Model of Pedestrian Movement , 2001 .

[18]  Rainald Löhner,et al.  Validation of a Pedestrian Simulation Tool Using the NIST Stairwell Evacuation Data , 2014 .

[19]  T. Vicsek,et al.  Simulation of pedestrian crowds in normal and evacuation situations , 2002 .

[20]  Nicolas Courty,et al.  Simulation of Large Crowds Including Gaseous Phenomena , 2005 .

[21]  Dinesh Manocha,et al.  ClearPath: highly parallel collision avoidance for multi-agent simulation , 2009, SCA '09.

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

[23]  Rainald Löhner,et al.  The empty bin : A data structure for spatial search of time-varying data , 2006 .

[24]  Miguel Lozano,et al.  A comparative study of partitioning methods for crowd simulations , 2010, Appl. Soft Comput..

[25]  Rainald Löhner,et al.  On the modeling of pedestrian motion , 2010 .

[26]  Dinesh Manocha,et al.  Real-time navigation of independent agents using adaptive roadmaps , 2007, VRST '07.

[27]  Rainald Löhner,et al.  Verification of a Pedestrian Simulation Tool Using the NIST Recommended Test Cases , 2014 .

[28]  Anthony Steed,et al.  Partitioning crowded virtual environments , 2003, VRST '03.

[29]  R. Hughes.  The flow of human crowds , 2003 .

[30]  A. Munjiza,et al.  NBS contact detection algorithm for bodies of similar size , 1998 .

[31]  Dinesh Manocha,et al.  PLEdestrians: a least-effort approach to crowd simulation , 2010, SCA '10.

[32]  Esteban Rougier,et al.  MR linear contact detection algorithm , 2006 .

[33]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[34]  G. A. Dean,et al.  AN ANALYSIS OF THE ENERGY EXPENDITURE IN LEVEL AND GRADE WALKING , 1965 .