Compass-Based Navigation in Street Networks
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.
KeywordsStreet Network Priority Queue Inertial Navigation System Reference Path Path Shape
Unable to display preview. Download preview PDF.
- 3.Yanagisawa, H.: An offline map matching via integer programming. In: Proc. 20th International Conference on Pattern Recognition (ICPR), pp. 4206–4209. IEEE (2010)Google Scholar
- 4.Eisner, J., Funke, S., Herbst, A., Spillner, A., Storandt, S.: Algorithms for matching and predicting trajectories. In: Proc. of the 13th Workshop on Algorithm Engineering and Experiments (ALENEX) (2011)Google Scholar
- 5.Funke, S., Storandt, S.: Path shapes: an alternative method for map matching and fully autonomous self-localization. In: Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 319–328. ACM (2011)Google Scholar
- 6.Firner, B., Sugrim, S., Yang, Y., Lindqvist, J.: Elastic pathing: Your speed is enough to track you (2014). CoRR abs/1401.0052Google Scholar
- 8.Pei, L., Chen, R., Liu, J., Liu, Z., Kuusniemi, H., Chen, Y., Zhu, L.: Sensor assisted 3d personal navigation on a smart phone in gps degraded environments. In: 2011 19th International Conference on Geoinformatics, pp. 1–6, June 2011Google Scholar
- 10.de Berg, M., Cook IV, A.: Go with the flow: The direction-based frechet distance of polygonal curves. In: Proc. 1st Int. ICST Conf. on Theory and Practice of Algorithms in Computer Systems (TAPAS) (2011)Google Scholar