Fusion of WiFi, Smartphone Sensors and Landmarks Using the Kalman Filter for Indoor Localization

Zhenghua Chen, Han Zou, Hao Jiang, Qingchang Zhu, Yeng Chai Soh, Lihua Xie

TL;DR

This paper tackles the challenging problem of accurate and real-time indoor localization on resource-constrained smartphones. They propose a novel sensor fusion framework combining WiFi, Pedestrian Dead Reckoning (PDR), and environmental landmarks, implemented using a computationally efficient Kalman filter. This approach achieves an impressive average localization accuracy of 1 meter, outperforming individual methods.

What Problem Does This Paper Address?

Global Positioning System (GPS) is ineffective indoors due to signal obstruction, making accurate indoor localization a critical need for location-based services. Existing methods like WiFi-based localization suffer from signal variability, while Pedestrian Dead Reckoning (PDR) accumulates drift over time. While sensor fusion has shown promise, many approaches rely on computationally intensive particle filters, unsuitable for real-time mobile applications. This paper aims to bridge this gap by developing a lightweight yet accurate fusion system for smartphones.

Methods

The core of the proposed solution is a sensor fusion framework that combines three key components:

  • WiFi Localization (Weighted Path Loss - WPL): Instead of traditional fingerprinting, which requires extensive data collection and retraining, the authors adopt a Weighted Path Loss (WPL) algorithm. This method estimates distances to WiFi routers based on signal strength and a path loss model, then calculates a weighted average of router locations to determine the device's position. This is chosen for its efficiency and reduced need for environmental retraining.
  • Pedestrian Dead Reckoning (PDR): PDR estimates the user's position based on previous location, step length, and walking direction. To address the inherent drift in PDR, the authors introduce two key enhancements:
  • Landmarks: Predefined locations with unique sensor patterns (e.g., turns, elevators, doors) are used to reset the PDR algorithm and correct accumulated errors.
  • Walking Direction Estimation: A Kalman filter is employed to fuse data from magnetometers and gyroscopes, providing a more robust estimation of walking direction, mitigating the drift issues of individual sensors.
  • Kalman Filter for Fusion: To enable real-time performance on smartphones, the complex fusion problem is linearized, allowing the use of a computationally efficient Kalman filter. This filter integrates the WiFi WPL and PDR estimates to produce a refined and accurate location.

Datasets

The paper does not explicitly mention training datasets. Evaluation was performed using data collected from experiments conducted in a research lab and a designed testbed at Nanyang Technological University. The ground truth for trajectories was obtained by marking the ground with a 1-m grid and using a camera to record walking paths, followed by manual measurement of each step's location.

Key Insights and Ideas

  • Landmarks as PDR Resets: The insight that identifiable environmental features (landmarks) can serve as crucial reset points for PDR is key. This effectively combats the cumulative error that plagues PDR, significantly improving its long-term accuracy.
  • Kalman Filter for Real-Time Fusion: Formulating the fusion problem in a linear perspective to enable the use of a Kalman filter is a critical design choice. This allows for real-time processing on resource-limited smartphones, a significant advantage over particle filters.
  • WPL for Efficient WiFi Localization: Moving away from computationally expensive fingerprinting towards a WPL algorithm for WiFi localization demonstrates a practical approach to balancing accuracy and efficiency on mobile devices.
  • Robust Direction Estimation: Fusing magnetometer and gyroscope data with a Kalman filter for walking direction estimation is a clever way to overcome the individual sensor limitations (magnetic interference for magnetometers, drift for gyroscopes).

Key Results

The proposed sensor fusion system achieved an average localization accuracy of 1 meter.

  • Experiment 1 (Research Lab):
    • WiFi WPL: Mean error of 2.8977 m.
  • PDR with landmarks: Mean error of 1.7547 m.
  • Proposed Fusion: Mean error of 0.9945 m.
  • Fusion reduced errors by 65.7% (vs. WiFi WPL) and 43.3% (vs. PDR with landmarks).
  • Experiment 2 (Testbed):
    • WiFi WPL: Mean error of 3.5189 m.
  • PDR with landmarks: Mean error of 1.7727 m.
  • Proposed Fusion: Mean error of 0.8492 m.
  • Fusion reduced errors by 75.9% (vs. WiFi WPL) and 52.1% (vs. PDR with landmarks).

The paper highlights that the proposed system exhibits smaller variations than WiFi WPL and lower drift than PDR.

Limitations and Future Work

  • Limitations:
    • The paper assumes that the locations of landmarks are known.
  • The accuracy of WiFi WPL was slightly poorer in the second experiment due to not adjusting parameters for the new environment.
  • The hand-held situation was primarily considered; other scenarios like carrying the phone in a pocket or bag are future work.
  • Future Work:
    • Multi-floor localization: The authors plan to focus on multi-floor localization, leveraging landmarks like stairs, escalators, and elevators to infer floor level.
  • Robustness in WiFi-sparse areas: The PDR with landmarks approach can still provide coarse localization even when WiFi signals are unavailable.
  • Investigating other smartphone carrying positions.

Summary updated

Abstract

Location-based services (LBS) have attracted a great deal of attention recently. Outdoor localization can be solved by the GPS technique, but how to accurately and efficiently localize pedestrians in indoor environments is still a challenging problem. Recent techniques based on WiFi or pedestrian dead reckoning (PDR) have several limiting problems, such as the variation of WiFi signals and the drift of PDR. An auxiliary tool for indoor localization is landmarks, which can be easily identified based on specific sensor patterns in the environment, and this will be exploited in our proposed approach. In this work, we propose a sensor fusion framework for combining WiFi, PDR and landmarks. Since the whole system is running on a smartphone, which is resource limited, we formulate the sensor fusion problem in a linear perspective, then a Kalman filter is applied instead of a particle filter, which is widely used in the literature. Furthermore, novel techniques to enhance the accuracy of individual approaches are adopted. In the experiments, an Android app is developed for real-time indoor localization and navigation. A comparison has been made between our proposed approach and individual approaches. The results show significant improvement using our proposed framework. Our proposed system can provide an average localization accuracy of 1 m.
BibTeX
@inproceedings{chen2015fusion,
  author = {Zhenghua Chen and Han Zou and Hao Jiang and Qingchang Zhu and Yeng Chai Soh and Lihua Xie},
  title = {{Fusion of WiFi, Smartphone Sensors and Landmarks Using the Kalman Filter for Indoor Localization}},
  booktitle = {Sensors},
  year = {2015},
  url = {https://openreview.net/forum?id=wJNagw_86UG},
}
Figure