Advanced search
1 file | 671.17 KB

Indoor landmark-based path-finding utilising the expanded connectivity of an endpoint partition

Pepijn Viaene (UGent), Alain De Wulf (UGent) and Philippe De Maeyer (UGent)
Author
Organization
Abstract
Landmarks are ideal wayfinding tools to guide a person from A to B as they allow fast reasoning and efficient communication. However, very few path-finding algorithms start from the availability of landmarks to generate a path. In this paper, which focuses on indoor wayfinding, a landmark-based path-finding algorithm is presented in which the endpoint partition is proposed as spatial model of the environment. In this model, the indoor environment is divided into convex sub-shapes, called e-spaces, that are stable with respect to the visual information provided by a person's surroundings (e.g. walls, landmarks). The algorithm itself implements a breadth-first search on a graph in which mutually visible e-spaces suited for wayfinding are connected. The results of a case study, in which the calculated paths were compared with their corresponding shortest paths, show that the proposed algorithm is a valuable alternative for Dijkstra's shortest path algorithm. It is able to calculate a path with a minimal amount of actions that are linked to landmarks, while the path length increase is comparable to the increase observed when applying other path algorithms that adhere to natural wayfinding behaviour. However, the practicability of the proposed algorithm is highly dependent on the availability of landmarks and on the spatial configuration of the building.
Keywords
Wayfinding, indoor space, visibility, movement, landmarks, KNOWLEDGE

Downloads

    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 671.17 KB

Citation

Please use this url to cite or link to this publication:

Chicago
Viaene, Pepijn, Alain De Wulf, and Philippe De Maeyer. 2018. “Indoor Landmark-based Path-finding Utilising the Expanded Connectivity of an Endpoint Partition.” Environment and Planning B-urban Analytics and City Science 45 (2): 233–252.
APA
Viaene, P., De Wulf, A., & De Maeyer, P. (2018). Indoor landmark-based path-finding utilising the expanded connectivity of an endpoint partition. ENVIRONMENT AND PLANNING B-URBAN ANALYTICS AND CITY SCIENCE, 45(2), 233–252.
Vancouver
1.
Viaene P, De Wulf A, De Maeyer P. Indoor landmark-based path-finding utilising the expanded connectivity of an endpoint partition. ENVIRONMENT AND PLANNING B-URBAN ANALYTICS AND CITY SCIENCE. 2018;45(2):233–52.
MLA
Viaene, Pepijn, Alain De Wulf, and Philippe De Maeyer. “Indoor Landmark-based Path-finding Utilising the Expanded Connectivity of an Endpoint Partition.” ENVIRONMENT AND PLANNING B-URBAN ANALYTICS AND CITY SCIENCE 45.2 (2018): 233–252. Print.
@article{8529498,
  abstract     = {Landmarks are ideal wayfinding tools to guide a person from A to B as they allow fast reasoning and efficient communication. However, very few path-finding algorithms start from the availability of landmarks to generate a path. In this paper, which focuses on indoor wayfinding, a landmark-based path-finding algorithm is presented in which the endpoint partition is proposed as spatial model of the environment. In this model, the indoor environment is divided into convex sub-shapes, called e-spaces, that are stable with respect to the visual information provided by a person's surroundings (e.g. walls, landmarks). The algorithm itself implements a breadth-first search on a graph in which mutually visible e-spaces suited for wayfinding are connected. The results of a case study, in which the calculated paths were compared with their corresponding shortest paths, show that the proposed algorithm is a valuable alternative for Dijkstra's shortest path algorithm. It is able to calculate a path with a minimal amount of actions that are linked to landmarks, while the path length increase is comparable to the increase observed when applying other path algorithms that adhere to natural wayfinding behaviour. However, the practicability of the proposed algorithm is highly dependent on the availability of landmarks and on the spatial configuration of the building.},
  author       = {Viaene, Pepijn and De Wulf, Alain and De Maeyer, Philippe},
  issn         = {2399-8083},
  journal      = {ENVIRONMENT AND PLANNING B-URBAN ANALYTICS AND CITY SCIENCE},
  keyword      = {Wayfinding,indoor space,visibility,movement,landmarks,KNOWLEDGE},
  language     = {eng},
  number       = {2},
  pages        = {233--252},
  title        = {Indoor landmark-based path-finding utilising the expanded connectivity of an endpoint partition},
  url          = {http://dx.doi.org/10.1177/0265813516670901},
  volume       = {45},
  year         = {2018},
}

Altmetric
View in Altmetric
Web of Science
Times cited: