Analyzing the applicability of the least risk path algorithm in indoor space
Over the last couple of years, applications that support navigation and wayfinding in indoor environments have become one of the booming industries. However, the algorithmic support for indoor navigation has so far been left mostly untouched, as most applications mainly rely on adapting Dijkstra...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Copernicus Publications
2013-11-01
|
| Series: | ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
| Online Access: | http://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/II-4-W1/19/2013/isprsannals-II-4-W1-19-2013.pdf |
| _version_ | 1818262844054962176 |
|---|---|
| author | A. Vanclooster P. Viaene N. Van de Weghe V. Fack Ph. De Maeyer |
| author_facet | A. Vanclooster P. Viaene N. Van de Weghe V. Fack Ph. De Maeyer |
| author_sort | A. Vanclooster |
| collection | DOAJ |
| description | Over the last couple of years, applications that support navigation and wayfinding in indoor environments have become one of the
booming industries. However, the algorithmic support for indoor navigation has so far been left mostly untouched, as most
applications mainly rely on adapting Dijkstra's shortest path algorithm to an indoor network. In outdoor space, several alternative
algorithms have been proposed adding a more cognitive notion to the calculated paths and as such adhering to the natural wayfinding
behavior (e.g. simplest paths, least risk paths). The need for indoor cognitive algorithms is highlighted by a more challenged
navigation and orientation due to the specific indoor structure (e.g. fragmentation, less visibility, confined areas…). Therefore, the
aim of this research is to extend those richer cognitive algorithms to three-dimensional indoor environments. More specifically for
this paper, we will focus on the application of the least risk path algorithm of Grum (2005) to an indoor space. The algorithm as
proposed by Grum (2005) is duplicated and tested in a complex multi-story building. Several analyses compare shortest and least risk
paths in indoor and in outdoor space. The results of these analyses indicate that the current outdoor least risk path algorithm does not
calculate less risky paths compared to its shortest paths. In some cases, worse routes have been suggested. Adjustments to the
original algorithm are proposed to be more aligned to the specific structure of indoor environments. In a later stage, other cognitive
algorithms will be implemented and tested in both an indoor and combined indoor-outdoor setting, in an effort to improve the overall
user experience during navigation in indoor environments. |
| first_indexed | 2024-12-12T19:09:34Z |
| format | Article |
| id | doaj.art-8aca7688b6314bdaa145f104752e0b8d |
| institution | Directory Open Access Journal |
| issn | 2194-9042 2194-9050 |
| language | English |
| last_indexed | 2024-12-12T19:09:34Z |
| publishDate | 2013-11-01 |
| publisher | Copernicus Publications |
| record_format | Article |
| series | ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
| spelling | doaj.art-8aca7688b6314bdaa145f104752e0b8d2022-12-22T00:14:53ZengCopernicus PublicationsISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences2194-90422194-90502013-11-01II-4/W1192610.5194/isprsannals-II-4-W1-19-2013Analyzing the applicability of the least risk path algorithm in indoor spaceA. Vanclooster0P. Viaene1N. Van de Weghe2V. Fack3Ph. De Maeyer4Dept. of Geography, Ghent University, Ghent, BelgiumDept. of Geography, Ghent University, Ghent, BelgiumDept. of Geography, Ghent University, Ghent, BelgiumDept. of Applied Mathematics and Computer Science, Ghent University, Ghent, BelgiumDept. of Geography, Ghent University, Ghent, BelgiumOver the last couple of years, applications that support navigation and wayfinding in indoor environments have become one of the booming industries. However, the algorithmic support for indoor navigation has so far been left mostly untouched, as most applications mainly rely on adapting Dijkstra's shortest path algorithm to an indoor network. In outdoor space, several alternative algorithms have been proposed adding a more cognitive notion to the calculated paths and as such adhering to the natural wayfinding behavior (e.g. simplest paths, least risk paths). The need for indoor cognitive algorithms is highlighted by a more challenged navigation and orientation due to the specific indoor structure (e.g. fragmentation, less visibility, confined areas…). Therefore, the aim of this research is to extend those richer cognitive algorithms to three-dimensional indoor environments. More specifically for this paper, we will focus on the application of the least risk path algorithm of Grum (2005) to an indoor space. The algorithm as proposed by Grum (2005) is duplicated and tested in a complex multi-story building. Several analyses compare shortest and least risk paths in indoor and in outdoor space. The results of these analyses indicate that the current outdoor least risk path algorithm does not calculate less risky paths compared to its shortest paths. In some cases, worse routes have been suggested. Adjustments to the original algorithm are proposed to be more aligned to the specific structure of indoor environments. In a later stage, other cognitive algorithms will be implemented and tested in both an indoor and combined indoor-outdoor setting, in an effort to improve the overall user experience during navigation in indoor environments.http://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/II-4-W1/19/2013/isprsannals-II-4-W1-19-2013.pdf |
| spellingShingle | A. Vanclooster P. Viaene N. Van de Weghe V. Fack Ph. De Maeyer Analyzing the applicability of the least risk path algorithm in indoor space ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
| title | Analyzing the applicability of the least risk path algorithm in indoor space |
| title_full | Analyzing the applicability of the least risk path algorithm in indoor space |
| title_fullStr | Analyzing the applicability of the least risk path algorithm in indoor space |
| title_full_unstemmed | Analyzing the applicability of the least risk path algorithm in indoor space |
| title_short | Analyzing the applicability of the least risk path algorithm in indoor space |
| title_sort | analyzing the applicability of the least risk path algorithm in indoor space |
| url | http://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/II-4-W1/19/2013/isprsannals-II-4-W1-19-2013.pdf |
| work_keys_str_mv | AT avanclooster analyzingtheapplicabilityoftheleastriskpathalgorithminindoorspace AT pviaene analyzingtheapplicabilityoftheleastriskpathalgorithminindoorspace AT nvandeweghe analyzingtheapplicabilityoftheleastriskpathalgorithminindoorspace AT vfack analyzingtheapplicabilityoftheleastriskpathalgorithminindoorspace AT phdemaeyer analyzingtheapplicabilityoftheleastriskpathalgorithminindoorspace |