A visible corner-landmark based route finding algorithm for pedestrian navigation

Kengo Takeda, Tomoyuki Nitta, Daisuke Shindou, Masao Yanagisawa, Nozomu Togawa

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)

    Abstract

    Although many GPS-based pedestrian navigations are released, their instructions at decision points are not sufficient. This is mainly due to the lack of landmark informations. They may cause pedestrians to pass decision points or misunderstand when to turn. This paper proposes a visible corner-landmark based route finding algorithm. The proposed algorithm is based on visibility edges for landmarks and can obtain a pedestrian route that has visible landmarks on its corner points. Experiments demonstrate that the proposed algorithm can maximize the visible corner landmarks included in the generated routes.

    Original languageEnglish
    Title of host publication2015 IEEE 4th Global Conference on Consumer Electronics, GCCE 2015
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages601-602
    Number of pages2
    ISBN (Print)9781479987511
    DOIs
    Publication statusPublished - 2016 Feb 3
    Event4th IEEE Global Conference on Consumer Electronics, GCCE 2015 - Osaka, Japan
    Duration: 2015 Oct 272015 Oct 30

    Other

    Other4th IEEE Global Conference on Consumer Electronics, GCCE 2015
    CountryJapan
    CityOsaka
    Period15/10/2715/10/30

    Fingerprint

    landmarks
    navigation
    Navigation
    routes
    Visibility
    Global positioning system
    visibility
    education
    Pedestrians
    Experiments
    causes

    ASJC Scopus subject areas

    • Instrumentation
    • Biotechnology
    • Computer Networks and Communications
    • Signal Processing
    • Electrical and Electronic Engineering

    Cite this

    Takeda, K., Nitta, T., Shindou, D., Yanagisawa, M., & Togawa, N. (2016). A visible corner-landmark based route finding algorithm for pedestrian navigation. In 2015 IEEE 4th Global Conference on Consumer Electronics, GCCE 2015 (pp. 601-602). [7398498] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GCCE.2015.7398498

    A visible corner-landmark based route finding algorithm for pedestrian navigation. / Takeda, Kengo; Nitta, Tomoyuki; Shindou, Daisuke; Yanagisawa, Masao; Togawa, Nozomu.

    2015 IEEE 4th Global Conference on Consumer Electronics, GCCE 2015. Institute of Electrical and Electronics Engineers Inc., 2016. p. 601-602 7398498.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Takeda, K, Nitta, T, Shindou, D, Yanagisawa, M & Togawa, N 2016, A visible corner-landmark based route finding algorithm for pedestrian navigation. in 2015 IEEE 4th Global Conference on Consumer Electronics, GCCE 2015., 7398498, Institute of Electrical and Electronics Engineers Inc., pp. 601-602, 4th IEEE Global Conference on Consumer Electronics, GCCE 2015, Osaka, Japan, 15/10/27. https://doi.org/10.1109/GCCE.2015.7398498
    Takeda K, Nitta T, Shindou D, Yanagisawa M, Togawa N. A visible corner-landmark based route finding algorithm for pedestrian navigation. In 2015 IEEE 4th Global Conference on Consumer Electronics, GCCE 2015. Institute of Electrical and Electronics Engineers Inc. 2016. p. 601-602. 7398498 https://doi.org/10.1109/GCCE.2015.7398498
    Takeda, Kengo ; Nitta, Tomoyuki ; Shindou, Daisuke ; Yanagisawa, Masao ; Togawa, Nozomu. / A visible corner-landmark based route finding algorithm for pedestrian navigation. 2015 IEEE 4th Global Conference on Consumer Electronics, GCCE 2015. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 601-602
    @inproceedings{b66c0ead12754ec98694a3ad88732d63,
    title = "A visible corner-landmark based route finding algorithm for pedestrian navigation",
    abstract = "Although many GPS-based pedestrian navigations are released, their instructions at decision points are not sufficient. This is mainly due to the lack of landmark informations. They may cause pedestrians to pass decision points or misunderstand when to turn. This paper proposes a visible corner-landmark based route finding algorithm. The proposed algorithm is based on visibility edges for landmarks and can obtain a pedestrian route that has visible landmarks on its corner points. Experiments demonstrate that the proposed algorithm can maximize the visible corner landmarks included in the generated routes.",
    author = "Kengo Takeda and Tomoyuki Nitta and Daisuke Shindou and Masao Yanagisawa and Nozomu Togawa",
    year = "2016",
    month = "2",
    day = "3",
    doi = "10.1109/GCCE.2015.7398498",
    language = "English",
    isbn = "9781479987511",
    pages = "601--602",
    booktitle = "2015 IEEE 4th Global Conference on Consumer Electronics, GCCE 2015",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",

    }

    TY - GEN

    T1 - A visible corner-landmark based route finding algorithm for pedestrian navigation

    AU - Takeda, Kengo

    AU - Nitta, Tomoyuki

    AU - Shindou, Daisuke

    AU - Yanagisawa, Masao

    AU - Togawa, Nozomu

    PY - 2016/2/3

    Y1 - 2016/2/3

    N2 - Although many GPS-based pedestrian navigations are released, their instructions at decision points are not sufficient. This is mainly due to the lack of landmark informations. They may cause pedestrians to pass decision points or misunderstand when to turn. This paper proposes a visible corner-landmark based route finding algorithm. The proposed algorithm is based on visibility edges for landmarks and can obtain a pedestrian route that has visible landmarks on its corner points. Experiments demonstrate that the proposed algorithm can maximize the visible corner landmarks included in the generated routes.

    AB - Although many GPS-based pedestrian navigations are released, their instructions at decision points are not sufficient. This is mainly due to the lack of landmark informations. They may cause pedestrians to pass decision points or misunderstand when to turn. This paper proposes a visible corner-landmark based route finding algorithm. The proposed algorithm is based on visibility edges for landmarks and can obtain a pedestrian route that has visible landmarks on its corner points. Experiments demonstrate that the proposed algorithm can maximize the visible corner landmarks included in the generated routes.

    UR - http://www.scopus.com/inward/record.url?scp=84964989200&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84964989200&partnerID=8YFLogxK

    U2 - 10.1109/GCCE.2015.7398498

    DO - 10.1109/GCCE.2015.7398498

    M3 - Conference contribution

    AN - SCOPUS:84964989200

    SN - 9781479987511

    SP - 601

    EP - 602

    BT - 2015 IEEE 4th Global Conference on Consumer Electronics, GCCE 2015

    PB - Institute of Electrical and Electronics Engineers Inc.

    ER -