UNIVERSITÉ DE MONTRÉAL DÉTERMINATION D UNE MÉTRIQUE POUR LE PROBLÈME DE LOCALISATION ET CARTOGRAPHIE SIMULTANÉES

Dimension: px
Commencer à balayer dès la page:

Download "UNIVERSITÉ DE MONTRÉAL DÉTERMINATION D UNE MÉTRIQUE POUR LE PROBLÈME DE LOCALISATION ET CARTOGRAPHIE SIMULTANÉES"

Transcription

1 UNIVERSITÉ DE MONTRÉAL DÉTERMINATION D UNE MÉTRIQUE POUR LE PROBLÈME DE LOCALISATION ET CARTOGRAPHIE SIMULTANÉES ALEXANDRE AUBERT DÉPARTEMENT DE GÉNIE ÉLECTRIQUE ÉCOLE POLYTECHNIQUE DE MONTRÉAL MÉMOIRE PRÉSENTÉ EN VUE DE L OBTENTION DU DIPLÔME DE MAÎTRISE ÈS SCIENCES APPLIQUÉES (GÉNIE ÉLECTRIQUE) AOÛT 2013 c Alexandre Aubert, 2013.

2 UNIVERSITÉ DE MONTRÉAL ÉCOLE POLYTECHNIQUE DE MONTRÉAL Ce mémoire intitulé : DÉTERMINATION D UNE MÉTRIQUE POUR LE PROBLÈME DE LOCALISATION ET CARTOGRAPHIE SIMULTANÉES présenté par : AUBERT Alexandre en vue de l obtention du diplôme de : Maîtrise ès Sciences Appliquées a été dûment accepté par le jury d examen constitué de : M. SAUSSIÉ David, Ph.D., président M. GOURDEAU Richard, Ph.D., membre et directeur de recherche M. GEMME Sébastien, M.Sc.A., membre

3 iii REMERCIEMENTS Je tiens à remercier l Agence Spatiale Canadienne qui m a permis d utiliser leurs installations ainsi que leur base de données au cours de ce projet. Un merci spécial à Monsieur Sébastien Gemme qui a su me procurer des conseils importants pour mes travaux. Je suis aussi très reconnaissant envers le Conseil de recherches en sciences naturelles et en génie du Canada (CRSNG) qui m a octroyé une bourse d étude me permettant de me concentrer sur ce projet. Mes remerciements s adressent aussi à Monsieur Richard Gourdeau, mon directeur de recherche, qui m a guidé et soutenu tout au long de ma maîtrise. De plus, il m a offert plusieurs opportunités pour m impliquer dans des charges de laboratoires à l École Polytechnique de Montréal. J ai donc eu la chance d acquérir un peu d expérience en enseignement, un domaine qui va de pair avec la recherche.

4 iv RÉSUMÉ Les robots mobiles ont une autonomie limitée lorsqu ils se retrouvent en environnement inconnu. Ils doivent alors construire une carte de leur environnement tout en s y situant en même temps. Cette carte servira par la suite à la planification de trajectoire pour que le robot puisse effectuer sa tâche. Cette carte globale se doit donc d être la plus précise possible, sinon le robot pourrait rencontrer des obstacles nuisibles et ne jamais atteindre la destination désirée. Le processus pour obtenir cette carte est composé d une première phase d acquisition où le robot utilise un LIDAR lui permettant de modéliser son environnement immédiat par un nuage de points. Ensuite, il faut relier les acquisitions entre elles le plus fidèlement possible pour obtenir un nuage de points couvrant une plus grande partie de l environnement. Les balayages sont d abord regroupés deux par deux par un algorithme de recalage appelé ICP. Cette technique est très efficace lorsque l estimé initial de la position est près du résultat recherché. Par contre, lorsque ces conditions initiales sont plus erronées, il est fortement possible de converger vers un minimum local. Cette erreur de recalage se propage ensuite lorsque le robot continue sa trajectoire. Il est donc important de trouver une technique permettant de qualifier le résultat d un recalage et ainsi de rejeter les mauvaises informations. La métrique proposée dans ce travail est un algorithme de discrimination où plusieurs paramètres sont comparés entre eux. Une base de données composée de plusieurs bons et mauvais résultats séparés en deux groupes respectifs a été créée. Elle permet ensuite de comparer un nouveau recalage par rapport à ces deux groupes et d attribuer une probabilité d appartenance à chacun des groupes. Ces valeurs donnent alors une indication de la fiabilité du recalage. Les résultats obtenus donnent un taux d erreur de classification de 2.12%. Cette métrique est par la suite utilisée pour corriger l accumulation d erreurs au cours d une longue trajectoire. En effet, lorsque le robot revisite un endroit déjà modélisé, il obtient de nouvelles informations permettant d effectuer une correction sur sa position estimée et ainsi de réduire l erreur accumulée. Ceci est fait à l aide d un algorithme de distribution d erreur où le lien entre chaque paire de balayages est modélisé par des ressorts. L ensemble des ressorts et des balayages constitue alors un système dynamique qui aura tendance à converger vers une position stable qui correspond au minimum d énergie. Les positions estimées des balayages seront alors modifiées et l erreur accumulée sera corrigée pour obtenir une carte globale de l environnement qui est plus uniforme. La métrique de recalage permet de déterminer les constantes de raideurs des ressorts. Ainsi, les recalages moins fiables seront représentés par des ressorts plus flexibles qui pourront s étirer pour mieux respecter les contraintes des ressorts plus rigides correspondant aux bons recalages.

5 v ABSTRACT Mobile robots have a limited autonomy when they are placed in an unknown environment. They must simultaneously create a map and position themself on that map. Then the robot will be able to plan his trajectory to avoid obstacles and accomplish its task. The global map must be precise, otherwise the robot could hit an obstacle or get lost and not reach his destination. The first step to obtain this global map is to use a LIDAR to scan the immediate environment and modelize it by a scatter plot. Then, scans are registered together to create a bigger scatter plot and so on. The scans are first registered two by two with a registration algorithm called ICP. This algorithm leads to a very good estimate of the position if the initial conditions are good enough. Otherwise, it may converge towards a local minima and introduce an error in the global map. This error is then propagated along the robot path. Thus, it is very important to qualify the registration result to be able to reject false informations. This work introduces a discrimination algorithm which compares specific parameters to obtain a registration metric. A database composed of multiple registration results has been created. It is composed of two distinct groups which are the good and the bad results. Then, a new registration result can be compared against these groups to see which ones it relates the most to. The probability of appartenance of this new data to each group gives the probability that the registration converged toward the solution. The parameters used in the discrimination algorithm give an apparent error rate of 2.12%. This metric is then used to minimize the error accumulation during long trajectories. When the robot reaches a previously visited location, it can acquire new data and this new information can be used to correct its estimated position and reduce the errors accumulated during its journey. An error distribution error is used to make this correction. Virtual springs are connected between each pair of scans. Then, the springs and scans constitute a dynamic system which naturally tends towards a stable position consisting of an energy minimum. The new scans position consist of a more consistent map where the error is equally distributed. The registration metric can be used to assign the stiffness of the springs. A less reliable registration result leads to a less stiff spring which can stretch to meet the constraints of the other springs representing better registration results.

6 vi TABLE DES MATIÈRES REMERCIEMENTS RÉSUMÉ iii iv ABSTRACT v TABLE DES MATIÈRES vi LISTE DES TABLEAUX viii LISTE DES FIGURES ix LISTE DES SIGLES ET ABRÉVIATIONS xi CHAPITRE 1 INTRODUCTION Éléments de la problématique Objectifs de recherche Plan du mémoire CHAPITRE 2 REVUE DE LITTÉRATURE Algorithme ICP et variantes Recalage de plusieurs surfaces Applications spécifiques en robotique mobile CHAPITRE 3 ALGORITHME DE BOUCLE FERMÉE Nombre et emplacement des ressorts Algorithme de répartition de l erreur Force des ressorts CHAPITRE 4 DÉTERMINATION D UNE MÉTRIQUE Création de la base de données Algorithme de discrimination Variables Pourcentage de superposition Nombre d itérations Relief des balayages

7 vii CHAPITRE Distance de Hausdorff «Spin image» Image de distances («Range image») Distance de chaque point avec son plus proche voisin DONNÉES EXPÉRIMENTALES Terrain d émulation de Mars «Saddle Mountain» Plaque de dalles Alpha Données de «Mobile Robotics Test-Bed» CHAPITRE 6 RÉSULTATS Métrique d erreur Étude du temps de calcul Simulation de l algorithme de boucle fermée CHAPITRE 7 CONCLUSION Synthèse des travaux Limitations de la solution proposée et améliorations futures RÉFÉRENCES ANNEXES

8 viii LISTE DES TABLEAUX Tableau 6.1 Liste des variables utilisées dans l algorithme de discrimination Tableau 6.2 Temps de calcul moyen pour chaque variable

9 ix LISTE DES FIGURES Figure 1.1 Distance parcourue sur la Lune et sur Mars (NASA (2013)) Figure 1.2 Exemple de recalage Figure 1.3 Étapes principales de l algorithme ICP Figure 1.4 Exemple illustrant le problème de minimum local Figure 3.1 Accumulation d erreur de positionnement Figure 3.2 Trajectoire fermée avant et après correction Figure 3.3 Exemple de recalage - Conditions initiales Figure 3.4 Exemple de recalage - Résultats intermédiaires Figure 3.5 Exemple de recalage - Résultat final et positions réelles Figure 4.1 Représentation de la base de données selon deux variables Figure 4.2 Distribution de la distance entre chaque point et son plus proche voisin 21 Figure 4.3 Valeur de la fonction 4.2 en fonction du pourcentage de superposition. 22 Figure 4.4 Deux balayages ayant peu de relief (aucune erreur) Figure 4.5 Deux balayages ayant peu de relief (translation de 3 mètres) Figure 4.6 Exemple de balayage dans une région avec du relief Figure 4.7 Exemple de balayage dans une région plane Figure 4.8 Histogramme représentant la composante Z des normales Figure 4.9 Représentation de la distance d Hausdorff (Rocchini, 2007) Figure 4.10 Transformation utilisée pour la technique «spin image» (Johnson, 1997) 27 Figure 4.11 Étapes de la génération de «spin image» à partir d un nuage de points (Johnson, 1997) Figure 4.12 Exemple de points utilisés pour comparer les images Figure 4.13 Images produites et diagramme de dispersion pour une bonne correspondance Figure 4.14 Images produites et diagramme de dispersion pour une mauvaise correspondance Figure 4.15 Balayage utilisé pour l exemple d image de distance Figure 4.16 Exemple d image de distance Figure 4.17 Bon recalage, pourcentage de points ayant un PPV à moins de 0.4m : 94.9% Figure 4.18 Mauvais recalage, pourcentage de points ayant un PPV à moins de 0.4m : 86.9% Figure 5.1 Terrain d émulation de Mars (CSA, 2011)

10 x Figure 5.2 «Saddle Mountain» (CSA, 2011) Figure 5.3 Exemple de balayage près de «Saddle Mountain» (CSA, 2011) Figure 5.4 Exemple de deux balayages près de la plaque de dalles Alpha (CSA, 2011) Figure 5.5 Montage expérimental du «Mobile Robotics Test-Bed» (CSA, 2011). 36 Figure 6.1 APER des meilleures combinaisons de paramètres Figure 6.2 Pourcentage d utilisation de chaque variable dans les meilleures combinaisons Figure 6.3 Exemple de recalage Figure A.1 Erreurs de translation en fonction de l erreur de rotation Figure A.2 Région de superposition calculée par l algorithme ICP Figure A.3 Région de superposition calculée par l algorithme ICP Figure A.4 Région de superposition calculée selon la méthode de Chetverikov et al. (2005) Figure A.5 Nombre d itérations Figure A.6 Distance d Hausdorff Figure A.7 Normale des points de tout le balayage source - méthode Figure A.8 Normale des points de tout le balayage cible - méthode Figure A.9 Normale des points de la région de superposition du balayage source - méthode Figure A.10 Normale des points de la région de superposition du balayage cible - méthode Figure A.11 Normale des points de tout le balayage source - méthode Figure A.12 Normale des points de tout le balayage cible - méthode Figure A.13 Normale des points de la région de superposition du balayage source - méthode Figure A.14 Normale des points de la région de superposition du balayage cible - méthode Figure A.15 Coefficient de corrélation des «spin images» Figure A.16 Coefficient de confiance des «spin images» Figure A.17 Pourcentage de points finis des images de distance Figure A.18 Erreur quadratique moyenne des images de distance Figure A.19 MSSIM des images de distance Figure A.20 Pourcentage du nombre de plus proches voisins du balayage source.. 66 Figure A.21 Pourcentage du nombre de plus proches voisins du balayage cible... 67

