An agent-based parallel geo-simulation of urban mobility during city-scale evacuation

The simulation of urban mobility is a modeling challenge due to the complexity and scale. The complexity in modeling a social agent is due to three reasons: (i) the agent is behaviorally complex itself due to several interrelated/overlapping modeling aspects; (ii) the setting in which a social agent operates usually demands a multi-resolution approach; and (iii) the consideration of real spatial and population data is the underpinning that has to be realized. In this paper, we propose an agent-based parallel geo-simulation framework of urban mobility based on necessary modeling aspects. The aspect-oriented modeling paradigm relates the models vertically as well as horizontally and highlights the situations requiring multi-resolution interfacing. The framework takes into consideration the importance of technological footprints embedded with social behavior along with essential space and mobility features keeping focus on the importance of the city-scale scenario. We have used a real, high-quality raster map of a medium-sized city in central Europe converting it into a cellular automata (CA). The fine-grained CA readily supports pedestrian mobility and can easily be extended to support other mobility modes. The urban mobility simulation is performed on a real parallel and distributed hardware platform using a CA compatible software platform. Considering city-wide mobility in an emergency scenario, an analysis of the simulation efficiency and agent behavioral response is presented.

[1]  G. Lebon.  The Crowd: A Study of the Popular Mind , 2003 .

[2]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

[3]  Alois Ferscha,et al.  Evacuation Simulation Based on Cognitive Decision Making Model in a Socio-Technical System , 2011, 2011 IEEE/ACM 15th International Symposium on Distributed Simulation and Real Time Applications.

[4]  Emiliano Ferreira Castejon,et al.  Using neural networks and cellular automata for modelling intra‐urban land‐use dynamics , 2008, Int. J. Geogr. Inf. Sci..

[5]  Michael Lees,et al.  Hybrid modelling of crowd simulation , 2010, ICCS.

[6]  Kathleen M. Carley,et al.  BioWar: scalable agent-based model of bioattacks , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[7]  Dirk Helbing,et al.  Self-Organization and Emergence in Social Systems: Modeling the Coevolution of Social Environments and Cooperative Behavior , 2011 .

[8]  N. Gilbert.  A Simulation of the Structure of Academic Science , 1997 .

[9]  R. White,et al.  High-resolution integrated modelling of the spatial dynamics of urban and regional systems , 2000 .

[10]  F. Al-Shamali,et al.  Author Biographies. , 2015, Journal of social work in disability & rehabilitation.

[11]  Stephen John Turner,et al.  Large scale agent-based simulation on the grid , 2008, Future Gener. Comput. Syst..

[12]  Shou-De Lin,et al.  SocioCrowd: a social-network-based framework for crowd simulation , 2010, SIGGRAPH '10.

[13]  Gang-Len Chang,et al.  Optimal Control Strategies for Massive Vehicular Pedestrian Mixed Flows in the Evacuation Zone , 2010 .

[14]  R. Axelrod.  Reviews book & software , 2022 .

[15]  Sean Luke,et al.  MASON: A Multiagent Simulation Environment , 2005, Simul..

[16]  R L Paulsen,et al.  Human behavior and fires: An introduction , 1984, Fire technology.

[17]  Alexei Sharpanskykh,et al.  Emotional Decision Making in Large Crowds , 2012, PAAMS.

[18]  Joshua M. Epstein,et al.  Growing Artificial Societies: Social Science from the Bottom Up , 1996 .

[19]  Gunnar G. Løvås,et al.  Modeling and Simulation of Pedestrian Traffic Flow , 1994 .

[20]  A. Troisi,et al.  An agent-based approach for modeling molecular self-organization. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[21]  Alan Penn,et al.  Space syntax based agent simulation , 2001 .

[22]  Herbert Dawid,et al.  EURACE: A massively parallel agent-based model of the European economy , 2008, Appl. Math. Comput..

[23]  M. Batty,et al.  Stochastic cellular automata modeling of urban land use dynamics: empirical development and estimation , 2003, Comput. Environ. Urban Syst..

[24]  H. Timmermans,et al.  A Model of Pedestrian Route Choice and Demand for Retail Facilities within Inner-City Shopping Areas , 2010 .

[25]  Alois Ferscha,et al.  LifeBelt: Silent Directional Guidance for Crowd Evacuation , 2009, 2009 International Symposium on Wearable Computers.

[26]  Alois Ferscha,et al.  Potential of Social Modelling in Socio-Technical Systems , 2011, FET.

[27]  Alois Ferscha,et al.  On the Efficiency of LifeBelt Based Crowd Evacuation , 2009, 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications.

[28]  Michel Barlaud,et al.  Fast k nearest neighbor search using GPU , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[29]  Charles M. Macal,et al.  Introduction: The Simulation of Social Agents , 2001 .

[30]  Wentong Cai,et al.  A case study of multi-resolution modeling for crowd simulation , 2009, SpringSim '09.

[31]  Serge P. Hoogendoorn,et al.  Pedestrian Travel Behavior Modeling , 2005 .

