scholarly journals Exploring Fast Fingerprint Construction Algorithm for Unmodulated Visible Light Indoor Localization

Sensors ◽  
2020 ◽  
Vol 20 (24) ◽  
pp. 7245
Author(s):  
Chenqi Shi ◽  
Xinyv Niu ◽  
Tao Li ◽  
Sen Li ◽  
Chanjuan Huang ◽  
...  
Keyword(s):  
Visible Light ◽  
Indoor Localization ◽  
Experimental Results ◽  
Indoor Environments ◽  
Theoretical Derivation ◽  
Positioning Accuracy ◽  
Construction Algorithm ◽  
Rapid Construction ◽  
Fingerprint Database

The study of visible light indoor position has received considerable attention. The visible light indoor position has problems such as deployment difficulty and high cost. In our system, we propose a new fingerprint construction algorithm to simplify visible light indoor position. This method can realize the rapid construction of a visible fingerprint database and prove that the fingerprint database can be used repeatedly in different environments. We proved the theoretical feasibility of this method through theoretical derivation. We carried out extensive experiments in two classic real indoor environments. Experimental results show that reverse fingerprinting can be achieved. In 95% of cases, the positioning accuracy can be guaranteed to be less than 10 cm.

scholarly journals An efficient crowd-sourcing-based approach for fingerprint database updating

2019 ◽  
Vol 15 (6) ◽  
pp. 155014771985851
Author(s):  
Xi Liu ◽  
Jian Cen ◽  
Yiju Zhan ◽  
Chengpei Tang
Keyword(s):  
Large Scale ◽  
Indoor Localization ◽  
Primary Concern ◽  
Indoor Environments ◽  
Crowd Sourcing ◽  
Static Data ◽  
Decision Methods ◽  
Fingerprint Database ◽  
Update Frequency

Fingerprint-based indoor localization has become one of the most attractive and promising techniques; however, one primary concern for this technology to be fully practical is to maintain the fingerprint database to combat harsh indoor environmental dynamics, especially in the large-scale and long-term deployment. In this article, focusing on three key problems now existing in fingerprint database updating approaches such as the mechanism for triggering updates, the collection of new fingerprints and determination of fingerprints’ location information, we propose a fuzzy map mechanism and decision methods of neighbours’ fingerprints in response to all kinds of changes in indoor environments. Meanwhile, we design a static data collecting mechanism to filter reliable information from numerous users’ inputs and propose a neighbours’ fingerprint-assisted technique to calculate the location of fingerprints. Experimental results demonstrate that the proposed solution not only improves the performance of updating the fingerprint database in real time and robustness by 40% and 50%, respectively, but also reduces the update frequency and improves mean location accuracy by over 40%.

scholarly journals An Algorithm for Accurate and Robust Indoor Localization Based on Nonlinear Programming

Electronics ◽  
2020 ◽  
Vol 9 (1) ◽  
pp. 65 ◽  
Author(s):  
Stefania Monica ◽  
Federico Bergenti
Keyword(s):  
Nonlinear Programming ◽  
Mobile Devices ◽  
Optimization Problem ◽  
Indoor Localization ◽  
Wide Band ◽  
Location Based Services ◽  
Experimental Results ◽  
Indoor Environments ◽  
Anchor Nodes ◽  
The Impact

The study of techniques to estimate the position of mobile devices with a high level of accuracy and robustness is essential to provide advanced location based services in indoor environments. An algorithm to enable mobile devices to estimate their positions in known indoor environments is proposed in this paper under the assumption that fixed anchor nodes are available at known locations. The proposed algorithm is specifically designed to be executed on the mobile device whose position is under investigation, and it allows the device to estimate its position within the environment by actively measuring distance estimates from the anchor nodes. In order to reduce the impact of the errors caused by the arrangement of the anchor nodes in the environment, the proposed algorithm first transforms the localization problem into an optimization problem, and then, it solves the derived optimization problem using techniques inspired by nonlinear programming. Experimental results obtained using ultra-wide band signaling are presented to assess the performance of the algorithm and to compare it with reference alternatives. The presented experimental results confirm that the proposed algorithm provides an increased level of accuracy and robustness with respect to two reference alternatives, regardless of the position of the anchor nodes.

scholarly journals An Innovative Fingerprint Location Algorithm for Indoor Positioning Based on Array Pseudolite

Sensors ◽  
2019 ◽  
Vol 19 (20) ◽  
pp. 4420 ◽  
Author(s):  
Lu Huang ◽  
Xingli Gan ◽  
Baoguo Yu ◽  
Heng Zhang ◽  
Shuang Li ◽  
...  
Keyword(s):  
Carrier Phase ◽  
Indoor Environment ◽  
Satellite System ◽  
Indoor Positioning ◽  
Integer Ambiguity ◽  
Positioning System ◽  
Indoor Environments ◽  
Positioning Accuracy ◽  
Static Conditions ◽  
Fingerprint Database

