A BIM Based Hybrid 3D Indoor Map Model for Indoor Positioning and Navigation

Modern smartphones and location-based services and apps are poised to transform our daily life. However, current smartphone-based localization solutions are limited mainly to outdoor, mostly missing practical, robust and accurate indoor location solutions. Despite significant efforts on indoor localization in both academia and industry in the past two decades, highly accurate and practical smartphone-based indoor localization remains an open problem. To enable indoor location-based services (ILBS), e.g., step-by-step navigation for the Blind and visually impaired, there are several stringent requirements: highly accurate (foot-level); no additional hardware components or extensions on users’ smartphones; scalable to massive concurrent users. Current GPS, Radio RSS (e.g. Wi-Fi, Bluetooth, ZigBee), or Fingerprinting based solutions can only achieve meter-level or room-level accuracy. In this paper, we propose a practical and accurate solution that fills the long-lasting gap of smartphone-based fine-grained indoor localization. Specifically, we design and implement an indoor localization ecosystem Guoguo. Guoguo consists of an anchor network with a coordination protocol to transmit modulated localization beacons using high-band acoustic signals, a realtime processing app in a smartphone, and a backend server for indoor contexts and location-based services. We further propose approaches to improve its coverage, accuracy, and location update rate with low-power consumption. Our prototype shows centimeter-level localization accuracy in several typical indoor environments. Such precise indoor localization is expected to have high impact in the future ILBS and our daily activities.

Using smartphones for accurate indoor localization opens a new frontier of mobile services, offering enormous opportunities to enhance users' experiences in indoor environments. Despite significant efforts on indoor localization in both academia and industry in the past two decades, highly accurate and practical smartphone-based indoor localization remains an open problem. To enable indoor location-based services (ILBS), there are several stringent requirements for an indoor localization system: highly accurate that can differentiate massive users' locations (foot-level); no additional hardware components or extensions on users' smartphones; scalable to massive concurrent users. Current GPS, Radio RSS (e.g. WiFi, Bluetooth, ZigBee), or Fingerprinting based solutions can only achieve meter-level or room-level accuracy. In this paper, we propose a practical and accurate solution that fills the long-lasting gap of smartphone-based indoor localization. Specifically, we design and implement an indoor localization ecosystem Guoguo. Guoguo consists of an anchor network with a coordination protocol to transmit modulated localization beacons using high-band acoustic signals, a realtime processing app in a smartphone, and a backend server for indoor contexts and location-based services. We further propose approaches to improve its coverage, accuracy, and location update rate with low-power consumption. Our prototype shows centimeter-level localization accuracy in an office and classroom environment. Such precise indoor localization is expected to have high impact in the future ILBS and our daily activities.

With growing technology, Location Based Services (LBSs) are becoming a vital part of life. The rapid development of mobile internet has offered an opportunity for Wi-Fi indoor positioning to come under the spotlight due to its low cost. Here, indoor positioning is performed using Wi-Fi. The earlier solutions like GPS does not provide efficient positioning in indoor environment due to weak signal reception which makes Wi-Fi more reliable. However, nowadays the accuracy of the traditional indoor positioning algorithms like trilateration cannot meet the practical requirement. This paper proposes the performance analysis of indoor positioning algorithms using Wi-Fi technology based on Received Signal Strength (RSS) from the access points in the network. The positioning algorithms are based on location fingerprinting consisting of two stages: The offline database creation and the online positioning. The RSS values obtained by the mobile device at reference points are sent to the server where all the location fingerprints of all reference points are stored in a database. Coordinates of user position are calculated using positioning algorithms and the position is displayed in terms of 2Dcoordinates of the room and indoor map. Basic Fingerprint algorithm, RSS Fingerprint with minimum Euclidean Distance algorithm and RSS Fingerprint with Euclidean Distance and k-nearest neighbors' algorithm were implemented. Moreover comparison of their performance was carried out in terms of accuracy of position. From the result, it is found that an average accuracy of 0.4962 meters was achieved by RSS Fingerprint with minimum Euclidean distance algorithm.

Indoor navigation will become an important application on a smartphone for Location-Based Service (LBS).An indoor navigation system should work under normal circumstances and during emergencies, such as fires, during a building power shut down, alarm, etc.The LBS should be able to help users find the best exit route to the outside of the building under all circumstances and with high reliability.In this research, we develop an indoor ontology model for indoor navigation.This ontology model defines the indoor environment attributes such as location nodes, and connection points.The location nodes with the location information allow navigation in the indoor environment.Connection points are able to separate the map zones and the building floors into a "Map sheet."This ontology approach allows the LBS works in both normal circumstances and emergencies.This model provides a reliable indoor navigation system for LBS.

