Title
Improving Pedestrian Dead Reckoning Using Likely Paths and Backtracking for Mobile Devices
Abstract
Pedestrian Dead Reckoning is a method estimating a persons path from a known starting point based on length and direction of all performed steps. Measuring these parameters, e.g. using inertial sensors, introduces small errors that accumulate quickly into large distance errors. Knowledge of a building's model may reduce these errors as it can be used to keep the estimated position from moving through walls and onto likely paths. Common indoor localization approaches like particle filters track, verify and re-sample several hundred positioning estimates with each user step, resulting in a comparably high computational load. In this paper, we use backtracking to improve an existing localization system tracking a single localization estimate using a foot-mounted inertial sensor and a smartphone. We show how backtracking a single localization estimate can improve the accuracy of indoor positioning systems and discuss restrictions and disadvantages of this approach. Our quantitative results show a reduction of the positioning error by up to 75% and an average endpoint accuracy of 1.91% of the travelled distance with an average computation time of <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$356.7\mu s$</tex> on a 2014 Motorola G2 smartphone.
Year
DOI
Venue
2019
10.1109/PERCOMW.2019.8730734
2019 IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops)
Keywords
Field
DocType
Trajectory,Atmospheric measurements,Particle measurements,Buildings,Conferences,Position measurement,Dead reckoning
Inertial frame of reference,Computer science,Particle filter,Real-time computing,Dead reckoning,Mobile device,Inertial measurement unit,Backtracking,Trajectory,Distributed computing,Computation
Conference
ISSN
ISBN
Citations 
2474-2503
978-1-5386-9151-9
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Fabian Holzke103.04
Johann-P. Wolff200.68
C. Haubelt3253.92