"IMPROVED GEOMETRIC NETWORK MODEL" (IGNM): A NOVEL APPROACH FOR DERIVING CONNECTIVITY GRAPHS FOR INDOOR NAVIGATION

Over the past few years Personal Navigation Systems have become an established tool for route planning, but they are mainly designed for outdoor environments. Indoor navigation is still a challenging research area for several reasons: positioning is not very accurate, users can freely move between the interior boundaries of buildings, path network construction process may not be easy and straightforward due to complexity of indoor space configurations. Therefore the creation of a good network is essential for deriving overall connectivity of a building and for representing position of objects within the environment. This paper reviews current approaches to automatic derivation of route graphs for indoor navigation and discusses some of their limitations. Then, it introduces a novel algorithmic strategy for extracting a 3D connectivity graph for indoor navigation based on 2D floor plans.

[1]  Markus Schneider,et al.  iNav: An Indoor Navigation Model Supporting Length-Dependent Optimal Routing , 2010, AGILE Conf..

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

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

[4]  Edgar-Philipp Stoffel,et al.  Towards a Semantic Spatial Model for Pedestrian Indoor Navigation , 2007, ER Workshops.

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

[6]  Robert Joan-Arinyo,et al.  An Adaptive Algorithm to Compute the Medial Axis Transform of 2-D Polygonal Domains , 1995, CAD Systems Development.

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

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

[9]  T. H. Kolbe,et al.  CityGML: Interoperable Access to 3D City Models , 2005 .

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

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

[12]  David Eppstein,et al.  Raising roofs, crashing cycles, and playing pool: applications of a data structure for finding pairwise interactions , 1998, SCG '98.

[13]  Pierre-Yves Gilliéron,et al.  Indoor Navigation Performance Analysis , 2004 .

[14]  James R. Munkres,et al.  Elements of algebraic topology , 1984 .

[15]  Chris Stolte,et al.  Rendering effective route maps: improving usability through generalization , 2001, SIGGRAPH.

[16]  Burcu Akinci,et al.  Transforming IFC-Based Building Layout Information into a Geometric Topology Network for Indoor Navigation Assistance , 2011 .

[17]  Emily Whiting.  Geometric, topological & semantic analysis of multi-building floor plan data , 2006 .

[18]  Norbert Blei,et al.  Door to Door , 1985 .