Towards a Semantic Spatial Model for Pedestrian Indoor Navigation

Abstract

Abstract. This paper presents a graph-based spatial model which can serve as a reference for guiding pedestrians inside buildings. We describe a systematic approach to construct the model from geometric data. In excess of the well-known topological relations, the model accounts for two important aspects of pedestrian navigation: firstly, visibility within spatial areas and, secondly, generating route descriptions. An algorithm is proposed which partitions spatial regions according to visibility criteria. It can handle simple polygons as encountered in floor plans. The model is structured hierarchically -each of its elements corresponds to a certain domain concept ('room', 'door', 'floor' etc.) and can be annotated with meta information. This is useful for applications in which such information have to be evaluated.

Indoor Subspacing to Implement Indoorgml for Indoor Navigation

“…Transition space is merged considering the configuration of stores and connectivity. When merging space, visibility of pedestrians (Stoffel, Lorenz and Ohlbach, 2007) or function of space (Lee et al, 2011) can be applied. Stoffel et al (2007)'s algorithm that partition the space into non-overlapping convex subspaces for visibility is used in this implementation.…”

“…When merging space, visibility of pedestrians (Stoffel, Lorenz and Ohlbach, 2007) or function of space (Lee et al, 2011) can be applied. Stoffel et al (2007)'s algorithm that partition the space into non-overlapping convex subspaces for visibility is used in this implementation. The navigation network was constructed by calculating centroid of subspaces and establishing links between centroids of neighbouring subspaces.…”

An automated 3D modeling of topological indoor navigation network

“…Indoor building navigation model has different challenging issues such as suitability of 3D building models, indoor navigation networks, vertical and horizontal connectivity, which are required to be addressed. Different methods have been used for indoor building navigation (Zlatanova and Baharin 2008;Stoffel et al 2007;Lamarche and Donikian 2004;Li and He 2008;Gilliéron and Merminod 2003;Lee 2004;Yuan and Schneider 2010a;Goetz and Zipf 2011;Zlatanova 2011a, 2013) which mostly are based on the 2D floor plan or simple 3D models of buildings. Geometric Network Model (GNM) has been widely accepted as suitable navigable network (Grö ger and Plü mer 2010; Choi and Lee 2009).…”

“…2. Stoffel et al (2007) used visibility criteria to divide a plan into cells. In their model, a plan was partitioned into non-overlapping convex sub-regions (cells) in accordance with the visibility conditions as can be seen in Fig.…”

“…Fig. 3 Visibility criteria based partitioning result (Stoffel et al 2007) According to Liu and Zlatanova (2011b), a 3D subdivision based on visibility consideration is more accurate and suitable approach for indoor navigation routing as shown in Fig. 4 which possible outlets encompass, room doors, stairs and windows have been represented by I, D, S and W respectively.…”