Indoor space subdivision for indoor navigation

There are a number of great attempts to develop an indoor navigation that provide the most optimal path and guidance. Finding a way in large buildings can be a challenging task. In order to represent the real situation to a maximum extent, a representation of the whole room as one single indivisible object is not enough as such representation is very abstract and this could make the navigation difficult and may result into inefficient route planning. In order to provide a smooth navigation path, the presence of humans within the indoor environment and the natural movement of individuals should be taken into consideration. In this paper a two-step indoor space subdivision for indoor navigation is described. Firstly, the indoor space is subdivided into navigable and non-navigable areas considering human perceptions of the environment and human behaviour. Secondly, the navigable space is subdivided applying a constrained Delaunay triangulation. Finally, the guidelines for generation of the navigation network and verification of the proposed model are presented.

[1]  Stathes Hadjiefthymiades,et al.  Ontology-Based User Modeling for Pedestrian Navigation Systems , 2005 .

[2]  Alexander Zipf,et al.  Formal definition of a user-adaptive and length-optimal routing graph for complex indoor environments , 2011, Geo spatial Inf. Sci..

[3]  Kostas E. Bekris,et al.  Indoor Human Navigation Systems: A Survey , 2013, Interact. Comput..

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

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

[6]  Sabine Timpf,et al.  A Conceptual Model of Wayfinding Using Multiple Levels of Abstraction , 1992, Spatio-Temporal Reasoning.

[7]  Stephan Winter,et al.  Constructing Hierarchical Representations of Indoor Spaces , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

[8]  Stephan Winter,et al.  Selection of Salient Features for Route Directions , 2004, Spatial Cogn. Comput..

[9]  Edgar-Philipp Stoffel,et al.  A Hybrid Spatial Model for Representing Indoor Environments , 2006, W2GIS.

[10]  Sisi Zlatanova,et al.  Towards a 3D network model for indoor navigation , 2011 .

[11]  Martin Raubal,et al.  A Formal Model of the Process of Wayfinding in Built Environments , 1999, COSIT.

[12]  D. Helbing,et al.  Self-organizing pedestrian movement; Environment and Planning B , 2001 .

[13]  Qing Zhu,et al.  Problems in indoor mapping and modelling , 2013 .

[14]  Yongzhi Li,et al.  GongPath: Development of BIM Based Indoor Pedestrian Navigation System , 2009, 2009 Fifth International Joint Conference on INC, IMS and IDC.

[15]  E. Hall,et al.  The Hidden Dimension , 1970 .

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

[17]  Alan Penn,et al.  Natural Movement: Or, Configuration and Attraction in Urban Pedestrian Movement , 1993 .

[18]  Sisi Zlatanova,et al.  A 3D Model Based Imdoor Navigation System for Hubei Provincial Museum , 2013 .

[19]  Sisi Zlatanova,et al.  "IMPROVED GEOMETRIC NETWORK MODEL" (IGNM): A NOVEL APPROACH FOR DERIVING CONNECTIVITY GRAPHS FOR INDOOR NAVIGATION , 2014 .

[20]  Kevin Lynch,et al.  The Image of the City , 1960 .

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

[22]  T. H. Kolbe,et al.  A Multilayered Space-Event Model for Navigation in Indoor Spaces , 2009 .

[23]  Carl P. L. Schultz,et al.  The shape of empty space: Human-centred cognitive foundations in computing for spatial design , 2012, 2012 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC).

[24]  Dirk Helbing,et al.  Self-Organizing Pedestrian Movement , 2001 .

[25]  Andrew U. Frank,et al.  Theories and Methods of Spatio-Temporal Reasoning in Geographic Space , 1992, Lecture Notes in Computer Science.

[26]  E. Hall.  The hidden dimension: an anthropologist examines man's use of space in public and private , 1969 .

[27]  J. Peponis,et al.  Finding the Building in Wayfinding , 1990 .

[28]  E. Reed.  The Ecological Approach to Visual Perception , 1989 .

[29]  Cyril Ray,et al.  Spatial models for context-aware indoor navigation systems: A survey , 2012, J. Spatial Inf. Sci..

[30]  Stephen C. Hirtle,et al.  Spatial Information Science , 1994, ISI.