ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Publications Copernicus
Download
Citation
Volume VI-4/W2-2020
ISPRS Ann. Photogramm. Remote Sens. Spatial Inf. Sci., VI-4/W2-2020, 47–53, 2020
https://doi.org/10.5194/isprs-annals-VI-4-W2-2020-47-2020
© Author(s) 2020. This work is distributed under
the Creative Commons Attribution 4.0 License.
ISPRS Ann. Photogramm. Remote Sens. Spatial Inf. Sci., VI-4/W2-2020, 47–53, 2020
https://doi.org/10.5194/isprs-annals-VI-4-W2-2020-47-2020
© Author(s) 2020. This work is distributed under
the Creative Commons Attribution 4.0 License.

  15 Sep 2020

15 Sep 2020

QUALITATIVE ROUTING INSTRUCTIONS IN INDOOR SPACE

E. Clementini1 and V. D’Orazio2 E. Clementini and V. D’Orazio
  • 1Dept. of Industrial and Information Engineering and Economics, University of L’Aquila, L’Aquila, Italy
  • 2Dept. of Information Engineering, Computer Science and Mathematics, University of L’Aquila, L’Aquila, Italy

Keywords: indoor navigation, routing algorithms, qualitative spatial reasoning, wayfinding, landmarks

Abstract. This paper discusses the generation of routing instructions in indoor space. We develop a user-friendly application that guides a pedestrian to reach a desired destination within a typical building floor in a simply and quickly way. Starting from a suitable navigation graph of the floor, the application considers qualitative reasoning techniques to produce indications such as “go slightly further” or “keep on the right” and adds a semantic level that provides indications on the visible landmarks along the route, such as “continue after the reception desk on the right”. This characteristic is fundamental when the users do not have a previous knowledge of the building, as they can be reassured by the presence of landmarks that help to understand if the taken direction is the correct one. The algorithm proposed on this paper is able to generate navigation instructions closer to what would be the typical indications of a human guide. We evaluate the result for some case studies of building floors.