1 |
1
삭제
|
2 |
2
로봇의 이동 경로를 탐색하는 모션 플래닝 장치에 있어서,상기 로봇의 상태를 샘플링하는 샘플링부; 및검사 지점에서 방향을 선택하여 상기 방향으로 향하는 선분을 생성하고 상기 생성된 선분에 대하여 충돌 검사를 수행함으로써 상기 생성된 선분이 브리지 라인인지를 판별하는 브리지 라인 테스트를 수행하는 브리지 라인 테스트부를 포함하고,상기 샘플링부는,상기 브리지 라인 테스트를 통해 상기 생성된 선분이 브리지 라인으로 판별되는 경우 상기 검사 지점에서는 최적화 기반 추적 방법을 이용하여 상기 로봇의 상태를 샘플링하고,상기 브리지 라인 테스트부는,상기 검사 지점이 장애물의 경계에 있는 경우에만 상기 브리지 라인 테스트를 수행하는 것을 특징으로 하는 모션 플래닝 장치
|
3 |
3
로봇의 이동 경로를 탐색하는 모션 플래닝 장치에 있어서,상기 로봇의 상태를 샘플링하는 샘플링부; 및검사 지점에서 방향을 선택하여 상기 방향으로 향하는 선분을 생성하고 상기 생성된 선분에 대하여 충돌 검사를 수행함으로써 상기 생성된 선분이 브리지 라인인지를 판별하는 브리지 라인 테스트를 수행하는 브리지 라인 테스트부를 포함하고,상기 샘플링부는,상기 브리지 라인 테스트를 통해 상기 생성된 선분이 브리지 라인으로 판별되는 경우 상기 검사 지점에서는 최적화 기반 추적 방법을 이용하여 상기 로봇의 상태를 샘플링하고,상기 브리지 라인 테스트부는,상기 검사 지점으로 향하는 방향 및 장애물의 내부로 향하는 방향에 대해서는 '0'의 확률을 가지는 혼합 가우시안 함수를 이용하여 상기 방향을 선택하는 것을 특징으로 하는 모션 플래닝 장치
|
4 |
4
로봇의 이동 경로를 탐색하는 모션 플래닝 장치에 있어서,상기 로봇의 상태를 샘플링하는 샘플링부; 및검사 지점에서 방향을 선택하여 상기 방향으로 향하는 선분을 생성하고 상기 생성된 선분에 대하여 충돌 검사를 수행함으로써 상기 생성된 선분이 브리지 라인인지를 판별하는 브리지 라인 테스트를 수행하는 브리지 라인 테스트부를 포함하고,상기 샘플링부는,상기 브리지 라인 테스트를 통해 상기 생성된 선분이 브리지 라인으로 판별되는 경우 상기 검사 지점에서는 최적화 기반 추적 방법을 이용하여 상기 로봇의 상태를 샘플링하고,상기 브리지 라인 테스트부는,PCA(Principle Component Analysis) 방법을 이용하여 로봇 상태 트리의 분포를 분석함으로써 유추되는 장애물의 배치 형태를 기초로 상기 방향을 선택하는 것을 특징으로 하는 모션 플래닝 장치
|
5 |
5
제4항에 있어서,상기 브리지 라인 테스트부는,상기 PCA 방법을 통해 가장 분산이 높은 축과 직교하여 향하는 방향으로 상기 브리지 라인 테스트를 수행하는 것을 특징으로 하는 모션 플래닝 장치
|
6 |
6
제4항에 있어서,상기 브리지 라인 테스트부는,상기 로봇 상태 트리의 분포가 치우친 정도를 가중치로 이용하여 상기 방향을 선택하는 것을 특징으로 하는 모션 플래닝 장치
|
7 |
7
로봇의 이동 경로를 탐색하는 모션 플래닝 장치에 있어서,상기 로봇의 상태를 샘플링하는 샘플링부; 및검사 지점에서 방향을 선택하여 상기 방향으로 향하는 선분을 생성하고 상기 생성된 선분에 대하여 충돌 검사를 수행함으로써 상기 생성된 선분이 브리지 라인인지를 판별하는 브리지 라인 테스트를 수행하는 브리지 라인 테스트부를 포함하고,상기 샘플링부는,상기 브리지 라인 테스트를 통해 상기 생성된 선분이 브리지 라인으로 판별되는 경우 상기 검사 지점에서는 최적화 기반 추적 방법을 이용하여 상기 로봇의 상태를 샘플링하고,상기 브리지 라인 테스트부는,상기 로봇 상태 트리가 확장되지 않고 멈춰있는 지점에 대해 상기 브리지 라인 테스트를 다시 수행하고,상기 샘플링부는,상기 멈춰있는 지점이 상기 브리지 라인으로 판별되는 경우 상기 멈춰있는 지점에서 상기 최적화 기반 추적 방법을 수행하는 것을 특징으로 하는 모션 플래닝 장치
|
8 |
8
로봇의 이동 경로를 탐색하는 모션 플래닝 장치에 있어서,상기 로봇의 상태를 샘플링하는 샘플링부; 및검사 지점에서 방향을 선택하여 상기 방향으로 향하는 선분을 생성하고 상기 생성된 선분에 대하여 충돌 검사를 수행함으로써 상기 생성된 선분이 브리지 라인인지를 판별하는 브리지 라인 테스트를 수행하는 브리지 라인 테스트부를 포함하고,상기 샘플링부는,상기 브리지 라인 테스트를 통해 상기 생성된 선분이 브리지 라인으로 판별되는 경우 상기 검사 지점에서는 최적화 기반 추적 방법을 이용하여 상기 로봇의 상태를 샘플링하고,상기 로봇의 상태 트리에 속한 노드들에 대하여 충돌 검사를 수행하여 상기 노드의 클리어런스(clearance)를 추정하는 비충돌 라인 테스트를 수행함으로써 상기 로봇의 상태 트리에 대한 샘플링을 브리지 라인 및 상기 로봇의 상태 트리가 확장되지 않은 지점 중 적어도 하나로 집중시키는 비충돌 라인 테스트부를 더 포함하는 것을 특징으로 하는 모션 플래닝 장치
|
9 |
9
삭제
|
10 |
10
로봇의 이동 경로를 탐색하는 모션 플래닝 방법에 있어서,검사 지점에서 방향을 선택하여 상기 방향으로 향하는 선분을 생성하고 상기 생성된 선분에 대하여 충돌 검사를 수행함으로써 상기 생성된 선분이 브리지 라인인지를 판별하는 브리지 라인 테스트를 수행하는 단계; 및상기 생성된 선분이 브리지 라인으로 판별되는 경우 상기 검사 지점에서는 최적화 기반 추적 방법을 이용하여 상기 로봇의 상태를 샘플링하고 상기 생성된 선분이 브리지 라인이 아닌 것으로 판별되는 경우 상기 검사 지점에서는 임의 샘플링 방법을 이용하여 상기 로봇의 상태를 샘플링함으로써 상기 로봇의 이동 경로를 탐색하는 단계를 포함하고,상기 브리지 라인 테스트는,상기 검사 지점이 장애물의 경계에 있는 경우에만 수행되는 것을 특징으로 하는 모션 플래닝 방법
|
11 |
11
로봇의 이동 경로를 탐색하는 모션 플래닝 방법에 있어서,검사 지점에서 방향을 선택하여 상기 방향으로 향하는 선분을 생성하고 상기 생성된 선분에 대하여 충돌 검사를 수행함으로써 상기 생성된 선분이 브리지 라인인지를 판별하는 브리지 라인 테스트를 수행하는 단계; 및상기 생성된 선분이 브리지 라인으로 판별되는 경우 상기 검사 지점에서는 최적화 기반 추적 방법을 이용하여 상기 로봇의 상태를 샘플링하고 상기 생성된 선분이 브리지 라인이 아닌 것으로 판별되는 경우 상기 검사 지점에서는 임의 샘플링 방법을 이용하여 상기 로봇의 상태를 샘플링함으로써 상기 로봇의 이동 경로를 탐색하는 단계를 포함하고,상기 브리지 라인 테스트를 수행하는 단계에서,상기 방향은 상기 로봇의 상태 트리가 확장되는 방향 및 장애물의 내부로 향하는 방향에 대해서는 '0'의 확률을 가지는 혼합 가우시안 함수를 이용하여 선택되는 것을 특징으로 하는 모션 플래닝 방법
|
12 |
12
로봇의 이동 경로를 탐색하는 모션 플래닝 방법에 있어서,검사 지점에서 방향을 선택하여 상기 방향으로 향하는 선분을 생성하고 상기 생성된 선분에 대하여 충돌 검사를 수행함으로써 상기 생성된 선분이 브리지 라인인지를 판별하는 브리지 라인 테스트를 수행하는 단계; 및상기 생성된 선분이 브리지 라인으로 판별되는 경우 상기 검사 지점에서는 최적화 기반 추적 방법을 이용하여 상기 로봇의 상태를 샘플링하고 상기 생성된 선분이 브리지 라인이 아닌 것으로 판별되는 경우 상기 검사 지점에서는 임의 샘플링 방법을 이용하여 상기 로봇의 상태를 샘플링함으로써 상기 로봇의 이동 경로를 탐색하는 단계를 포함하고,상기 브리지 라인 테스트는,PCA(Principle Component Analysis) 방법을 이용하여 로봇 상태 트리의 분포를 분석함으로써 유추되는 장애물의 배치 형태를 기초로 가장 분산이 높은 축과 직교하여 향하는 방향으로 수행되는 것을 특징으로 하는 모션 플래닝 방법
|
13 |
13
로봇의 이동 경로를 탐색하는 모션 플래닝 방법에 있어서,검사 지점에서 방향을 선택하여 상기 방향으로 향하는 선분을 생성하고 상기 생성된 선분에 대하여 충돌 검사를 수행함으로써 상기 생성된 선분이 브리지 라인인지를 판별하는 브리지 라인 테스트를 수행하는 단계; 및상기 생성된 선분이 브리지 라인으로 판별되는 경우 상기 검사 지점에서는 최적화 기반 추적 방법을 이용하여 상기 로봇의 상태를 샘플링하고 상기 생성된 선분이 브리지 라인이 아닌 것으로 판별되는 경우 상기 검사 지점에서는 임의 샘플링 방법을 이용하여 상기 로봇의 상태를 샘플링함으로써 상기 로봇의 이동 경로를 탐색하는 단계를 포함하고,상기 브리지 라인 테스트는 상기 로봇 상태 트리가 확장되지 않고 멈춰있는 지점에서 다시 수행되고, 상기 멈춰있는 지점이 상기 브리지 라인으로 판별되는 경우 상기 멈춰있는 지점에서는 상기 최적화 기반 추적 방법이 수행되는 것을 특징으로 하는 모션 플래닝 방법
|
14 |
14
로봇의 이동 경로를 탐색하는 모션 플래닝 방법에 있어서,검사 지점에서 방향을 선택하여 상기 방향으로 향하는 선분을 생성하고 상기 생성된 선분에 대하여 충돌 검사를 수행함으로써 상기 생성된 선분이 브리지 라인인지를 판별하는 브리지 라인 테스트를 수행하는 단계; 및상기 생성된 선분이 브리지 라인으로 판별되는 경우 상기 검사 지점에서는 최적화 기반 추적 방법을 이용하여 상기 로봇의 상태를 샘플링하고 상기 생성된 선분이 브리지 라인이 아닌 것으로 판별되는 경우 상기 검사 지점에서는 임의 샘플링 방법을 이용하여 상기 로봇의 상태를 샘플링함으로써 상기 로봇의 이동 경로를 탐색하는 단계를 포함하고,상기 로봇의 상태 트리에 속한 노드들에 대하여 충돌 검사를 수행하여 상기 노드의 클리어런스(clearance)를 추정하는 비충돌 라인 테스트를 수행함으로써 상기 로봇의 상태 트리에 대한 샘플링을 브리지 라인 및 상기 로봇의 상태 트리가 확장되지 않은 지점 중 적어도 하나로 집중시키는 단계를 더 포함하는 것을 특징으로 하는 모션 플래닝 방법
|