11 xi LISTE DES SIGLES ET ABRÉVIATIONS APER CRSNG CSA DGPS EMICP GPS ICP IMU LIDAR MET MRT NASA PERLDB PPV RADAR RTK SVD Apparent Error Rate Conseil de Recherches en Sciences Naturelles et Génie Canadian Space Agency Differential Global Positioning System Expectation Minimization Iterative Closest Point Global Positioning System Iterative Closest Point Inertial Measurement Unit Light Detection And Ranging Mars Emulation Terrain Mobile Robotics Test-bed National Aeronautics and Space Administration Planetary Exploration Rover LIDAR Database Plus Proche Voisin Radio Detection And Ranging Real Time Kinematic Singular Value Decomposition

12 1 CHAPITRE 1 INTRODUCTION L exploration extra-terrestrielle est très importante pour plusieurs domaines scientifiques. En effet, en étudiant les astres composant notre univers, en particulier ceux de notre système solaire, il est possible d en apprendre plus sur la Terre et même sur l origine de la vie. Par contre, cette exploration est évidemment très complexe et repousse les limites de nos technologies, notamment dans le domaine de la robotique. Depuis les années 70, plusieurs robots mobiles ont été envoyés vers la Lune et Mars. La figure 1.1 tirée du site de la NASA (NASA, 2013) représente les distances parcourues par les robots ayant atterri avec succès sur la Lune ou sur Mars. Sur la lune, l autonomie est moins importante puisque le délai de communication avec la Terre est de seulement quelques secondes. Par contre, puisque Mars est beaucoup plus loin que la lune, le délai de communication devient de l ordre de quelques dizaines de minutes et limite de beaucoup la téléopération des robots. Ils doivent donc avoir un degré d autonomie plus important et ceci explique les plus courtes distances parcourues sur Mars. Un obstacle majeur pour l autonomie de ces robots est le fait qu ils évoluent dans un environnement pour lequel nous n avons que très peu de connaissance. Les cartographies de la Lune et de Mars n ont pas une assez bonne résolution pour représenter tous les obstacles nuisibles aux robots. Le problème de localisation et cartographie simultanées se pose alors. Il s agit de pouvoir créer une carte de son environnement tout en pouvant s y situer. 1.1 Éléments de la problématique Une technologie permettant aux robots d étudier et de modéliser leur environnement est le LIDAR («LIght Detection And Ranging»). Ceci consiste à émettre un faisceau laser et de capter la réflexion de celui-ci. Il est alors possible de calculer la distance de l objet ayant réfléchi le laser en fonction du temps entre l émission et la réception. En effectuant ceci pour différents angles d azimut et d élévation, il est possible d avoir un nuage de points en coordonnées sphériques et éventuellement en coordonnées cartésiennes à la suite d une simple transformation. Cette technologie permet de représenter fidèlement l environnement immédiat du robot mais perd de la résolution pour des distances plus éloignées. De plus, un objet relativement petit peut cacher une grande partie du champ de vision du LIDAR si celui-ci est très près du robot. Il est donc inévitable de se déplacer pour effectuer un balayage à un autre endroit et de faire la correspondance entre ces deux informations. La consolidation

13 2 Figure 1.1 Distance parcourue sur la Lune et sur Mars (NASA (2013)) de deux balayages se fait par la technique de recalage. Le recalage est le fait d établir la correspondance entre deux images représentant en partie un même objet ou dans notre cas une même surface. La figure 1.2 démontre un exemple de recalage de deux images. Ces deux images représentent chacune une partie de la surface autour d un cratère. Le recalage de ces images permet alors d avoir une carte mieux définie du cratère et de ses alentours.

14 3 Pour effectuer le recalage, l algorithme le plus utilisé est l algorithme ICP pour «Iterative Closest Point». Comme son nom l indique, c est un algorithme itératif permettant de trouver la relation entre les images donnant la plus petite distance entre chacun des points. Comme l illustre le schéma 1.3, les étapes principales de l algorithme sont la sélection de points du balayage source, le calcul du plus proche voisin de chacun de ces points dans le balayage cible et l application d une transformation minimisant la distance entre ces paires de points. L algorithme ICP de référence est basé sur les travaux de Besl et McKay (1992). Par contre, plusieurs auteurs ont repris cet algorithme et l ont modifié pour l adapter à leur besoin en fonction de l application. Dans le cadre de ce projet, l algorithme utilisé a été développé par Sébastien Gemme de l Agence Spatiale Canadienne. Certaines différences s y retrouvent par rapport à l ICP de base. Premièrement, le recalage se fait en deux parties. Un premier recalage se fait avec des paramètres moins limitatifs permettant d obtenir un résultat grossier rapidement. Ensuite, ce résultat est amélioré en faisant un autre recalage avec des paramètres plus restrictifs. L algorithme a aussi été amélioré en ajoutant la normale à la surface dans la recherche des points voisins. En effet, au lieu de faire une recherche dans un espace en trois dimensions, la correspondance entre deux points est établie en fonction de la normale à la surface en plus des coordonnées cartésiennes. Ceci permet de faire une meilleure correspondance entre les points de deux balayages. Malgré ceci, le recalage connaît une limitation importante. Celui-ci est très sensible aux conditions initiales et risque de converger vers un minimum local si l estimation de la transformation reliant deux balayages est relativement loin de la réalité. Ce problème est illustré à la figure 1.4. Imaginons que nous voulons trouver le minimum de la courbe illustrée. La technique classique est de se déplacer dans la direction de la pente à partir de la condition initiale. Lorsqu un minimum est atteint, la pente de chaque côté du point ramène toujours au même point qui est considéré comme le minimum. Une façon intuitive d illustrer le problème est en s imaginant une bille qui roule sur la courbe. Celle-ci va se retrouver dans un des trois minimums indiqués sur le graphique en fonction de la condition initiale. Il est évident que si cette condition est à l extérieur des lignes pointillées, nous n obtiendrons pas le minimum recherché. C est exactement le même problème rencontré lors de l algorithme de recalage. Celui-ci effectue de petites transformations à chaque itération. Or, il est possible d atteindre un point où une petite transformation va augmenter la distance entre les points sélectionnés même si les balayages ne sont pas bien recalés. L algorithme en conclut qu il a atteint le minimum, mais celui-ci ne représente pas nécessairement le bon recalage. Présentement, il n y a aucun moyen de quantifier le résultat du recalage et celui-ci est toujours considéré comme bon. Ceci s avère être un problème important pour la cartographie puisque des erreurs importantes

15 4 peuvent ainsi être introduites dans la carte globale. 1.2 Objectifs de recherche L objectif principal de ce projet de recherche consiste à déterminer une métrique d erreur permettant de quantifier le résultat d un recalage et ainsi rejeter les résultats erronés. Le résultat recherché est donc une valeur de 0 à 1 représentant la probabilité qu un recalage ait convergé vers le minimum absolu. De plus, cette information pourrait être utilisée dans un algorithme de répartition d erreur pour redistribuer l erreur accumulée tout au long de la trajectoire d un robot mobile lorsque celui-ci revient à un endroit déjà visité. 1.3 Plan du mémoire Les grandes lignes du travail fait pour rencontrer les objectifs sont présentés dans le présent document. Tout d abord, une brève revue de littérature sera faite pour expliquer l état des recherches dans le domaine de localisation et cartographie simultanées. Ensuite, l algorithme de boucle fermée utilisé pour distribuer l erreur sera présenté. Ceci permettra d introduire le chapitre suivant qui correspond au coeur du projet, soit la détermination d une métrique permettant de discriminer les bons des mauvais recalages. Une brève description des données utilisées sera aussi faite avant de présenter les résultats obtenus. Finalement, une conclusion permettra d établir l état des travaux et de proposer des pistes de continuation.

16 5 (a) Image 1 (b) Image 2 (c) Images 1 et 2 recalées Figure 1.2 Exemple de recalage

17 6 Figure 1.3 Étapes principales de l algorithme ICP Figure 1.4 Exemple illustrant le problème de minimum local

18 7 CHAPITRE 2 REVUE DE LITTÉRATURE Nous présenterons ici un bref aperçu de la littérature sur le sujet étudié. Cette revue est séparée en trois sections. La première partie rassemble les travaux faits pour le recalage de deux images ensemble. Ensuite, les recherches portant sur la minimisation de l erreur lorsque nous avons plusieurs images à recaler entre elles seront présentées. Finalement, les études faites plus particulièrement pour des applications de localisation et cartographie simultanées en robotique mobile seront listées. 2.1 Algorithme ICP et variantes Le recalage d image est un sujet très étudié depuis de nombreuses années. Il faut remonter jusqu à plus de vingt ans pour voir l apparition d un des articles les plus cités dans ce domaine, soit celui de Chen et Medioni (1991). Les auteurs proposent une technique de recalage en minimisant la distance entre un point et une surface. Très peu longtemps après, Besl et McKay (1992) proposent l algorithme ICP standard décrit brièvement dans l introduction. Ils prouvent que cet algorithme converge de façon monotone vers le minimum local le plus près. Par la suite, plusieurs auteurs ont repris cet algorithme pour l améliorer et l adapter à leur problème. Ainsi, parmi les techniques développées, notons l EMICP (Liu, 2006), (Liu, 2010) qui associe l ICP avec une technique d espérance et de minimisation (EM). Cette approche permet d ajouter un calcul probabiliste pour déterminer la correspondance entre les points de deux recalages. Sharp et al. (2002) se sont aussi concentrés sur la correspondance entre les points des deux images à recaler. Ils ont étudié plusieurs quantités invariantes par rapport à des translations et rotations des images. Ces quantités sont entre autres la courbure des surfaces, les moments invariants, les harmoniques sphériques, etc. Barnea et Filin (2008) ont quant à eux développé une technique se basant sur la distance des points dans un même nuage de points. Cette valeur est elle aussi invariante par rapport à une transformation et permet de faire une meilleure correspondance entre les deux images. Notons aussi les travaux de Choe et Medioni (2007) qui font du recalage d image presque planaires. Le recalage est d abord estimé en supposant les images planaires. Ensuite, une reconstruction en trois dimensions de la surface est effectuée et un autre recalage entre ces

19 8 nouvelles images permet d obtenir un résultat plus précis. Aussi, Du et al. (2010) ont modifié l algorithme ICP pour l utiliser dans le cas affine. La matrice de transformation est alors décomposée en trois matrices par la méthode SVD. Celles-ci représentent la réflexion, la rotation et l homothétie. Les variantes sont tellement nombreuses que des chercheurs se sont occupés à comparer celles-ci. Rusinkiewicz et Levoy (2001) ont séparé l algorithme selon six critères et ont comparé plusieurs variantes en fonction de ces critères. Ceux-ci sont l échantillonnage des points, la correspondance des points, le poids associé à chaque correspondance, le critère de rejet des paires de points, la métrique d erreur et la technique de minimisation de l erreur. Dans le cadre de ce projet, l algorithme développé par Gemme et al. (2012) a été utilisé. Les principales différences de cet algorithme avec l ICP standard sont discutées au chapitre Recalage de plusieurs surfaces Dans la majorité des situations, le nombre de surfaces à recaler ne se limite pas seulement à deux. Eggert et al. (1996) ont présenté une technique pour distribuer l erreur dans le cas où plusieurs surfaces sont disponibles. Ils relient chaque surface à des ressorts virtuels et le problème devient alors un simple problème de dynamique où les ressorts auront tendance à converger vers une position représentant un minimum d énergie. Ceci permet de redistribuer l erreur sur l ensemble des recalages et d avoir une carte globale plus continue. Neugebauer (1997) quant à lui, utilise une méthode plus directe qui consiste à effectuer le recalage de toutes les surfaces en même temps. Il utilise la méthode de Levenberg-Marquardt pour résoudre le problème des moindres carrés et converger vers une solution où toutes les surfaces seront recalées entre elles. Wang et al. (2008) font eux aussi directement le recalage de plusieurs nuages de points en même temps. Par contre, ils modélisent ces nuages de points par des Gaussiennes et utilisent le critère de Jenson-Shannon pour minimiser l erreur globale. Dans ses travaux, Pulli (1999) effectue le recalage de surfaces deux par deux pour obtenir un ensemble de contraintes. Ces contraintes sont alors mises en commun pour obtenir un ensemble représentant toutes les surfaces. Il est alors possible de réduire la mémoire et la puissance de calcul nécessaire puisque les surfaces n ont pas à être gardées en mémoire par la suite. 2.3 Applications spécifiques en robotique mobile Il n y a pas seulement en robotique mobile où le recalage est important. En effet, cette technique est très utilisée par exemple en imagerie médicale et en informatique pour la recon-

