ComputingComputer ScienceRobotics EngineeringMobile ComputingRoboticsSensor FusionIndoor LocalizationLocalization UncertaintyMagnetic SensorsParticle FilteringPose EstimationRobot LocalizationFingerprint-based LocalizationFingerprintingFingerprinting TechniquesLocalization Accuracy EstimationLocalization Failure DetectionLocalization RobustnessMagnetic Field-based LocalizationMagnetometers
Using magnetic field data as fingerprints for localization in indoor environment has become popular in recent years. Particle filter is often used to improve accuracy. However, most of existing particle filter based approaches either are heavily affected by motion estimation errors, which makes the system unreliable, or impose strong restrictions on smartphone such as fixed phone orientation, which is not practical for real-life use. In this paper, we present an indoor localization system named MaLoc, built on our proposed augmented particle filter. We create several innovations on the motion model, the measurement model and the resampling model to enhance the traditional particle filter. To minimize errors in motion estimation and improve the robustness of particle filter, we augment the particle filter with a dynamic step length estimation algorithm and a heuristic particle resampling algorithm. We use a hybrid measurement model which combines a new magnetic fingerprinting model and the existing magnitude fingerprinting model to improve the system performance and avoid calibrating different smartphone magnetometers. In addition, we present a novel localization quality estimation method and a localization failure detection method to address the "Kidnapped Robot Problem" and improve the overall usability. Our experimental studies show that MaLoc achieves a localization accuracy of 1~2.8m on average in a large building.
27
Sebastian Thrun · Communications of the ACM · 2002 · 8K citations
The active badge location system
Roy Want, Andy Hopper, Veronica Falcão et al. · ACM Transactions on Information Systems · 1992 · 3.8K citations · Full text
Robust Monte Carlo localization for mobile robots
Sebastian Thrun, Dieter Fox, Wolfram Burgard et al. · Artificial Intelligence · 2001 · 1.8K citations
The Horus WLAN location determination system
Moustafa Youssef, Ashok K. Agrawala · 2005 · 1.7K citations
Computing, Electrical Engineering, Information Technology +13