Compass-Based Navigation in Street Networks
Lists
Only you see this
Abstract
We present a new method for navigating in a street network using solely data acquired by a (smartphone integrated electronic) compass for self-localization. To make compass-based navigation in street networks practical, it is crucial to deal with all kinds of imprecision and different driving behaviors. We therefore develop a trajectory representation based on so-called inflection points which turns out to be very robust against measurement variability. To enable real-time localization with compass data, we construct a custom-tailored data structure inspired by algorithms for efficient pattern search in large texts. Our experiments reveal that on average already very short sequences of inflection points are unique in a large street network, proving that this representation allows for accurate localization.
BibTeX
@inproceedings{funke2015compass,
author = {Stefan Funke and Robin Schirrmeister and Simon Skilevic and Sabine Storandt},
title = {{Compass-Based Navigation in Street Networks}},
booktitle = {W2GIS},
year = {2015},
doi = {10.1007/978-3-319-18251-3\_5},
}Loading related content...