Space Subdivision For Indoor Navigation: A Systematic Literature Review

Along with the increasing demand for indoor navigation, many attempts were made to improve indoor navigation performance. Information about the room becomes important, because one of the characteristics of indoor navigation is the dynamic indoor conditions. Space subdivision is an effort made to make indoor navigation even more accurate. The purpose of this study is to create a systematic literature review (SLR) regarding the topic of space subdivision for indoor navigation which is based on a SLR method, previously defined research question. This study examines several previous works specifically in the field of space subdivision for indoor navigation with the SLR. This research is expected to be the basis for further research to improve the quality of indoor navigation based on space subdivision

3D GEOSPATIAL INDOOR NAVIGATION FOR DISASTER RISK REDUCTION AND RESPONSE IN URBAN ENVIRONMENT

Disaster management for urban environments with complex structures requires 3D extensions of indoor applications to support better risk reduction and response strategies. The paper highlights the need for assessment and explores the role of 3D geospatial information and modeling regarding the indoor structure and navigational routes which can be utilized as disaster risk reduction and response strategy. The reviewed models or methods are analysed testing parameters in the context of indoor risk and disaster management. These parameters are level of detail, connection to outdoor, spatial model and network, handling constraints. 3D reconstruction of indoors requires the structural data to be collected in a feasible manner with sufficient details. Defining the indoor space along with obstacles is important for navigation. Readily available technologies embedded in smartphones allow development of mobile applications for data collection, visualization and navigation enabling access by masses at low cost. The paper concludes with recommendations for 3D modeling, navigation and visualization of data using readily available smartphone technologies, drones as well as advanced robotics for Disaster Management

Indexing for Moving Objects in Multi-Floor Indoor Spaces That Supports Complex Semantic Queries

With the emergence of various types of indoor positioning technologies (e.g., radio-frequency identification, Wi-Fi, and iBeacon), how to rapidly retrieve indoor cells and moving objects has become a key factor that limits those indoor applications. Euclidean distance-based indexing techniques for outdoor moving objects cannot be used in indoor spaces due to the existence of indoor obstructions (e.g., walls). In addition, currently, the indexing of indoor moving objects is mainly based on space-related query and less frequently on semantic query. To address these two issues, the present study proposes a multi-floor adjacency cell and semantic-based index (MACSI). By integrating the indoor cellular space with the semantic space, the MACSI subdivides open cells (e.g., hallways and lobbies) using space syntax and optimizes the adjacency distances between three-dimensionally connected cells (e.g., elevators and stairs) based on the caloric cost that extends single floor indoor space to three dimensional indoor space. Moreover, based on the needs of semantic query, this study also proposes a multi-granularity indoor semantic hierarchy tree and establishes semantic trajectories. Extensive simulation and real-data experiments show that—compared with the indoor trajectories delta tree (ITD-tree) and the semantic-based index (SI)—the MACSI produces more reliable query results with significantly higher semantic query and update efficiencies; has superior semantic expansion capability; and supports multi-granularity complex semantic queries