Publikation:

Compass-Based Navigation in Street Networks

Vorschaubild

Dateien

Zu diesem Dokument gibt es keine Dateien.

Datum

2015

Autor:innen

Funke, Stefan
Schirrmeister, Robin
Skilevic, Simon

Herausgeber:innen

Kontakt

ISSN der Zeitschrift

Electronic ISSN

ISBN

Bibliografische Daten

Verlag

Schriftenreihe

Auflagebezeichnung

URI (zitierfähiger Link)
DOI (zitierfähiger Link)
https://doi.org/10.1007/978-3-319-18251-3_5
ArXiv-ID

Internationale Patentnummer

Angaben zur Forschungsförderung

Projekt

Open Access-Veröffentlichung

Sammlungen

Informatik und Informationswissenschaft: Publikationen
Core Facility der Universität Konstanz

Gesperrt bis

Titel in einer weiteren Sprache

Publikationstyp
Beitrag zu einem Konferenzband
Publikationsstatus
Published

Erschienen 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

Zusammenfassung

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.

Zusammenfassung in einer weiteren Sprache

Fachgebiet (DDC)
004 Informatik

Schlagwörter

Street Network, Priority Queue, Inertial Navigation System, Reference Path, Path Shape

Konferenz

14th International Symposium, W2GIS 2015, 21. Mai 2015 - 22. Mai 2015, Grenoble, France
Rezension
undefined / . - undefined, undefined

Forschungsvorhaben

Organisationseinheiten

Zeitschriftenheft

Zugehörige Datensätze in KOPS

Zitieren

ISO 690FUNKE, 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
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}
}
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>

Interner Vermerk

xmlui.Submission.submit.DescribeStep.inputForms.label.kops_note_fromSubmitter

Kontakt
URL der Originalveröffentl.

Prüfdatum der URL

Prüfungsdatum der Dissertation

Finanzierungsart

Kommentar zur Publikation

Allianzlizenz
Corresponding Authors der Uni Konstanz vorhanden
Internationale Co-Autor:innen
Universitätsbibliographie
Nein
Begutachtet
Diese Publikation teilen