20 9 naissance d objets. Ces applications utilisent des images ou surfaces très différentes de celles rencontrées en exploration spatiale où celles-ci sont très irrégulières et n ont pas de marqueurs spécifiques permettant d aider au recalage. C est pourquoi il est intéressant de souligner les travaux de Surmann et al. (2003), Lingemann et al. (2005), Ohno et al. (2006), Nüchter et al. (2007) et Viejo et Cazorla (2007) qui utilisent des technique semblables à celles présentées plus haut mais qui sont mieux adaptées au genre de surfaces rencontrées lors du problème de localisation et cartographie simultanées. Il est important de noter que dans les travaux présentées, aucun ne développe une métrique d erreur permettant de qualifier le résultat d un recalage à l exception de ceux de Cole et Newman (2006). Ils utilisent les histogrammes représentant la distance entre les points à chaque itération pour distinguer un bon d un mauvais résultat. Par contre, ce travail est fait avec des balayages effectués dans un environnement urbain où plusieurs facteurs aident grandement au recalage. En effet, une étape de pré-traitement permet de détecter des arêtes ou des formes particulières permettant de faciliter la correspondance entre les surfaces.

21 10 CHAPITRE 3 ALGORITHME DE BOUCLE FERMÉE Un problème majeur pour l autonomie des robots mobiles est l accumulation d erreurs qui entraîne la déviation de la trajectoire. Imaginons un robot qui tente de suivre une trajectoire rectiligne. Celui-ci prend un balayage de son environnement à tous les 5 mètres pour calculer sa nouvelle position en fonction de son dernier estimé. Par contre, supposons que l estimation de la pose du robot est erronée de 0.1 degrés en rotation par rapport à l axe Z (angle de lacet) à chaque étape. Cette erreur aura peu d impact sur une courte distance, mais elle va rapidement devenir très importante. La figure 3.1 représente cette situation hypothétique. Après 50 mètres, l erreur est de seulement 0.4 mètre tandis qu elle est d un peu plus que 1.6 mètres pour une trajectoire de 100 mètres. Figure 3.1 Accumulation d erreur de positionnement Pour une trajectoire rectiligne utilisée dans cet exemple, il est impossible pour le robot de

22 11 corriger cette accumulation d erreur si celui-ci n obtient aucune information supplémentaire. Par contre, si sa trajectoire n est pas rectiligne et qu il repasse au même endroit plus d une fois, il est possible de distribuer l erreur totale sur toute la trajectoire représentant la boucle fermée pour obtenir une carte globale plus précise. La figure 3.2 représente bien cette situation. La première image représente une trajectoire circulaire où le robot a effectué 7 balayages notés de N 1 à N 7. Le premier et le dernier balayage ne se superposent pas selon l estimation du robot, mais ils ont une région commune en réalité. Chaque ressort représente un lien entre deux balayages. Ce lien est en fait le résultat de l algorithme de recalage. Le but est de corriger cette trajectoire comme le démontre la figure 3.2(b). Le lien entre les balayages N 1 et N 7 a permis de corriger l erreur accumulée tout au long de la trajectoire et d obtenir une carte plus précise. (a) Avant correction (b) Après correction Figure 3.2 Trajectoire fermée avant et après correction La technique utilisée pour faire la correction de l erreur accumulée est celle proposée par Eggert et al. (1996) où des ressorts virtuels sont attachés entre chaque balayage. Pour utiliser cette méthode, il faut tout d abord détecter quand le robot visite un endroit déjà connu. Autrement, les liens entre les balayages ne formeraient pas une boucle fermée et il serait donc impossible de corriger l accumulation d erreur. Deuxièmement, il faut déterminer le nombre, l emplacement et la force des ressorts entre chaque paire de balayage. Finalement, un algorithme doit permettre de distribuer l erreur sur l ensemble de la boucle fermée selon les contraintes des ressorts. La détection de boucle fermée ne fait pas partie de l objectif de ce projet. Il est donc pris

23 12 pour acquis qu un autre algorithme permet de détecter cette boucle ou qu une intervention humaine est nécessaire pour cette partie. Les sections suivantes décriront comment les autres parties du processus ont été effectuées. 3.1 Nombre et emplacement des ressorts Le nombre de ressorts utilisés a été fixé à trois pour éviter d avoir un système sousdéfini. Pour la même raison, les points choisis pour fixer les ressorts ne doivent évidemment pas être colinéaire. Pour choisir ceux-ci, une première sélection est faite en mesurant la distance de chaque point avec son plus proche voisin dans l autre ensemble. La première paire de points sélectionnée est celle dont les points sont le plus près l un de l autre. Ensuite, tous ceux séparés de moins de 150% de la distance séparant cette première paire de points sont sélectionnés. Cette valeur a été fixée de manière à obtenir le plus grand sous-ensemble possible composé seulement des meilleurs correspondances. Par contre, si moins de 20 paires de points respectent ce critère, les 20 premières sont sélectionnées pour éviter d avoir des points colinéaires. Finalement, des vecteurs sont créés entre ces points et le premier point choisi ( v 21 et v 31 ). Les deux points donnant le plus grand produit vectoriel sont ceux qui seront utilisés pour fixer les ressorts. 3.2 Algorithme de répartition de l erreur Une fois les ressorts fixés, la distribution de l erreur se fait en résolvant le système dynamique composé des balayages et des ressorts. Ceci est fait itérativement avec un intervalle de temps t assez petit. Ceci permet de calculer les déplacements d un balayage par rapport aux autres en supposant ceux-ci fixes. Il suffit donc de faire la somme des forces et couples appliquées à un balayage par les ressorts. Ensuite, les équations 3.1, 3.2, 3.3 et 3.4 permettent d obtenir un déplacement linéaire et angulaire. Les vitesses linéaires et angulaires initiales ( v 0 et ω 0 ) sont considérées comme nulles à chaque itération. Cette approximation ne change pas le résultat puisque le système va néanmoins converger vers le minimum. Par contre, l algorithme prendra plus d itérations. Une fois les déplacements calculés pour chacun des balayages, ils sont appliqués et l algorithme itère comme ceci jusqu à ce que la somme de la norme de tous les déplacements soit plus petite qu une valeur seuil. Σ F = m a (3.1) d = d 0 + v 0 t + a t2 2 (3.2)

24 13 Σ τ = I α (3.3) θ = θ 0 + ω 0 t + α t2 2 (3.4) Pour éviter d avoir une divergence causée par l approximation des balayages fixes, l intervalle de temps t de chaque itération est dynamique. Si un déplacement est supérieur à celui de la dernière itération, celui-ci n est pas appliquée et t est réduit de 80%. Ceci permet d avoir un intervalle de temps plus grand au début de l algorithme lorsque les déplacement sont plus importants et celui-ci diminue au fur et à mesure que l algorithme itère. La valeur de 80% correspond au compromis entre une trop petite valeur qui diminuerait trop rapidement t versus une plus grande valeur qui demanderait plus d itération pour réduire le critère. De cette façon, il est possible d avoir un résultat précis sans avoir un nombre excessif d itérations. Un exemple du résultat que cet algorithme peut donner est représenté aux figures 3.3, 3.4 et 3.5. Imaginons un parcours circulaire d un robot où 12 balayages ont été faits. La figure 3.3 représente cette trajectoire où une erreur sur la position et l orientation de chacun des balayages a été ajoutée. Ensuite, étudions d abord le cas où la correspondance entre les balayages est connue. Ceci permet de fixer chaque ressort entre deux points représentant le même espace physique. La figure 3.4 donne quant à elle la position des balayages après 2 et 5 itérations de l algorithme et le résultat final ainsi que les positions réelles se retrouvent à la figure 3.5. L amplitude de l erreur moyenne obtenue est de 0.19 mètre et de 0.51 radians pour chaque balayage. 3.3 Force des ressorts Il serait avantageux d utiliser une constante de raideur différente pour chaque ressort en fonction de la confiance au résultat du recalage. Dans l exemple précédent, les ressorts ont tous une constante de 1 N/m. Par contre, les recalages n ont pas forcément tous donné la même précision. Certains auront convergé vers le minimum absolu et permettent de placer les ressorts aux endroits idéaux. Par contre, d autres vont introduire une erreur s ils convergent vers un minimum local. Le cas idéal serait de détecter les mauvais recalages et ainsi de rejeter la correspondance établie entre les deux balayages concernés. L algorithme pourrait alors utiliser seulement les résultats de recalage fiables pour redistribuer l erreur. Par contre, il est très difficile de quantifier le résultat de l algorithme de recalage. Il n y a pas d information évidente donnant la validité du résultat. Le chapitre suivant porte donc sur la recherche d une métrique pouvant indiquer la probabilité que le résultat d un recalage représente le minimum absolu. Cette valeur pourrait

25 14 alors être directement utilisée pour fixer la constante de raideur des ressorts dans l algorithme de distribution d erreur. Ainsi, un ressort ayant une constante de raideur plus élevée représenteraient des liens plus rigide et les balayages qui y sont attachés auront moins tendance à bouger. À l inverse, un recalage erroné engendrerait une constante faible et les balayages pourront être déplacés pour corriger cette erreur.

26 15 (a) Conditions initiales (b) Ressorts fixés Figure 3.3 Exemple de recalage - Conditions initiales

27 16 (a) Itération 2 (b) Itération 5 Figure 3.4 Exemple de recalage - Résultats intermédiaires

28 17 (a) Résultat final (b) Positions réelles Figure 3.5 Exemple de recalage - Résultat final et positions réelles

29 18 CHAPITRE 4 DÉTERMINATION D UNE MÉTRIQUE L objectif est de trouver une caractéristique du résultat d un recalage pour détecter si celui-ci a convergé vers le minimum absolu. Par exemple, un recalage aurait plus de chance de converger plus la région de superposition entre les balayages est grande. Cette simple variable pourrait donc donner une indication sur la validité du résultat. Cependant, la superposition des balayages ne permet pas de bien différencier un bon d un mauvais résultat. Il faut donc trouver une variable ou plus vraisemblablement une combinaison de variables permettant d effectuer cette différenciation. Les étapes suivantes ont permis d obtenir une métrique s approchant de cet objectif. Tout d abord, une base de données de résultats de recalages a été construite pour effectuer les tests. Chaque résultat est alors modélisé par un ensemble de variables le caractérisant. Plusieurs facteurs ont été testés et 19 de ceux-ci ont été retenus. Ensuite, un algorithme de discrimination a été appliqué avec chacune des combinaisons possibles de ces 19 variables pour finalement obtenir l ensemble des caractéristiques permettant de distinguer un bon d un mauvais recalage. 4.1 Création de la base de données À partir des 102 nuages de points pris sur le terrain d émulation de Mars (voir chapitre 5), 169 paires ont été sélectionnées pour tester l algorithme de recalage. Ces paires correspondent à toutes les paires de nuages distants de moins de 10 mètres auxquels ont été enlevés ceux qui ont une trop petite région de superposition. Pour chacune de ces paires de balayages, une erreur variant de -25 à +25 degrés pour l angle de lacet ainsi que de 0 à 5 mètres en translation a été ajoutée au balayage source avant d appliquer l algorithme ICP. Ceci a donné un résultat de recalage pour 4203 situations. Pour chaque recalage, la position corrigée est comparée à la position réelle du balayage. Si la distance est inférieure à 0.2 mètre et 0.05 radian ( 2.86 ), le résultat est considéré comme bon. Au contraire, si ces valeurs sont de plus de 1 mètre ou 0.2 radian ( ), le résultat est étiqueté comme mauvais. Ainsi, le résultat peut être ni bon, ni mauvais puisque seulement les extrêmes sont considérés pour la détermination de la métrique. Ceci permet de faire une délimitation nette entre un bon et un mauvais résultat pour mieux détecter les caractéristiques propres à chaque groupe.

30 Algorithme de discrimination La technique utilisée pour qualifier le résultat d un recalage est l analyse discriminante. À partir de la base de données, nous avons deux groupes bien distincts représentant les bons et les mauvais résultats. Chaque test est représenté dans un espace à N dimensions correspondant aux N variables permettant de mieux décrire le résultat d un recalage. Pour chaque groupe, la moyenne (µ) et la covariance (Σ) des N variables sont calculés et permettent d obtenir une fonction de distribution gaussienne multivariable. Lorsqu un nouveau recalage est effectué, la probabilité d appartenance à chacun des groupes est calculée selon la formule 4.1 et la plus haute valeur indique alors à quel groupe le nouveau recalage appartient. f x = 1 (2π)k Σ exp( 1 2 (x µ)t Σ 1 (x µ)) (4.1) Par exemple, imaginons que nous avons un espace en deux dimensions (N=2). La base de données pourrait alors être représentée dans un plan comme à la figure 4.1 où les points bleus sont les bons résultats et les points rouges les mauvais. Les ellipses de même couleur représentent l espace d écart-type de 1 («1-sigma ellipse»). La plus grande région bleue correspond à la région où les nouveaux points seront considérés comme des résultats valides et les points à l extérieur seront invalides. L exemple de la figure 4.1 contient des valeurs fictives, mais représente un cas probable où les ellipses des deux groupes se superposent ce qui implique inévitablement des mauvaises classifications. L index de performance de l algorithme s appelle le taux d erreur apparent (APER «APparant Error Rate») et correspond au taux du nombre de mauvaises classifications sur le nombre total de points. Dans cet exemple, il y a 28 points mal classifiés (points rouges dans la région bleue et points bleus à l extérieur) sur un total de 200 points. Ceci indique donc un qu un nouveau recalage aurait 14% de chance d être mal classifié selon ces critères. Évidemment, plus les deux groupes sont distincts, plus le taux d erreur apparent diminue et la classification se fait plus adéquatement. La difficulté réside donc dans le choix du nombre et de la nature des variables permettant d obtenir des ellipses les plus distinctes entre les bons et les mauvais recalages. La section suivante énumère les principales variables testées et donne une brève description de chacune d elles. 4.3 Variables Chaque variable a été testée indépendamment pour voir si elle permet de différencier les deux groupes définis plus haut. En affichant la dite variable de tous les recalages sélectionnés en fonction de leur erreur, il est facile de détecter visuellement si la variable donne une bonne indication de la validité de chaque recalage. Les graphiques de chacune des variables

31 20 Figure 4.1 Représentation de la base de données selon deux variables en fonction de l erreur de translation sont réunis dans l Annexe 1. Pour chaque résultat de recalage, les caractéristiques suivantes ont été comparées avec la base de données pour trouver la meilleure façon de différencier les résultats valides des autres. Pourcentage de superposition Le nombre d itérations La différence entre les distributions des normales L amplitude de la correction effectuée La distance de chaque point avec son plus proche voisin Pourcentage de superposition Le pourcentage de superposition est très important dans l algorithme de recalage. En effet, plus la surface recouverte par les deux balayages est grande, plus il y a de chances que l algorithme converge vers la bonne solution. Inversement, si la région commune aux deux surfaces est très petite, il est très improbable d obtenir une bonne solution. Le pourcentage de la surface qui est commune entre les deux balayages donne une indication de la probabilité d avoir un bon recalage. Deux techniques ont été testées pour calculer cette valeur. Premièrement, la distance de chaque point d un balayage avec son plus proche voisin dans l autre balayage est calculée. Ensuite, une valeur seuil permet de déterminer quels points font partie de la région de superposition. La figure 4.2 représente une partie de l histogramme obtenu ainsi. On y voit très bien qu une grande majorité des points ont un plus proche voisin à 0.25 mètre ou moins. Cette valeur a donc été conservée comme valeur de seuil pour ce

32 21 test. Dans cet exemple-ci, 9929 points sur répondent a ce critère, le pourcentage de superposition est donc de 71.2%. Figure 4.2 Distribution de la distance entre chaque point et son plus proche voisin L autre technique utilisée pour calculer le pourcentage de superposition est celle présentée par Chetverikov et al. (2005). Celui-ci propose de minimiser la fonction objectif 4.2 représentant le ratio entre l erreur quadratique moyenne et le pourcentage de points dans la région de superposition. Le paramètre λ permet de fixer l importance du pourcentage de superposition dans ce ratio. Celui-ci a été fixé à 2 comme dans les travaux de Chetverikov et al. (2005). ψ(ξ) = e(ξ) ξ 1+λ (4.2) En calculant ce rapport pour différentes valeurs de ξ, le minimum obtenu correspond au pourcentage de superposition recherché. En reprenant le même exemple que précédemment, nous obtenons le graphique de la figure 4.3 représentant la fonction à minimiser. Le minimum se situe à 0.73, ce qui donne un pourcentage de superposition relativement proche de celui obtenu par l autre méthode (73% et 71.2%) Nombre d itérations L algorithme de recalage s effectue en deux parties. Premièrement, un recalage grossier permet de d obtenir une bonne approximation de la solution. Ensuite, un recalage plus restrictif permet de trouver la réponse la plus précise possible. La première étape s effectue en un maximum de 50 itérations et la deuxième en 5 itérations ou moins. Le nombre maximal

33 22 Figure 4.3 Valeur de la fonction 4.2 en fonction du pourcentage de superposition d itérations est donc de 55. Cette valeur à elle seule ne permet pas de différencier un bon d un mauvais recalage puisque si l algorithme termine en moins de 55 itérations, ceci signifie seulement qu il a atteint un minimum local et rien ne garantit que ce minimum est la solution recherchée. Inversement, un algorithme n ayant pas atteint le critère de convergence avant 55 itérations peut néanmoins être très près du minimum global. Malgré ceci, il est possible que le nombre d itérations soit pertinent pour valider le résultat du recalage en l utilisant avec d autres variables. Par exemple, un pourcentage de superposition faible pourrait expliquer qu un algorithme prenne plus d itérations pour converger ou bien un faible relief expliquerait un nombre d itérations petit Relief des balayages Après plusieurs tests de l algorithme de recalage, il est devenu évident que le relief du terrain a un grand impact sur les performances de l algorithme. Celui-ci converge beaucoup plus souvent vers un minimum local lorsque le terrain est très plat que lorsqu il y a plus de relief. Même pour un être humain, le recalage peut devenir très difficile dans cette situation. Prenons par exemple la figure 4.4 qui représente deux balayages effectués près de la plaque de dalles alpha (région très plane). Les deux balayages ayant très peu de relief, il est pratiquement impossible de dire avec certitude qu ils sont bien superposés. La figure 4.5 représente les mêmes balayages, mais une erreur de translation de 3 mètres a été ajoutée à un balayage. En comparant les deux figures, on ne saurait dire laquelle des deux est le résultat d un recalage erroné.

34 23 Figure 4.4 Deux balayages ayant peu de relief (aucune erreur) Figure 4.5 Deux balayages ayant peu de relief (translation de 3 mètres) Une information qui peut indiquer le niveau de relief dans un nuage de point et qui a l avantage d être déjà calculée est la normale de la surface en chaque point. Si la composante en Z de chacune de ces normales sont relativement semblables, ceci indique que la surface est toujours orientée dans la même direction et qu il y a donc peu de relief. Au contraire, plus les valeurs sont distinctes, plus la région est accidentée. Ainsi, pour chaque balayage, il suffit d utiliser les normales pour en déterminer le niveau de relief. Deux techniques ont été testées

35 24 pour obtenir cette information. Variance des normales Premièrement, la variance des normales donne directement une valeur représentative de la rugosité de la surface. Par exemple, avec les figures 4.6 et 4.7 représentent deux régions ayant un relief très différent. La variance des normales sont respectivement de et Cette différence notable permet de bien différencier les balayages entre eux et démontre que la variance des normales donne une bonne indication du niveau de relief. Figure 4.6 Exemple de balayage dans une région avec du relief Valeur seuil Une autre méthode de calcul permet d obtenir une valeur indiquant le niveau de relief à partir des normales. Il suffit de calculer le ratio de normales ayant une composante en Z plus grande qu une certaine valeur seuil. Cette valeur de seuil a été déterminée empiriquement en comparant deux balayages les plus distincts possibles comme par exemple ceux des figures 4.6 et 4.7. En regardant l histogramme des valeurs des normales représenté à la figure 4.8, nous remarquons que le balayage accidenté a des valeurs supérieures pour des normales inférieures à C est donc cette valeur qui est retenue comme seuil. Ainsi, l indice du niveau de relief revient à calculer le rapport du nombre de normales supérieures à 0.99 sur le nombre total de points. À titre d exemple, en reprenant les deux mêmes balayages, les valeurs obtenues sont de 67.35% et 90.21%.

36 25 Figure 4.7 Exemple de balayage dans une région plane Figure 4.8 Histogramme représentant la composante Z des normales Distance de Hausdorff Cette mesure a été présentée par Felix Hausdorff en 1914 pour calculer la distance entre deux sous-ensembles. Il s agit de la plus grande distance entre un point et son plus proche voisin. Une manière plus intuitive de comprendre cette valeur est de s imaginer un homme qui promène son chien en laisse. Les deux se déplacent chacun sur une surface. La distance d Hausdorff correspond alors à la longueur minimale de la laisse. La figure 4.9 représente

37 26 aussi très bien cette valeur. Figure 4.9 Représentation de la distance d Hausdorff (Rocchini, 2007) Cette distance n a de sens que si elle est calculée sur la région où les deux balayages se superposent. Par contre, cette région est déterminée en rejetant les points dont leur plus proche voisin est plus loin d un certain seuil, ce qui annule l utilité de la distance d Hausdorff puisque la plus grande distance ne sera jamais supérieure à ce seuil. Pour contrer ceci, nous avons fait la supposition que la surface est principalement dans le plan XY. Ainsi, la région de superposition est calculée en mesurant seulement les distances dans ce plan. Par la suite, la distance d Hausdorff est calculée en utilisant les coordonnées des points dans les trois dimensions. Reprenons les balayages des figures 4.4 et 4.5 comme exemple. La région de superposition est sélectionnée avec une valeur seuil de 0.25 mètre, dans le plan XY. Par la suite, la distance d Hausdorff pour chacun des cas est de m et m pour les positions réelles et erronées respectivement «Spin image» La technique de «spin image» est une technique bien connue dans le domaine de la reconnaissance d objet. Elle consiste en un descripteur local, c est-à-dire que c est seulement la région au voisinage d un point qui est comparée entre les balayages et non les balayages au complet. Pour appliquer la technique de «spin image», il suffit de choisir arbitrairement un point et de représenter tous les points dans son voisinage avec des coordonnées relatives à ce point central. Ainsi, ceux-ci n auront plus les coordonnées spatiales XYZ, mais seront transformés dans un plan en deux dimensions dont les coordonnées sont la distance et l élévation relatives au point central. Cette transformation est illustrée à la figure Dans

38 27 cet exemple, le point central choisi est le point p et le point x étant dans son voisinage, ses nouvelles coordonnées α et β sont calculées. Nous obtenons alors un nuage de points en deux dimensions représentant tous les voisins du point central choisi. Ensuite, nous effectuons une discrétisation de cet espace pour obtenir la «spin image» finale. La valeur de chaque pixel de l image est calculée par interpolation bilinéaire comme illustré à la figure Figure 4.10 Transformation utilisée pour la technique «spin image» (Johnson, 1997) Figure 4.11 Étapes de la génération de «spin image» à partir d un nuage de points (Johnson, 1997) Ajustement des paramètres La qualité de l image obtenue dépend fortement des valeurs utilisées pour la discrétisation. Si l échantillonnage sur les axes α et β sont trop fins, l image résultante sera très sensible au bruit et deux images obtenues à partir de deux points rapprochés dans l espace ne seront pas nécessairement semblables. Au contraire, si l échantillonnage est trop large, nous

39 28 perdons beaucoup d informations et l image devient plus floue. Johnson (1997) propose un échantillonnage du même ordre de grandeur que la résolution du nuage de points. De plus, les valeurs maximales de α et β ont un impact puisqu ils déterminent la grandeur de la région au voisinage du point central qui sera transformée. Ainsi, nous avons quatre paramètres à déterminer qui auront un impact significatif dans la comparaison des «spin image». Pour déterminer ces paramètres, nous avons effectué des tests avec deux balayages ayant une bonne superposition. Ensuite, nous avons choisi au hasard cent points dans un des balayages et leur plus proche voisin dans l autre. Nous avons ainsi cent paires de points dont les «spin image» peuvent être comparées. Ces images sont générées en testant différentes combinaisons de paramètres possibles. Alternativement, nous avons sélectionné un autre point éloigné des deux autres et comparé l image obtenue. L objectif est de trouver les paramètres donnant les images les plus semblables pour les deux points rapprochés tout en donnant des images différentes de celle obtenue avec le point plus éloigné. Comparaison de «spin image» La comparaison des images se fait par un calcul de coefficient de corrélation linéaire. Chaque pixel d une image est comparée avec la valeur du pixel correspondant dans l autre image. Ceci permet d obtenir un diagramme de dispersion illustrant la ressemblance de deux images. Le coefficient de corrélation linéaire de ce diagramme permet de chiffrer cette ressemblance. L équation 4.3 permet de calculer ce coefficient à partir de deux images P et Q contenant chacune i pixels. R(P, Q) = N p i q i p i qi (N p 2 i ( p i ) 2 )(N q 2 i ( q i ) 2 ) (4.3) Un exemple permettant d illustrer la comparaison est présenté aux figures 4.12, 4.13 et La première représente les deux nuages de points à comparer. Un point et son plus proche voisin dans l autre balayage sont représentés par deux croix jaunes superposées. De plus, un troisième point, éloignés des autres, servira d exemple pour une mauvaise comparaison. Les deux autres figures illustrent les «spin images» et le diagramme de dispersion pour la bonne et la mauvaise correspondance. Sur la figure 4.13, les images sont plus semblables que sur la figure Ceci est réflété par les coefficients obtenus qui sont de et pour la bonne et la mauvaise correspondance respectivement.

