ONALIN: Ontology and algorithm for indoor routing

Patrick M. Dudas, Mahsa Ghafourian, Hassan A. Karimi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

39 Citations (Scopus)

Abstract

Much research has recently been devoted to developing approaches, techniques, and technologies which assist people with navigation within buildings. Routing is an essential technique often requested by users prior to real-time navigation, providing them with appropriate routes within buildings. A survey of the literature reveals indoor routing approaches primarily based on shortest distance or fastest travel time as the main criteria. However, such routing criteria that are common in outdoor navigation may not be as applicable to indoor navigation. Presenting users with appropriate indoor routes could be beneficial to many users in various situations. For example, people with physical, cognitive, or sensory impairments may need routes that take into account their special needs as well as preferences rather than ones that are shortest or fastest. In this paper, we present a new ontology and an algorithm (ONALIN) that provides routing for individuals with various needs and preferences. To this end, ONALIN takes the ADA (American Disability Act) standards, among other requirements, into consideration. An indoor routing algorithm based on this ontology is presented and analyzed in detail where it first finds feasible routes with respect to the special needs of the users and then from those will select the comfortable routes.

Original languageEnglish (US)
Title of host publicationProceedings - 2009 10th International Conference on Mobile Data Management
Subtitle of host publicationSystems, Services and Middleware, MDM 2009
Pages720-725
Number of pages6
DOIs
StatePublished - Oct 5 2009
Event2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009 - Taipei, Taiwan, Province of China
Duration: May 18 2009May 20 2009

Publication series

NameProceedings - IEEE International Conference on Mobile Data Management
ISSN (Print)1551-6245

Other

Other2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009
CountryTaiwan, Province of China
CityTaipei
Period5/18/095/20/09

Fingerprint

Ontology
Navigation
Travel time
Routing algorithms

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Dudas, P. M., Ghafourian, M., & Karimi, H. A. (2009). ONALIN: Ontology and algorithm for indoor routing. In Proceedings - 2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009 (pp. 720-725). [5089030] (Proceedings - IEEE International Conference on Mobile Data Management). https://doi.org/10.1109/MDM.2009.123
Dudas, Patrick M. ; Ghafourian, Mahsa ; Karimi, Hassan A. / ONALIN : Ontology and algorithm for indoor routing. Proceedings - 2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009. 2009. pp. 720-725 (Proceedings - IEEE International Conference on Mobile Data Management).
@inproceedings{9fbb5af4074d452c97e0cec857a63d4e,
title = "ONALIN: Ontology and algorithm for indoor routing",
abstract = "Much research has recently been devoted to developing approaches, techniques, and technologies which assist people with navigation within buildings. Routing is an essential technique often requested by users prior to real-time navigation, providing them with appropriate routes within buildings. A survey of the literature reveals indoor routing approaches primarily based on shortest distance or fastest travel time as the main criteria. However, such routing criteria that are common in outdoor navigation may not be as applicable to indoor navigation. Presenting users with appropriate indoor routes could be beneficial to many users in various situations. For example, people with physical, cognitive, or sensory impairments may need routes that take into account their special needs as well as preferences rather than ones that are shortest or fastest. In this paper, we present a new ontology and an algorithm (ONALIN) that provides routing for individuals with various needs and preferences. To this end, ONALIN takes the ADA (American Disability Act) standards, among other requirements, into consideration. An indoor routing algorithm based on this ontology is presented and analyzed in detail where it first finds feasible routes with respect to the special needs of the users and then from those will select the comfortable routes.",
author = "Dudas, {Patrick M.} and Mahsa Ghafourian and Karimi, {Hassan A.}",
year = "2009",
month = "10",
day = "5",
doi = "10.1109/MDM.2009.123",
language = "English (US)",
isbn = "9780769536507",
series = "Proceedings - IEEE International Conference on Mobile Data Management",
pages = "720--725",
booktitle = "Proceedings - 2009 10th International Conference on Mobile Data Management",

}

Dudas, PM, Ghafourian, M & Karimi, HA 2009, ONALIN: Ontology and algorithm for indoor routing. in Proceedings - 2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009., 5089030, Proceedings - IEEE International Conference on Mobile Data Management, pp. 720-725, 2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009, Taipei, Taiwan, Province of China, 5/18/09. https://doi.org/10.1109/MDM.2009.123

ONALIN : Ontology and algorithm for indoor routing. / Dudas, Patrick M.; Ghafourian, Mahsa; Karimi, Hassan A.

Proceedings - 2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009. 2009. p. 720-725 5089030 (Proceedings - IEEE International Conference on Mobile Data Management).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - ONALIN

T2 - Ontology and algorithm for indoor routing

AU - Dudas, Patrick M.

AU - Ghafourian, Mahsa

AU - Karimi, Hassan A.

PY - 2009/10/5

Y1 - 2009/10/5

N2 - Much research has recently been devoted to developing approaches, techniques, and technologies which assist people with navigation within buildings. Routing is an essential technique often requested by users prior to real-time navigation, providing them with appropriate routes within buildings. A survey of the literature reveals indoor routing approaches primarily based on shortest distance or fastest travel time as the main criteria. However, such routing criteria that are common in outdoor navigation may not be as applicable to indoor navigation. Presenting users with appropriate indoor routes could be beneficial to many users in various situations. For example, people with physical, cognitive, or sensory impairments may need routes that take into account their special needs as well as preferences rather than ones that are shortest or fastest. In this paper, we present a new ontology and an algorithm (ONALIN) that provides routing for individuals with various needs and preferences. To this end, ONALIN takes the ADA (American Disability Act) standards, among other requirements, into consideration. An indoor routing algorithm based on this ontology is presented and analyzed in detail where it first finds feasible routes with respect to the special needs of the users and then from those will select the comfortable routes.

AB - Much research has recently been devoted to developing approaches, techniques, and technologies which assist people with navigation within buildings. Routing is an essential technique often requested by users prior to real-time navigation, providing them with appropriate routes within buildings. A survey of the literature reveals indoor routing approaches primarily based on shortest distance or fastest travel time as the main criteria. However, such routing criteria that are common in outdoor navigation may not be as applicable to indoor navigation. Presenting users with appropriate indoor routes could be beneficial to many users in various situations. For example, people with physical, cognitive, or sensory impairments may need routes that take into account their special needs as well as preferences rather than ones that are shortest or fastest. In this paper, we present a new ontology and an algorithm (ONALIN) that provides routing for individuals with various needs and preferences. To this end, ONALIN takes the ADA (American Disability Act) standards, among other requirements, into consideration. An indoor routing algorithm based on this ontology is presented and analyzed in detail where it first finds feasible routes with respect to the special needs of the users and then from those will select the comfortable routes.

UR - http://www.scopus.com/inward/record.url?scp=70349504812&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70349504812&partnerID=8YFLogxK

U2 - 10.1109/MDM.2009.123

DO - 10.1109/MDM.2009.123

M3 - Conference contribution

AN - SCOPUS:70349504812

SN - 9780769536507

T3 - Proceedings - IEEE International Conference on Mobile Data Management

SP - 720

EP - 725

BT - Proceedings - 2009 10th International Conference on Mobile Data Management

ER -

Dudas PM, Ghafourian M, Karimi HA. ONALIN: Ontology and algorithm for indoor routing. In Proceedings - 2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009. 2009. p. 720-725. 5089030. (Proceedings - IEEE International Conference on Mobile Data Management). https://doi.org/10.1109/MDM.2009.123