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

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

doi:10.1109/GCCE.2015.7398498

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

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

School of Fundamental Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

3 Citations (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 language	English
Title of host publication	2015 IEEE 4th Global Conference on Consumer Electronics, GCCE 2015
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	601-602
Number of pages	2
ISBN (Electronic)	9781479987511
DOIs	https://doi.org/10.1109/GCCE.2015.7398498
Publication status	Published - 2016 Feb 3
Event	4th IEEE Global Conference on Consumer Electronics, GCCE 2015 - Osaka, Japan Duration: 2015 Oct 27 → 2015 Oct 30

Publication series

Name	2015 IEEE 4th Global Conference on Consumer Electronics, GCCE 2015

Other

Other	4th IEEE Global Conference on Consumer Electronics, GCCE 2015
Country/Territory	Japan
City	Osaka
Period	15/10/27 → 15/10/30

ASJC Scopus subject areas

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

Access to Document

10.1109/GCCE.2015.7398498

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). Article 7398498 (2015 IEEE 4th Global Conference on Consumer Electronics, GCCE 2015). 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 et al.
2015 IEEE 4th Global Conference on Consumer Electronics, GCCE 2015. Institute of Electrical and Electronics Engineers Inc., 2016. p. 601-602 7398498 (2015 IEEE 4th Global Conference on Consumer Electronics, GCCE 2015).

Research output: Chapter in Book/Report/Conference proceeding › Conference 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, 2015 IEEE 4th Global Conference on Consumer Electronics, GCCE 2015, 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. (2015 IEEE 4th Global Conference on Consumer Electronics, GCCE 2015). doi: 10.1109/GCCE.2015.7398498

@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",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 4th IEEE Global Conference on Consumer Electronics, GCCE 2015 ; Conference date: 27-10-2015 Through 30-10-2015",

year = "2016",

month = feb,

day = "3",

doi = "10.1109/GCCE.2015.7398498",

language = "English",

series = "2015 IEEE 4th Global Conference on Consumer Electronics, GCCE 2015",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "601--602",

booktitle = "2015 IEEE 4th Global Conference on Consumer Electronics, GCCE 2015",

}

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

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

SP - 601

EP - 602

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

PB - Institute of Electrical and Electronics Engineers Inc.

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

Y2 - 27 October 2015 through 30 October 2015

ER -

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

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this