40 29 Figure 4.12 Exemple de points utilisés pour comparer les images Figure 4.13 Images produites et diagramme de dispersion pour une bonne correspondance Image de distances («Range image») La technique de «spin image» donne un descripteur local autour d un point choisi au hasard. Il serait intéressant d avoir une technique semblable mais permettant d obtenir un descripteur global. C est l utilité d une image de distance. La figure 4.16 représente l image de distance du balayage représenté à la figure Chacun des pixels de cette image représente une certaine région du balayage dans le plan XY. La moyenne de la composante Z de ces points donne une valeur au pixel. La même technique de comparaison utilisée pour les «spin images» est applicable dans

41 30 Figure 4.14 Images produites et diagramme de dispersion pour une mauvaise correspondance Figure 4.15 Balayage utilisé pour l exemple d image de distance le cas des images de distance. Il suffit d éliminer les points n étant pas dans la surface de superposition et de générer une image de distance pour chacun des balayages. Finalement, le coefficient de corrélation linéaire du diagramme de dispersion donne une valeur indiquant la ressemblance entre les deux balayages. Plus ceux-ci sont semblables, plus ils ont de chances de représenter la même surface. De plus, l index MSSIM (Mean Structural Similarity) est calculé comme dans les travaux de Wang et al. (2004). Cette valeur consiste en la comparaison de la luminance, du contraste et de la structure des deux images.

42 31 Figure 4.16 Exemple d image de distance Distance de chaque point avec son plus proche voisin Finalement, une dernière valeur qui a été testée correspond à la distance de chaque point avec son plus proche voisin dans l autre balayage. L hypothèse est que pour un bon recalage, les surfaces se superposent presque parfaitement et la majorité des points de la région de superposition sont très près du point de l autre surface. Par contre, si le résultat du recalage est erroné, certains points devraient être plus éloignés de l autre surface. Ainsi, en déterminant une valeur seuil, il est possible d obtenir le pourcentage des points dans la région de superposition qui ont un plus proche voisin en deçà de cette valeur seuil. Plusieurs tests ont été fait avec des valeurs variant de 0.1 à 1 mètre. Quand cette valeur est aux alentours de 0.4 mètre, les résultats obtenus pour un bon et un mauvais recalage sont le plus différentiable. Les figures 4.17 et 4.18 représentent respectivement un bon et un mauvais résultat de recalage obtenus dans la même région. Pour le bon résultat près de 94.9% des points de la région de superposition ont un plus proche voisin à moins de 0.4 mètre. Ce pourcentage diminue à 86.9% dans l autre cas. Ceci indique que les surfaces se superposent mieux dans le premier cas.

43 32 Figure 4.17 Bon recalage, pourcentage de points ayant un PPV à moins de 0.4m : 94.9% Figure 4.18 Mauvais recalage, pourcentage de points ayant un PPV à moins de 0.4m : 86.9%

44 33 CHAPITRE 5 DONNÉES EXPÉRIMENTALES Toutes les données expérimentales utilisées dans ce projet ont été acquises sur le terrain d émulation de Mars, «Mars Emulation Terrain» (MET), situé à l Agence Spatiale Canadienne. Les mesures se font à l aide d un LIDAR installé soit sur un robot mobile ou tout simplement une plate-forme mobile. Un LIDAR («Light detection and ranging») fonctionne selon le même principe qu un radar, mais avec un Laser plutôt qu une onde radio. Ainsi, un faisceau laser est émis et lorsque celui-ci frappe un object, il est réflété et retourne vers le LI- DAR. En mesurant l intensité du faisceau reçu, il est possible de calculer la distance de l objet rencontré. Finalement, les angles d azimut et d élévation utilisés pour envoyer le faisceau laser complètent les coordonnées sphériques du point en question. Une étape de post-traitement est requise pour filtrer les données, les convertir en coordonnées cartésiennes et obtenir la triangulation. Trois phases d essais ont été faites au cours desquelles différents montages ont été utilisés. 5.1 Terrain d émulation de Mars Le terrain d émulation de Mars de l ASC, figure 5.1, a été spécialement conçu pour le développement de robots mobiles. Ce terrain de 120 mètres par 60 mètres est principalement composé de sable, roches de différents formats, cratères, etc. Deux régions sont particulièrement intéressantes pour le problème de recalage, soit la «saddle mountain» et la région autour de la plaque de dalles Alpha («flag stone patche Alpha») «Saddle Mountain» Cette colline est constituée de deux sommets et d un passage au milieu pour le robot. Cette partie du terrain est intéressante puisqu elle permet de simuler une trajectoire en boucle fermée autour de cette colline. Les parois de la collines ont l avantage de fournir un relief assez irrégulier facilitant le recalage. Par contre, elles bloquent la vue du robot et limitent ainsi la superposition de chaque balayage avec les autres. Une autre caractéristique intéressante est le passage au milieu de la colline permettant de faire une trajectoire en huit et ainsi de créer plus de dépendances entre les recalages pour l algorithme de boucle fermée. La figure 5.2 montre une vue aérienne de cette région du terrain et la figure 5.3 donne un exemple de balayage incluant une partie de ce mont.

45 34 Figure 5.1 Terrain d e mulation de Mars (CSA, 2011) Figure 5.2 «Saddle Mountain» (CSA, 2011) Plaque de dalles Alpha Cette partie du terrain d e mulation de Mars ne contient pratiquement aucune aspe rite. Ceci implique qu il est tre s improbable d obtenir un bon recalage si les conditions initiales

46 35 Figure 5.3 Exemple de balayage près de «Saddle Mountain» (CSA, 2011) sont le moindrement erronées. C est donc une région critique où les résultats donnés par l algorithme ICP sont très incertains. C est un exemple typique de moment où une bonne métrique d erreur de recalage est nécessaire pour donner une probabilité de bonne convergence et utiliser ces informations dans l algorithme de boucle fermée. La figure 5.4 représente deux balayages effectués dans cette région. On imagine très bien que les surfaces sont très difficiles à recaler, même avec une intervention humaine. 5.2 Données de «Mobile Robotics Test-Bed» Les données utilisées pour ce projet sont celles qui ont été acquises par le «Mobile Robotics Test-Bed (MRT)» de l ASC qui composent leur base de données appelée PERLdb («Planetary Exploration Rover LIDAR Database»). Cette base de données contient 102 balayages acquis avec différentes résolutions. La plus petite résolution, celle qui a été utilisée, est de 0.33 degrés d azimut. L acquisition des données a été faite du 29 septembre 2010 au 13 octobre 2010 et le montage expérimental consistait en un LIDAR (SICK LMS291), trois antennes GPS et une unité de mesure d inertie (IMU). Cette dernière fournit l orientation du robot tandis que les trois antennes GPS en plus d une quatrième fixée sur le toit du hangar forment un GPS différentiel (RTK DGPS). Ainsi, pour chaque balayage effectué par le LIDAR, la position et l orientation du robot sont connues avec une grande précision.

47 36 Figure 5.4 Exemple de deux balayages près de la plaque de dalles Alpha (CSA, 2011) Figure 5.5 Montage expérimental du «Mobile Robotics Test-Bed» (CSA, 2011)

48 37 CHAPITRE 6 RÉSULTATS 6.1 Métrique d erreur À partir des techniques présentées dans le dernier chapitre, une liste de 22 variables a été définie pour utiliser dans l algorithme de discrimination (Section 4.2). Ces variables sont présentées au tableau Chacune des combinaisons possibles a été testée dans l algorithme de discrimination et celles ayant obtenu le meilleur APER ont été retenues. Ceci donne un total de (2 21 ) cas comparés pour en déterminer la solution optimale. La figure 6.1 représente les combinaisons donnant les meilleurs APER. Le cas optimal est celui composé des paramètres suivants : Le pourcentage de superposition selon la méthode de Chetverikov et al. (2005) Le nombre d itérations La distance d Hausdorff Les normales des balayages source et cible Le coefficient R des «spin image» Le nombre de points finis dans les images de distance Avec ces paramètres, le taux apparent d erreur est de 2.12%, ce qui correspond à 20 faux négatifs et 69 faux positifs sur les 4203 recalages utilisés. Cependant, il est intéressant de regarder les autres combinaisons donnant de bons APER pour voir l impact de chacun des paramètres et ainsi noter ceux qui ont plus d importance que d autres. La figure 6.2 donne le nombre de fois où chaque variable est utilisée dans les cas donnant le meilleur APER. Il est intéressant de noter qu aucune variable n est utilisée dans 100 % des cas. Par contre, quelques-unes sont utilisées dans plus de 2/3 des cas. Il s agit du pourcentage de superposition, la distance d Hausdorff, le coefficient R des «spin image» ainsi que certaines normales. À l inverse, le pourcentage de plus proches voisins inférieurs à 0.4 mètres ainsi que la variance des distances des plus proches voisins sont utilisés très rarement et apportent donc peu d information. 1. Normale 1 correspond au relief des balayage calculé par la variance des normales et Normale 2 correspond au relief calculé par la valeur seuil (section 4.3.3).

49 38 Tableau 6.1 Liste des variables utilisées dans l algorithme de discrimination No Variable 1 Pourcentage de superposition calculé par l algorithme 2 Pourcentage de superposition selon la méthode de Chetverikov et al. (2005) 3 Nombre d itérations 4 Distance d Hausdorff 5 Normale 1 de tout le balayage source 6 Normale 1 de tout le balayage cible 7 Normale 2 de tout le balayage source 8 Normale 2 de tout le balayage cible 9 Normale 1 de la région de superposition du balayage source 10 Normale 1 de la région de superposition du balayage cible 11 Normale 2 de la région de superposition du balayage source 12 Normale 2 de la région de superposition du balayage cible 13 Coefficient R de «Spin Image» 14 Coefficient C de «Spin Image» 15 Nombre de points finis des images de distance 16 Erreur quadratique moyenne des images de distance 17 Coefficient R des images de distance 18 MSSIM des images de distance 19 Pourcentage de plus proches voisins du balayage source inférieurs à 0.4 mètre 20 Pourcentage de plus proches voisins du balayage cible inférieurs à 0.4 mètre 21 Variance de la distance des points du balayage source avec leur plus proche voisin 22 Variance de la distance des points du balayage cible avec leur plus proche voisin

50 39 Figure 6.1 APER des meilleures combinaisons de paramètres Figure 6.2 Pourcentage d utilisation de chaque variable dans les meilleures combinaisons

Analyse de la vidéo. Chapitre 4.1 - La modélisation pour le suivi d objet. 10 mars 2015. Chapitre 4.1 - La modélisation d objet 1 / 57

Analyse de la vidéo. Chapitre 4.1 - La modélisation pour le suivi d objet. 10 mars 2015. Chapitre 4.1 - La modélisation d objet 1 / 57 Analyse de la vidéo Chapitre 4.1 - La modélisation pour le suivi d objet 10 mars 2015 Chapitre 4.1 - La modélisation d objet 1 / 57 La représentation d objets Plan de la présentation 1 La représentation

Plus en détail

Vision industrielle et télédétection - Détection d ellipses. Guillaume Martinez 17 décembre 2007

Vision industrielle et télédétection - Détection d ellipses. Guillaume Martinez 17 décembre 2007 Vision industrielle et télédétection - Détection d ellipses Guillaume Martinez 17 décembre 2007 1 Table des matières 1 Le projet 3 1.1 Objectif................................ 3 1.2 Les choix techniques.........................

Plus en détail

Approche hybride de reconstruction de facettes planes 3D

Approche hybride de reconstruction de facettes planes 3D Cari 2004 7/10/04 14:50 Page 67 Approche hybride de reconstruction de facettes planes 3D Ezzeddine ZAGROUBA F. S.T, Dept. Informatique. Lab. d Informatique, Parallélisme et Productique. Campus Universitaire.

Plus en détail