Since the signals of the global navigation satellite system (GNSS) are blocked by buildings, accurate positioning cannot be achieved in an indoor environment. Pseudolite can simulate similar outdoor satellite signals and can be used as a stable and reliable positioning signal source in indoor environments. Therefore, it has been proposed as a good substitute and has become a research hotspot in the field of indoor positioning. There are still some problems in the pseudolite positioning field, such as: Integer ambiguity of carrier phase, initial position determination, and low signal coverage. To avoid the limitation of these factors, an indoor positioning system based on fingerprint database matching of homologous array pseudolite is proposed in this paper, which can achieve higher positioning accuracy. The realization of this positioning system mainly includes the offline phase and the online phase. In the offline phase, the carrier phase data in the indoor environment is first collected, and a fingerprint database is established. Then a variational auto-encoding (VAE) network with location information is used to learn the probability distribution characteristics of the carrier phase difference of pseudolite in the latent space to realize feature clustering. Finally, the deep neural network is constructed by using the hidden features learned to further study the mapping relationship between different carrier phases of pseudolite and different indoor locations. In the online phase, the trained model and real-time carrier phases of pseudolite are used to predict the location of the positioning terminal. In this paper, by a large number of experiments, the performance of the pseudolite positioning system is evaluated under dynamic and static conditions. The effectiveness of the algorithm is evaluated by the comparison experiments, the experimental results show that the average positioning accuracy of the positioning system in a real indoor scene is 0.39 m, and the 95% positioning error is less than 0.85 m, which outperforms the traditional fingerprint positioning algorithms.

scholarly journals Endpoints-Clipping CSI Amplitude for SVM-Based Indoor Localization

Sensors ◽  
2019 ◽  
Vol 19 (17) ◽  
pp. 3689 ◽  
Author(s):  
Zhanjun Hao ◽  
Yan Yan ◽  
Xiaochao Dang ◽  
Chenguang Shao
Keyword(s):  
Indoor Localization ◽  
Spatial Clustering ◽  
Support Vector ◽  
Localization Algorithm ◽  
Channel State ◽  
Positioning Accuracy ◽  
State Information ◽  
Inaccurate Data ◽  
Svm Algorithm ◽  
Fingerprint Database

With the wide application of Channel State Information (CSI) in the field of sensing, the accuracy of positioning accuracy of indoor fingerprint positioning is increasingly necessary. The flexibility of the CSI signals may lead to an increase in fingerprint noise and inaccurate data classification. This paper presents an indoor localization algorithm based on Density-Based Spatial Clustering of Applications with Noise (DBSCAN), Endpoints-Clipping (EC) CSI amplitude, and Support Vector Machine (EC-SVM). In the offline phase, the CSI amplitude information collected through the three channels is combined and clipped using the EC, and then a fingerprint database is obtained. In the online phase, the SVM is used to train the data in the fingerprint database, and the corresponding relationship is found with the CSI data collected in real time to perform matching and positioning. The experimental results show that the positioning accuracy of the EC-SVM algorithm is superior to the state-of-art indoor CSI-based localization technique.

scholarly journals Indoor Localization Based on Bluetooth

2019 ◽  
Vol 7 (2) ◽  
pp. 87 ◽  
Author(s):  
Jun Yin ◽  
Fengchun Yin
Keyword(s):  
Indoor Localization ◽  
Mobile Terminal ◽  
Indoor Positioning ◽  
Detection Algorithm ◽  
Indoor Environments ◽  
Construction Time ◽  
Indoor Scenes ◽  
Fingerprint Database ◽  
To Receive ◽  
Transmission Speed

Global positioning system (GPS) has been widely used in positioning, vehicle navigation and other environments. However, in indoor environments, it can not achieve accurate positioning because of the weak signal through the wall. In other words, more appropriate techniques are needed in indoor scenes. Bluetooth technology has attracted more and more attention due to its advantages of low power consumption, wide coverage and fast transmission speed. Bluetooth-based indoor positioning refers to the indoor positioning technology that uses mobile terminal to receive Bluetooth signals from multiple Bluetooth devices, and calculates the location information of mobile terminal through the received information, so as to achieve high-precision positioning.In this paper, an effective optimal location algorithm is proposed. Firstly, the outlier detection algorithm is improved to remove the interference of abnormal data on the positioning accuracy; then, different filtering algorithms are used to process the received fingerprint information to ensure the accuracy of the fingerprint database establishment stage, and reduce the unnecessary construction time; finally, the average position is calculated by the average fingerprint data and judged the user's area.

