Abstract

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.

Highlights

  • In recent years, digital road navigation has revolutionized the way of moving from a place to another improving the experience of traveling

  • Other factors that influence the signal can be the presence of metal objects such as shelves or metal armatures (Lymberopoulos et al, 2015). For these reasons, creating indoor navigation systems requires greater effort than outdoor navigation due to technological issues that may vary in each type of building

  • The paper proposes a high-level solution for indoor navigation problems independent of the technology used, where in addition to the typical geometric indications, it offers concrete references within the building to help the pedestrian to move correctly inside an unknown place

Read more

Summary

INTRODUCTION

Digital road navigation has revolutionized the way of moving from a place to another improving the experience of traveling. Other factors that influence the signal can be the presence of metal objects such as shelves or metal armatures (Lymberopoulos et al, 2015) For these reasons, creating indoor navigation systems requires greater effort than outdoor navigation due to technological issues that may vary in each type of building. The problem of generating route directions has already been dealt with in the literature (Richter, Klippel, 2005, Allen, 1997, Dale et al, 2002, Allen, 2000, Cuayahuitl et al, 2010, Russo et al, 2014, Fellner et al, 2017, Zang et al, 2018): the novelty of the proposed approach is the use of a more user-friendly navigation network and the use of qualitative reasoning techniques.

ALGORITHMS AND DATA STRUCTURES
Dijkstra’s algorithm
Finding orientation
Finding the points of interest along the path
ALGORITHM FOR PROVIDING INDICATIONS
IMPLEMENTATION
CONCLUSION
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.