Navigation pédestre dans un environnement construit

Cet article presente le developpement et l'implementation d'algorithmes permettant l'acces a une base de donnees a partir d'un systeme de navigation pedestre. La premiere etape decrit un modele topologique 3D specialement developpe pour la localisation. Les elements constitutifs d'un bâtiment, comme les corridors, les escaliers et les pieces, sont modelises afin d'assurer une coherence pour les besoins de la navigation. La construction du reseau s'appuie sur la theorie des graphes qui preconise l'usage de figures elementaires : les arcs et les noeuds. Ce type de modele a le grand avantage d'etre adapte aux algorithmes de navigation qui demandent une prise de decision a chaque noeud. La deuxieme etape decrit les principes des algorithmes de map matching. Un systeme de navigation pedestre fournit la position de l'utilisateur qui doit etre combinee avec le modele arcnoeud de la base de donnees. Cette recherche sur la navigation a l'interieur des bâtiments a permis l'evaluation d'algorithmes de navigation en post-traitement. Plusieurs trajectoires ont ete mesurees a l'interieur des bâtiments, permettant l'analyse de performance du systeme.