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
* Corresponding author
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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download
https://hal.inria.fr/hal-00746545
Contributor : Dizan Vasquez <>
Submitted on : Monday, October 29, 2012 - 12:26:35 PM
Last modification on : Thursday, May 2, 2019 - 10:22:16 AM
Long-term archiving on : Wednesday, January 30, 2013 - 3:38:42 AM

File

isrr09.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00746545, version 1

Collections

INRIA | LIG | UGA | LIG_SIC_E-MOTION

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. ⟨hal-00746545⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

657

Files downloads

196

Contact


archive-ouverte@inria.fr