Low-Cost Indoor Positioning Application Based on Map Assistance and Mobile Phone Sensors

Harris hawks optimization algorithm and BP neural network for ultra-wideband indoor positioning

Traditional back propagation neural networks (BPNNs) for ultrawideband (UWB) indoor localization can effectively improve localization accuracy, although there is high likelihood of becoming trapped in nearby minima. To solve this problem, the random weights and thresholds of the BPNN are optimized using the Harris Hawks optimization algorithm (HHO) to obtain the optimal global solution to enhance the UWB indoor positioning accuracy and NLOS resistance. The results show that the predicted trajectory of the HHO and BPNN hybrid algorithm (HHO-BP) matches the actual position in the two-dimensional localization scenario with four base stations; the optimized average positioning error is effectively reduced in both indoor LOS and NLOS environments. In the LOS environment, the total mean error of the traditional BPNN algorithm is 6.52 cm, which is 26.99% better than the UWB measurement error; in the NLOS environment, the total mean error of the conventional BPNN is 14.82 cm, which is 50.08% better than the UWB measurement error. The HHO-BP algorithm is further optimized on this basis, and the total mean error in the LOS environment is 4.50 cm, which is 22.57% better than the conventional BPNN algorithm; in the NLOS environment, the total mean error is 9.56 cm, which is 17.54% better than the conventional BPNN algorithm. The experimental findings suggest that the approach has greater calibration accuracy and stability than BPNN, making it a viable choice for scenarios requiring high positional precision.

Map-Aided Indoor Positioning Algorithm with Complex Deployed BLE Beacons

As communication technology and smartphones develop, many indoor positioning applications based on Bluetooth low energy (BLE) beacons have emerged. However, in a complex BLE network, it can be challenging to select the optimal reference beacon, and accurate positioning becomes difficult. Fortunately, if the BLE network is displayed on a map, we can intuitively grasp the structure and density of the beacons in each area, which is important information for accurate positioning. Therefore, in this study we developed a map-aided indoor positioning algorithm to model the relationship between beacons in the positioning area in a parking lot. Specifically, the algorithm split all beacons into multiple cell areas to find the optimal reference beacon in that area. Then, the optimal reference beacon is used to find the preferred reference beacons among the real-time beacons. Finally, the positioning results were calculated and evaluated according to the preferred beacons. According to the results, our method can optimize the selection of reference beacons in different areas. The average positioning accuracy was 2.09 m and the results can be scored accurately. The results verify that our algorithm can effectively use map information to guide the selection of reference beacons in complex environments.

An INS and UWB Fusion-Based Gyroscope Drift Correction Approach for Indoor Pedestrian Tracking

Information fusion combining inertial navigation and radio frequency (RF) technologies, is commonly applied in indoor positioning systems (IPSs) to obtain more accurate tracking results. The performance of the inertial navigation system (INS) subsystem is affected by sensor drift over time and the RF-based subsystem aims to correct the position estimate using a fusion filter. However, the inherent sensor drift is usually not corrected during fusion, which leads to increasingly erroneous estimates over a short period of time. Among the inertial sensor drifts, gyroscope drift has the most significant impact in determining the correct orientation and accurate tracking. A gyroscope drift correction approach is proposed in this study and is incorporated in an INS and ultra-wideband (UWB) fusion IPS where only distance measurements from UWB subsystem are used. The drift correction approach is based on turn detection to account for the fact that gyroscope drift is accumulated during a turn. Practical pedestrian tracking experiments are conducted to demonstrate the accuracy of the drift correction approach. With the gyroscope drift corrected, the fusion IPS is able to provide more accurate tracking performance and achieve up to 64.52% mean position error reduction when compared to the INS only tracking result.

Combining a Modified Particle Filter Method and Indoor Magnetic Fingerprint Map to Assist Pedestrian Dead Reckoning for Indoor Positioning and Navigation

Although advancement has been observed in global navigation satellite systems and these systems are widely used, they cannot provide effective navigation and positioning services in covered areas and areas that lack strong signals, such as indoor environments. Therefore, in recent years, indoor positioning technology has become the focus of research and development. The magnetic field of the Earth is quite stable in an open environment. Due to differences in building and internal structures, this type of three-dimensional vector magnetic field is widely available indoors for indoor positioning. A smartphone magnetometer was used in this study to collect magnetic field data for constructing indoor magnetic field maps. Moreover, an acceleration sensor and a gyroscope were used to identify the position of a mobile phone and detect the number of steps travelled by users with the phone. This study designed a procedure for measuring the step length of users. All obtained information was input into a pedestrian dead reckoning (PDR) algorithm for calculating the position of the device. The indoor positioning accuracy of the PDR algorithm was optimised using magnetic gradients of magnetic field maps with a modified particle filter algorithm. Experimental results reveal that the indoor positioning accuracy was between 0.6 and 0.8 m for a testing area that was 85 m long and 33 m wide. This study effectively improved the indoor positioning accuracy and efficiency by using the particle filter method in combination with the PDR algorithm with the magnetic fingerprint map.