Error-Driven Refinement of Multi-scale Gaussian Maps Application to 3-D Multi-scale map building, compression and merging

Manuel Yguel 1, 2 Dizan Vasquez 3, * Olivier Aycard 4, 1 Roland Siegwart 3 Christian Laugier 1
* Auteur correspondant
1 E-MOTION - Geometry and Probability for Motion and Action
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
2 TH - University of Karlsruhe
3 ASL - Autonomous Systems Lab
4 LIG - Laboratoire d'Informatique de Grenoble
Abstract : The accuracy of Grid-based maps can be enhanced by putting a Gaussian in every cell of the map. However, this solution works poorly for coarse discretizations in multi-scale maps. This paper proposes a method to overcome the problem by allowing several Gaussians per cell at coarse scales. We introduce a multi-scale approach to compute an error measure for each scale with respect to the finer one. This measure constitutes the basis of an incremental refinement algorithm where the error is used to select the cells in which the number of Gaussians should be increased. As a result, the accuracy of the map can be selectively enhanced by making efficient use of computational resources. Moreover, the error measure can also be applied to compress a map by deleting the finer scale clusters when the error in the coarse ones is low.
Type de document :
Communication dans un congrès
International Symposium on Robotics Research, Oct 2009, Lucerne, Switzerland. 2009
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-00746545
Contributeur : Dizan Vasquez <>
Soumis le : lundi 29 octobre 2012 - 12:26:35
Dernière modification le : mercredi 11 avril 2018 - 01:56:01
Document(s) archivé(s) le : mercredi 30 janvier 2013 - 03:38:42

Fichier

isrr09.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00746545, version 1

Collections

INRIA | LIG | UGA | LIG_SRCPR | LIG_SIC_E-MOTION | INRIA-RENGRE

Citation

Manuel Yguel, Dizan Vasquez, Olivier Aycard, Roland Siegwart, Christian Laugier. Error-Driven Refinement of Multi-scale Gaussian Maps Application to 3-D Multi-scale map building, compression and merging. International Symposium on Robotics Research, Oct 2009, Lucerne, Switzerland. 2009. 〈hal-00746545〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

569

Téléchargements de fichiers

147

Contact


archive-ouverte@inria.fr