Location-Based Services (LBS) are technologies that utilize user location data to provide relevant location-based information. This study aims to examine various LBS applications in smart systems through a review of previous literature. LBS are applied in both outdoor and indoor environments. Outdoor LBS typically use Global Positioning System (GPS) technology for applications such as attendance systems, local business searches, transportation, and healthcare services. Meanwhile, indoor LBS use technologies like Pedestrian Dead Reckoning (PDR) and Simultaneous Localization and Mapping (SLAM) to navigate environments where GPS signals are obstructed. This study also identifies the use of hybrid systems that integrate both indoor and outdoor LBS to ensure consistent service. In addition, challenges related to accuracy, privacy, and energy efficiency in LBS applications across various sectors are discussed. The findings of this research highlight the significant potential of LBS in supporting smart systems while emphasizing the need for further research to address existing challenges, particularly in technology integration and privacy improvements. The implementation of hybrid systems combining indoor and outdoor technologies is expected to provide a more comprehensive solution for future development.

Abstract. Recent years have witnessed the rapid development of navigation systems. They gradually become the default way of navigating in our daily life. Despite benefiting from their convenience, we may be negatively influenced by them (Parush et al. 2007). Current navigation systems usually draw too much of users' attention to the mobile devices, which leads to users’ lacking interaction with the environment. It is often the case that people easily forget travelled route and get lost without navigation systems (Reilly et al. 2008). Empirical study shows that by dividing attention, navigation systems impair users’ spatial memory, and thus impact their navigation skills (Gardony et al. 2013). Since a higher engagement with the environment can improve users’ spatial knowledge acquisition without decreasing efficiency (Brügger et al. 2017), navigation systems should incorporate important environmental features.As objects of visual, cognitive or structural importance (Sorrows & Hirtle 1999), landmarks have been extensively studied, and considered as an important environmental feature to be incorporated into navigation systems (Nuhn & Timpf 2018, Richter 2017, Duckham et al. 2010, Raubal & Winter 2002). They serve as references to provide users with more natural and pleasant navigating experience (Richter & Winter 2014). However, most of landmark-related studies are in outdoor environment. Although researchers have attempted to classify and assess indoor landmarks (Ohm 2014, Viaene 2014), it is still very difficult to determine suitable ones. As a subset of semantic indoor landmarks, existing navigational aids (e.g. signs and floor plans) are designed to assist navigation. Among them, signs are most preferred by users (Wang et al. 2017). Being the signs that give necessary information to route users to possible destinations, directional signs contribute most to wayfinding (Gibson 2009). With route information explicitly presented by them, they are relevant environmental features to be incorporated into indoor navigation systems.In this study, we therefore propose to incorporate directional signs into indoor navigation systems, in order to guide users’ attention back to the environment, to facilitate their spatial learning and improve their spatial knowledge acquisition.We incorporated directional signs into a proof-of-concept indoor navigation system. First, we integrated directional signs and their semantics into a graph-based model. A directional sign was modelled as a node. Each destination on the sign was linked with the sign by an edge. In order to differentiate it from the normal edge, it was marked as semantic edge. Thus, the semantics of the sign was modelled directly into the graph, instead of being stored as attributes in a previous version of our study (Wang & Gartner 2018). Then, a top-K shortest path algorithm was employed to find candidate routes (Yen 1971). In the end, the route with the largest coverage of semantic edges was suggested to the user. The users would then be explicitly guided to follow the directional signs in the environment.In the next step, we will evaluate the efficiency and effectiveness of the proposed navigation system by an empirical study with human subjects. Within the experiment, we will also investigate on whether this kind of guidance can succeed in drawing users’ attention back to the environment and support their spatial knowledge acquisition.

