Fast Hybrid Relocation in Large Scale Metric-Topologic-Semantic Map - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2014

Fast Hybrid Relocation in Large Scale Metric-Topologic-Semantic Map


Navigation in large scale environments is challeng- ing because it requires accurate local map and global relocation ability. We present a new hybrid metric-topological-semantic map structure, called MTS-map, that allows a fine metric-based navigation and fast coarse query-based localisation. It consists of local sub-maps connected through two topological layers at metric and semantic levels. Semantic information is used to build concise local graph-based descriptions of sub-maps. We propose a robust and efficient algorithm that relies on MTS-map structure and semantic description of sub-maps to relocate very fast. We combine the discriminative power of semantics with the robustness of an interpretation tree to compare the graphs very fast and outperform state-of-the-art-techniques. The proposed approach is tested on a challenging dataset composed of more than 13000 real world images where we demonstrate the ability to relocate within 0.12ms.
Fichier principal
Vignette du fichier
root.pdf (679.36 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01010231 , version 1 (19-06-2014)


  • HAL Id : hal-01010231 , version 1


Romain Drouilly, Patrick Rives, Benoit Morisset. Fast Hybrid Relocation in Large Scale Metric-Topologic-Semantic Map. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, IROS'14, Sep 2014, Chicago, United States. ⟨hal-01010231⟩
352 View
182 Download


Gmail Facebook X LinkedIn More