Topological analysis based on connection and strategy research in robot exploration

Meng-lei JIA,Zong-hai CHEN
DOI: https://doi.org/10.3321/j.issn:1001-506X.2006.08.027
2006-01-01
Abstract:According to two problems of the real-time requirement and comprehended on result topological for the traditional method of topological analysis based on grid map, a novel method of the topological analysis based on connection is proposed. The common approach "obstacle expandation" is modified by the use of a novel definition of "degree of connection". An exploration strategy based on the result topological map is also presented. Experiments in simulation and with real robot show the validity of the approach.
What problem does this paper attempt to address?