Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur GraphSearch.
INDOOR NAVIGATION PERFORMANCE ANALYSIS 1. Context of indoor navigation The objective of this research is to define and to implement a dedicated data model for indoor applications. Based on this specific model, route guidance and navigation algorithms can be integrated in order to develop applications with particular requirements. 2. Geodata modelling and algorithms for navigation In this paper, we present the development and the implementation of algorithms to access map databases by a user equipped with a pedestrian navigation system. The first step consists in building a 3D topological model especially designed for the localisation process. Rooms, corridors, stairs and halls must be assembled in order to provide a model for route guidance. The second step consists in the development of map-matching routines. The pedestrian navigation system provides the user’s position, which is combined with a link/node model. Developing a set of map matching functions for pedestrian navigation is a challenge because the style of human displacements indoors is fairly irregular. The final objective of the navigation system is to develop an integrated system which provides support when defining the travel, as well as guidance to the selected destination. For indoor navigation, the concept of “route” guidance must be reconsidered for several reasons: • The design of the map database is very different and the link/node model must be specific • The environment requires other means for localisation, which can accommodate rapid changes in the trajectory (up, down, left, right, backward). 3. Expected results The paper describes the following topics: • Design of the database developed for indoor applications • Implementation of short-path algorithms for route guidance • Evaluation of map-matching algorithms • Performance analysis of the integrated system • System test for several scenarii based on the use of a pedestrian navigation system
Pierre-Yves Gilliéron, Bertrand Merminod