Indoor Navigation Algorithm Based on a Smartphone Inertial Measurement Unit and Map Matching

Taewon Kang,Younghoon Shin
DOI: https://doi.org/10.48550/arXiv.2109.11706
2021-09-24
Abstract:We propose an indoor navigation algorithm based on pedestrian dead reckoning (PDR) using an inertial measurement unit in a smartphone and map matching. The proposed indoor navigation system is user-friendly and convenient because it requires no additional device except a smartphone and works with a pedestrian in a casual posture who is walking with a smartphone in their hand. Because the performance of the PDR decreases over time, we greatly reduced the position error of the trajectory estimated by PDR using a map matching method with a known indoor map. To verify the proposed indoor navigation algorithm, we conducted an experiment in a real indoor environment using a commercial Android smartphone. The performance of our algorithm was demonstrated through the results of the experiment.
Robotics,Signal Processing
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to achieve accurate navigation and positioning in indoor environments. Since traditional Global Navigation Satellite Systems (GNSS) are affected by signal blockage, reflection or interference in indoor environments and cannot provide reliable positioning services, a new method is required to solve the problem of indoor navigation. The paper proposes a Pedestrian Dead - Reckoning (PDR) algorithm based on the Inertial Measurement Unit (IMU) of smart phones and map matching, aiming to improve the accuracy and reliability of indoor navigation. Specifically, the paper solves the problem in the following ways: 1. **Pedestrian Dead - Reckoning (PDR)** : Use the Inertial Measurement Unit (IMU) data in smart phones to estimate the trajectory of pedestrians by detecting the number of steps, estimating the direction and position. PDR can provide an initial trajectory estimate, but due to the existence of cumulative errors, the accuracy will gradually decrease after long - term use. 2. **Map Matching** : By matching the trajectory estimated by PDR with the known indoor map, correct the errors in the trajectory. Map matching can reduce cumulative errors by excluding impossible positions (such as inside walls), thereby improving positioning accuracy. The paper verifies the effectiveness of this method through experiments. The results show that, compared with the method using only PDR, the algorithm combined with map matching significantly reduces the position error and improves the accuracy of indoor navigation.