Abstract
The purpose of this study is to build and to manage environment models with line segments from the sonar range data on obstacles in unknown and varied environments. The proposed method subsequently employs a two-stage data-transform process in order to extract environmental line segments from the range data on obstacles. In the first stage, the occupancy grid extracted from the range data is accumulated to a two-dimensional local histogram grid. In the second stage, a line histogram extracted from an local histogram gird is based on a Hough transform, and matching is a process of comparing each of the segments in the global line segments map against the line segments to detect similarity in overlap, orientation, and arrangement. Each of these tests is made by comparing one of the parameters in the segment representation. After the tests, new line segments are composed to the global line segments map. The proposed technique is illustrated by experiments in an indoor environment.
본 논문에서는 미지의 환경에서 이동로봇이 주행 중 얻어진 격자 지도(grid map)상의 장애물 정보를 이용하여 직선 성분으로 이동로봇 주변환경을 표현한다. 격자 지도의 장애물 정보는 초음파 센서를 이용하여 얻어지므로 이동로봇과 인접한 장애물 정보만을 얻게 된다 얻어진 격자 정보를 호프변환을 이용하여 직선선분을 구축하고 완성해 간다. 논의된 방법은 실험을 통하여 증명하였다.
