A Semantic Data Model for Indoor Navigation

In this paper, we propose an indoor data model named Indoor Navigation Space Model (INSM). It is designed to support automatic derivation of the connectivity graph of a building. The INSM model provides an extended categorization of indoor spaces based on building semantics. It can be used to specify the nodes and edges of the connectivity graph. A UML class diagram of the INSM and a general approach of external data conversion are provided as well. An initial test of indoor path-finding is conducted and it demonstrates the feasibility of the INSM model to support indoor routing.

[1]  Jiyeong Lee,et al.  A Spatial Access-Oriented Implementation of a 3-D GIS Topological Data Model for Urban Entities , 2004, GeoInformatica.

[2]  S. Zlatanova,et al.  3D GEO-INFORMATION INDOORS: STRUCTURING FOR EVACUATION , 2005 .

[3]  Stathes Hadjiefthymiades,et al.  A human-centered semantic navigation system for indoor environments , 2005, ICPS '05. Proceedings. International Conference on Pervasive Services, 2005..

[4]  Hanspeter A. Mallot,et al.  Graph-based models of space in architecture and cognitive science: a comparative analysis , 2005 .

[5]  Doo Young Kwon,et al.  Real-time management of spatial information of design: A space-based floor plan representation of buildings , 2007 .

[6]  Mark H. Overmars,et al.  The Corridor Map Method: Real-Time High-Quality Path Planning , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[7]  Fernando Lyardet,et al.  Context-Aware Indoor Navigation , 2008, AmI.

[8]  Mark H. Overmars,et al.  Indicative routes for path planning and crowd simulation , 2009, FDG.

[9]  Thomas Becker,et al.  Requirements and Space-Event Modeling for Indoor Navigation - How to simultaneously address route planning, multiple localization methods, navigation contexts, and different locomotion types , 2010 .

[10]  Lutz Plümer,et al.  Derivation of 3D Indoor Models by Grammars for Route Planning , 2010 .

[11]  Xiang Li,et al.  A grid graph-based model for the analysis of 2D indoor spaces , 2010, Comput. Environ. Urban Syst..

[12]  Chulmin Jun,et al.  An enhanced indoor pedestrian model supporting spatial DBMSs , 2010, ISA '10.

[13]  Sisi Zlatanova,et al.  A "door-to-door" path-finding approach for indoor navigation , 2011 .

[14]  Jean-Claude Thill,et al.  Traveling in the three-dimensional city: applications in route planning, accessibility assessment, location analysis and beyond , 2011 .

[15]  Michael F. Worboys,et al.  Modeling indoor space , 2011, ISA '11.

[16]  Karl-Heinz Häfele,et al.  OGC City Geography Markup Language (CityGML) Encoding Standard , 2012 .

[17]  Gavin Brown,et al.  Modelling 3D Topographic Space Against Indoor Navigation Requirements , 2013 .