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

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

2 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 (Print)	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

Other

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

Fingerprint

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

@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 = feb

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

note = "4th IEEE Global Conference on Consumer Electronics, GCCE 2015 ; Conference date: 27-10-2015 Through 30-10-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

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.

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

Y2 - 27 October 2015 through 30 October 2015

ER -

Access to Document

10.1109/GCCE.2015.7398498