Title: Using Smart-Phones and Floor Plans for Indoor Location Tracking
Authors: Lan, Kun-Chan
Shih, Wen-Yuah
Department of Computer Science
Keywords: Floor plan;map matching;pedestrian dead reckoning (PDR);simple harmonic motion (SHM);waist-mounted;zero velocity update (ZUPT)
Issue Date: 1-Apr-2014
Abstract: We implement pedestrian dead reckoning (PDR) for indoor localization. With a waist-mounted PDR based system on a smart-phone, we estimate the user's step length that utilizes the height change of the waist based on the Pythagorean Theorem. We propose a zero velocity update (ZUPT) method to address sensor drift error: Simple harmonic motion and a low-pass filtering mechanism combined with the analysis of gait characteristics. This method does not require training to develop the step length model. Exploiting the geometric similarity between the user trajectory and the floor map, our map matching algorithm includes three different filters to calibrate the direction errors from the gyro using building floor plans. A sliding-window-based algorithm detects corners. The system achieved 98% accuracy in estimating user walking distance with a waist-mounted phone and 97% accuracy when the phone is in the user's pocket. ZUPT improves sensor drift error (the accuracy drops from 98% to 84% without ZUPT) using 8 Hz as the cut-off frequency to filter out sensor noise. Corner length impacted the corner detection algorithm. In our experiments, the overall location error is about 0.48 meter.
URI: http://dx.doi.org/10.1109/THMS.2013.2296875
ISSN: 2168-2291
DOI: 10.1109/THMS.2013.2296875
Volume: 44
Issue: 2
Begin Page: 211
End Page: 221
Appears in Collections:Articles

Files in This Item:

  1. 000333100500006.pdf