Université de Rennes 1 LiDAR-based point clouds registration for localization in indoor environments Recalage de nuages de points issus de LiDAR pour la localisation dans des environnements intérieurs Nuage de pointrecalagescènes intérieureslocalisation point cloudregistrationindoor sceneslocalization Nuages de points Lidar Cette thèse traite du problème du recalage de nuages de points 3D dans des environnements intérieurs. Tout d’abord nous présentons l’algorithme multi-résolution GNMR-ICP, minimisant de manière robuste la distance point-à-plan entre deux nuages de points à l’aide d’une méthode de Gauss-Newton. La multi-résolution est faite grâce à un octree. Sur le jeu de données de référence ASL, GNMR-ICP donne des résultats plus précis que son équivalent utilisant l’approximation des petits angles (81% de succès contre 43%). Les temps de calculs dans les environnements structurés sont réduis (jusqu’à un facteur 2). Ensuite nous présentons NAP-ICP, un algorithme basé sur le recalage de plans. La mise en correspondance des plans est effectuée à l’aide d’une fonction de score basée sur les caractéristiques de paires de plans. Un recalage point-à-plan supplémentaire est effectué pour assurer un maximum de précision. NAP-ICP recale 100% des scènes intérieures du jeu de données ASL, est plus précis que les fonctions de l’état de l’art évaluées et est capable de fermer les boucles du jeu de données LOOP’IN. Enfin, PAR-ICP, une méthode plan-à-plan où la mise en correspondance est faite à l’aide d’un Random Forest est présentée. PAR-ICP recale 100% des scènes intérieures du jeu de données ASL et est capable de fermer les boucles de LOOP’IN, permettant de générer des cartes incrémentales. This thesis deals with the problem of registration of 3D point clouds in indoor environments. Registration methods are proposed to obtain a compromise between time and accuracy. First, GNMR-ICP, a multi-resolution algorithm which robustly minimizes the point-to-plane distance between two point clouds using a Gauss-Newton method. The multi-resolution is done using an octree. On the ASL benchmark dataset, GNMR-ICP gives more accurate results than its equivalent using the small angle approximation (81% success rate against 43%). Computation times in structured environments are reduced (up to a factor of 2). Next we present NAP-ICP, an algorithm based on plane matching. Planes are matched using a score function based on the characteristics of pairs of planes. An additional point-to-plane registration is performed to ensure maximum accuracy. NAP-ICP registers 100% of the interior scenes of the ASL dataset and is more accurate than the evaluated state-of-the-art functions and is able to close the loops of the LOOP’IN dataset. Finally, PAR-ICP, a plane-based method where the matching is performed using a Random Forest is presented. PAR-ICP registers 100% of the interior scenes of the ASL dataset and is able to close the loops of LOOP’IN, allowing to generate incremental maps. Electronic Thesis or DissertationText en application/pdf1 : 9612 Kohttps://ged.univ-rennes1.fr/nuxeo/site/esupversions/bc217768-a02d-4446-8535-c29b9bf3d307 Favre Ketty 1993-09-11 fr 259478067 kfavre@orange.fr 2021REN1S059 http://www.theses.fr/2021REN1S059 2021-10-07 Signal, image, vision Universite de Rennes 1thesis.degree.grantor_1 02778715X Doctorat non ouiMorinLuceintervenant_1059851171MarchandÉricintervenant_2098809121ChecchinPaulintervenant_3160348285ServièresMyriamintervenant_4098589636PressigoutMurielintervenant_511182396XBoutteauRémiintervenant_6150614314CaronGuillaumeintervenant_7158360931PomerleauFrançoisintervenant_8259479284 MATHSTICecoleDoctorale_1 204770424 IETR partenaireRecherche_1 149256035 ddc:620 ddc:004 MorinLuceMarchandÉricChecchinPaulServièresMyriamPressigoutMurielBoutteauRémiCaronGuillaumePomerleauFrançoisUniversite de Rennes 1Sciences et technologie, medecine, pharmacie, odontologie, droit, economie, gestion, philosophieMATHSTICÉcole doctorale Mathématiques et sciences et technologies de l'information et de la communication (Rennes) IETR ASCII PDF 9842563