34
pages
Français
Documents
Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres
34
pages
Français
Ebook
Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres
Guillaume Caron Le 20 juin 2007
Odométrie visuelle
pour un robot mobile
en environnement industriel
Rapport de stage de Master Recherche STIC
Encadrants de stage
El Mustapha Mouaddib
Ouiddad Labbani-Igbida
Rapporteurs
Danielle Nuzillard
Alban Goupil
2/34 Remerciements
Je tiens tout particulièrement à remercier le Professeur El Mustafa Mouaddib, directeur du
Centre de Robotique, d’Électrotechnique et d’Automatique à Amiens, pour m’avoir accueilli
dans ses locaux pour la période du stage du Master Recherche en STIC de l’université de
Reims. Je le remercie une fois encore, ainsi que Madame Ouiddad Labbani-Igbida, pour leur
encadrement qui fut de grande qualité.
Je remercie par la même occasion la société BA Systèmes, instigatrice du projet VOG,
dans le cadre duquel s’est inscrit mon stage.
J’adresse aussi une pensée particulière à mes collègues de bureau, thésards, stagiaires et
post-doc de l’équipe robotique et des autres personnes du laboratoire car passer ces quelques
mois en leur compagnie fut très agréable et enrichissant, grâce à la bonne ambiance qui y
règne, tant scientifiquement qu’humainement.
3/34 4/34 Sommaire
I. Introduction ...................................................................................................................... 7
II. Problématique et proposition.......................................................................................... 8
II.1. Problématique ............................................................................................................ 8
II.2. Proposition................................................................................................................. 9
III. Géométrie des caméras et théorie ............................................................................. 10
III.1. Modèle de projection d’une caméra perspective ..................................................... 10
III.2. Transformations entre images.................................................................................. 12
III.3. Conclusion partielle ................................................................................................. 13
IV. État de l’art en odométrie visuelle ............................................................................ 14
IV.1. Généralités ............................................................................................................... 14
IV.2. Travaux récents ........................................................................................................ 15
IV.3. Détection de primitives............................................................................................. 16
IV.4. Appariement de primitives entre deux images ......................................................... 17
IV.5. Estimation de la transformation entre images ......................................................... 18
IV.6. Décomposition de l’homographie projective ........................................................... 19
V. Estimation de trajectoire ............................................................................................... 21
V.1. Détection des points d’intérêt .................................................................................. 21
V.2. Appariement des points entre deux images .............................................................. 23
V.3. Estimation de la transformation entre images ......................................................... 25
V.3.1 Gold Standard Algorithm ..................................................................................... 25
V.3.2 Filtre homographique ........................................................................................... 26
V.4. Décomposition de l’homographie ............................................................................ 27
V.5. Calcul de position et estimation de trajectoire ........................................................ 28
VI. Résultats ...................................................................................................................... 29
VII. Discussion.................................................................................................................... 32
VII.1. Discussion sur les résultats...................................................................................... 32
VII.2. Propositions pour la suite des travaux..................................................................... 32
VIII. Conclusion et perspectives......................................................................................... 33
IX. Références ................................................................................................................... 34
5/34 6/34 I. Introduction
De nos jours, les robots sont de plus en plus utilisés, en particulier dans le domaine
industriel et les usines. Ils peuvent avoir différents rôles, dont le déplacement de marchandises
qui nous intéresse ici. En effet, le travail présenté dans ce document s’inscrit dans le projet
VOG (Vision Omnidirectionnelle pour le Guidage) réunissant le Centre de Robotique,
d’Électrotechnique et d’Automatique de l’Université Picardie Jules Verne à Amiens, l’Institut
de recherche en informatique et systèmes aléatoires à Rennes ainsi que la société BA
Systèmes située à Rennes aussi.
L’objectif de ce projet est de développer un nouveau système capable de guider un robot
uniquement par la vision dans un environnement industriel. Le robot est alors composé d’un
chariot pour le transport, de capteurs et d’une unité informatique de traitement qui connaît le
but du déplacement du robot.
Actuellement, les capteurs permettent au robot de recevoir des signaux venant de
l’environnement ou de balises émettrices dans le but de le guider ou de lui permettre de se
localiser.
Une des technologies utilisées dans les usines pour ce type de robot repose sur la
disposition d’émetteurs infrarouges ou laser sur le chemin que doit suivre le robot, ses
capteurs lui permettant de recevoir les signaux de ces émetteurs. Une autre approche consiste
à tracer une ligne au sol et, par une simple caméra placée sous le chariot, de suivre cette ligne.
Enfin, on trouve aussi d’autres approches, plus globales cette fois-ci, où le robot n’embarque
pas de capteur spécifique pour lui permettre de « percevoir » son environnement, mais où une
ou plusieurs caméras sont positionnées dans l’usine, généralement en hauteur, et permettent
de savoir où se trouve le robot pour lui transmettre des ordres de déplacement. Le gros
inconvénient de ces méthodes, c’est qu’il faut équiper l’environnement spécifiquement pour
permettre au robot de se localiser, ce qui entraîne des coûts supplémentaires et une période
d’installation et de mise au point assez longue même si ces techniques sont très efficaces.
C’est pour répondre à ces problèmes qu’une autre approche est proposée, uniquement
basée sur la vision cette fois-ci. L’idée est d’embarquer une seule caméra sur le robot et de
n’utiliser que l’information visuelle perçue par ce biais pour lui permettre de se localiser, sans
équiper particulièrement l’environnement.
Pour ce faire, plusieurs approches reposant sur différents capteurs sont envisageables. Il
est possible de réaliser un système qui estime la trajectoire du robot à partir des images
captées en continu. On appelle cela l’odométrie visuelle. On peut aussi développer une
méthode de localisation qui consiste, à chaque fois que le robot capte une image, à la
comparer à la mémoire qu’il a de son environnement, l’image la plus « proche » permettant
d’estimer une position. Cette approche est, quant à elle, basée sur l’indexation d’images
nécessitant une base de données (un ensemble d’images de l’environnement) construite durant
une phase d’apprentissage. Le type de capteur entre aussi en jeu, les atouts n’étant pas les
mêmes, que le système utilise une caméra perspective ou omnidirectionnelle.
Il faut donc faire la part des choses entre le type de caméra à utiliser, l’approche à adopter
ou à inventer et la possibilité de réaliser ce système de navigation de sorte qu’il puisse être
exécuté en temps-réel. Ces points sont à prendre en compte afin de réaliser un système
optimal au possible.
Dans un premier temps, c’est l’odométrie visuelle avec une caméra perspective qu’il a été
choisi d’étudier et de développer afin d’en évaluer les avantages et les inconvénients.
Ce document va présenter le système réalis