Compass-Based Navigation in Street Networks

Stefan Funke, Robin Schirrmeister, Simon Skilevic, Sabine Storandt

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...

Figure