Compass-Based Navigation in Street Networks
| dc.contributor.author | Funke, Stefan | |
| dc.contributor.author | Schirrmeister, Robin | |
| dc.contributor.author | Skilevic, Simon | |
| dc.contributor.author | Storandt, Sabine | |
| dc.date.accessioned | 2018-10-16T12:26:16Z | |
| dc.date.available | 2018-10-16T12:26:16Z | |
| dc.date.issued | 2015-04-23 | eng |
| dc.description.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. | eng |
| dc.description.version | published | eng |
| dc.identifier.doi | 10.1007/978-3-319-18251-3_5 | eng |
| dc.identifier.uri | https://kops.uni-konstanz.de/handle/123456789/43549 | |
| dc.language.iso | eng | eng |
| dc.subject | Street Network, Priority Queue, Inertial Navigation System, Reference Path, Path Shape | eng |
| dc.subject.ddc | 004 | eng |
| dc.title | Compass-Based Navigation in Street Networks | eng |
| dc.type | INPROCEEDINGS | eng |
| dspace.entity.type | Publication | |
| kops.citation.bibtex | @inproceedings{Funke2015-04-23Compa-43549,
year={2015},
doi={10.1007/978-3-319-18251-3_5},
title={Compass-Based Navigation in Street Networks},
number={9080},
isbn={978-3-319-18250-6},
issn={0302-9743},
publisher={Springer},
address={Cham},
series={Lecture Notes in Computer Science},
booktitle={Web and Wireless Geographical Information Systems : 14th International Symposium, W2GIS 2015, Grenoble, France, May 21-22, 2015, proceedings},
pages={71--88},
editor={Gensel, Jérôme},
author={Funke, Stefan and Schirrmeister, Robin and Skilevic, Simon and Storandt, Sabine}
} | |
| kops.citation.iso690 | FUNKE, Stefan, Robin SCHIRRMEISTER, Simon SKILEVIC, Sabine STORANDT, 2015. Compass-Based Navigation in Street Networks. 14th International Symposium, W2GIS 2015. Grenoble, France, 21. Mai 2015 - 22. Mai 2015. In: GENSEL, Jérôme, ed. and others. Web and Wireless Geographical Information Systems : 14th International Symposium, W2GIS 2015, Grenoble, France, May 21-22, 2015, proceedings. Cham: Springer, 2015, pp. 71-88. Lecture Notes in Computer Science. 9080. ISSN 0302-9743. eISSN 1611-3349. ISBN 978-3-319-18250-6. Available under: doi: 10.1007/978-3-319-18251-3_5 | deu |
| kops.citation.iso690 | FUNKE, Stefan, Robin SCHIRRMEISTER, Simon SKILEVIC, Sabine STORANDT, 2015. Compass-Based Navigation in Street Networks. 14th International Symposium, W2GIS 2015. Grenoble, France, May 21, 2015 - May 22, 2015. In: GENSEL, Jérôme, ed. and others. Web and Wireless Geographical Information Systems : 14th International Symposium, W2GIS 2015, Grenoble, France, May 21-22, 2015, proceedings. Cham: Springer, 2015, pp. 71-88. Lecture Notes in Computer Science. 9080. ISSN 0302-9743. eISSN 1611-3349. ISBN 978-3-319-18250-6. Available under: doi: 10.1007/978-3-319-18251-3_5 | eng |
| kops.citation.rdf | <rdf:RDF
xmlns:dcterms="http://purl.org/dc/terms/"
xmlns:dc="http://purl.org/dc/elements/1.1/"
xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
xmlns:bibo="http://purl.org/ontology/bibo/"
xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
xmlns:foaf="http://xmlns.com/foaf/0.1/"
xmlns:void="http://rdfs.org/ns/void#"
xmlns:xsd="http://www.w3.org/2001/XMLSchema#" >
<rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/43549">
<dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2018-10-16T12:26:16Z</dc:date>
<dc:creator>Storandt, Sabine</dc:creator>
<dc:contributor>Schirrmeister, Robin</dc:contributor>
<dcterms:title>Compass-Based Navigation in Street Networks</dcterms:title>
<dcterms:abstract xml:lang="eng">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.</dcterms:abstract>
<dc:contributor>Storandt, Sabine</dc:contributor>
<dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2018-10-16T12:26:16Z</dcterms:available>
<dc:language>eng</dc:language>
<dc:creator>Skilevic, Simon</dc:creator>
<dc:contributor>Funke, Stefan</dc:contributor>
<dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
<dc:contributor>Skilevic, Simon</dc:contributor>
<dcterms:issued>2015-04-23</dcterms:issued>
<void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
<dc:creator>Funke, Stefan</dc:creator>
<foaf:homepage rdf:resource="http://localhost:8080/"/>
<dc:creator>Schirrmeister, Robin</dc:creator>
<bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/43549"/>
<dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
</rdf:Description>
</rdf:RDF> | |
| kops.conferencefield | 14th International Symposium, W2GIS 2015, 21. Mai 2015 - 22. Mai 2015, Grenoble, France | deu |
| kops.date.conferenceEnd | 2015-05-22 | eng |
| kops.date.conferenceStart | 2015-05-21 | eng |
| kops.flag.knbibliography | false | |
| kops.location.conference | Grenoble, France | eng |
| kops.sourcefield | GENSEL, Jérôme, ed. and others. <i>Web and Wireless Geographical Information Systems : 14th International Symposium, W2GIS 2015, Grenoble, France, May 21-22, 2015, proceedings</i>. Cham: Springer, 2015, pp. 71-88. Lecture Notes in Computer Science. 9080. ISSN 0302-9743. eISSN 1611-3349. ISBN 978-3-319-18250-6. Available under: doi: 10.1007/978-3-319-18251-3_5 | deu |
| kops.sourcefield.plain | GENSEL, Jérôme, ed. and others. Web and Wireless Geographical Information Systems : 14th International Symposium, W2GIS 2015, Grenoble, France, May 21-22, 2015, proceedings. Cham: Springer, 2015, pp. 71-88. Lecture Notes in Computer Science. 9080. ISSN 0302-9743. eISSN 1611-3349. ISBN 978-3-319-18250-6. Available under: doi: 10.1007/978-3-319-18251-3_5 | deu |
| kops.sourcefield.plain | GENSEL, Jérôme, ed. and others. Web and Wireless Geographical Information Systems : 14th International Symposium, W2GIS 2015, Grenoble, France, May 21-22, 2015, proceedings. Cham: Springer, 2015, pp. 71-88. Lecture Notes in Computer Science. 9080. ISSN 0302-9743. eISSN 1611-3349. ISBN 978-3-319-18250-6. Available under: doi: 10.1007/978-3-319-18251-3_5 | eng |
| kops.title.conference | 14th International Symposium, W2GIS 2015 | eng |
| relation.isAuthorOfPublication | a3ac49b1-8947-4bb2-840c-50a5cb77fdf4 | |
| relation.isAuthorOfPublication.latestForDiscovery | a3ac49b1-8947-4bb2-840c-50a5cb77fdf4 | |
| source.bibliographicInfo.fromPage | 71 | eng |
| source.bibliographicInfo.seriesNumber | 9080 | eng |
| source.bibliographicInfo.toPage | 88 | eng |
| source.contributor.editor | Gensel, Jérôme | |
| source.flag.etalEditor | true | eng |
| source.identifier.eissn | 1611-3349 | eng |
| source.identifier.isbn | 978-3-319-18250-6 | eng |
| source.identifier.issn | 0302-9743 | eng |
| source.publisher | Springer | eng |
| source.publisher.location | Cham | eng |
| source.relation.ispartofseries | Lecture Notes in Computer Science | eng |
| source.title | Web and Wireless Geographical Information Systems : 14th International Symposium, W2GIS 2015, Grenoble, France, May 21-22, 2015, proceedings | eng |