ISPRS-Annals ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences ISPRS-Annals ISPRS Ann. Photogramm. Remote Sens. Spatial Inf. Sci. 2194-9050 Copernicus Publications Göttingen, Germany 10.5194/isprsannals-II-4-W1-19-2013 Analyzing the applicability of the least risk path algorithm in indoor space Vanclooster A. 1 Viaene P. 1 Van de Weghe N. 1 Fack V. 2 De Maeyer Ph. 1 Dept. of Geography, Ghent University, Ghent, Belgium Dept. of Applied Mathematics and Computer Science, Ghent University, Ghent, Belgium 26 11 2013 II-4/W1 19 26 Copyright: © 2013 A. Vanclooster et al. 2013 This work is licensed under the Creative Commons Attribution 3.0 Unported License. To view a copy of this licence, visit https://creativecommons.org/licenses/by/3.0/ This article is available from https://isprs-annals.copernicus.org/articles/II-4-W1/19/2013/isprs-annals-II-4-W1-19-2013.html The full text article is available as a PDF file from https://isprs-annals.copernicus.org/articles/II-4-W1/19/2013/isprs-annals-II-4-W1-19-2013.pdf

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.