$SSOLFDWLRQGXNULJHDJHSRXUOD FDOLEUDWLRQPRWHXU

$SSOLFDWLRQGXNULJHDJHSRXUOD FDOLEUDWLRQPRWHXU $SSOLFDWLRQGXNULJHDJHSRXUOD FDOLEUDWLRQPRWHXU Fabien FIGUERES fabien.figueres@mpsa.com 0RWVFOpV : Krigeage, plans d expériences space-filling, points de validations, calibration moteur. 5pVXPp Dans le

Plus en détail

Utilisation d informations visuelles dynamiques en asservissement visuel Armel Crétual IRISA, projet TEMIS puis VISTA L asservissement visuel géométrique Principe : Réalisation d une tâche robotique par

Plus en détail

LA NOTATION STATISTIQUE DES EMPRUNTEURS OU «SCORING»

LA NOTATION STATISTIQUE DES EMPRUNTEURS OU «SCORING» LA NOTATION STATISTIQUE DES EMPRUNTEURS OU «SCORING» Gilbert Saporta Professeur de Statistique Appliquée Conservatoire National des Arts et Métiers Dans leur quasi totalité, les banques et organismes financiers

Plus en détail

Filtrage stochastique non linéaire par la théorie de représentation des martingales

Filtrage stochastique non linéaire par la théorie de représentation des martingales Filtrage stochastique non linéaire par la théorie de représentation des martingales Adriana Climescu-Haulica Laboratoire de Modélisation et Calcul Institut d Informatique et Mathématiques Appliquées de

Plus en détail

Calage robuste et accéléré de nuages de points en environnements naturels via l apprentissage automatique

Calage robuste et accéléré de nuages de points en environnements naturels via l apprentissage automatique Calage robuste et accéléré de nuages de points en environnements naturels via l apprentissage automatique Mémoire Maxime Latulippe Maîtrise en informatique Maître ès sciences (M.Sc.) Québec, Canada Maxime

Plus en détail

Coup de Projecteur sur les Réseaux de Neurones

Coup de Projecteur sur les Réseaux de Neurones Coup de Projecteur sur les Réseaux de Neurones Les réseaux de neurones peuvent être utilisés pour des problèmes de prévision ou de classification. La représentation la plus populaire est le réseau multicouche

Plus en détail

Table des matières. PREMIÈRE PARTIE Étapes initiales des études marketing 7

Table des matières. PREMIÈRE PARTIE Étapes initiales des études marketing 7 Table des matières Préface Public 1 Structure de l ouvrage 1 Caractéristiques de l ouvrage 3 Contenu 3 Pédagogie 4 Remarques sur l adaptation française 4 Ressources numériques 5 Biographie 6 PREMIÈRE PARTIE

Plus en détail

CAPTEURS - CHAINES DE MESURES

CAPTEURS - CHAINES DE MESURES CAPTEURS - CHAINES DE MESURES Pierre BONNET Pierre Bonnet Master GSI - Capteurs Chaînes de Mesures 1 Plan du Cours Propriétés générales des capteurs Notion de mesure Notion de capteur: principes, classes,

Plus en détail

Sujet proposé par Yves M. LEROY. Cet examen se compose d un exercice et de deux problèmes. Ces trois parties sont indépendantes.

Sujet proposé par Yves M. LEROY. Cet examen se compose d un exercice et de deux problèmes. Ces trois parties sont indépendantes. Promotion X 004 COURS D ANALYSE DES STRUCTURES MÉCANIQUES PAR LA MÉTHODE DES ELEMENTS FINIS (MEC 568) contrôle non classant (7 mars 007, heures) Documents autorisés : polycopié ; documents et notes de

Plus en détail

Finance des matières premières (6b) De la formation des prix sur les marchés financiers à la possibilité d un équilibre (non walrasien)

Finance des matières premières (6b) De la formation des prix sur les marchés financiers à la possibilité d un équilibre (non walrasien) Finance des matières premières (6b) De la formation des prix sur les marchés financiers à la possibilité d un équilibre (non walrasien) Alain Bretto & Joël Priolon - 25 mars 2013 Question Dans un équilibre

Plus en détail

Principe de symétrisation pour la construction d un test adaptatif

Principe de symétrisation pour la construction d un test adaptatif Principe de symétrisation pour la construction d un test adaptatif Cécile Durot 1 & Yves Rozenholc 2 1 UFR SEGMI, Université Paris Ouest Nanterre La Défense, France, cecile.durot@gmail.com 2 Université

Plus en détail

Principe d'alimentation par convertisseurs multiniveaux à stockage intégré - Application aux accélérateurs de particules

Principe d'alimentation par convertisseurs multiniveaux à stockage intégré - Application aux accélérateurs de particules Principe d'alimentation par convertisseurs multiniveaux à stockage intégré - Application aux accélérateurs de particules THÈSE N O 4034 (2008) PRÉSENTÉE le 30 mai 2008 À LA FACULTÉ DES SCIENCES ET TECHNIQUES

Plus en détail

LIDAR LAUSANNE 2012. Nouvelles données altimétriques sur l agglomération lausannoise par technologie laser aéroporté et ses produits dérivés

LIDAR LAUSANNE 2012. Nouvelles données altimétriques sur l agglomération lausannoise par technologie laser aéroporté et ses produits dérivés LIDAR LAUSANNE 2012 Nouvelles données altimétriques sur l agglomération lausannoise par technologie laser aéroporté et ses produits dérivés LIDAR 2012, nouveaux modèles altimétriques 1 Affaire 94022 /

Plus en détail

Exemple PLS avec SAS

Exemple PLS avec SAS Exemple PLS avec SAS This example, from Umetrics (1995), demonstrates different ways to examine a PLS model. The data come from the field of drug discovery. New drugs are developed from chemicals that

Plus en détail

Leçon N 4 : Statistiques à deux variables

Leçon N 4 : Statistiques à deux variables Leçon N 4 : Statistiques à deux variables En premier lieu, il te faut relire les cours de première sur les statistiques à une variable, il y a tout un langage à se remémorer : étude d un échantillon d

Plus en détail

Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications

Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications A. Optimisation sans contrainte.... Généralités.... Condition nécessaire et condition suffisante

Plus en détail

Texte Agrégation limitée par diffusion interne

Texte Agrégation limitée par diffusion interne Page n 1. Texte Agrégation limitée par diffusion interne 1 Le phénomène observé Un fût de déchets radioactifs est enterré secrètement dans le Cantal. Au bout de quelques années, il devient poreux et laisse

Plus en détail

Nombres, mesures et incertitudes en sciences physiques et chimiques. Groupe des Sciences physiques et chimiques de l IGEN

Nombres, mesures et incertitudes en sciences physiques et chimiques. Groupe des Sciences physiques et chimiques de l IGEN Nombres, mesures et incertitudes en sciences physiques et chimiques. Groupe des Sciences physiques et chimiques de l IGEN Table des matières. Introduction....3 Mesures et incertitudes en sciences physiques

Plus en détail

R-ICP : une nouvelle approche d appariement 3D orientée régions pour la reconnaissance faciale

R-ICP : une nouvelle approche d appariement 3D orientée régions pour la reconnaissance faciale R-ICP : une nouvelle approche d appariement 3D orientée régions pour la reconnaissance faciale Boulbaba BEN AMOR, Karima OUJI, Mohsen ARDABILIAN, et Liming CHEN Laboratoire d InfoRmatique en Images et

Plus en détail

3 e Atelier des Étudiants Gradués en Actuariat et Mathématiques Financières. 3 rd Graduate Students Workshop on Actuarial and Financial Mathematics

3 e Atelier des Étudiants Gradués en Actuariat et Mathématiques Financières. 3 rd Graduate Students Workshop on Actuarial and Financial Mathematics 3 e Atelier des Étudiants Gradués en Actuariat et Mathématiques Financières 3 rd Graduate Students Workshop on Actuarial and Financial Mathematics Résumé-Abstracts Organization: Ghislain Léveillé Co-organization:

Plus en détail

Etude Annuelle. Analyse expérimentale et données constructeur. Comportement «durable» Contenu. Citroën C4-Coupé, Entreprise.

Etude Annuelle. Analyse expérimentale et données constructeur. Comportement «durable» Contenu. Citroën C4-Coupé, Entreprise. décembre 8 Yann DUCHEMIN Citroën C4-Coupé, Entreprise Etude Annuelle Analyse expérimentale et données constructeur Au terme d une année d utilisation d un véhicule de marque Citroën, et de type C4- coupé

Plus en détail

Introduction à l approche bootstrap

Introduction à l approche bootstrap Introduction à l approche bootstrap Irène Buvat U494 INSERM buvat@imedjussieufr 25 septembre 2000 Introduction à l approche bootstrap - Irène Buvat - 21/9/00-1 Plan du cours Qu est-ce que le bootstrap?

Plus en détail

MESURE ET PRECISION. Il est clair que si le voltmètre mesure bien la tension U aux bornes de R, l ampèremètre, lui, mesure. R mes. mes. .

MESURE ET PRECISION. Il est clair que si le voltmètre mesure bien la tension U aux bornes de R, l ampèremètre, lui, mesure. R mes. mes. . MESURE ET PRECISIO La détermination de la valeur d une grandeur G à partir des mesures expérimentales de grandeurs a et b dont elle dépend n a vraiment de sens que si elle est accompagnée de la précision

Plus en détail

INF6304 Interfaces Intelligentes

INF6304 Interfaces Intelligentes INF6304 Interfaces Intelligentes filtres collaboratifs 1/42 INF6304 Interfaces Intelligentes Systèmes de recommandations, Approches filtres collaboratifs Michel C. Desmarais Génie informatique et génie

Plus en détail

Estimation du Quantile conditionnel par les Réseaux de neurones à fonction radiale de base

Estimation du Quantile conditionnel par les Réseaux de neurones à fonction radiale de base Estimation du Quantile conditionnel par les Réseaux de neurones à fonction radiale de base M.A. Knefati 1 & A. Oulidi 2 & P.Chauvet 1 & M. Delecroix 3 1 LUNAM Université, Université Catholique de l Ouest,

Plus en détail

3 Approximation de solutions d équations

3 Approximation de solutions d équations 3 Approximation de solutions d équations Une équation scalaire a la forme générale f(x) =0où f est une fonction de IR dans IR. Un système de n équations à n inconnues peut aussi se mettre sous une telle

Plus en détail

L analyse d images regroupe plusieurs disciplines que l on classe en deux catégories :

L analyse d images regroupe plusieurs disciplines que l on classe en deux catégories : La vision nous permet de percevoir et d interpreter le monde qui nous entoure. La vision artificielle a pour but de reproduire certaines fonctionnalités de la vision humaine au travers de l analyse d images.

Plus en détail

Algorithme des fourmis appliqué à la détection et au suivi de contours dans une image

Algorithme des fourmis appliqué à la détection et au suivi de contours dans une image IN52-IN54 A2008 Algorithme des fourmis appliqué à la détection et au suivi de contours dans une image Etudiants : Nicolas MONNERET Alexandre HAFFNER Sébastien DE MELO Responsable : Franck GECHTER Sommaire

Plus en détail

Optimisation, traitement d image et éclipse de Soleil

Optimisation, traitement d image et éclipse de Soleil Kléber, PCSI1&3 014-015 I. Introduction 1/8 Optimisation, traitement d image et éclipse de Soleil Partie I Introduction Le 0 mars 015 a eu lieu en France une éclipse partielle de Soleil qu il était particulièrement

Plus en détail

Territoires, Environnement, Télédétection et Information Spatiale. Unité mixte de recherche Cemagref - CIRAD - ENGREF

Territoires, Environnement, Télédétection et Information Spatiale. Unité mixte de recherche Cemagref - CIRAD - ENGREF Territoires, Environnement, Télédétection et Information Spatiale Unité mixte de recherche Cemagref - CIRAD - ENGREF Master ère année Analyse spatiale, analyse géographique, spatialité des sociétés Master

Plus en détail

Opérations de base sur ImageJ

Opérations de base sur ImageJ Opérations de base sur ImageJ TPs d hydrodynamique de l ESPCI, J. Bico, M. Reyssat, M. Fermigier ImageJ est un logiciel libre, qui fonctionne aussi bien sous plate-forme Windows, Mac ou Linux. Initialement

Plus en détail

Reconstruction de bâtiments en 3D à partir de nuages de points LIDAR

Reconstruction de bâtiments en 3D à partir de nuages de points LIDAR Reconstruction de bâtiments en 3D à partir de nuages de points LIDAR Mickaël Bergem 25 juin 2014 Maillages et applications 1 Table des matières Introduction 3 1 La modélisation numérique de milieux urbains

