Topological modeling and classification in home environment using sonar gridmap

Authors:
Jinwoo Choi;Minyong Choi;Kyoungmin Lee;Wan Kyun Chung
Affiliations:
Mechanical Engineering, Pohang University of Science & Technology, Pohang, Korea;Mechanical Engineering, Pohang University of Science & Technology, Pohang, Korea;Mechanical Engineering, Pohang University of Science & Technology, Pohang, Korea;Mechanical Engineering, Pohang University of Science & Technology, Pohang, Korea
Venue:
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Year:
2009

Citing 5
Cited 2

Using Occupancy Grids for Mobile Robot Perception and Navigation

Computer
Normalized Cuts and Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
The Approximate Cell Decomposition with Local Node Refinement Global Path Planning Method: Path Nodes Refinement and Curve Parametric Interpolation

Journal of Intelligent and Robotic Systems
Robotic mapping: a survey

Exploring artificial intelligence in the new millennium
Towards a general theory of topological maps

Artificial Intelligence

incremental topological modeling using sonar gridmap in home environment

IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Autonomous topological modeling of a home environment and topological localization using a sonar grid map

Autonomous Robots

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a method of topological representation and classification in home environment using only low-cost sonar sensors. Approximate cell decomposition and normalized graph cut are applied to sonar gridmap to extract graphical model of the environment. The extracted model represents spatial relation of the environment appropriately by segmenting several subregions. Moreover, node classification is achieved by applying template matching method to a local gridmap. Rotational invariant matching is used to obtain candidate location for each node and the true node can be classified by considering detail distance information. The proposed method extracts well-structured topological model of the environment and classification also results in reliable matching even under the uncertain and sparse sonar data. Experimental results verify the performance of proposed environmental modeling and classification in real home environment.