기존의 구역분할 이동 경로 계획에 비해 보다 생성되는 구역의 숫자를 줄일 수 있는 향상된 구역분할 이동 경로 계획 방법 및 장치
The method and apparatus of advanced cell decomposition that can reduce the number of cells than exact cell decomposition

초록

본 특허에서는 생성되는 구역의 수를 줄일 수 있는 향상된 구역 분할 알고리즘을 제안한다. 지도상에 다각형으로 구성된 장애물들이 존재하고 자율 이동 로봇의 경로를 계획하기 위하여 형태장애물을 생성한 후 구역 분할 알고리즘을 적용할 시 형태장애물의 꼭지점에 대하여 수직 또는 수평의 하나의 방향으로만 선을 그어서 구역을 나누는 것이 아닌 다양한 각도로 선을 그어서 기존의 구역 분할 방식보다 구역이 생성되는 개수를 줄이는 것이다

제목
기존의 구역분할 이동 경로 계획에 비해 보다 생성되는 구역의 숫자를 줄일 수 있는 향상된 구역분할 이동 경로 계획 방법 및 장치
제목 (타언어)
The method and apparatus of advanced cell decomposition that can reduce the number of cells than exact cell decomposition
저자
소병철정진우
발행일
2012-11-16
출원번호
10-2011-0017375
등록번호
10-1203897
출원일
2011-02-25
등록일
2012-11-16