Plus en détail

NOTE SUR LA MODELISATION DU RISQUE D INFLATION

NOTE SUR LA MODELISATION DU RISQUE D INFLATION NOTE SUR LA MODELISATION DU RISQUE D INFLATION 1/ RESUME DE L ANALYSE Cette étude a pour objectif de modéliser l écart entre deux indices d inflation afin d appréhender le risque à très long terme qui

Plus en détail

Introduction au Data-Mining

Introduction au Data-Mining Introduction au Data-Mining Alain Rakotomamonjy - Gilles Gasso. INSA Rouen -Département ASI Laboratoire PSI Introduction au Data-Mining p. 1/25 Data-Mining : Kèkecé? Traduction : Fouille de données. Terme

Plus en détail

Apprentissage par renforcement (1a/3)

Apprentissage par renforcement (1a/3) Apprentissage par renforcement (1a/3) Bruno Bouzy 23 septembre 2014 Ce document est le chapitre «Apprentissage par renforcement» du cours d apprentissage automatique donné aux étudiants de Master MI, parcours

Plus en détail

Reconnaissance de visages 2.5D par fusion des indices de texture et de profondeur ICI 12/12/12

Reconnaissance de visages 2.5D par fusion des indices de texture et de profondeur ICI 12/12/12 Reconnaissance de visages 2.5D par fusion des indices de texture et de profondeur ICI 12/12/12 2 Discrimination Invariance Expressions faciales Age Pose Eclairage 11/12/2012 3 Personne Inconnue Identité

Plus en détail

Principales caractéristiques de Mixmod

Principales caractéristiques de Mixmod Modèle de mélanges Principales caractéristiques de Mixmod Gérard Govaert et Gilles Celeux 24 octobre 2006 1 Plan Le modèledemélange Utilisations du modèle de mélange Les algorithmes de Mixmod Modèle de

Plus en détail

Approche bayésienne des modèles à équations structurelles

Approche bayésienne des modèles à équations structurelles Manuscrit auteur, publié dans "42èmes Journées de Statistique (2010)" Approche bayésienne des modèles à équations structurelles Séverine Demeyer 1,2 & Nicolas Fischer 1 & Gilbert Saporta 2 1 LNE, Laboratoire

Plus en détail

Calculs approchés d un point fixe

Calculs approchés d un point fixe M11 ÉPREUVE COMMUNE DE TIPE 2013 - Partie D TITRE : Calculs approchés d un point fixe Temps de préparation :.. 2 h 15 minutes Temps de présentation devant les examinateurs :.10 minutes Dialogue avec les

Plus en détail

Projet CLANU en 3GE: Compléments d algèbre linéaire numérique

Projet CLANU en 3GE: Compléments d algèbre linéaire numérique Projet CLANU en 3GE: Compléments d algèbre linéaire numérique Année 2008/2009 1 Décomposition QR On rappelle que la multiplication avec une matrice unitaire Q C n n (c est-à-dire Q 1 = Q = Q T ) ne change

Plus en détail

Chapitre 3. Les distributions à deux variables

Chapitre 3. Les distributions à deux variables Chapitre 3. Les distributions à deux variables Jean-François Coeurjolly http://www-ljk.imag.fr/membres/jean-francois.coeurjolly/ Laboratoire Jean Kuntzmann (LJK), Grenoble University 1 Distributions conditionnelles

Plus en détail

Résolution d équations non linéaires

Résolution d équations non linéaires Analyse Numérique Résolution d équations non linéaires Said EL HAJJI et Touria GHEMIRES Université Mohammed V - Agdal. Faculté des Sciences Département de Mathématiques. Laboratoire de Mathématiques, Informatique

Plus en détail

Contexte. Pour cela, elles doivent être très compliquées, c est-à-dire elles doivent être très différentes des fonctions simples,

Contexte. Pour cela, elles doivent être très compliquées, c est-à-dire elles doivent être très différentes des fonctions simples, Non-linéarité Contexte Pour permettre aux algorithmes de cryptographie d être sûrs, les fonctions booléennes qu ils utilisent ne doivent pas être inversées facilement. Pour cela, elles doivent être très

Plus en détail

La classification automatique de données quantitatives

La classification automatique de données quantitatives La classification automatique de données quantitatives 1 Introduction Parmi les méthodes de statistique exploratoire multidimensionnelle, dont l objectif est d extraire d une masse de données des informations

Plus en détail

Fonctions homographiques

Fonctions homographiques Fonctions homographiques On donne ci-dessous deux définitions des fonctions homographiques, et on montre que ces deux définitions sont équivalentes. On décrit la courbe représentative d une fonction homographique.

Plus en détail

TABLE DES MATIERES. C Exercices complémentaires 42

TABLE DES MATIERES. C Exercices complémentaires 42 TABLE DES MATIERES Chapitre I : Echantillonnage A - Rappels de cours 1. Lois de probabilités de base rencontrées en statistique 1 1.1 Définitions et caractérisations 1 1.2 Les propriétés de convergence

Plus en détail

Simulations de Monte Carlo en finance : Pricer d option

Simulations de Monte Carlo en finance : Pricer d option Emma Alfonsi, Xavier Milhaud - M2R SAF Simulations de Monte Carlo en finance : Pricer d option Sous la direction de M. Pierre Alain Patard ISFA - Mars 2008 . 1 Table des matières 1 Introduction 4 2 Un

Plus en détail

Introduction à l Algorithmique

Introduction à l Algorithmique Introduction à l Algorithmique N. Jacon 1 Définition et exemples Un algorithme est une procédure de calcul qui prend en entier une valeur ou un ensemble de valeurs et qui donne en sortie une valeur ou

Plus en détail

ÉVALUATION DES PARAMÈTRES CINÉTIQUES DES RÉACTEURS NUCLÉAIRES APPLICATION AUX COMBUSTIBLES MIXTES

ÉVALUATION DES PARAMÈTRES CINÉTIQUES DES RÉACTEURS NUCLÉAIRES APPLICATION AUX COMBUSTIBLES MIXTES ÉVALUATION DES PARAMÈTRES CINÉTIQUES DES RÉACTEURS NUCLÉAIRES APPLICATION AUX COMBUSTIBLES MIXTES ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE POUR L'OBTENTION DU GRADE DE DOCTEUR ÈS SCIENCES TECHNIQUES PAR

Plus en détail

Évaluation de la régression bornée

Évaluation de la régression bornée Thierry Foucart UMR 6086, Université de Poitiers, S P 2 M I, bd 3 téléport 2 BP 179, 86960 Futuroscope, Cedex FRANCE Résumé. le modèle linéaire est très fréquemment utilisé en statistique et particulièrement

Plus en détail

Épreuve pratique de mathématiques Printemps 2009. Descriptifs. (Page vide)

Épreuve pratique de mathématiques Printemps 2009. Descriptifs. (Page vide) Épreuve pratique de mathématiques Printemps 2009 Descriptifs (Page vide) Sujet 001 Épreuve pratique de mathématiques Descriptif Étude d une fonction dépendant d un paramètre Étant donné une fonction dépendant

Plus en détail

Réseaux de neurones formels

Réseaux de neurones formels Réseaux de neurones formels Christian Jutten Lab. des Images et des Signaux (LIS) UMR 5083 Centre National de la Recherche Scientifique, Institut National Polytechnique de Grenoble, Université Joseph Fourier

Plus en détail

FEDERATION INTERNATIONALE DE L AUTOMOBILE. Norme 8861-2000

FEDERATION INTERNATIONALE DE L AUTOMOBILE. Norme 8861-2000 FEDERATION INTERNATIONALE DE L AUTOMOBILE Norme 8861-2000 NORME FIA CONCERNANT LA PERFORMANCE DES DISPOSITIFS D'ABSORPTION D'ÉNERGIE À L'INTÉRIEUR DES BARRIÈRES DE PNEUS DE FORMULE UN Ce cahier des charges

Plus en détail

Mathématiques appliquées à l informatique

Mathématiques appliquées à l informatique Mathématiques appliquées à l informatique Jean-Etienne Poirrier 15 décembre 2005 Table des matières 1 Matrices 3 1.1 Définition......................................... 3 1.2 Les différents types de matrices.............................

Plus en détail

Session de rattachement : comment faire parler vos données géographiques?

Session de rattachement : comment faire parler vos données géographiques? Contributions pratiques d une géostatistique raisonnée en environnement : méthodes et application à la cartographie nationale de la pollution par l ozone en France Nicolas Jeannée, GEOVARIANCES 49bis av.

Plus en détail

Recherche d information textuelle

Recherche d information textuelle Recherche d information textuelle Pré-traitements & indexation B. Piwowarski CNRS / LIP6 Université Paris 6 benjamin@bpiwowar.net http://www.bpiwowar.net Master IP - 2014-15 Cours et travaux pratiques

Plus en détail

L ANALYSE EN COMPOSANTES PRINCIPALES (A.C.P.) Pierre-Louis GONZALEZ

L ANALYSE EN COMPOSANTES PRINCIPALES (A.C.P.) Pierre-Louis GONZALEZ L ANALYSE EN COMPOSANTES PRINCIPALES (A.C.P.) Pierre-Louis GONZALEZ INTRODUCTION Données : n individus observés sur p variables quantitatives. L A.C.P. permet d eplorer les liaisons entre variables et

Plus en détail

Utiliser les propriétés Savoir réduire un radical savoir +,-,x,: Utiliser les propriétés des puissances Calculer avec des puissances

Utiliser les propriétés Savoir réduire un radical savoir +,-,x,: Utiliser les propriétés des puissances Calculer avec des puissances ARITHMETIQUE 1 C B A Numération Ecrire en lettres et en chiffres Poser des questions fermées autour d un document simple (message, consigne, planning ) Connaître le système décimal Déterminer la position

Plus en détail

Chapitre 2 : Caractéristiques du mouvement d un solide

Chapitre 2 : Caractéristiques du mouvement d un solide Chapitre 2 : Caractéristiques du mouvement d un solide I Rappels : Référentiel : Le mouvement d un corps est décris par rapport à un corps de référence et dépend du choix de ce corps. Ce corps de référence

Plus en détail

Chapitre 0 Introduction à la cinématique

Chapitre 0 Introduction à la cinématique Chapitre 0 Introduction à la cinématique Plan Vitesse, accélération Coordonnées polaires Exercices corrigés Vitesse, Accélération La cinématique est l étude du mouvement Elle suppose donc l existence à

Plus en détail

et idées sur le marché du pétrole Diversification de styles dans les placements en revenu fixe : défis et solutions Septembre 2015

et idées sur le marché du pétrole Diversification de styles dans les placements en revenu fixe : défis et solutions Septembre 2015 Point de Analyse vue sur le marché du pétrole Septembre 2015 Diversification de styles dans les placements en revenu fixe : défis et solutions Les investisseurs en obligations ne seront pas étonnés de

Plus en détail

Déroulement d un projet en DATA MINING, préparation et analyse des données. Walid AYADI

Déroulement d un projet en DATA MINING, préparation et analyse des données. Walid AYADI 1 Déroulement d un projet en DATA MINING, préparation et analyse des données Walid AYADI 2 Les étapes d un projet Choix du sujet - Définition des objectifs Inventaire des données existantes Collecte, nettoyage

Plus en détail

À propos des matrices échelonnées

À propos des matrices échelonnées À propos des matrices échelonnées Antoine Ducros appendice au cours de Géométrie affine et euclidienne dispensé à l Université Paris 6 Année universitaire 2011-2012 Introduction Soit k un corps, soit E

Plus en détail

Animation de la démarche Santé et Sécurité au Travail pour Les Crudettes SAS

Animation de la démarche Santé et Sécurité au Travail pour Les Crudettes SAS MINISTERE DE L AGRICULTURE LES CRUDETTES SAS www.lescrudettes.com MÉMOIRE DE FIN D ÉTUDES présenté pour l obtention du diplôme d ingénieur agronome spécialisation : Agro-alimentaire option : QUALI-RISQUES

Plus en détail

Les clients puissance cube

Les clients puissance cube LETTRE CONVERGENCE Les clients puissance cube L intelligence artificielle au service du marketing des services N 28 To get there. Together. A PROPOS DE BEARINGPOINT BearingPoint est un cabinet de conseil

Plus en détail

Projet de traitement d'image - SI 381 reconstitution 3D d'intérieur à partir de photographies

Projet de traitement d'image - SI 381 reconstitution 3D d'intérieur à partir de photographies Projet de traitement d'image - SI 381 reconstitution 3D d'intérieur à partir de photographies Régis Boulet Charlie Demené Alexis Guyot Balthazar Neveu Guillaume Tartavel Sommaire Sommaire... 1 Structure

