1 |
1
다개체 로봇의 충돌 회피 방법에 있어서, (a) 상기 다개체 로봇의 각 로봇별 우선 순위 및 경로를 결정하는 단계;(b) 후순위 로봇과 상기 후순위 로봇보다 상기 우선 순위가 높은 선순위 로봇의 경로 상의 모든 지점에 대한 거리를 계산하는 단계;(c) 상기 거리가 충돌 거리 이내인 경우에 충돌 예측 지점의 정보를 저장하는 단계;(d) 상기 충돌 예측 지점의 정보를 이용하여 확장된 충돌 지도를 완성하는 단계;(e) 상기 확장된 충돌 지도를 이용하여 상기 후순위 로봇보다 상기 우선 순위가 높은 모든 선순위 로봇과의 충돌을 예측하는 단계;(f) 상기 후순위 로봇이 상기 선순위 로봇과의 충돌이 예측되는 경우 상기 충돌을 회피하도록 상기 후순위 로봇의 수정된 속도 프로파일을 생성하는 단계; 및(g) 상기 다개체 로봇의 상기 각 로봇별 속도 프로파일이 결정된 후 상기 모든 로봇을 이동시키는 단계를 포함하는 확장된 충돌 지도를 이용한 다개체 로봇의 충돌 회피 방법
|
2 |
2
제 1 항에 있어서, 상기 (a) 단계의 상기 경로 결정시에 상기 로봇별 출발지와 목적지도 결정하는 것을 특징으로 하는 확장된 충돌 지도를 이용한 다개체 로봇의 충돌 회피 방법
|
3 |
3
제 1 항에 있어서, 상기 (f) 단계에서는 상기 수정된 속도 프로파일에 따라 이동하는 상기 후순위 로봇이 상기 후순위 로봇보다 상기 우선 순위가 높은 모든 선순위 로봇과 충돌하는지 여부를 재확인하는 것을 특징으로 하는 확장된 충돌 지도를 이용한 다개체 로봇의 충돌 회피 방법
|
4 |
4
삭제
|
5 |
5
제 1 항에 있어서, 상기 충돌 예측 지점의 정보는, 상기 충돌이 예측되는 지점에서의 상기 선순위 로봇의 이동 시간과, 상기 이동 시간에서의 상기 선순위 로봇과 충돌이 예측되는 상기 후순위 로봇의 경로상의 거리인 것을 특징으로 하는 확장된 충돌 지도를 이용한 다개체 로봇의 충돌 회피 방법
|
6 |
6
제 1 항에 있어서, 상기 (f) 단계는, (f1) 상기 확장된 충돌 지도로부터 상기 후순위 로봇과 상기 선순위 로봇의 충돌이 예측되는 충돌 예측 지역의 정보를 추출하는 단계;(f2) 상기 후순위 로봇의 속도 프로파일이 상기 충돌 예측 지역을 통과하는지 판별하는 단계;(f3) 상기 후순위 로봇의 상기 속도 프로파일이 상기 충돌 예측 지역을 통과하는 경우, 상기 속도 프로파일이 상기 충돌 예측 지역을 지나지 않도록 상기 속도 프로파일을 수정하는 단계를 포함하여 상기 수정된 속도 프로파일을 생성하는 것을 특징으로 하는 확장된 충돌 지도를 이용한 다개체 로봇의 충돌 회피 방법
|
7 |
7
제 6 항에 있어서, 상기 (f2) 단계에서 상기 후순위 로봇의 상기 속도 프로파일이 상기 충돌 예측 지역을 통과하는지 여부를 판단함에 있어서는, 상기 충돌 예측 지역의 상하단을 포함하는 사각형 지역을 상기 후순위 로봇의 상기 속도 프로파일이 통과하는지 여부로 판단하는 것을 특징으로 하는 확장된 충돌 지도를 이용한 다개체 로봇의 충돌 회피 방법
|
8 |
8
제 7 항에 있어서, 상기 (f3) 단계는, 상기 충돌 예측 지역의 상하단을 포함하는 상기 사각형 지역의 우하단 점을 도착점으로 하는 제 1 속도 프로파일을 생성하는 단계, 및 상기 사각형 지역의 우하단 점을 출발점으로 하는 제 2 속도 프로파일을 생성하는 단계를 포함하여 상기 수정된 속도 프로파일을 생성하는 것을 특징으로 하는 확장된 충돌 지도를 이용한 다개체 로봇의 충돌 회피 방법
|
9 |
9
제 1 항에 있어서, 상기 (f) 단계는,(f1) 상기 확장된 충돌 지도로부터 상기 후순위 로봇과 상기 후순위 로봇보다 상기 우선 순위가 높은 상기 선순위 로봇과의 충돌이 예측되는 충돌 예측 지역의 정보를 추출하는 단계;(f2) 상기 후순위 로봇의 속도 프로파일이 상기 충돌 예측 지역을 통과하는지 판별하는 단계; 및(f3) 상기 후순위 로봇의 상기 속도 프로파일이 상기 충돌 예측 지역을 통과하는 경우, 상기 후순위 로봇의 출발 시간을 지연시키는 단계를 포함하여 상기 수정된 속도 프로파일을 생성하는 것을 특징으로 하는 확장된 충돌 지도를 이용한 다개체 로봇의 충돌 회피 방법
|
10 |
10
제 9 항에 있어서, 상기 (f2) 단계에서 상기 후순위 로봇의 상기 속도 프로파일이 상기 충돌 예측 지역을 통과하는지 여부를 판단함에 있어서는, 상기 충돌 예측 지역의 상하단을 포함하는 사각형 지역을 상기 후순위 로봇의 상기 속도 프로파일이 통과하는지 여부로 판단하는 것을 특징으로 하는 확장된 충돌 지도를 이용한 다개체 로봇의 충돌 회피 방법
|
11 |
11
제 10 항에 있어서, 상기 (f3) 단계는, 상기 사각형 지역의 우하단 꼭지점 시간과 상기 후순위 로봇의 상기 속도 프로파일이 상기 사각형 지역의 하단과 만나는 시간과의 차를 계산하여 출발 지연 시간을 계산하는 단계 및 상기 속도 프로파일에 상기 출발 지연 시간을 적용하는 단계를 포함하여 상기 수정된 속도 프로파일을 생성하는 것을 특징으로 하는 확장된 충돌 지도를 이용한 다개체 로봇의 충돌 회피 방법
|
12 |
12
제 1 항에 있어서,상기 (f) 단계는,(f1) 상기 확장된 충돌 지도로부터 상기 후순위 로봇과 상기 후순위 로봇보다 상기 우선 순위가 높은 상기 선순위 로봇과의 충돌이 예측되는 충돌 예측 지역의 정보를 추출하는 단계;(f2) 상기 후순위 로봇의 속도 프로파일이 상기 충돌 예측 지역을 통과하는지 판별하는 단계;(f3) 상기 속도 프로파일에 단위 지연 시간을 적용한 수정된 속도 프로파일이 상기 충돌 예측 지역을 통과하지 않을 때까지 상기 단위 지연 시간을 상기 수정된 속도 프로파일에 적용하는 단계; 및(f4) 상기 단위 지연 시간을 총합한 총 지연 시간을 계산하는 단계를 포함하여 상기 총 지연 시간을 적용한 상기 수정된 속도 프로파일을 생성하는 것을 특징으로 하는 확장된 충돌 지도를 이용한 다개체 로봇의 충돌 회피 방법
|
13 |
13
다개체 로봇의 충돌을 회피하기 위하여 후순위 로봇에 대하여 상기 후순위 로봇보다 우선 순위가 높은 모든 선순위 로봇과의 충돌을 예측하여 확장된 충돌 지도를 작성하는 방법에 있어서, (a) 상기 다개체 로봇의 각 로봇별 우선 순위 및 경로를 결정하는 단계; (b) 상기 후순위 로봇과 상기 모든 선순위 로봇의 경로 상의 모든 지점에 대한 거리를 계산하는 단계; (c) 상기 거리가 충돌 거리 이내인 경우 충돌 예측 지점의 정보를 저장하는 단계; 및 (d) 상기 충돌 예측 지점의 정보를 이용하여 시간에 따른 충돌 예상 지점을 그래프에 표시하는 단계; 를 포함하는 확장된 충돌 지도 작성 방법
|
14 |
14
제 13 항에 있어서,상기 충돌 예측 지점의 정보는, 상기 충돌이 예측되는 지점에서의 상기 선순위 로봇의 이동 시간과, 상기 이동 시간에서의 상기 선순위 로봇과 충돌이 예측되는 상기 후순위 로봇의 경로상의 거리인 것을 특징으로 하는 확장된 충돌 지도 작성 방법
|
15 |
15
다수의 경로가 교차점을 형성하며, 상기 교차점에서만 충돌이 발생하는 시스템에서의 다개체 로봇의 충돌 회피 방법에 있어서, (a) 상기 다개체 로봇의 각 로봇별 우선 순위, 이동 경로, 출발지 및 도착지를 결정하는 단계;(b) 후순위 로봇과 상기 후순위 로봇보다 상기 우선 순위가 높은 선순위 로봇과의 거리 계산에 있어서, 상기 교차점에 상기 선순위 로봇의 진입시부터 상기 선순위 로봇이 진출할 때까지를 기준으로 상기 후순위 로봇과 상기 후순위 로봇보다 상기 우선 순위가 높은 상기 선순위 로봇의 경로 상의 모든 지점에 대한 거리를 계산하는 단계;(c) 상기 거리가 충돌 거리 이내인 경우에 충돌 예측 지점의 정보를 저장하는 단계; 및(d) 상기 충돌 예측 지점의 정보를 이용하여 확장된 충돌 지도를 완성하는 단계;(e) 상기 확장된 충돌 지도를 이용하여 상기 후순위 로봇에 대하여 상기 후순위 로봇보다 상기 우선 순위가 높은 모든 선순위 로봇과의 상기 교차점에서의 충돌을 예측하는 단계;(f) 상기 후순위 로봇이 상기 선순위 로봇과의 충돌이 예측되는 경우 상기 충돌을 회피하도록 상기 후순위 로봇의 수정된 속도 프로파일을 생성하는 단계; 및(g) 상기 다개체 로봇의 상기 각 로봇별 속도 프로파일이 결정된 후 상기 모든 로봇을 이동시키는 단계를 포함하는 확장된 충돌 지도를 이용한 다개체 로봇의 충돌 회피 방법
|
16 |
16
삭제
|
17 |
17
3 차원 상에서 이동하는 다개체 로봇의 충돌 회피 방법에 있어서, (a) 상기 다개체 로봇의 각 로봇별 우선 순위, 경로, 출발지 및 도착지를 결정하는 단계;(b) 후순위 로봇과 상기 후순위 로봇보다 상기 우선 순위가 높은 선순위 로봇의 경로 상의 모든 지점에 대한 거리를 계산하는 단계;(c) 상기 거리가 충돌 거리 이내인 경우에 충돌 예측 지점의 정보를 저장하는 단계; 및(d) 상기 충돌 예측 지점의 정보를 이용하여 확장된 충돌 지도를 완성하는 단계;(e) 상기 확장된 충돌 지도를 이용하여 상기 후순위 로봇에 대하여 상기 후순위 로봇보다 상기 우선 순위가 높은 모든 선순위 로봇과의 충돌을 예측하는 단계;(f) 상기 후순위 로봇이 상기 선순위 로봇과의 충돌이 예측되는 경우 상기 충돌을 회피하도록 상기 후순위 로봇의 수정된 속도 프로파일을 생성하는 단계; 및(g) 상기 다개체 로봇의 상기 각 로봇별 속도 프로파일이 결정된 후 상기 모든 로봇을 이동시키는 단계를 포함하는 확장된 충돌 지도를 이용한 3차원 상에서 이동하는 다개체 로봇의 충돌 회피 방법
|
18 |
18
삭제
|
19 |
19
제 1 항 내지 제 3 항, 제 5 항 내지 제 15 항 및 제 17 항 중 어느 한 항의 방법을 컴퓨터로 실행시킬 수 있는 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체
|
20 |
19
제 1 항 내지 제 3 항, 제 5 항 내지 제 15 항 및 제 17 항 중 어느 한 항의 방법을 컴퓨터로 실행시킬 수 있는 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체
|