Outdoor-indoor space: Unified modeling and shortest path search

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

doi:10.1145/3005422.3005427

Outdoor-indoor space: Unified modeling and shortest path search

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

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

6 Citations (Scopus)

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.

Original language	English
Title of host publication	Proceedings of the Eighth ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness (ISA 2016)
Subtitle of host publication	October 31, 2016, San Francisco Bay Area, California, USA
Editors	Muhammad Aamir Cheema, Mohammed Eunus Ali, Shiya Yang
Place of Publication	New York, New York
Publisher	Association for Computing Machinery (ACM)
Pages	35-42
Number of pages	8
ISBN (Print)	9781450345859
DOIs	https://doi.org/10.1145/3005422.3005427
Publication status	Published - 31 Oct 2016
Event	ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness 2016 - San Francisco Bay Area, United States of America Duration: 31 Oct 2016 → 31 Oct 2016 Conference number: 8th https://sites.google.com/site/indoorspatialawareness2016/

Workshop

Workshop	ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness 2016
Abbreviated title	ISA 2016
Country/Territory	United States of America
City	San Francisco Bay Area
Period	31/10/16 → 31/10/16
Internet address	https://sites.google.com/site/indoorspatialawareness2016/

Keywords

Modeling outdoor-indoor space
Shortest path search in outdoor-indoor space

Access to Document

10.1145/3005422.3005427

Cite this

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

Jensen, Søren Kejser ; Nielsen, Jens Thomas Vejlby ; Lu, Hua et al. / Outdoor-indoor space : Unified modeling and shortest path search. Proceedings of the Eighth ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness (ISA 2016): October 31, 2016, San Francisco Bay Area, California, USA. editor / Muhammad Aamir Cheema ; Mohammed Eunus Ali ; Shiya Yang. New York, New York : Association for Computing Machinery (ACM), 2016. pp. 35-42

@inproceedings{ee00b99b7b22469dabe020d3e7b8d0fc,

title = "Outdoor-indoor space: Unified modeling and shortest path search",

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

keywords = "Modeling outdoor-indoor space, Shortest path search in outdoor-indoor space",

author = "Jensen, \{S{\o}ren Kejser\} and Nielsen, \{Jens Thomas Vejlby\} and Hua Lu and Cheema, \{Muhammad Aamir\}",

year = "2016",

month = oct,

day = "31",

doi = "10.1145/3005422.3005427",

language = "English",

isbn = "9781450345859",

pages = "35--42",

editor = "Cheema, \{Muhammad Aamir\} and Ali, \{Mohammed Eunus\} and Shiya Yang",

booktitle = "Proceedings of the Eighth ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness (ISA 2016)",

publisher = "Association for Computing Machinery (ACM)",

address = "United States of America",

note = "ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness 2016, ISA 2016 ; Conference date: 31-10-2016 Through 31-10-2016",

url = "https://sites.google.com/site/indoorspatialawareness2016/",

}

Jensen, SK, Nielsen, JTV, Lu, H & Cheema, MA 2016, Outdoor-indoor space: Unified modeling and shortest path search. in MA Cheema, ME Ali & S Yang (eds), Proceedings of the Eighth ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness (ISA 2016): October 31, 2016, San Francisco Bay Area, California, USA. Association for Computing Machinery (ACM), New York, New York, pp. 35-42, ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness 2016, San Francisco Bay Area, California, United States of America, 31/10/16. https://doi.org/10.1145/3005422.3005427

Outdoor-indoor space: Unified modeling and shortest path search. / Jensen, Søren Kejser; Nielsen, Jens Thomas Vejlby; Lu, Hua et al.
Proceedings of the Eighth ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness (ISA 2016): October 31, 2016, San Francisco Bay Area, California, USA. ed. / Muhammad Aamir Cheema; Mohammed Eunus Ali; Shiya Yang. New York, New York: Association for Computing Machinery (ACM), 2016. p. 35-42.

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

TY - GEN

T1 - Outdoor-indoor space

T2 - ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness 2016

AU - Jensen, Søren Kejser

AU - Nielsen, Jens Thomas Vejlby

AU - Lu, Hua

AU - Cheema, Muhammad Aamir

N1 - Conference code: 8th

PY - 2016/10/31

Y1 - 2016/10/31

N2 - 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.

AB - 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.

KW - Modeling outdoor-indoor space

KW - Shortest path search in outdoor-indoor space

UR - https://www.scopus.com/pages/publications/85003679970

U2 - 10.1145/3005422.3005427

DO - 10.1145/3005422.3005427

M3 - Conference Paper

AN - SCOPUS:85003679970

SN - 9781450345859

SP - 35

EP - 42

BT - Proceedings of the Eighth ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness (ISA 2016)

A2 - Cheema, Muhammad Aamir

A2 - Ali, Mohammed Eunus

A2 - Yang, Shiya

PB - Association for Computing Machinery (ACM)

CY - New York, New York

Y2 - 31 October 2016 through 31 October 2016

ER -

Jensen SK, Nielsen JTV, Lu H, Cheema MA. Outdoor-indoor space: Unified modeling and shortest path search. In Cheema MA, Ali ME, Yang S, editors, Proceedings of the Eighth ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness (ISA 2016): October 31, 2016, San Francisco Bay Area, California, USA. New York, New York: Association for Computing Machinery (ACM). 2016. p. 35-42 doi: 10.1145/3005422.3005427

Outdoor-indoor space: Unified modeling and shortest path search

Abstract

Workshop

Keywords

Access to Document

Other files and links

Cite this