scholarly journals Algorithm for Dynamic Fingerprinting Radio Map Creation Using IMU Measurements

Sensors ◽  
2021 ◽  
Vol 21 (7) ◽  
pp. 2283
Author(s):  
Peter Brida ◽  
Juraj Machaj ◽  
Jan Racko ◽  
Ondrej Krejcar
Keyword(s):  
Dead Reckoning ◽  
Indoor Positioning ◽  
Position Estimation ◽  
Reference Points ◽  
Location Based Services ◽  
Position Information ◽  
Vast Number ◽  
Positioning Systems ◽  
Time Required ◽  
Radio Map

While a vast number of location-based services appeared lately, indoor positioning solutions are developed to provide reliable position information in environments where traditionally used satellite-based positioning systems cannot provide access to accurate position estimates. Indoor positioning systems can be based on many technologies; however, radio networks and more precisely Wi-Fi networks seem to attract the attention of a majority of the research teams. The most widely used localization approach used in Wi-Fi-based systems is based on fingerprinting framework. Fingerprinting algorithms, however, require a radio map for position estimation. This paper will describe a solution for dynamic radio map creation, which is aimed to reduce the time required to build a radio map. The proposed solution is using measurements from IMUs (Inertial Measurement Units), which are processed with a particle filter dead reckoning algorithm. Reference points (RPs) generated by the implemented dead reckoning algorithm are then processed by the proposed reference point merging algorithm, in order to optimize the radio map size and merge similar RPs. The proposed solution was tested in a real-world environment and evaluated by the implementation of deterministic fingerprinting positioning algorithms, and the achieved results were compared with results achieved with a static radio map. The achieved results presented in the paper show that positioning algorithms achieved similar accuracy even with a dynamic map with a low density of reference points.

scholarly journals A Probabilistic Approach for Optimal Design of Indoor Positioning Systems

2020 ◽  
Author(s):  
Bráulio Henrique O. U. V. Pinto ◽  
Horácio A. B. F. de Oliveira ◽  
Eduardo Souto
Keyword(s):  
Indoor Positioning ◽  
Location Estimation ◽  
Reference Points ◽  
Location Based Services ◽  
Design Parameters ◽  
Area Network ◽  
Localization Error ◽  
Positioning Systems ◽  
Access Points ◽  
The Impact

Indoor Positioning Systems (IPSs) are designed to provide solutions for location-based services. Wireless local area network (WLAN)-based positioning systems are the most widespread around the globe and are commonly found to have a ready-to-use infrastructure composed mostly of access points (APs). They provide useful information on signal strength to be processed by adequate location algorithms, which are not always capable of achieving the desired localization error only by themselves. In this sense, this paper proposes a new method to improve the accuracy of IPSs by optimizing some of their most relevant infrastructure components. Included are the arrangement of APs over the environment, the number of reference points (RPs), and the number of samples per location estimation test. A simulation environment is also proposed, in which the impact of key influencing factors on system accuracy is analyzed. Finally, a case study is simulated to validate an optimal combination of design parameters and its compliance with the requirements of localization error and the limited number of access points. Our simulation results clearly show that the desired localization accuracy, which is set as a goal, can be achieved while maintaining the factors already mentioned at minimal levels, which decreases both system deployment costs and computational effort.

scholarly journals Robust Trilateration Based Algorithm for Indoor Positioning Systems

2021 ◽  
Vol 47 (3) ◽  
pp. 1195-1210
Author(s):  
Simeon Pande ◽  
Kwame S Ibwe
Keyword(s):  
Indoor Environment ◽  
Path Loss ◽  
Indoor Positioning ◽  
Position Estimation ◽  
Received Signal Strength Indicator ◽  
Position Information ◽  
Positioning Systems ◽  
Positioning Errors ◽  
Distance Relationship ◽  
Indoor Positioning System

