Regional topological segmentation based on mutual information graphs - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

Regional topological segmentation based on mutual information graphs

Ming Liu
Francis Colas

Résumé

When people communicate with robots, the most intuitive mean is by naming the different regions in the environment. The capability that robots are able to identify different regions highly depends on the unsupervised topological segmen-tation results. This paper addresses the problem of segmenting a metric map into regions. Nowadays many researches in this direction develop approaches based on spectral clustering. However there are inherent drawbacks of spectral clustering algorithms. In this paper, we first discuss these drawbacks using several testing results; then we propose our approach based on information theory which uses Chow-Liu tree to segment the composed graph according to the weight differences. The results show that our method provides more flexible and faster results in the sense of facilitating semantic mapping or further applications.
Fichier principal
Vignette du fichier
2011_Liu_ICRA_Regional.pdf (714.65 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01142701 , version 1 (15-04-2015)

Identifiants

Citer

Ming Liu, Francis Colas, Roland Siegwart. Regional topological segmentation based on mutual information graphs. IEEE International Conference on Robotics and Automation (ICRA), 2011, Shangai, China. ⟨10.1109/ICRA.2011.5979672⟩. ⟨hal-01142701⟩
61 Consultations
160 Téléchargements

Altmetric

Partager

More