[US]기존의 구역분할 이동 경로 계획에 비해 보다 생성되는 구역의 숫자를 줄일 수 있는 향상된 구역분할 이동 경로 계획 방법 및 장치

The method and apparatus of advanced cell decomposition that can reduce the number of cells than exact cell decomposition

초록

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

제목
[US]기존의 구역분할 이동 경로 계획에 비해 보다 생성되는 구역의 숫자를 줄일 수 있는 향상된 구역분할 이동 경로 계획 방법 및 장치
제목 (타언어)
The method and apparatus of advanced cell decomposition that can reduce the number of cells than exact cell decomposition
저자
소병철정진우
발행일
2015-08-25
출원번호
13/303,620
등록번호
9,116,523
출원일
2011-11-23
등록일
2015-08-25