Abstract Indoor Positioning Systems (IPS) plays crucial roles in indoor environment items positioning used in self-navigating robots and helping hands. To obtain position information, positioning algorithms employing Received Signal Strength Indicator (RSSI) are of great benefits since they reuse the existing radio wireless infrastructures for indoor positioning. However, the changes in the indoor environment decrease the overall accuracy of the developed indoor positioning algorithms. To cope with the challenge of environmental dependency in indoor positioning, a robust algorithm using radio signal identification was developed. The algorithm uses circle expansion and reduction mechanism to achieve better RSSI-Distance relationship. The distances from RSSI-Distance relationship are used in trilateration algorithm for position estimation. Experiments were performed to compare position accuracy of the basic RSSI-Based and the proposed algorithm. Simulation results showed that proposed algorithm showed less average positioning errors by 11.2066% and 3.7279% at path loss coefficients of 3.11 and 3.21, respectively compared to the existing algorithms. Likewise, the proposed algorithm showed 2.7282% increase in positioning error when environment was changed from that of path loss coefficient 3.11 to 3.21. The existing basic algorithms show error fluctuation of 10% with the same environment changes. Keywords: Indoor Positioning System; RFID; RSSI; Trilateration

scholarly journals Factor Optimization for the Design of Indoor Positioning Systems Using a Probability-Based Algorithm

2021 ◽  
Vol 10 (1) ◽  
pp. 16
Author(s):  
Bráulio Henrique O. U. V. Pinto ◽  
Horácio A. B. F. de Oliveira ◽  
Eduardo J. P. Souto
Keyword(s):  
Wireless Local Area Network ◽  
Local Area Network ◽  
Indoor Positioning ◽  
Test Point ◽  
Reference Points ◽  
Location Based Services ◽  
Area Network ◽  
Positioning Systems ◽  
Positioning Algorithm ◽  
The Impact

Indoor Positioning Systems (IPSs) are designed to provide solutions for location-based services. Wireless local area network (WLAN)-based positioning systems are the most widespread around the globe and are commonly found to have a ready-to-use infrastructure composed mostly of access points (APs). They advertise useful information, such as the received signal strength (RSS), that is processed by adequate location algorithms, which are not always capable of achieving the desired localization error only by themselves. In this sense, this paper proposes a new method to improve the accuracy of IPSs by optimizing the arrangement of APs over the environment using an enhanced probability-based algorithm. From the assumption that a log-distance path loss model can reasonably describe, on average, the distribution of RSS throughout the environment, we build a simulation framework to analyze the impact, on the accuracy, of the main factors that constitute the positioning algorithm, such as the number of reference points (RPs) and the number of samples of RSS collected per test point. To demonstrate the applicability of the proposed solution, a real-world testbed dataset is used for validation. The obtained results for accuracy show that the trends verified via simulation strongly correlate to the verified in the dataset processing when allied with an optimal configuration of APs. This indicates our method is capable of providing an optimal factor combination—through early simulations—for the design of more efficient IPSs that rely on a probability-based positioning algorithm.

scholarly journals Evaluation of Multi-Sensor Fusion Methods for Ultrasonic Indoor Positioning

2021 ◽  
Vol 11 (15) ◽  
pp. 6805
Author(s):  
Khaoula Mannay ◽  
Jesús Ureña ◽  
Álvaro Hernández ◽  
José M. Villadangos ◽  
Mohsen Machhout ◽  
...  
Keyword(s):  
Kalman Filter ◽  
Experimental Tests ◽  
Indoor Positioning ◽  
Location Based Services ◽  
Smart Devices ◽  
Final Position ◽  
Positioning Systems ◽  
Local Positioning System ◽  
Tightly Coupled ◽  
Position Estimate

Indoor positioning systems have become a feasible solution for the current development of multiple location-based services and applications. They often consist of deploying a certain set of beacons in the environment to create a coverage volume, wherein some receivers, such as robots, drones or smart devices, can move while estimating their own position. Their final accuracy and performance mainly depend on several factors: the workspace size and its nature, the technologies involved (Wi-Fi, ultrasound, light, RF), etc. This work evaluates a 3D ultrasonic local positioning system (3D-ULPS) based on three independent ULPSs installed at specific positions to cover almost all the workspace and position mobile ultrasonic receivers in the environment. Because the proposal deals with numerous ultrasonic emitters, it is possible to determine different time differences of arrival (TDOA) between them and the receiver. In that context, the selection of a suitable fusion method to merge all this information into a final position estimate is a key aspect of the proposal. A linear Kalman filter (LKF) and an adaptive Kalman filter (AKF) are proposed in that regard for a loosely coupled approach, where the positions obtained from each ULPS are merged together. On the other hand, as a tightly coupled method, an extended Kalman filter (EKF) is also applied to merge the raw measurements from all the ULPSs into a final position estimate. Simulations and experimental tests were carried out and validated both approaches, thus providing average errors in the centimetre range for the EKF version, in contrast to errors up to the meter range from the independent (not merged) ULPSs.

scholarly journals Practical Fingerprinting Localization for Indoor Positioning System by Using Beacons

2017 ◽  
Vol 2017 ◽  
pp. 1-16 ◽  
Author(s):  
Santosh Subedi ◽  
Jae-Young Pyun
Keyword(s):  
Estimation Error ◽  
Indoor Positioning ◽  
Location Estimation ◽  
Reference Points ◽  
Ultra Wideband ◽  
Positioning System ◽  
Localization Method ◽  
Weighted Centroid Localization ◽  
Time Required ◽  
Indoor Positioning System

Recent developments in the fields of smartphones and wireless communication technologies such as beacons, Wi-Fi, and ultra-wideband have made it possible to realize indoor positioning system (IPS) with a few meters of accuracy. In this paper, an improvement over traditional fingerprinting localization is proposed by combining it with weighted centroid localization (WCL). The proposed localization method reduces the total number of fingerprint reference points over the localization space, thus minimizing both the time required for reading radio frequency signals and the number of reference points needed during the fingerprinting learning process, which eventually makes the process less time-consuming. The proposed positioning has two major steps of operation. In the first step, we have realized fingerprinting that utilizes lightly populated reference points (RPs) and WCL individually. Using the location estimated at the first step, WCL is run again for the final location estimation. The proposed localization technique reduces the number of required fingerprint RPs by more than 40% compared to normal fingerprinting localization method with a similar localization estimation error.

Robustness in Fingerprinting-Based Indoor Positioning Systems

2018 ◽  
pp. 88-141 ◽  
Author(s):  
Shih-Hau Fang
Keyword(s):  
Principal Component Analysis ◽  
Principal Component ◽  
Signal Strength ◽  
Histogram Equalization ◽  
Indoor Positioning ◽  
Received Signal Strength ◽  
Location Estimation ◽  
Location Based Services ◽  
Indoor Environments ◽  
Positioning Systems

Indoor positioning systems have received increasing attention for supporting location-based services in indoor environments. Received signal strength (RSS), mostly utilized in Wi-Fi fingerprinting systems, is known to be unreliable due to two reasons: orientation mismatch and variations in hardware. This chapter introduces an approach based on histogram equalization to compensate for orientation mismatch in robust Wi-Fi localization. The proposed method involves converting the temporal-spatial radio signal strength into a reference function (i.e., equalizing the histogram). This chapter also introduces an enhanced positioning feature, which is called delta-fused principal strength, to enhance the robustness of Wi-Fi localization against the problem of heterogeneous hardware. This algorithm computes the pairwise delta RSS and then integrates with RSS using principal component analysis. The proposed methods effectively and efficiently improve the robustness of location estimation in the presence of mismatch orientation and hardware variations, respectively.

scholarly journals Grid-Based Bayesian Filtering Methods for Pedestrian Dead Reckoning Indoor Positioning Using Smartphones

Sensors ◽  
2020 ◽  
Vol 20 (18) ◽  
pp. 5343
Author(s):  
Miroslav Opiela ◽  
František Galčík
Keyword(s):  
Dead Reckoning ◽  
Step Length ◽  
Indoor Positioning ◽  
Shopping Mall ◽  
Bayesian Filtering ◽  
Current Position ◽  
Positioning Systems ◽  
Time Calculation ◽  
Pedestrian Dead Reckoning ◽  
Grid Based

Indoor positioning systems for smartphones are often based on Pedestrian Dead Reckoning, which computes the current position from the previously estimated location. Noisy sensor measurements, inaccurate step length estimations, faulty direction detections, and a demand on the real-time calculation introduce the error which is suppressed using a map model and a Bayesian filtering. The main focus of this paper is on grid-based implementations of Bayes filters as an alternative to commonly used Kalman and particle filters. Our previous work regarding grid-based filters is elaborated and enriched with convolution mask calculations. More advanced implementations, the centroid grid filter, and the advanced point-mass filter are introduced. These implementations are analyzed and compared using different configurations on the same raw sensor recordings. The evaluation is performed on three sets of experiments: a custom simple path in faculty building in Slovakia, and on datasets from IPIN competitions from a shopping mall in France, 2018 and a research institute in Italy, 2019. Evaluation results suggests that proposed methods are qualified alternatives to the particle filter. Advantages, drawbacks and proper configurations of these filters are discussed in this paper.

scholarly journals Indoor Positioning on Disparate Commercial Smartphones Using Wi-Fi Access Points Coverage Area

Sensors ◽  
2019 ◽  
Vol 19 (19) ◽  
pp. 4351 ◽  
Author(s):  
Ashraf ◽  
Hur ◽  
Park
Keyword(s):  
Human Mobility ◽  
Indoor Positioning ◽  
Location Based Services ◽  
Indoor Environments ◽  
Coverage Area ◽  
Positioning Accuracy ◽  
Positioning Systems ◽  
Access Points ◽  
Intersection Area ◽  
The Impact

The applications of location-based services require precise location information of a user both indoors and outdoors. Global positioning system’s reduced accuracy for indoor environments necessitated the initiation of Indoor Positioning Systems (IPSs). However, the development of an IPS which can determine the user’s position with heterogeneous smartphones in the same fashion is a challenging problem. The performance of Wi-Fi fingerprinting-based IPSs is degraded by many factors including shadowing, absorption, and interference caused by obstacles, human mobility, and body loss. Moreover, the use of various smartphones and different orientations of the very same smartphone can limit its positioning accuracy as well. As Wi-Fi fingerprinting is based on Received Signal Strength (RSS) vector, it is prone to dynamic intrinsic limitations of radio propagation, including changes over time, and far away locations having similar RSS vector. This article presents a Wi-Fi fingerprinting approach that exploits Wi-Fi Access Points (APs) coverage area and does not utilize the RSS vector. Using the concepts of APs coverage area uniqueness and coverage area overlap, the proposed approach calculates the user’s current position with the help of APs’ intersection area. The experimental results demonstrate that the device dependency can be mitigated by making the fingerprinting database with the proposed approach. The experiments performed at a public place proves that positioning accuracy can also be increased because the proposed approach performs well in dynamic environments with human mobility. The impact of human body loss is studied as well.

Design of Continuous Indoor Navigation System Based on INS and Wifi

2013 ◽  
Vol 303-306 ◽  
pp. 2046-2049 ◽  
Author(s):  
Yi Hu ◽  
Lei Sheng ◽  
Shan Jun Zhang
Keyword(s):  
Navigation System ◽  
Smart Phone ◽  
Dead Reckoning ◽  
Indoor Positioning ◽  
Indoor Navigation ◽  
High Price ◽  
Position Information ◽  
Positioning Method ◽  
Indoor Navigation System ◽  
Navigation Service

The application of navigation, such as guidance of pedestrians, requires a certain accuracy of continuous outdoor and indoor positioning. In outdoor environments GPS system has proved to be effective. However in indoor it is challenging to control the accuracy within 2 to 3 meters. At present several approaches have been developed for indoor positioning, such as RFID. But they are mainly been implemented in professional areas, for general user such as tourists and visual incapable users it is difficult to take advantage of these technologies because of the high price of terminal and the navigation service covered area is extremely limited. In this paper, a new approach of indoor navigation method is proposed to solve the problems of traditional methods. It is based on INS and wifi positioning technology. As hardware, wifi receiver, smart phone built-in accelerometer and digital compass are selected and investigated. User’s indoor position is first estimated by dead reckoning method with INS navigation system and then be recalibrated by wifi position information. Several experiments performed in the test verified the effectiveness of this indoor continuous positioning method described in this paper.

Sign in / Sign up

Export Citation Format

Share Document