When reactive agents are not enough: Tactical level decisions in pedestrian simulation

Pedestrian and crowd simulation is generally focused on operational level decisions, providing the choice of exact steps of pedestrians in a representation of the environment, with the aim of replicating observed patterns of space utilization, trajectories and timings. When relatively large environments are considered, though, tactical level decisions become equally important: in general, multiple paths can be followed to reach a target from an entrance or starting point, and path length might not be the only reasonable criterion. This paper presents a hybrid agent architecture for modeling different types of decisions in a pedestrian simulation system, encompassing a floor-field based operational level (based on a “least effort” principle) and an adaptive tactical level component, provided with a graph-like representation of the envornment, considering both perceived congestion and characteristics of potential paths in the related decision. The model is experimented and evaluated both qualitatively and quantitatively in benchmark scenarios to show its adequacy and expressiveness.

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

[2]  James A. Hendler,et al.  Where Are All the Intelligent Agents? , 2007, IEEE Intell. Syst..

[3]  Mark H. Overmars,et al.  The corridor map method: a general framework for real‐time high‐quality path planning , 2007, Comput. Animat. Virtual Worlds.

[4]  Giuseppe Vizzari,et al.  A Hybrid Agent Architecture for Enabling Tactical Level Decisions in Floor Field Approaches , 2014 .

[5]  Stefan Holl,et al.  Modeling the Dynamic Route Choice of Pedestrians to Assess the Criticality of Building Evacuation , 2011, Adv. Complex Syst..

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

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

[8]  James A. Hendler,et al.  Reinventing Academic Publishing-Part 1 , 2007, IEEE Intelligent Systems.

[9]  Xiaolin Hu,et al.  Modeling group structures in pedestrian crowd simulation , 2010, Simul. Model. Pract. Theory.

[10]  Stefania Bandini,et al.  Identifying Sources and Sinks and Detecting Dominant Motion Patterns in Crowds , 2014 .

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

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

[13]  Michael Luck,et al.  The Agents Are All Busy Doing Stuff! , 2007, IEEE Intelligent Systems.

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

[15]  Victor J. Blue,et al.  Cellular Automata Microsimulation of Bidirectional Pedestrian Flows , 1999 .

[16]  Michel C. A. Klein,et al.  Modelling collective decision making in groups and crowds: Integrating social contagion and interacting emotions, beliefs and intentions , 2013, Autonomous Agents and Multi-Agent Systems.

[17]  Takamasa Iryo,et al.  Microscopic pedestrian simulation model combined with a tactical model for route choice behaviour , 2010 .

[18]  Stefania Bandini,et al.  Agent Based Modeling and Simulation: An Informatics Perspective , 2009, J. Artif. Soc. Soc. Simul..

[19]  A. Schadschneider,et al.  Discretization effects and the influence of walking speed in cellular automata models for pedestrian dynamics , 2004 .

[20]  A. Schadschneider,et al.  Ordering in bidirectional pedestrian flows and its influence on the fundamental diagram , 2012 .

[21]  Stefania Bandini,et al.  Towards an Integrated Approach to Crowd Analysis and Crowd Synthesis: a Case Study and First Results , 2013, Pattern Recognit. Lett..

[22]  Stefania Bandini,et al.  Heterogeneous Speed Profiles in Discrete Models for Pedestrian Simulation , 2014, ArXiv.

[23]  Bernhard Steffen,et al.  T-junction: Experiments, trajectory collection, and analysis , 2011, 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops).

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

[25]  Stefania Bandini,et al.  Studying Pedestrian and Crowd Dynamics through Integrated Analysis and Synthesis , 2013, IEEE Intelligent Systems.

[26]  Victor J. Blue,et al.  Modeling Four-Directional Pedestrian Flows , 2000 .

[27]  Franco Zambonelli,et al.  HPC from a self-organisation perspective: The case of crowd steering at the urban scale , 2014, 2014 International Conference on High Performance Computing & Simulation (HPCS).

[28]  Roland Geraerts,et al.  Planning short paths with clearance using explicit corridors , 2010, 2010 IEEE International Conference on Robotics and Automation.

[29]  Daichi Yanagisawa,et al.  Anticipation effect in pedestrian dynamics: Modeling and experiments , 2012 .

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

[31]  Hai-Jun Huang,et al.  Route choice in pedestrian evacuation: formulated using a potential field , 2011 .

[32]  Francesco Solera,et al.  Social Groups Detection in Crowd through Shape-Augmented Structured Learning , 2013, ICIAP.

[33]  Stefania Bandini,et al.  Detecting Dominant Motion Flows and People Counting in High Density Crowds , 2014, J. WSCG.

[34]  Jun Zhang,et al.  Transitions in pedestrian fundamental diagrams of straight corridors and T-junctions , 2011, 1102.4766.

[35]  Stefania Bandini,et al.  COMMON-SENSE SPATIAL REASONING FOR INFORMATION CORRELATION IN PERVASIVE COMPUTING , 2007, Appl. Artif. Intell..

[36]  Armin Seyfried,et al.  Collecting pedestrian trajectories , 2013, Neurocomputing.

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

[38]  N. P. Waterson,et al.  A Comparison of Grid-based and Continuous Space Pedestrian Modelling Software: Analysis of Two UK Train Stations , 2011 .