Header

UZH-Logo

Maintenance Infos

Identifying indoor navigation landmarks using a hierarchical multi-criteria decision framework


Dubey, Rohit K; Sohn, Samuel S; Thrash, Tyler; Hoelscher, Christoph; Kapadia, Mubbasir (2019). Identifying indoor navigation landmarks using a hierarchical multi-criteria decision framework. In: Shum, Hubert PH; Ho, Edmond SL; Cani, Marie-Paule; Popa, Tiberiu; Holden, Daniel; Wang, He. MIG'19: motion, interaction and games. New York: Association for Computing Machinery, 1-11.

Abstract

Landmarks play a vital role in human wayfinding by providing the structure for mental spatial representations and indicating locations with which to orient. Less research effort has been allocated towards automated landmark identification in indoor environments despite a growing interest in indoor navigation in the scientific community. In this paper, we propose a computational framework to identify indoor landmarks that is based on a hierarchical multi-criteria decision model and grounded in theories of spatial cognition and human information processing. Our model of landmark salience is represented as a hierarchical integration process of low-level features derived from a three-part, higher-level, salience vector (i.e., cognitive, spatial, and subjective salience). We use a fuzzy hierarchical composite-weighted (objective and subjective) Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) to derive the rankings for identified objects at decision points (i.e., intersections). The top N objects are then selected and compared to a list of landmarks derived from an eye-tracking based virtual reality (VR) experiment. A substantial overlap of 79% was observed between these two lists. The proposed framework is capable of reliably and accurately detecting indoor landmarks, which can be employed in the development of landmark-based robot/autonomous agent motion and indoor guidance systems.

Abstract

Landmarks play a vital role in human wayfinding by providing the structure for mental spatial representations and indicating locations with which to orient. Less research effort has been allocated towards automated landmark identification in indoor environments despite a growing interest in indoor navigation in the scientific community. In this paper, we propose a computational framework to identify indoor landmarks that is based on a hierarchical multi-criteria decision model and grounded in theories of spatial cognition and human information processing. Our model of landmark salience is represented as a hierarchical integration process of low-level features derived from a three-part, higher-level, salience vector (i.e., cognitive, spatial, and subjective salience). We use a fuzzy hierarchical composite-weighted (objective and subjective) Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) to derive the rankings for identified objects at decision points (i.e., intersections). The top N objects are then selected and compared to a list of landmarks derived from an eye-tracking based virtual reality (VR) experiment. A substantial overlap of 79% was observed between these two lists. The proposed framework is capable of reliably and accurately detecting indoor landmarks, which can be employed in the development of landmark-based robot/autonomous agent motion and indoor guidance systems.

Statistics

Citations

Dimensions.ai Metrics

Altmetrics

Downloads

1 download since deposited on 09 Jan 2020
0 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Book Section, not_refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Geography
Dewey Decimal Classification:910 Geography & travel
Scopus Subject Areas:Physical Sciences > Computer Science Applications
Physical Sciences > Human-Computer Interaction
Social Sciences & Humanities > Education
Language:English
Date:October 2019
Deposited On:09 Jan 2020 15:10
Last Modified:27 Jan 2022 00:04
Publisher:Association for Computing Machinery
ISBN:978-1-4503-6994-7
Additional Information:Proceedings: MIG ’19, October 28–30, 2019, Newcastle upon Tyne, United Kingdom
OA Status:Closed
Publisher DOI:https://doi.org/10.1145/3359566.3360066