scholarly journals Enhance RSS-Based Indoor Localization Accuracy by Leveraging Environmental Physical Features

2018 ◽  
Vol 2018 ◽  
pp. 1-8 ◽  
Author(s):  
Peng Xiang ◽  
Peng Ji ◽  
Dian Zhang
Keyword(s):  
Indoor Localization ◽  
Radio Signal ◽  
Signal Strength ◽  
Indoor Environments ◽  
Wireless Devices ◽  
Positioning Accuracy ◽  
Localization Accuracy ◽  
Localization Method ◽  
Physical Features ◽  
Additional Hardware

Indoor localization technologies based on Radio Signal Strength (RSS) attract many researchers’ attentions, since RSS can be easily obtained by wireless devices without additional hardware. However, such technologies are apt to be affected by indoor environments and multipath phenomenon. Thus, the accuracy is very difficult to improve. In this paper, we put forward a method, which is able to leverage various other resources in localization. Besides the traditional RSS information, the environmental physical features, e.g., the light, temperature, and humidity information, are all utilized for localization. After building a comprehensive fingerprint map for the above information, we propose an algorithm to localize the target based on Naïve Bayesian. Experimental results show that the successful positioning accuracy can dramatically outperform traditional pure RSS-based indoor localization method by about 39%. Our method has the potential to improve all the radio frequency (RF) based localization approaches.

scholarly journals Improved Visible Light-Based Indoor Positioning System Using Machine Learning Classification and Regression

2019 ◽  
Vol 9 (6) ◽  
pp. 1048 ◽  
Author(s):  
Huy Tran ◽  
Cheolkeun Ha
Keyword(s):  
Machine Learning ◽  
Visible Light ◽  
Noise Reduction ◽  
Indoor Positioning ◽  
Computational Time ◽  
Dual Function ◽  
Positioning System ◽  
Positioning Accuracy ◽  
Positioning Systems ◽  
Machine Learning Classification

Recently, indoor positioning systems have attracted a great deal of research attention, as they have a variety of applications in the fields of science and industry. In this study, we propose an innovative and easily implemented solution for indoor positioning. The solution is based on an indoor visible light positioning system and dual-function machine learning (ML) algorithms. Our solution increases positioning accuracy under the negative effect of multipath reflections and decreases the computational time for ML algorithms. Initially, we perform a noise reduction process to eliminate low-intensity reflective signals and minimize noise. Then, we divide the floor of the room into two separate areas using the ML classification function. This significantly reduces the computational time and partially improves the positioning accuracy of our system. Finally, the regression function of those ML algorithms is applied to predict the location of the optical receiver. By using extensive computer simulations, we have demonstrated that the execution time required by certain dual-function algorithms to determine indoor positioning is decreased after area division and noise reduction have been applied. In the best case, the proposed solution took 78.26% less time and provided a 52.55% improvement in positioning accuracy.

scholarly journals A Visual and VAE Based Hierarchical Indoor Localization Method

Sensors ◽  
2021 ◽  
Vol 21 (10) ◽  
pp. 3406
Author(s):  
Jie Jiang ◽  
Yin Zou ◽  
Lidong Chen ◽  
Yujie Fang
Keyword(s):  
Image Retrieval ◽  
Indoor Localization ◽  
Data Sets ◽  
Indoor Environments ◽  
Global Features ◽  
Data Set ◽  
Data Annotation ◽  
Wide Range ◽  
Annotation Costs ◽  
Global And Local

Precise localization and pose estimation in indoor environments are commonly employed in a wide range of applications, including robotics, augmented reality, and navigation and positioning services. Such applications can be solved via visual-based localization using a pre-built 3D model. The increase in searching space associated with large scenes can be overcome by retrieving images in advance and subsequently estimating the pose. The majority of current deep learning-based image retrieval methods require labeled data, which increase data annotation costs and complicate the acquisition of data. In this paper, we propose an unsupervised hierarchical indoor localization framework that integrates an unsupervised network variational autoencoder (VAE) with a visual-based Structure-from-Motion (SfM) approach in order to extract global and local features. During the localization process, global features are applied for the image retrieval at the level of the scene map in order to obtain candidate images, and are subsequently used to estimate the pose from 2D-3D matches between query and candidate images. RGB images only are used as the input of the proposed localization system, which is both convenient and challenging. Experimental results reveal that the proposed method can localize images within 0.16 m and 4° in the 7-Scenes data sets and 32.8% within 5 m and 20° in the Baidu data set. Furthermore, our proposed method achieves a higher precision compared to advanced methods.

Sign in / Sign up

Export Citation Format

Share Document