1 |
1
동작 모드에 따라 무인기를 기동시키는 무인기 기동부;상기 무인기에 설치된 다중 카메라에서 촬영한 다중 영상으로부터 깊이 지도(depth map)을 생성하는 깊이 지도 생성부;상기 깊이 지도를 분석하여 장애물을 탐지하는 장애물 탐지부; 및상기 장애물 탐지부에서 장애물을 탐지한 경우, 상기 장애물을 회피하도록 조준점(aiming point)을 생성하여 상기 무인기가 목표점을 향해 이동하는 내비게이션 모드에서 상기 조준점을 향하도록 하는 제1 충돌 회피 모드로 상기 동작 모드를 전환시키는 충돌 회피 처리부를 포함하되,상기 장애물 탐지부는 상기 장애물을 상기 장애물 자체를 포함하는 외접구(circumscribed sphere)로 재형상화하고, 상기 외접구의 직경 혹은 반경 중 적어도 하나와 상기 외접구의 중심점을 장애물 정보로 생성하는 것을 특징으로 하는 장애물 회피 시스템
|
2 |
2
제1항에 있어서, 상기 장애물 탐지부는 상기 깊이 지도에서 픽셀의 깊이값이 미리 정의된 임계치보다 작을 경우 상기 픽셀의 영역이 상기 장애물인 것으로 간주하는 것을 특징으로 하는 장애물 회피 시스템
|
3 |
3
삭제
|
4 |
4
제1항에 있어서,상기 외접구의 중심점의 x 성분은 최소 깊이와 최대 깊이의 평균이고, 상기 외접구의 중심점의 y 성분 및 z 성분은 이미지 평면 내에서 상기 장애물에 해당하는 전체 픽셀 영역을 커버하는 외접원의 중심점인 것을 특징으로 하는 장애물 회피 시스템
|
5 |
5
제4항에 있어서,상기 최소 깊이와 상기 최대 깊이 간의 차이와 상기 외접원의 직경 중 큰 값을 상기 외접구의 직경으로 선택하는 것을 특징으로 하는 장애물 회피 시스템
|
6 |
6
제1항에 있어서,상기 충돌 회피 처리부는 상기 외접구의 직경에 안전 마진(safety margin)을 합산한 충돌 안전 경계(collision safety boundary)를 생성하고, 상기 무인기로부터 상기 충돌 안전 경계까지의 접선 집합에 의해 정의되는 충돌 콘(collision cone)을 생성한 후, 상기 무인기의 속도 벡터가 상기 충돌 콘 내에 위치할 경우 상기 제1 충돌 회피 모드로 상기 동작 모드를 전환시키는 것을 특징으로 하는 장애물 회피 시스템
|
7 |
7
제6항에 있어서,상기 충돌 회피 처리부는 상기 충돌 안전 경계와 상기 충돌 콘의 교점 집합 중 상기 속도 벡터에 가장 근접한 거리를 가지는 지점을 상기 조준점으로 선택하는 것을 특징으로 하는 장애물 회피 시스템
|
8 |
8
제1항에 있어서,이전에 생성된 상기 장애물 정보를 모두 저장하는 저장부를 더 포함하되,상기 장애물 탐지부에서 장애물이 감지되지 않고 상기 저장부에 이전에 저장된 상기 장애물 정보가 존재할 경우, 상기 충돌 회피 처리부는 상기 무인기의 속도 벡터가 상기 장애물 정보로 이루어진 외접구와 상기 무인기에 의해 형성된 충돌 콘 내부 영역을 가리키는 경우 제2 충돌 회피 모드로 상기 동작 모드를 전환하는 것을 특징으로 하는 장애물 회피 시스템
|
9 |
9
제8항에 있어서,상기 충돌 회피 처리부는 상기 무인기의 속도 벡터가 충돌 콘 내부 영역을 가리키는 외접구가 복수인 경우, 하기 수학식에 따라 충돌 회피를 위한 중요 외접구를 선택하는 것을 특징으로 하는 장애물 회피 시스템
|
10 |
10
제9항에 있어서,상기 제2 충돌 회피 모드에서 상기 무인기가 상기 중요 외접구의 외부에 있을 때, 상기 충돌 회피 처리부는 충돌 안전 경계를 상기 중요 외접구로 교체한 후 상기 조준점을 생성하는 것을 특징으로 하는 장애물 회피 시스템
|
11 |
11
제9항에 있어서,상기 제2 충돌 회피 모드에서 상기 무인기가 상기 중요 외접구의 내부에 있을 때, 상기 충돌 회피 처리부는 상기 목표점을 중심으로 하고 중요 외접구의 중심점을 표면 상의 일 지점으로 하는 구를 형상화했을 때, 상기 구의 내부에 상기 무인기가 위치하면 상기 목표점을 향하도록 상기 동작 모드를 상기 내비게이션 모드로 설정하고, 상기 구의 내부에 상기 무인기가 위치하지 않으면 충돌 안전 경계를 상기 중요 외접구로 교체한 후 상기 조준점을 생성하는 것을 특징으로 하는 장애물 회피 시스템
|
12 |
12
동작 모드에 따라 무인기를 기동시키는 무인기 기동부;상기 무인기에 설치된 다중 카메라에서 촬영한 다중 영상으로부터 깊이 지도(depth map)을 생성하는 깊이 지도 생성부;상기 깊이 지도를 분석하여 장애물을 탐지하는 장애물 탐지부; 및상기 장애물 탐지부에서 장애물을 탐지한 경우, 상기 장애물을 회피하도록 조준점(aiming point)을 생성하여 상기 무인기가 목표점을 향해 이동하는 내비게이션 모드에서 상기 조준점을 향하도록 하는 제1 충돌 회피 모드로 상기 동작 모드를 전환시키는 충돌 회피 처리부를 포함하되,상기 장애물 탐지부는 상기 다중 영상을 바이너리 영상으로 변환하고 클러스터(cluster)를 생성하되, 오버랩되는 장애물을 하나의 장애물로 취급하는 것을 특징으로 하는 장애물 회피 시스템
|
13 |
13
제12항에 있어서,조준점 후보는 상기 클러스터 주위로 계산되며,상기 조준점 후보의 일부 지점이 다른 장애물의 충돌 안전 경계에 포함되는 경우 상기 조준점 후보에서 제외되는 것을 특징으로 하는 장애물 회피 시스템
|
14 |
14
동작 모드에 따라 기동되어 목표점을 향해 이동하는 무인기가 장애물과 충돌하는 것을 회피시키는 방법으로서,(a) 상기 무인기에 설치된 다중 카메라에서 촬영한 다중 영상으로부터 깊이 지도(depth map)을 생성하는 단계;(b) 상기 깊이 지도를 분석하여 장애물을 탐지하는 단계; 및(c) 상기 장애물 탐지부에서 장애물을 탐지한 경우, 상기 장애물을 회피하도록 조준점(aiming point)을 생성하여 상기 무인기가 목표점을 향해 이동하는 내비게이션 모드에서 상기 조준점을 향하도록 하는 제1 충돌 회피 모드로 상기 동작 모드를 전환시키는 단계를 포함하되,상기 단계 (b)는 상기 장애물을 상기 장애물 자체를 포함하는 외접구(circumscribed sphere)로 재형상화하고, 상기 외접구의 직경 혹은 반경 중 적어도 하나와 상기 외접구의 중심점을 장애물 정보로 생성하는 것을 특징으로 하는 장애물 회피 방법
|
15 |
15
제14항에 있어서, 상기 단계 (b)는 상기 깊이 지도에서 픽셀의 깊이값이 미리 정의된 임계치보다 작을 경우 상기 픽셀의 영역이 상기 장애물인 것으로 간주하는 것을 특징으로 하는 장애물 회피 방법
|
16 |
16
삭제
|
17 |
17
제14항에 있어서,상기 외접구의 중심점의 x 성분은 최소 깊이와 최대 깊이의 평균이고, 상기 외접구의 중심점의 y 성분 및 z 성분은 이미지 평면 내에서 상기 장애물에 해당하는 전체 픽셀 영역을 커버하는 외접원의 중심점인 것을 특징으로 하는 장애물 회피 방법
|
18 |
18
제17항에 있어서,상기 최소 깊이와 상기 최대 깊이 간의 차이와 상기 외접원의 직경 중 큰 값을 상기 외접구의 직경으로 선택하는 것을 특징으로 하는 장애물 회피 방법
|
19 |
19
제14항에 있어서,상기 단계 (c)는, (c1) 상기 외접구의 직경에 안전 마진(safety margin)을 합산한 충돌 안전 경계(collision safety boundary)를 생성하는 단계;(c2) 상기 무인기로부터 상기 충돌 안전 경계까지의 접선 집합에 의해 정의되는 충돌 콘(collision cone)을 생성하는 단계를 포함하되, 상기 무인기의 속도 벡터가 상기 충돌 콘 내에 위치할 경우 상기 제1 충돌 회피 모드로 상기 동작 모드를 전환시키는 것을 특징으로 하는 장애물 회피 방법
|
20 |
20
제19항에 있어서,상기 충돌 안전 경계와 상기 충돌 콘의 교점 집합 중 상기 속도 벡터에 가장 근접한 거리를 가지는 지점을 상기 조준점으로 선택하는 것을 특징으로 하는 장애물 회피 방법
|
21 |
21
제14항에 있어서,이전에 생성된 상기 장애물 정보를 저장부에 모두 저장하는 단계를 더 포함하되,상기 장애물이 감지되지 않고 상기 저장부에 이전에 저장된 상기 장애물 정보가 존재할 경우, 상기 단계 (c)는 상기 무인기의 속도 벡터가 상기 장애물 정보로 이루어진 외접구와 상기 무인기에 의해 형성된 충돌 콘 내부 영역을 가리키는 경우 제2 충돌 회피 모드로 상기 동작 모드를 전환하는 것을 특징으로 하는 장애물 회피 방법
|
22 |
22
제21항에 있어서,상기 단계 (c)는 상기 무인기의 속도 벡터가 충돌 콘 내부 영역을 가리키는 외접구가 복수인 경우, 하기 수학식에 따라 충돌 회피를 위한 중요 외접구를 선택하는 것을 특징으로 하는 장애물 회피 방법
|
23 |
23
제22항에 있어서,상기 제2 충돌 회피 모드에서 상기 무인기가 상기 중요 외접구의 외부에 있을 때, 상기 단계 (c)는 충돌 안전 경계를 상기 중요 외접구로 교체한 후 상기 조준점을 생성하는 것을 특징으로 하는 장애물 회피 방법
|
24 |
24
제22항에 있어서,상기 제2 충돌 회피 모드에서 상기 무인기가 상기 중요 외접구의 내부에 있을 때, 상기 단계 (c)는 상기 목표점을 중심으로 하고 중요 외접구의 중심점을 표면 상의 일 지점으로 하는 구를 형상화했을 때, 상기 구의 내부에 상기 무인기가 위치하면 상기 목표점을 향하도록 상기 동작 모드를 상기 내비게이션 모드로 설정하고, 상기 구의 내부에 상기 무인기가 위치하지 않으면 충돌 안전 경계를 상기 중요 외접구로 교체한 후 상기 조준점을 생성하는 것을 특징으로 하는 장애물 회피 방법
|
25 |
25
동작 모드에 따라 기동되어 목표점을 향해 이동하는 무인기가 장애물과 충돌하는 것을 회피시키는 방법으로서,(a) 상기 무인기에 설치된 다중 카메라에서 촬영한 다중 영상으로부터 깊이 지도(depth map)을 생성하는 단계;(b) 상기 깊이 지도를 분석하여 장애물을 탐지하는 단계; 및(c) 상기 장애물 탐지부에서 장애물을 탐지한 경우, 상기 장애물을 회피하도록 조준점(aiming point)을 생성하여 상기 무인기가 목표점을 향해 이동하는 내비게이션 모드에서 상기 조준점을 향하도록 하는 제1 충돌 회피 모드로 상기 동작 모드를 전환시키는 단계를 포함하되,상기 단계 (b)는 상기 다중 영상을 바이너리 영상으로 변환하고 클러스터(cluster)를 생성하되, 오버랩되는 장애물을 하나의 장애물로 취급하는 것을 특징으로 하는 장애물 회피 방법
|
26 |
26
제25항에 있어서,조준점 후보는 상기 클러스터 주위로 계산되며,상기 조준점 후보의 일부 지점이 다른 장애물의 충돌 안전 경계에 포함되는 경우 상기 조준점 후보에서 제외되는 것을 특징으로 하는 장애물 회피 방법
|
27 |
27
제14항, 제15항, 제17항 내지 제26항 중 어느 한 항에 기재된 장애물 회피 방법을 수행하기 위해 디지털 처리 장치에 의해 판독될 수 있는 프로그램을 기록한 기록매체
|