Fast Map Segmentation Method Based on Spectral Partition for Robot Semantic Navigation

Yafu Tian,Ke Wang,Ruifeng Li,Lijun Zhao
DOI: https://doi.org/10.1109/icma.2016.7558709
2016-01-01
Abstract:Map segmentation method similar to the way human percept the external environment can decrease the computational complexity of robot navigation algorithm and SLAM problem. This paper presents an introduction to the application of spectral cluster method in map segmentation process. Then this paper presents several kinds of similarity measurement criteria to construct the similarity matrix. With these criteria, mobile robot can encountor different kinds of environments. Furthermore, this paper presents a self-adaptive clustering method based on silhouette coefficient criteria. As a result of that clustering result, an effective online segmentation method is prepared in this paper. Finally, the results of the experiment simulated on MobileSim platform demonstrate the performance of the proposal. The map segmentation method is which the high cohesion and low coupling are achieved in information. The segmentation results can greatly reduce the response time of such NP-Hard problems as large-scale SLAM and navigation problem.
What problem does this paper attempt to address?