Incremental topological modeling using sonar gridmap in home environment

This paper presents a method of topological modeling in home environments using only low-cost sonar sensors. The proposed method constructs a topological model using sonar gridmap by extracting subregions incrementally. A confidence for each occupied grid is evaluated to obtain reliable regions in a local gridmap, and a convexity measure is used to extract subregions automatically. Through these processes, the topological model is constructed without predefining the number of subregions in advance and the extracted subregions are guaranteed the convexity. Experimental results verify the performance of proposed method in real home environment.