Autonomous topological modeling of a home environment and topological localization using a sonar grid map |
| |
Authors: | Jinwoo Choi Minyong Choi Sang Yep Nam Wan Kyun Chung |
| |
Affiliation: | (1) Department of Electrical Engineering, Pohang University of Science and Technology, Pohang, Republic of Korea |
| |
Abstract: | This paper presents a method of autonomous topological modeling and localization in a home environment using only low-cost sonar sensors. The topological model is extracted from a grid map using cell decomposition and normalized graph cut. The autonomous topological modeling involves the incremental extraction of a subregion without predefining the number of subregions. A method of topological localization based on this topological model is proposed wherein a current local grid map is compared with the original grid map. The localization is accomplished by obtaining a node probability from a relative motion model and rotational invariant grid-map matching. The proposed method extracts a well-structured topological model of the environment, and the localization provides reliable node probability even when presented with sparse and uncertain sonar data. Experimental results demonstrate the performance of the proposed topological modeling and localization in a real home environment. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |