Ultra-wideband (UWB) sensor technology is known to achieve high-precision indoor localization accuracy in line-of-sight (LOS) environments, but its localization accuracy and stability suffer detrimentally in non-line-of-sight (NLOS) conditions. Current NLOS/LOS identification based on channel impulse response’s (CIR) characteristic parameters (CCP) improves location accuracy, but most CIR-based identification approaches did not sufficiently exploit the CIR information and are environment specific. This paper derives three new CCPs and proposes a novel two-step identification/classification methodology with dynamic threshold comparison (DTC) and the fuzzy credibility-based support vector machine (FC-SVM). The proposed SVM based classification methodology leverages on the derived CCPs obtained from the waveform and its channel analysis, which are more robust to environment and obstacles dynamic. This is achieved in two-step with a coarse-grained NLOS/LOS identification with the DTC strategy followed by FC-SVM to give the fine-grained result. Finally, based on the obtained identification results, a real-time ranging error mitigation strategy is then designed to improve the ranging and localization accuracy. Extensive experimental campaigns are conducted in different LOS/NLOS scenarios to evaluate the proposed methodology. The results show that the mean LOS/NLOS identification accuracy in various testing scenarios is 93.27 %, and the LOS and NLOS recalls are 94.27 % and 92.57 %, respectively. The ranging errors in LOS(NLOS) conditions are reduced from 0.106 m(1.442 m) to 0.065 m(0.739 m), demonstrating an improvement of 38.85 %(48.74 %) with 0.041 m(0.703 m) error reduction. On the other hand, the average positioning accuracy is also reduced from 0.250 m to 0.091 m with an improvement of 63.49 %(0.159 m), which outperforms the state-of-the-art approaches of the Least-squares support vector machine (LS-SVM) and K-Nearest Neighbor (KNN) algorithms.
WiFi-based indoor positioning methods have attracted extensive attention due to the wide installation of WiFi access points (APs). Recently, the WiFi standard was modified and introduced into a new two-way approach based on round trip time (RTT) measurement, which brings some changes for indoor positioning based on WiFi. In this work, we propose a WiFi RTT positioning method based on line of sight (LOS) identification and range calibration. Given the complexity of the indoor environment, we design a non-line of sight (NLOS) and LOS identification algorithm based on scenario recognition. The positioning scenario is recognized to assist NLOS and LOS distances identification, and gaussian process regression (GPR) is utilized to construct the scenario recognition model. Meanwhile, the calibration model for LOS distance is presented to correct the measuring distance and the scenario information is utilized to constrain the estimated position. When there is a positioning request, the positioning scenario is identified with the scenario recognition model, and LOS measuring distance is obtained based on the recognized scenario. The LOS range measurements are first calibrated and then utilized to estimate the position of the smartphone. Finally, the positioning scenario is used to constrain the estimation location to avoid it beyond the scenario. The experimental results show that the positioning effect of the proposed method is far better than that of the Least Squares (LS) algorithm, achieving a mean error (ME) of 0.862 m and root-mean-square error (RMSE) of 0.989 m.
Implementing line-of-sight (LOS) and none-line-of-sight (NLOS) identification in ultra-wideband (UWB) systems is crucial. Convolutional neural network (CNN) based identification methods can extract higher-level features automatically, but they are based on channel impulse response (CIR)-turned image ingested features that impose calculation complexity and do not make use of manual features due to the data inundation risk. In this letter, we propose a novel multilayer perceptron (MLP)-based LOS/NLOS identification algorithm that can utilize both manually extracted features and feature from CNN based on raw CIR inputs with only 7.39% calculation complexity as compared to the traditional image-based CNN. Three experiments, at a teaching building, an office, and an underground mine, were conducted to verify the proposed method’s performance. Our proposed features are conducive to LOS/NLOS identification, especially the proposed raw CIR-based feature from the CNN, achieving 26.9% improvement over existing manual features. Furthermore, the proposed method outperformed the traditional image-based CNN with an improvement of 44.16%.
The radio map construction is usually time-consuming and labor-sensitive in indoor fingerprinting localization. We propose a fast construction method by using an adaptive path loss model interpolation. Received signal strength (RSS) fingerprints are collected at sparse reference points by using multiple smartphones based on crowdsourcing. Then, the path loss model of an access point (AP) can be built with several reference points by the least squares method in a small area. Afterwards, the RSS value can be calculated based on the constructed model and corresponding AP’s location. In the small area, all models of detectable APs can be built. The corresponding RSS values can be estimated at each interpolated point for forming the interpolated fingerprints considering RSS loss, RSS noise and RSS threshold. Through combining all interpolated and sparse reference fingerprints, the radio map of the whole area can be obtained. Experiments are conducted in corridors with a length of 211 m. To evaluate the performance of RSS estimation and positioning accuracy, inverse distance weighted and Kriging interpolation methods are introduced for comparing with the proposed method. Experimental results show that our proposed method can achieve the same positioning accuracy as complete manual radio map even with the interval of 9.6 m, reducing 85% efforts and time of construction.
This paper proposes a fusion indoor positioning method that integrates the pedestrian dead-reckoning (PDR) and geomagnetic positioning by using the genetic-particle filter (GPF) algorithm. In the PDR module, the Mahony complementary filter (MCF) algorithm is adopted to estimate the heading angles. To improve geomagnetic positioning accuracy and geomagnetic fingerprint specificity, the geomagnetic multi-features positioning algorithm is devised and five geomagnetic features are extracted as the single-point fingerprint by transforming the magnetic field data into the geographic coordinate system (GCS). Then, an optimization mechanism is designed by using gene mutation and the method of reconstructing a particle set to ameliorate the particle degradation problem in the GPF algorithm, which is used for fusion positioning. Several experiments are conducted to evaluate the performance of the proposed methods. The experiment results show that the average positioning error of the proposed method is 1.72 m and the root mean square error (RMSE) is 1.89 m. The positioning precision and stability are improved compared with the PDR method, geomagnetic positioning, and the fusion-positioning method based on the classic particle filter (PF).
A novel two-way ranging approach was introduced into the Wireless Fidelity (WiFi) standard, and its ranging accuracy reached one meter in a low multipath environment. However, in harsh environments due to multipath or non-line of sight (NLOS), the range measurement based on the WiFi round trip time (RTT) usually has low accuracy and cannot maintain the one-meter accuracy. Thus, this paper proposes an indoor positioning method based on Gaussian process regression (GPR) for harsh environments. There are two stages in the proposed method: construction of a positioning model and location estimation. In the model construction stage, based on known positions of access points (APs), we can determine the position coordinates of some ground points and the reference distances between them and the APs, and the offline ranging difference fingerprints can be generated by the reference distances, which means that there is no need to collect data. Gaussian process regression (GPR) utilizes offline ranging difference fingerprints based on the reference distance to establish a positioning model, and the particle swarm optimization (PSO) algorithm is employed to estimate the GPR hyperparameters. In the location estimation stage, the gathered actual range measurements generate the online ranging difference fingerprint, which is the input data of the positioning model. The output of the model is the estimated position of the smartphone. Experimental results show that the mean errors (MEs) of the proposed method and Least Squares (LS) algorithm are 1.097 and 3.484 meters, respectively, in a harsh environment, and the positioning accuracy of the proposed method improved by 68.5% compared with the LS algorithm.