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,* email and 1,3email
Received: 26 November 2013; in revised form: 15 December 2013 / Accepted: 23 December 2013 / Published: 3 January 2014
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.
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.
Keywords: dead-reckoning; step counting; map filtering; particle filter; map matching
PDF Full-text Download PDF Full-Text [1638 KB, uploaded 3 January 2014 13:46 CET]

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.

AMA Style

Bao H, Wong W-C. A Novel Map-Based Dead-Reckoning Algorithm for Indoor Localization. Journal of Sensor and Actuator Networks. 2014; 3(1):44-63.

Chicago/Turabian Style

Bao, Haitao; Wong, Wai-Choong. 2014. "A Novel Map-Based Dead-Reckoning Algorithm for Indoor Localization." J. Sens. Actuator Netw. 3, no. 1: 44-63.

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