Regional topological segmentation based on Mutual Information Graphs
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 segmentation 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.
Ming Liu Francis Colas Roland Siegwart
Autonomous Systems Lab,ETH Zurich,Switzerland
国际会议
2011 IEEE International Conference on Robotics and Automation(2011年IEEE世界机器人与自动化大会 ICRA 2011)
上海
英文
3269-3274
2011-05-09（万方平台首次上网日期，不代表论文的发表时间）