Multiscale Pedestrian Modeling with CA and Agent-Based Approaches: Ubiquity or Consistency?

The simulation of complex system often pushes the modelers to face issues related to conflicting goals, constraints and limits of the available computational instruments: we often want to simulate large scale scenarios but with very good computational performances. A way to deal with this kind of situation is to couple simple modeling approaches with more fine grained representations of portions of the simulated system requiring higher degree of fidelity. This paper describes an approach adopting this scheme for large scale pedestrian simulation and focusing on issues related to the connection of the models representing the system at different granularities. In particular, to achieve a consistent behavior of the adopted models, in certain portions of the environment a single pedestrian needs to be represented in both models at the same time.

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

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

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

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

[5]  Giuseppe Vizzari,et al.  Multi-scale Simulation for Crowd Management: A Case Study in an Urban Scenario , 2016, AAMAS Workshops.

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

[7]  A. Seyfried,et al.  The fundamental diagram of pedestrian movement revisited , 2005, physics/0506170.

[8]  Franco Celada,et al.  IMMSIM, a flexible model for in machina experiments on immune system responses , 2002, Future Gener. Comput. Syst..

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

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

[11]  Hani S. Mahmassani,et al.  A hybrid simulation-assignment modeling framework for crowd dynamics in large-scale pedestrian facilities , 2016 .

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

[13]  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 .

[14]  Mohcine Chraibi,et al.  Parallel real time computation of large scale pedestrian evacuations , 2013, Adv. Eng. Softw..

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