Abstract
Step counting-based dead-reckoning has been widely accepted as a cheap and effective solution for indoor pedestrian tracking using a hand-held device equipped with motion sensors. To compensate for the accumulating error in a dead-reckoning tracking system, extra techniques are always fused together to form a hybrid system. In this paper, we first propose a map matching (MM) enhanced particle filter (PF) as a robust localization solution, in which MM utilizes the corridor information to calibrate the step direction estimation and PF is applied to filter out impossible locations. To overcome the dependency on manually input corridor information in the MM algorithm, as well as the computational complexity in combining two such algorithms, an improved PF is proposed. By better modelling of the location error, the improved PF calibrates the location estimation, as well as step direction estimation when the map information is available, while keeping the computational complexity the same as the original PF. Experimental results show that in a quite dense map constraint environment with corridors, the proposed methods have similar accuracy, but outperform the original PF in terms of accuracy. When only partial map constraints are applied to simulate a new testbed, the improved PF obtains the most robust and accurate results. Therefore, the improved PF is the recommended DR solution, which is adaptive to various indoor environments.
Highlights
Location awareness is the basic requirement for developing new exciting location-based services (LBS)
We propose an improved particle filter (PF), which simulates the uncertainty in the step direction estimation
If we compare the paths obtained by the original PF and map matching (MM) schemes, it can be found that the one from MM coincides better with the ground truth, especially in the area right after the MM gets executed
Summary
Location awareness is the basic requirement for developing new exciting location-based services (LBS). Compared to common applications supported by outdoor positioning techniques, like the Global Position System (GPS), it is extremely challenging to provide similar ubiquitous and affordable services in indoor environments. Unlike GPS, providing almost full coverage for the whole Earth’s surface, indoor localization provides a solution in a quite smaller scale. The cellular base station-based indoor localization technique [1] provides almost the largest coverage among indoor localization techniques, which sacrifices the accuracy of the solution. To provide a more reliable solution, additional indoor infrastructure deployment is always necessary. Because of the great complexity of the indoor environments, the applied techniques can be quite different
Published Version (
Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have