At present, indoor location-based service has become a hot topic. The traditional approaches that rely on professional equipment and expertise to collect indoor maps has limited the rapid development of indoor location-based services. Adopting low-cost crowdsourcing methods to construct and maintain indoor maps with various sensors integrated in smart phones by common users is a development trend of constructing indoor map. The existing crowdsourcing-based indoor topology construction methods mostly use the pedometer based PDR (Pedestrian Dead Reckoning) to infer user trajectories, which suffers from the problem of accumulated estimation errors. To reduce the error of pedestrian dead reckoning and improve the accuracy of the indoor topology construction, we propose a novel indoor topology construction algorithm based on the user closed trajectory fusion. The algorithm requires the user to start and end a trajectory loop at the same location when collecting data. Based on this trajectory loop, we can perform the forward and backward dead reckoning starting from the starting and the ending point of the path, respectively. For instance, after completing the forward path inference, we can swap the starting point with the ending point, and then perform the reverse path inference. Last, we aggregate the coordinates obtained from the forward and reverse path inferences with the different weight. The weight is defined to be proportional to the confidence of the PDR, i.e., inversely proportional to the walking time from the starting location of path inference. Compared to the traditional unidirectional trajectory inference method, our proposed algorithm can greatly reduce the accumulated error of dead reckoning by aggregating the bidirectional trajectory inference. To improve the accuracy of heading estimation of each step, we Ieverage a radial Gaussian function to filter the compass noise, and adopt the multi-strategy fusion mechanism based on the difference of direction estimation using the gyroscope and compass. The paper further introduces the external contour of the building to calibrate the direction of the indoor topological path, and improves the accuracy of the indoor topological path construction. The experimental results shows that our proposed crowdsourcing-based indoor topology construction algorithm using the bidirectional trajectory fusion scheme outperforms the traditional indoor topology construction algorithm that uses only the forward PDR and can obtain an average map accuracy of 0.40-meter.

최근 복합 문화 시설이 증가하면서 지하 공간 활용이 확대됨에 따라, 사용자의 실내 위치에 따른 주변 정보만을 무선으로 제공해주는 맞춤형 서비스에 대한 요구도 확산되고 있다. LED 조명을 이용한 가시광 통신 방식의 경우, GPS를 사용할 수 없는 실내 공간에서 위치 기반 서비스를 구현하기에 적합하다. 이에 본 논문에서는 가시광 통신을 이용한 실내 위치 기반 서비스를 구현하기 위해 기준 위치를 구분하는 실험에 대해 다룬다. LED 조명의 특성을 고려하여 LED와 PD 간의 각도 및 거리에 따라 LED 조명별로 서로 다른 식별 패턴을 ASCII 코드로 전송한 결과 최대 1.75m의 거리까지 LED 조명의 식별자를 수신할 수 있음을 확인한다. 이러한 실험 결과를 통하여 LED 조명을 이용한 실내 네비게이션의 가능성을 확인해볼 수 있다. Recently, because of complex cultural space, underground space are becoming larger. Therefore, the demand for location-based services is growing. VLC (Visible Light Communication) is based on the LED lighting infrastructure so that suitable LBS (Location-based service) is possible for the targeted places in indoor space. To experiment with indoor LBS by VLC, we measure the identification distance according to variable angles between LED and photo diode. We send the different ASCII code for each LED light, then we found the maximum identification distance is 1.75m from LED lights. From the results of this experiment, we show that indoor navigation is possible.

Since GPS (Global Positioning System) cannot meet accuracy requirements indoors, indoor Location-Based Services (LBSs) have become increasingly important. BLE (Bluetooth Low Energy) offers cost and accuracy advantages. Typically, the position fingerprinting method is used for indoor positioning. However, due to irregular reflection and absorption, the indoor environment introduces various offsets in Bluetooth RSSI (Received Signal Strength Indicator). This study analyzed the RSSI space and proposed a pre-processing workflow to improve position estimation accuracy by correcting offsets in RSSI space for BLE fingerprinting methods using machine learning. Experiments performed using different position estimation methods showed that the corrected data achieved a 6% improvement over the filter-only result. This study also evaluated the effects of different pre-processing and post-processing filters on positioning accuracy. Experiments were also conducted using a published dataset and showed similar results.

Recently, indoor location-based services (LBS) have become attractive with the rapid development of indoor location estimation and with the spread of smartphones. An estimation technique using Bluetooth low energy (BLE) tags becomes most attractive and promising among other techniques for estimating location because a majority of smartphones supports BLE. The BLE tags transmit advertisement (ADV) packets periodically, which include a unique ID related to each tag. When a smartphone receives the ADV packet, the smartphone sends a query to the server to retrieve the locationbased information for the ID. To provide such a service continuously, operators have to monitor whether BLE tags work well and repair them in the event of a problem. These operations are difficult because they require physical labor that cannot be automated for a large number of BLE tags spread over a wide area. Therefore, we evaluated the operations of BLE tags quantitatively by the metric of operational costs. We established an environment composed of 54 BLE tags in a four-story building and measured the lifetime of the battery, the service availability ratio, and the operational costs. Through the experiments, we obtained various results regarding the battery management of the BLE tags and the effectiveness of redundant deployment.