[32]  Daniela M. Romano,et al.  A high performance agent based modelling framework on graphics card hardware with CUDA , 2009, AAMAS.

[33]  Fang Wang,et al.  Implementation of a dynamic neighborhood in a land-use vector-based cellular automata model , 2009, Comput. Environ. Urban Syst..

[34]  Andrew M. Colman,et al.  The complexity of cooperation: Agent-based models of competition and collaboration , 1998, Complex..

[35]  Michael Schreckenberg,et al.  Moore and more and symmetry , 2008, ArXiv.

[36]  Alois Ferscha,et al.  Comparing Parallel Simulation of Social Agents Using Cilk and OpenCL , 2011, 2011 IEEE/ACM 15th International Symposium on Distributed Simulation and Real Time Applications.

[37]  Michael J. North,et al.  Experiences creating three implementations of the repast agent modeling toolkit , 2006, TOMC.

[38]  Kincho H. Law,et al.  Human and social behavior in computational modeling and analysis of egress , 2006 .

[39]  Alois Ferscha,et al.  A New Opportunity to Urban Evacuation Analysis: Very Large Scale Simulations of Social Agent Systems in Repast HPC , 2012, 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation.

[40]  M. Macy,et al.  FROM FACTORS TO ACTORS: Computational Sociology and Agent-Based Modeling , 2002 .

[41]  Shivakant Mishra,et al.  Interagent Communication and Synchronization Support in the DaAgent Mobile Agent-Based Computing System , 2003, IEEE Trans. Parallel Distributed Syst..

[42]  Victor J. Blue,et al.  Cellular automata microsimulation for modeling bi-directional pedestrian walkways , 2001 .

[43]  Alois Ferscha,et al.  A Simulation Study of Exit Choice Based on Effective Throughput of an Exit Area in a Multi-exit Evacuation Situation , 2009, 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications.

[44]  Emilio Luque,et al.  High performance distributed cluster-based individual-oriented fish school simulation , 2011, ICCS.

[45]  Ulrik Jørgensen,et al.  Urban Transportation Systems in Bogotá and Copenhagen: An Approach from STS , 2008 .

[46]  Kincho H. Law,et al.  A multi-agent based framework for the simulation of human and social behaviors during emergency evacuations , 2007, AI & SOCIETY.

[47]  Andreas Schadschneider,et al.  CA Approach to Collective Phenomena in Pedestrian Dynamics , 2002, ACRI.

[48]  Master Gardener,et al.  Mathematical games: the fantastic combinations of john conway's new solitaire game "life , 1970 .

[49]  Michael J. North,et al.  Tutorial on agent-based modelling and simulation , 2005, Proceedings of the Winter Simulation Conference, 2005..

[50]  G. An,et al.  The Basic Immune Simulator: An agent-based model to study the interactions between innate and adaptive immunity , 2007, Theoretical Biology and Medical Modelling.

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

[52]  R. Sawyer.  Social Emergence: Societies As Complex Systems , 2005 .

[53]  Alois Ferscha,et al.  LifeBelt: Crowd Evacuation Based on Vibro-Tactile Guidance , 2010, IEEE Pervasive Computing.

[54]  Xiaohu Zhang,et al.  Parallel cellular automata for large-scale urban simulation using load-balancing techniques , 2010, Int. J. Geogr. Inf. Sci..

[55]  Peter M. A. Sloot,et al.  Toward Grid-Aware Time Warp , 2005, Simul..

[56]  Harry J. P. Timmermans,et al.  A Multi-Agent Cellular Automata System for Visualising Simulated Pedestrian Activity , 2000, ACRI.

[57]  Claudio Cioffi-Revilla,et al.  Computational social science , 2010 .

[58]  Suzana Dragicevic,et al.  Design and implementation of an integrated GIS-based cellular automata model to characterize forest fire behaviour , 2008 .

[59]  Paul Lukowicz,et al.  Scenario Based Modeling for Very Large Scale Simulations , 2010, 2010 IEEE/ACM 14th International Symposium on Distributed Simulation and Real Time Applications.

[60]  W. M. Fox.  Sociotechnical System Principles and Guidelines: Past and Present , 1995 .

[61]  Alois Ferscha,et al.  Self-organized Evacuation Based on LifeBelt , 2009, IWSOS.

[62]  E. Trist.  The Evolution of Socio-Technical Systems: A Conceptual Framework and an Action Research Program , 1981 .

[63]  Tengda Sun,et al.  A traffic cellular automata model based on road network grids and its spatial and temporal resolution's influences on simulation , 2007, Simul. Model. Pract. Theory.

[64]  Lizhe Wang,et al.  Hybrid modelling and simulation of huge crowd over a hierarchical Grid architecture , 2013, Future Gener. Comput. Syst..

[65]  Srikanth B. Yoginath,et al.  Interactive, graphical processing unit-based evaluation of evacuation scenarios at the state scale , 2012, Simul..

[66]  Alexei Sharpanskykh,et al.  Grouping Behaviour in AmI-Enabled Crowd Evacuation , 2011, ISAmI.