[Home bibliotech]
Home > Les thèses en ligne de l'INP

Des cartes combinatoires pour la construction automatique de modèles d'environnement par un robot mobile

Dufourd, Delphine (2005) Des cartes combinatoires pour la construction automatique de modèles d'environnement par un robot mobile. (Combinatorial maps for simultaneous localization and map building (SLAM) with a mobile robot.)

Full text available as:

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
1.97 Mo

Abstract

Ce travail s'inscrit dans la problématique classique de localisation et de cartographie simultanées pour un robot mobile évoluant en milieu intérieur supposé inconnu. Son originalité réside dans la définition d'un modèle de carte très structuré fondé sur un outil algébrique appelé « carte combinatoire », qui combine plusieurs types de représentations géométriques (modèles surfaciques et cartes basées sur des primitives géométriques) et fournit des informations topologiques telles que les liens d'adjacence. Nous détaillons la chaîne algorithmique permettant de construire des cartes en ligne suivant ce modèle, avec un robot équipé d'un télémètre laser à balayage : il s'agit d'adapter les techniques habituelles basées sur le filtrage de Kalman afin de gérer les relations d'adjacence (appariement de chaînes polygonales, définition de points de cassure virtuels, mises à jour géométrique et topologique spécifiques). Des résultats expérimentaux illustrent et valident les divers mécanismes mis en oeuvre. ABSTRACT : This thesis focuses on the well-known Simultaneous Localization And Map-building (SLAM) problem for indoor mobile robots. The novelty of this work lies in the definition of a well-structured map model based on an algebraic tool called « combinatorial map » which combines different kinds of geometric representations (space-based, grid-based as well as feature-based formats) and provides topological information such as adjacency links between map elements. We describe the whole algorithm designed to build maps on line according to this model, using a robot equipped with a laser scanner. Classical techniques relying on Kalman filtering are adapted in order to deal with adjacency relationships (via polyline matching, the use of virtual break-points and specific geometric and topological update operations). Exeprimental results are presented to illustrate and validate the various mecanisms involved in this process.

Department or laboratory:Laboratoire d'Analyse et d'Architecture des Systèmes - LAAS (Toulouse, France)
Directeur de thèse:Chatila, Raja and Luzeaux, Dominique
Uncontrolled Keywords:Robotique - Cartographie - Carte combinatoire - SLAM - Localisation - Couche topologique. KEYWORDS : Robotics - Map building - Combinatorial map - SLAM - Localization - Topological layer.
Subjects:Computer science > Robotics and artificial intelligence
Computer science > Computer systems
Deposited On:21 February 2006

Archive Staff Only: edit this record


Contacts | Infos légales | Plan du site | Intranet

(c)INP de Toulouse 2012 - Tous droits réservés. -  INP Communication