In recent times, social and commercial interests in location-based services (LBS) are significantly increasing due to the rise in smart devices and technologies. The global navigation satellite systems (GNSS) have long been employed for LBS to navigate and determine accurate and reliable location information in outdoor environments. However, the GNSS signals are too weak to penetrate buildings and unable to provide reliable indoor LBS. Hence, GNSS’s incompetence in the indoor environment invites extensive research and development of an indoor positioning system (IPS). Various technologies and techniques have been studied for IPS development. This paper provides an overview of the available smartphone-based indoor localization solutions that rely on radio frequency technologies. As fingerprinting localization is mostly accepted for IPS development owing to its good localization accuracy, we discuss fingerprinting localization in detail. In particular, our analysis is more focused on practical IPS that are realized using a smartphone and Wi-Fi/Bluetooth Low Energy (BLE) as a signal source. Furthermore, we elaborate on the challenges of practical IPS, the available solutions and comprehensive performance comparison, and present some future trends in IPS development.

Location-based service is one of the most popular buzzwords in the field of U-city. Positioning a user is an essential ingredient of a location-based system on a U-city. For the outdoor positioning, GPS based practical solutions have been introduced. However, GPS measurement error is too big to be used for U-campus services because the size of a campus is relatively smaller than a city. We propose Relative-Interpolation Method in order to improve the correctness of outdoor positioning. Besides, indoor positioning is necessary for U-campus while GPS signal is not available inside buildings. For the indoor positioning, Cricket, Active Badge, and so on have been introduced. These methods require special equipments dedicated for positioning. Our method does not require such equipments because it determines the user’s position based on the receiver signal strength indicators (RSSI) from access points (AP) which are already installed for WLAN. The algorithm we are using for indoor positioning is a kind of finger prints method. However our algorithm builds a decision tree instead of a look-up table in the off-line phase. Therefore, our method is faster than existing indoor positioning methods in the real-time phase. We have integrated our indoor and outdoor positioning methods and implemented a prototype of our indoor-outdoor positioning method on a laptop. Our experimental results are discussed in this paper.

Because of its high time-domain resolution, ultra-wideband (UWB) technology is capable of precise range measurement and has been applied in many accurate indoor positioning systems. This paper presents a practical indoor positioning and navigation system using the UWB modules we developed based on Decawave UWB chipset. In order to enhance the performance of the system in NLOS scenarios, a neural network approach is integrated. The feasibility of the combined approach is analysed and its accuracy is evaluated. The experiment results indicate that the neural network can maintain a stable accuracy no matter whether it is in an NLOS scenario and it is capable to identify the locations on two trajectories which are next to each other with very high confidence.

People generally find themselves lost while visiting a new indoor location because they are unaware of the building’s architecture, especially when it is a large one or a shopping mall. The Global Position System (GPS) does not work properly in the indoor environment because of the satellite signal attenuation. In this paper, to assist people in finding their path, a Li-Fi (Light-Fidelity) based Indoor Positioning System (IPS) is proposed. A framework is developed based on a Li-Fi LED lamp transmitter and a dongle receiver connected to an Android smartphone to decode the received sequence. The pathfinding graph-based algorithm is proceeded in a REST architecture by a Web service consulting the graph-path database both installed on a Raspberry pi 4. The proposed solution is a low cost and does not require any additional infrastructure. It is easy to implement in most indoor environments like hospitals, buildings, and campuses. A short survey of techniques and algorithms for indoor positioning and navigation with the help of smartphones is also presented.

Wi-Fi localization is currently the most promising approach to build indoor localization systems. Especially after the recent release of Google Indoor Map for the Android system smart phones, many companies such like Skyhook and TCS etc. have flourished into the business of developing accurate Wi-Fi based indoor localization techniques due to their numerous applications. In this paper, we proposed an accurate Wi-Fi based indoor localization algorithm with the help of Google Indoor Map. The initial position of the mobile station (MS) is estimated according to the received signal strength (RSS) from the calibrated Wi-Fi access points (APs). Then, the position of the MS is allocated by using the simulated annealing (SA) algorithm to search for a better solution. During the searching process, the SA takes the indoor map structure into consideration and updates the cost function weights accordingly. This procedure makes sure the final estimation reaches to a better convergence. Extensive experimental results confirm that our solution is able to provide a much better result compared with other existing indoor localization techniques.