Multi-scale Simulation for Crowd Management: A Case Study in an Urban Scenario

Safety, security, and comfort of pedestrian crowds during large gatherings are heavily influenced by the layout of the underlying environment. This work presents a systematic agent-based simulation approach to appraise and optimize the layout of a pedestrian environment in order to maximize safety, security, and comfort. The performance of the approach is demonstrated based on annual “Salone del mobile” (Design Week) exhibition in Milan, Italy. Given the large size of the scenario, and the proportionally high number of simultaneously present pedestrians, the computational costs of a pure microscopic simulation approach would make this hardly applicable, whereas a multi-scale approach, combining simulation models of different granularity, provides a reasonable trade off between a detailed management of individual pedestrians and possibility to effectively carry out what-if analyses with different environmental configurations. The paper will introduce the scenario, the base model and the alternatives discussing the achieved results.

[1]  Wilco Burghout,et al.  Hybrid Traffic Simulation with Adaptive Signal Control , 2007 .

[2]  Kai Nagel,et al.  The representation and implementation of time-dependent inundation in large-scale microscopic evacuation simulations , 2010 .

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

[4]  Daniel Krajzewicz,et al.  Recent Development and Applications of SUMO - Simulation of Urban MObility , 2012 .

[5]  Patrick Taillandier,et al.  GAMA: A Simulation Platform That Integrates Geographical Information Data, Agent-Based Modeling and Multi-scale Control , 2010, PRIMA.

[6]  E. Cascetta.  A stochastic process approach to the analysis of temporal dynamics in transportation networks , 1989 .

[7]  Stefania Bandini,et al.  Heterogeneous Pedestrian Walking Speed in Discrete Simulation Models , 2015 .

[8]  J. Nash,et al.  NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

[9]  Mohcine Chraibi,et al.  Generalized centrifugal-force model for pedestrian dynamics. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Gunnar Flötteröd,et al.  Bidirectional pedestrian fundamental diagram , 2015 .

[11]  P. Mendes,et al.  Multi-scale modelling and simulation in systems biology. , 2011, Integrative biology : quantitative biosciences from nano to macro.

[12]  Lorenza Manenti,et al.  MAKKSim: MAS-Based Crowd Simulations for Designer's Decision Support , 2013, PAAMS.

[13]  Gunnar Flötteröd,et al.  Towards System Optimum: Finding Optimal Routing Strategies in Time-Dependent Networks for Large-Scale Evacuation Problems , 2009, KI.

[14]  Kai Nagel,et al.  Simple queueing model applied to the city of Portland , 1998 .

[15]  C. Gawron,et al.  An Iterative Algorithm to Determine the Dynamic User Equilibrium in a Traffic Simulation Model , 1998 .

[16]  Jean-Baptiste Lesort,et al.  Mixing Microscopic and Macroscopic Representations of Traffic Flow: Hybrid Model Based on Lighthill–Whitham–Richards Theory , 2003 .

[17]  Serge P. Hoogendoorn,et al.  DYNAMIC USER-OPTIMAL ASSIGNMENT IN CONTINUOUS TIME AND SPACE , 2004 .

[18]  Kai Nagel,et al.  Iterative route planning for large-scale modular transportation simulations , 2004, Future Gener. Comput. Syst..

[19]  Alexis Drogoul,et al.  A hybrid macro-micro pedestrians evacuation model to speed up simulation in road networks , 2011, AAMAS'11.

[20]  Mohcine Chraibi,et al.  Hybrid Multimodal and Intermodal Transport Simulation: Case Study on Large-Scale Evacuation Planning , 2016 .

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

[22]  Armin Seyfried,et al.  Large scale and microscopic: a fast simulation approach for urban areas , 2014 .

[23]  Isabella von Sivers,et al.  How Stride Adaptation in Pedestrian Models Improves Navigation , 2014, ArXiv.

[24]  John A. Michon,et al.  A critical view of driver behavior models: What do we know , 1985 .

[25]  Dirk Helbing.  A Fluid-Dynamic Model for the Movement of Pedestrians , 1992, Complex Syst..

[26]  Haris N. Koutsopoulos,et al.  Hybrid Mesoscopic-Microscopic Traffic Simulation , 2004 .

[27]  Gunnar Flötteröd,et al.  A CA Model for Bidirectional Pedestrian Streams , 2015, ANT/SEIT.

[28]  Kai Nagel,et al.  The MATSim Network Flow Model for Traffic Simulation Adapted to Large-Scale Emergency Egress and an Application to the Evacuation of the Indonesian City of Padang in Case of a Tsunami Warning , 2009 .

[29]  Karsten Lehmann,et al.  User equilibrium Route Assignment for Microscopic Pedestrian Simulation , 2014, Adv. Complex Syst..

[30]  D Gattuso,et al.  Hybrid Traffic Model Coupling Macro- and Behavioral Microsimulation , 2006 .

[31]  Gregor Lämmel,et al.  Multidestination Pedestrian Flows in Equilibrium: A Cellular Automaton‐Based Approach , 2016, Comput. Aided Civ. Infrastructure Eng..

[32]  Dirk Helbing,et al.  Micro- and macro-simulation of freeway traffic , 2002 .

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

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

[35]  Ulrich Weidmann,et al.  Transporttechnik der Fussgänger , 1992 .

[36]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[37]  Nitish Chooramun.  Implementing a hybrid spatial discretisation within an agent based evacuation model , 2011 .