Plus en détail

Les quatre opérations sur les nombres entiers Statistiques et probabilités I. Code Unités Devoirs Code Unités Devoirs

Les quatre opérations sur les nombres entiers Statistiques et probabilités I. Code Unités Devoirs Code Unités Devoirs 1 re secondaire 2 e secondaire Les quatre opérations sur les nombres entiers Statistiques et probabilités I MAT-1005-2 2 3 MAT-2008-2 2 3 (+, -, x, ) dans l ensemble des entiers Z. Ce premier cours portant

Plus en détail

Forthcoming Database

Forthcoming Database DISS.ETH NO. 15802 Forthcoming Database A Framework Approach for Data Visualization Applications A dissertation submitted to the SWISS FEDERAL INSTITUTE OF TECHNOLOGY ZURICH for the degree of Doctor of

Plus en détail

Fonctions de plusieurs variables

Fonctions de plusieurs variables Module : Analyse 03 Chapitre 00 : Fonctions de plusieurs variables Généralités et Rappels des notions topologiques dans : Qu est- ce que?: Mathématiquement, n étant un entier non nul, on définit comme

Plus en détail

données en connaissance et en actions?

données en connaissance et en actions? 1 Partie 2 : Présentation de la plateforme SPSS Modeler : Comment transformer vos données en connaissance et en actions? SPSS Modeler : l atelier de data mining Large gamme de techniques d analyse (algorithmes)

Plus en détail

I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES

I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES Théorème - Définition Soit un cercle (O,R) et un point. Une droite passant par coupe le cercle en deux points A et

Plus en détail

J. Franco *1, O. Vasseur 2, B. Corre 1, M. Sergent 3. Communication orale 1. INTRODUCTION

J. Franco *1, O. Vasseur 2, B. Corre 1, M. Sergent 3. Communication orale 1. INTRODUCTION Un nouveau critère basé sur les arbres de longueur minimale pour déterminer la qualité de la répartition spatiale des points d un plan d expériences numériques en phase exploratoire. J. Franco *1, O. Vasseur

Plus en détail

Actuariat I ACT2121. septième séance. Arthur Charpentier. Automne 2012. charpentier.arthur@uqam.ca. http ://freakonometrics.blog.free.

Actuariat I ACT2121. septième séance. Arthur Charpentier. Automne 2012. charpentier.arthur@uqam.ca. http ://freakonometrics.blog.free. Actuariat I ACT2121 septième séance Arthur Charpentier charpentier.arthur@uqam.ca http ://freakonometrics.blog.free.fr/ Automne 2012 1 Exercice 1 En analysant le temps d attente X avant un certain événement

Plus en détail

Introduction à MATLAB R

Introduction à MATLAB R Introduction à MATLAB R Romain Tavenard 10 septembre 2009 MATLAB R est un environnement de calcul numérique propriétaire orienté vers le calcul matriciel. Il se compose d un langage de programmation, d

Plus en détail

Simulation et caractérisation d'antenne de type cornet

Simulation et caractérisation d'antenne de type cornet 1 Simulation et caractérisation d'antenne de type cornet 1 2 Remerciements Nous tenons à remercier M. Laurent Le Coq pour nous avoir encadré pendant ce projet, ainsi que pour le temps qu il nous a consacré.

Plus en détail

CONFERENCE PALISADE. Optimisation robuste d un plan d expériences par simulation Monte-Carlo Concepts de «Design Space» et de «Quality by Design»

CONFERENCE PALISADE. Optimisation robuste d un plan d expériences par simulation Monte-Carlo Concepts de «Design Space» et de «Quality by Design» CONFERENCE PALISADE Optimisation robuste d un plan d expériences par simulation Monte-Carlo Concepts de «Design Space» et de «Quality by Design» 1 SIGMA PLUS Logiciels, Formations et Etudes Statistiques

Plus en détail

Les simulations dans l enseignement des sondages Avec le logiciel GENESIS sous SAS et la bibliothèque Sondages sous R

Les simulations dans l enseignement des sondages Avec le logiciel GENESIS sous SAS et la bibliothèque Sondages sous R Les simulations dans l enseignement des sondages Avec le logiciel GENESIS sous SAS et la bibliothèque Sondages sous R Yves Aragon, David Haziza & Anne Ruiz-Gazen GREMAQ, UMR CNRS 5604, Université des Sciences

Plus en détail

NON-LINEARITE ET RESEAUX NEURONAUX

NON-LINEARITE ET RESEAUX NEURONAUX NON-LINEARITE ET RESEAUX NEURONAUX Vêlayoudom MARIMOUTOU Laboratoire d Analyse et de Recherche Economiques Université de Bordeaux IV Avenue. Leon Duguit, 33608 PESSAC, France tel. 05 56 84 85 77 e-mail

Plus en détail

Programme de mathématiques TSI1

Programme de mathématiques TSI1 Programme de mathématiques TSI1 1. PROGRAMME DE DÉBUT D ANNÉE I. Nombres complexes et géométrie élémentaire 1. Nombres complexes 1 2. Géométrie élémentaire du plan 3 3. Géométrie élémentaire de l espace

Plus en détail

LE RÔLE DE LA STATISTIQUE DANS UN PROCESSUS DE PRISE DE DÉCISION

LE RÔLE DE LA STATISTIQUE DANS UN PROCESSUS DE PRISE DE DÉCISION LE RÔLE DE LA STATISTIQUE DANS UN PROCESSUS DE PRISE DE DÉCISION Sylvie Gervais Service des enseignements généraux École de technologie supérieure (sylvie.gervais@etsmtl.ca) Le laboratoire des condensateurs

Plus en détail

Algorithmes pour la planification de mouvements en robotique non-holonome

Algorithmes pour la planification de mouvements en robotique non-holonome Algorithmes pour la planification de mouvements en robotique non-holonome Frédéric Jean Unité de Mathématiques Appliquées ENSTA Le 02 février 2006 Outline 1 2 3 Modélisation Géométrique d un Robot Robot

Plus en détail

BI = Business Intelligence Master Data-ScienceCours 7 - Data

BI = Business Intelligence Master Data-ScienceCours 7 - Data BI = Business Intelligence Master Data-Science Cours 7 - Data Mining Ludovic DENOYER - UPMC 30 mars 2015 Ludovic DENOYER - Typologie des méthodes de Data Mining Différents types de méthodes : Méthodes

Plus en détail

Probabilités. I- Expérience aléatoire, espace probabilisé : ShotGun. 1- Définitions :

Probabilités. I- Expérience aléatoire, espace probabilisé : ShotGun. 1- Définitions : Probabilités I- Expérience aléatoire, espace probabilisé : 1- Définitions : Ω : Ensemble dont les points w sont les résultats possibles de l expérience Des évènements A parties de Ω appartiennent à A une

Plus en détail

Les rencontres scientifiques du vendredi

Les rencontres scientifiques du vendredi Les rencontres scientifiques du vendredi Un élément de l Animation Scientifique de l axe 2 Techniques & Méthodes : Mesurer la taille des Particules Natalia Nicole Rosa Doctorante de l Axe 2 UMR IATE 29

Plus en détail

UFR de Sciences Economiques Année 2008-2009 TESTS PARAMÉTRIQUES

UFR de Sciences Economiques Année 2008-2009 TESTS PARAMÉTRIQUES Université Paris 13 Cours de Statistiques et Econométrie I UFR de Sciences Economiques Année 2008-2009 Licence de Sciences Economiques L3 Premier semestre TESTS PARAMÉTRIQUES Remarque: les exercices 2,

Plus en détail

Chapitre 7. Statistique des échantillons gaussiens. 7.1 Projection de vecteurs gaussiens

Chapitre 7. Statistique des échantillons gaussiens. 7.1 Projection de vecteurs gaussiens Chapitre 7 Statistique des échantillons gaussiens Le théorème central limite met en évidence le rôle majeur tenu par la loi gaussienne en modélisation stochastique. De ce fait, les modèles statistiques

Plus en détail

TECH. INFOTECH # 34 Solvabilité 2 : Le calcul du capital économique dans le cadre d un modèle interne. Introduction

TECH. INFOTECH # 34 Solvabilité 2 : Le calcul du capital économique dans le cadre d un modèle interne. Introduction INFO # 34 dans le cadre d un modèle interne Comment les méthodes d apprentissage statistique peuvent-elles optimiser les calculs? David MARIUZZA Actuaire Qualifié IA Responsable Modélisation et Solvabilité

Plus en détail

Une pénalité de groupe pour des données multivoie de grande dimension

Une pénalité de groupe pour des données multivoie de grande dimension Une pénalité de groupe pour des données multivoie de grande dimension Laurent Le Brusquet 1, Arthur Tenenhaus 1,2, Gisela Lechuga 1, Vincent Perlbarg 2, Louis Puybasset 3 & Damien Galanaud 4. 1 Laboratoire

Plus en détail

Programme des épreuves des concours externes de recrutement des personnels techniques et administratifs de recherche et de formation

Programme des épreuves des concours externes de recrutement des personnels techniques et administratifs de recherche et de formation Programme des épreuves des concours externes de recrutement des personnels E1 RECRUTEMENT DES ASSISTANTS INGENIEURS DE RECHERCHE ET DE FORMATION...2 E1.1 Gestionnaire de base de données...2 E1.2 Développeur

Plus en détail

LE FORMAT DES RAPPORTS DU PERSONNEL DES COMMISSIONS DE DISTRICT D AMENAGEMENT FORMAT OF DISTRICT PLANNING COMMISSION STAFF REPORTS

LE FORMAT DES RAPPORTS DU PERSONNEL DES COMMISSIONS DE DISTRICT D AMENAGEMENT FORMAT OF DISTRICT PLANNING COMMISSION STAFF REPORTS FORMAT OF DISTRICT PLANNING COMMISSION STAFF REPORTS LE FORMAT DES RAPPORTS DU PERSONNEL DES COMMISSIONS DE DISTRICT D AMENAGEMENT A Guideline on the Format of District Planning Commission Staff Reports

Plus en détail

Microscopie à Force Atomique

Microscopie à Force Atomique M1 SCIENCES DE LA MATIERE - ENS LYON ANNEE SCOLAIRE 2009-2010 Microscopie à Force Atomique Compte-rendu de Physique Expérimentale Réalisé au Laboratoire de Physique de l ENS Lyon sous la supervision de

Plus en détail

eid Trends in french egovernment Liberty Alliance Workshop April, 20th 2007 French Ministry of Finance, DGME

eid Trends in french egovernment Liberty Alliance Workshop April, 20th 2007 French Ministry of Finance, DGME eid Trends in french egovernment Liberty Alliance Workshop April, 20th 2007 French Ministry of Finance, DGME Agenda What do we have today? What are our plans? What needs to be solved! What do we have today?

Plus en détail

Rappels sur les suites - Algorithme

Rappels sur les suites - Algorithme DERNIÈRE IMPRESSION LE 14 septembre 2015 à 12:36 Rappels sur les suites - Algorithme Table des matières 1 Suite : généralités 2 1.1 Déition................................. 2 1.2 Exemples de suites............................

Plus en détail

RELATIONS DES CONTACTS HERTZIENS

RELATIONS DES CONTACTS HERTZIENS RELATIONS DES CONTACTS HERTZIENS 2004-203 Frédy Oberson et Fred Lang LES RELATIONS DES CONTACTS HERTZIENS Lorsque deux solides non conformes sont mis en contact 2, ils se touchent initialement en un point

Plus en détail

Exercices Corrigés Premières notions sur les espaces vectoriels

Exercices Corrigés Premières notions sur les espaces vectoriels Exercices Corrigés Premières notions sur les espaces vectoriels Exercice 1 On considére le sous-espace vectoriel F de R formé des solutions du système suivant : x1 x 2 x 3 + 2x = 0 E 1 x 1 + 2x 2 + x 3

Plus en détail

Exercice : la frontière des portefeuilles optimaux sans actif certain

Exercice : la frontière des portefeuilles optimaux sans actif certain Exercice : la frontière des portefeuilles optimaux sans actif certain Philippe Bernard Ingénierie Economique & Financière Université Paris-Dauphine Février 0 On considère un univers de titres constitué

Plus en détail

Arithmétique binaire. Chapitre. 5.1 Notions. 5.1.1 Bit. 5.1.2 Mot

Arithmétique binaire. Chapitre. 5.1 Notions. 5.1.1 Bit. 5.1.2 Mot Chapitre 5 Arithmétique binaire L es codes sont manipulés au quotidien sans qu on s en rende compte, et leur compréhension est quasi instinctive. Le seul fait de lire fait appel au codage alphabétique,

Plus en détail