Outdoor-indoor space: Unified modeling and shortest path search

Søren Kejser Jensen, Jens Thomas Vejlby Nielsen, Hua Lu, Muhammad Aamir Cheema

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningpeer review

Abstract

Graph models are widely used for representing the topology of outdoor space (O-Space) and indoor space (I-Space). However, existing models neglect the intersection between O-Space and I-Space, only allowing for computations such as shortest path and nearest neighbor queries in either O-Space or I-Space, separately. In this paper, we present two different outdoor-indoor space (OI-Space) models allowing queries to operate on a mix of both spaces. The first model keeps the distinct nature of the two spaces intact by having explicit connections between outdoor and indoor spaces. The second model abstracts this distinction away, and provides a unified model of outdoor-indoor space. For each model, we present an algorithm that is able to span the two types of spaces to return the real shortest path between two arbitrary points. The experimental evaluations show that the proposed models and algorithms perform well enough to be usable in practice.
OriginalsprogEngelsk
TitelProceedings of the Eighth ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, ISA@SIGSPATIAL 2016, Burlingame, California, USA, October 31, 2016
RedaktørerMuhammad Aamir Cheema, Mohammed Eunus Ali, Shiyu Yang
Antal sider8
ForlagAssociation for Computing Machinery
Publikationsdato2016
Sider35-42
ISBN (Trykt)9781450345859
DOI
StatusUdgivet - 2016
Udgivet eksterntJa
Begivenhed8th ACM SIGSPATIAL International Workshop On Indoor Spatial Awareness (ISA) 2016 - San Francisco, USA
Varighed: 31 okt. 201631 okt. 2016
https://sites.google.com/site/indoorspatialawareness2016/

Workshop

Workshop8th ACM SIGSPATIAL International Workshop On Indoor Spatial Awareness (ISA) 2016
LandUSA
BySan Francisco
Periode31/10/201631/10/2016
Internetadresse

Citer dette

Jensen, S. K., Nielsen, J. T. V., Lu, H., & Cheema, M. A. (2016). Outdoor-indoor space: Unified modeling and shortest path search. I M. A. Cheema, M. E. Ali, & S. Yang (red.), Proceedings of the Eighth ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, ISA@SIGSPATIAL 2016, Burlingame, California, USA, October 31, 2016 (s. 35-42). Association for Computing Machinery. https://doi.org/10.1145/3005422.3005427