Navigation pédestre dans un environnement construit

Cet article présente le développement et l'implémentation d'algorithmes permettant l'accès à une base de données à partir d'un système de navigation pédestre. La première étape décrit un modèle topologique 3D spécialement développé pour la localisation. Les éléments constitutifs d'un bâtiment, comme les corridors, les escaliers et les pièces, sont modélisés afin d'assurer une cohérence pour les besoins de la navigation. La construction du réseau s'appuie sur la théorie des graphes qui préconise l'usage de figures élémentaires : les arcs et les noeuds. Ce type de modèle a le grand avantage d'être adapté aux algorithmes de navigation qui demandent une prise de décision à chaque noeud. La deuxième étape décrit les principes des algorithmes de map matching. Un système de navigation pédestre fournit la position de l'utilisateur qui doit être combinée avec le modèle arcnoeud de la base de données. Cette recherche sur la navigation à l'intérieur des bâtiments a permis l'évaluation d'algorithmes de navigation en post-traitement. Plusieurs trajectoires ont été mesurées à l'intérieur des bâtiments, permettant l'analyse de performance du système.