An Indoor Crowd Simulation Using a 2D-3D Hybrid Data Model

Recent LBS-related technologies tend to extend to indoor spaces using localization sensors such as RFID. In order to implement real time evacuation applications, at least two problems must be resolved in advance; first, proper indoor data models and implementation methods that can accommodate evacuees positioning and routing computations should be available, second, evacuation simulations also need to be performed using the same indoor databases for consistent integration. However, none of these have been suggested explicitly as of now. Although some 3D modeling studies have dealt with topological structures, they are mainly focused on outer building volumes and it is difficult to incorporate such theoretical topology into indoor spaces due to complexity and computational limitations. In this study, we suggest an alternative method to build a 3D indoor model with less cost. It is a 2D-3D hybrid data model that combines the 2D topology constructed from CAD floor plans and the 3D visualization functionality. We show the process to build the proposed model in a spatial DBMS and visualize in 2D and 3D. Also, we illustrate a test CA(cellular automata)-based 3D crowd simulation using our model.

[1]  Thomas H. Kolbe,et al.  Representing and Exchanging 3D City Models with CityGML , 2009 .

[2]  B. Hillier,et al.  The Social Logic of Space , 1984 .

[3]  T. Bernhardsen.  Geographic Information Systems: An Introduction , 1999 .

[4]  Jantien Stoter,et al.  Incorporating 3D geo-objects into a 2D geo-DBMS , 2002 .

[5]  D. Helbing,et al.  Self-Organization Phenomena in Pedestrian Crowds , 1998, cond-mat/9806152.

[6]  M. Batty,et al.  Geometric accessibility and geographic information: extending desktop GIS to space syntax , 1999, Computers, Environment and Urban Systems.

[7]  S. Zlatanova.  3D GIS for urban development , 2000 .

[8]  Mordechai Haklay,et al.  Using a B-Rep Structure to Query 9-Intersection Topological Relationships in 3D GIS – Reviewing the Approach and Improving Performance , 2009 .

[9]  Tony White,et al.  Macroscopic effects of microscopic forces between agents in crowd models , 2007 .

[10]  Thomas H. Kolbe,et al.  Spatio-semantic coherence in the integration of 3D city models , 2007 .

[11]  A. Schadschneider.  Cellular Automaton Approach to Pedestrian Dynamics - Theory , 2001, cond-mat/0112117.

[12]  Bill Hillier,et al.  Space is the machine , 1996 .

[13]  Michael Schreckenberg,et al.  Microscopic Simulation of Evacuation Processes on Passenger Ships , 2000, ACRI.

[14]  Paul Davidsson,et al.  Multi-Agent and Multi-Agent-Based Simulation , 2008 .

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

[16]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.

[17]  Jantien E. Stoter,et al.  Modelling 3D spatial objects in a geo-DBMS using a 3D primitive , 2003, Computational Geosciences.

[18]  Tony White,et al.  Agent-Based Modelling of Forces in Crowds , 2004, MABS.

[19]  William Warntz,et al.  PHYSICS OF POPULATION DISTRIBUTION , 1958 .

[20]  Andreas Schadschneider,et al.  Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics , 2002 .

[21]  David Banister,et al.  Configurational Modelling of Urban Movement Networks , 1998 .

[22]  Michael Schreckenberg,et al.  Pedestrian and evacuation dynamics , 2002 .

[23]  H. W. Hamacher,et al.  Mathematical Modelling of Evacuation Problems: A State of Art , 2001 .

[24]  S. Zlatanova,et al.  3D geo-information sciences , 2009 .