Next Article in Journal
SmartPipes: Smart Wireless Sensor Networks for Leak Detection in Water Pipelines
Previous Article in Journal
Cooperative Control for Multiple Autonomous Vehicles Using Descriptor Functions
J. Sens. Actuator Netw. 2014, 3(1), 44-63; doi:10.3390/jsan3010044

A Novel Map-Based Dead-Reckoning Algorithm for Indoor Localization

1,2,*  and 1,3
Received: 26 November 2013 / Revised: 15 December 2013 / Accepted: 23 December 2013 / Published: 3 January 2014
View Full-Text   |   Download PDF [1638 KB, uploaded 3 January 2014]   |   Browse Figures


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.
Keywords: dead-reckoning; step counting; map filtering; particle filter; map matching dead-reckoning; step counting; map filtering; particle filter; map matching
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Share & Cite This Article

Further Mendeley | CiteULike
Export to BibTeX |
MDPI and ACS Style

Bao, H.; Wong, W.-C. A Novel Map-Based Dead-Reckoning Algorithm for Indoor Localization. J. Sens. Actuator Netw. 2014, 3, 44-63.

View more citation formats

Related Articles

Article Metrics


Cited By

[Return to top]
J. Sens. Actuator Netw. EISSN 2224-2708 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert