KR101234798B1

KR101234798B1 - 이동 로봇의 위치 측정 방법 및 장치

Info

Publication number: KR101234798B1
Application number: KR1020080117031A
Authority: KR
Inventors: 이형기; 최기완; 방석원; 정우연; 박지영
Original assignee: 삼성전자주식회사
Priority date: 2008-11-24
Filing date: 2008-11-24
Publication date: 2013-02-20
Also published as: KR20090009172A

Abstract

본 발명은 카메라, 관성 센서 및 엔코더를 이용한 이동 로봇의 위치 측정에 관한 것이다.

본 발명의 일 실시예에 따른 이동 로봇의 위치 측정 장치는, 이동 로봇의 직진 가속도를 측정하는 가속도계; 상기 이동 로봇이 등속 운동을 하는 구간과 가감속 운동을 하는 구간을 판단하는 등속 판단부; 및 상기 이동 로봇이 등속 운동을 하는 구간에서, 상기 측정된 직진 가속도와 중력 가속도와의 관계를 이용하여, 상기 이동 로봇의 피치와 롤을 계산하는 자세 계산부; 이동 로봇의 상부면에 장착되어 천정 영상을 촬영하는 카메라; 상기 촬영된 천정 영상으로부터 특징점을 추출하는 특징점 추출부; 상기 계산된 피치와 롤을 이용하여 상기 추출된 특징점의 좌표를 보상하는 특징점 보상부; 및 상기 좌표가 보상된 특징점을 기초로 하여 상기 이동 로봇의 이동 변위를 계산하는 위치 계산부를 포함한다.

이동 로봇, 자세, 천정 영상, 특징점, 위치인식, 자이로, 가속도계, 엔코더

Description

이동 로봇의 위치 측정 방법 및 장치{Method and apparatus for measuring position of the mobile robot}

본 발명은 이동 로봇(mobile robot)에 관한 것으로, 보다 상세하게는 카메라, 관성 센서 및 엔코더를 이용한 이동 로봇의 자세 측정 및 이동 로봇의 위치 측정에 관한 것이다.

일반적으로 로봇은 산업용으로 개발되어 공장자동화의 일환으로 사용되거나, 인간이 견딜 수 없는 극한의 환경에서 인간을 대신하여 작업을 수행하는 데 사용되어 왔다. 이러한 로봇 공학분야는 근래에 들어 최첨단의 우주개발산업에 사용되면서 발전을 거듭하여 최근에 들어서는 인간친화적인 가정용 로봇의 개발에까지 이르렀다. 덧붙여, 로봇은 의료용 기기를 대체하여 인간 생체 내에 투입됨으로써, 기존의 의료용 기기로는 치료가 불가능했던 미세한 인간 생체조직의 치료에까지 이용된다. 이와 같은 눈부신 로봇공학의 발전은 인터넷에 의한 정보혁명과 이를 뒤이어 유행하고 있는 생명공학분야를 대체하여 새롭게 등장할 최첨단 분야로서 각광받고 있다.

이 중 상기 가정용 로봇은 산업용 로봇에 국한되어왔던 기존의 중공업 중심 의 로봇공학분야를 경공업 중심의 로봇공학 분야까지 확대시킨 주역으로서 가장 기본적으로 상기되는 것으로 청소용 로봇을 그 예로 들 수 있다. 이러한 상기 청소용 로봇은 통상 이동을 위한 구동수단과, 청소를 위한 청소 수단 그리고, 자신의 위치 또는 사용자 리모컨의 위치를 측정하기 위한 위치 측정 수단 등으로 구성된다.

청소용 로봇과 같은 이동 로봇에서 자기의 정확한 위치를 파악하는 것은 가장 기본적이고 중요한 기능이다. 이동 로봇의 절대 위치를 계산하는 방법으로는 초음파 센서를 탑재한 비콘(beacon)을 이용하는 방법, 실내용 GPS(Global Positioning System)를 가정 내에 설치하는 방법, 또는 카메라 영상을 이용하여 로봇이 가정내에서 특징점을 뽑아내어 등록하고 이를 기준으로 자기위치를 계산하는 방법 등이 있다. 또 상대 위치를 결정하는 방법으로는 엔코더(encoder)로부터 회전속도와 직진속도를 구하고 이를 적분하여 위치를 구하는 방법이나, 가속도 센서로부터 구한 가속도 값을 두 번 적분하여 위치를 구하는 방법, 또는 자이로 센서의 출력 값인 회전 속도를 적분하여 방향을 구하는 방법 등이 알려져 있다.

절대 위치를 계산하는 방법 중에 대표적인 것이 도 1에 도시한 바와 같은, 카메라와 엔코더를 이용한 방법이다.

이동 로봇은, 이동카메라에 의하여 획득된(captured) 영상이 입력되면(S11), 상기 입력된 영상으로부터 특징점(features)을 추출하여 등록한다(S12). 그런데, 등록된 특징점으로부터 이동 로봇의 이동 변위를 측정하기 위해서는 먼저, 이동 로봇이 위치하는 바닥으로부터 상기 특징점까지의 높이(특징점 높이)를 계산할 필요가 있다(S13). 이 때, 특징점 높이의 계산하기 위해서 엔코더로부터 입력되는 신 호(엔코더 신호)를 사용한다(S15). 일단, 상기 특징점 높이가 계산된 이후부터는 상기 등록된 특징점과, 이동 로봇이 이동 중에 얻은 특징점을 비교함으로써 이동 로봇의 이동 변위를 알 수 있다(S14).

그런데, 도 1의 방법에서, 만약 카메라의 자세가 부정확하면 오동작을 일으킬 가능성이 있다. 도 2는 동일한 위치에서 이동 로봇의 자세가 달라졌을 때 천장 영상이 변화되는 결과를 보여준다. 좌측의 영상(21)은 이동 로봇이 지면과 수평을 이룰 때의 천정 영상이고, 우측의 영상(22)은 이동 로봇 앞쪽이 약간 들렸을 때의 천정 영상이다. 우측과 같은 경우에서, 이동 로봇의 엔코더 값은 변하지 않지만 상기 획득된 영상(22)을 기초로, 이동 로봇은 자신이 후진한 것으로 판단한다. 이와 같이, 이동 로봇의 자세 내지 카메라의 자세가 정확하지 않으면, 미소한 피치(pitch)나 롤(roll)의 변화에 의해서도 센싱되는 값의 오차는 매우 커질 수 있기 때문에, 이동 변위를 센싱함에 있어서 이동 로봇의 자세를 정확히 측정하는 것은 매우 중요하다고 볼 수 있다.

그리고, 상기한 방법은 이동 로봇이 바닥면과 수평을 이루지 않는 경우에는 이동 변위의 오차가 크게 발생하는 단점이 있고, 신뢰하기 어려운 엔코더를 이용하여 이동 변위를 구한 후 특징점의 높이를 구하기 때문에 특징점의 등록시간이 오래 걸린다는 단점이 있다.

한편, 이동 로봇의 위치를 계산하는 다른 방법은 가속도계나 자이로와 같은 관성 센서의 값을 적분하여 이동 변위를 계산하고 엔코더 값과 융합(fusion)하여 정확도를 향상시키는 방법이다. 도 3은 이러한 방법을 수행하는 흐름을 보여준다.

이동 로봇은 3축 자이로의 값을 입력 받고(S31), 이를 이용하여 자신의 자세를 추정한다(S32). 또한, 이동 로봇은 3축 가속도계의 값을 입력 받고(S33), 중력 보상을 수행한다(S34). 그리고, 이동 로봇은 엔코더 값을 입력 받고(S35), 이를 상기 자이로에 의해 추정된 자세(roll, pitch, yaw) 및 중력 보상된 가속도계의 값으로부터 얻어지는 이동 변위를 계산한다.

그런데, 이와 같은 방식은, 이동 로봇이 저속으로 직진하는 경우에는 가속도계의 신호가 너무 미약하여 잡음과 구별이 안되기 때문에 위치 계산 성능이 떨어지고 관성 센서를 장시간 적분시에는 정확도가 떨어진다는 단점이 있다.

본 발명이 이루고자 하는 기술적 과제는, 피치(pitch) 자이로 및 롤(roll) 자이로 없이 가속도계를 이용하여 이동 로봇의 자세를 측정하는 방법 및 장치를 제공하는 것이다.

본 발명이 이루고자 하는 또 다른 기술적 과제는, 카메라, 관성센서 및 엔코더를 융합하여 이동 로봇의 위치를 계산하는 방법 및 장치를 제공하는 것이다.

본 발명의 기술적 과제들은 이상에서 언급한 기술적 과제로 제한되지 않으며, 언급되지 않은 또 다른 기술적 과제들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.

상기 기술적 과제를 달성하기 위한 본 발명의 일 실시예에 따른, 이동 로봇의 위치 측정 장치는, 이동 로봇의 직진 가속도를 측정하는 가속도계; 상기 이동 로봇이 등속 운동을 하는 구간과 가감속 운동을 하는 구간을 판단하는 등속 판단부; 및 상기 이동 로봇이 등속 운동을 하는 구간에서, 상기 측정된 직진 가속도와 중력 가속도와의 관계를 이용하여, 상기 이동 로봇의 피치와 롤을 계산하는 자세 계산부; 이동 로봇의 상부면에 장착되어 천정 영상을 촬영하는 카메라; 상기 촬영된 천정 영상으로부터 특징점을 추출하는 특징점 추출부; 상기 계산된 피치와 롤을 이용하여 상기 추출된 특징점의 좌표를 보상하는 특징점 보상부; 및 상기 좌표가 보상된 특징점을 기초로 하여 상기 이동 로봇의 이동 변위를 계산하는 위치 계산부 를 포함한다.

상기 기술적 과제를 달성하기 위한 본 발명의 일 실시예에 따른, 이동 로봇의 위치 측정 방법은, 가속도계를 이용하여 이동 로봇의 직진 가속도를 측정하는 단계; 상기 이동 로봇이 등속 운동을 하는 구간과 가감속 운동을 하는 구간을 판단하는 단계; 상기 이동 로봇이 등속 운동을 하는 구간에서, 상기 측정된 직진 가속도와 중력 가속도와의 관계를 이용하여, 상기 이동 로봇의 피치와 롤을 계산하는 단계; 천정 영상을 촬영하는 단계; 상기 촬영된 천정 영상으로부터 특징점을 추출하는 단계; 상기 계산된 피치와 롤을 이용하여 상기 추출된 특징점의 좌표를 보상하는 단계; 및 상기 좌표가 보상된 특징점을 기초로 하여 상기 이동 로봇의 이동 변위를 계산하는 단계를 포함한다.

본 발명에 따르면, 피치(pitch) 자이로 및 롤(roll) 자이로 없이도, 가속도계를 이용하여 이동 로봇의 자세를 측정할 수 있는 장점이 있다.

또한, 본 발명에 따르면, 카메라, 관성센서 및 엔코더를 융합함으로써, 이동 로봇의 위치 측정을 효율적으로 수행할 수 있는 장점도 있다.

본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 것이며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하며, 본 발 명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.

이하 첨부된 도면들을 참조하여 본 발명의 일 실시예를 상세히 설명한다.

전술한 바와 같이, 카메라, 관성센서 및 엔코더를 융합하여 이동 로봇의 위치를 측정하기 위해서는, 우선적으로 이동 로봇의 자세(pose)를 정확하게 측정하는 것이 선행되어야 한다. 상기 "자세"라 함은 이동 로봇의 방향각, 즉 피치(pitch), 롤(roll), 및 요우(yaw)를 포함하는 개념이다.

다음의 도 4는 이동 로봇(50)의 자세를 정의하는 도면이다. 도 4에서, X, Y, Z 축은 공간상에서 고정된 글로벌 좌표축이고, x_b, y_b, z_c는 이동 로봇(50)의 몸체에 부착된 로컬 좌표축이다. 이동 로봇(50)의 전진 방향을 X라고 할 때, 롤, 피치 및 요우는 도 4에 도시된 바와 같이 정의될 수 있다. 이와 같이, 롤, 피치 및 요우가 발생함에 의하여, 글로벌 좌표축과 이동 로봇(50)의 로컬 좌표축은 서로 일치하지 않게 된다.

일반적으로, 이동 로봇의 회전각, 즉 피치, 롤, 요는 자이로에 의하여 측정하고, 이동 로봇의 이동 변위는 엔코더 또는 가속도계에 의하여 측정한다. 그러나, 자이로는 가속도계에 가격면에서 훨씬 고가이고, 소형, 경량화를 추구하는 이동 로봇에 적용하기에 부적합한 면이 있다. 따라서, 본 발명에서는 상기 이동 로봇의 자세를 측정하기 위하여, 피치 자이로 및 롤 자이로를 사용하지 않고 가속도계를 이 용하여 이동 로봇의 피치 및 롤을 계산하는 방법을 제안하고자 한다. 이 경우, 이동 로봇에는 3축 자이로를 장착할 필요 없이, 단순히 요우 자이로만을 장착하면 된다.

도 5는 본 발명의 일 실시예에 따른, 이동 로봇의 자세 측정 장치(100)의 구성을 도시하는 블록도이다. 자세 측정 장치(100)는 모터(110), 엔코더(115), 등속 판단부(120), 가속도계(125), 자세 계산부(130) 및 자세 보상부(140)를 포함한다.

엔코더(115)는 상기 이동 로봇에 구비되는 주행바퀴와 연결되어 상기 주행바퀴의 회전 수를 감지하는 수단으로서 주행계(odometer)라고도 불린다. 회전 바퀴를 이동 수단으로 삼는 이동 로봇에는 엔코더(115)가 구비되어 있기 마련이다.

모터(110)는 모터 컨트롤러(미도시됨)의 제어에 따라 상기 이동 로봇에 동력을 제공한다. 모터(110)는 동력 제공 수단의 일 예일 뿐이고, 당업계에 알려진 어떤 형태의 액츄에이터가 적용되어도 무방하다.

등속 판단부(120)는 이동 로봇이 이동하는 전체 경로 중에서, 이동 로봇의 현재 위치가 등속 구간, 정지 구간, 가속 구간 및 감속 구간 중 어느 구간에 속하는지를 판단한다. 이와 같이, 등속 판단부(120)는 엔코더(115)의 출력 신호로부터 상기와 같은 구간들을 판단할 수도 있지만, 상기 모터 컨트롤러로부터 상기 구간들에 관한 정보를 직접 수신할 수도 있다. 왜냐하면, 일반적으로 모터 컨트롤러는 이동 로봇을 출발지로부터 도착지까지 이동시키기 위하여, 상기 이동 로봇의 운동이 도 6과 같은 사다리꼴 속도 프로파일을 갖도록 모터(110)를 제어하기 때문이다. 상기 사다리꼴 속도 프로파일은 가속 구간(61), 등속 구간(62) 및 감속 구간(63)의 조합으로 구성된다.

한편, 등속 판단부(120)는 현재 위치가 등속 구간 또는 정지 구간에 속하는 경우에는 제1 제어 신호를, 현재 위치가 가속 구간 또는 감속 구간에 속하는 경우에는 제2 제어 신호를 자세 계산부(130)에 전달한다.

가속도계(125)는 적어도 2축 이상의 가속도계이다. 일반적으로, 청소 등에 이용되는 이동 로봇은 바닥과 접한 상태에서만 이동하므로, 바닥과 수직인 방향을 위한 가속도계는 불필요하다. 가속도계(125)의 출력은 자세 계산부(130)에 제공된다.

자세 계산부(130)는 중력 가속도를 이용하여 피치 및 롤을 계산한다. 보다 자세한 계산 과정은 다음의 도 7 및 8을 참조하여 설명한다.

도 7은 도 4의 이동 로봇(50)에 피치(θ)가 발생하였을 때, x_b 방향 가속도(acc_x)와 중력 가속도(g)와의 관계를 보여주는 도면이다. 현재 이동 로봇(50)은 정지되어 있거나, 등속 운동을 하고 있다고 가정하면, 기하학적 원리에 의하여 피치(θ)는 다음의 수학식 1과 같이 계산될 수 있다.

θ = arcsin(acc_x /g)

한편, 도 8은 도 7의 이동 로봇(50)에 롤(Φ)이 추가적으로 발생하였을 때, y_b 방향 가속도(acc_y)와 중력 가속도(g)와의 관계를 보여주는 도면이다. 도 7에서는 이미 피치가 발생한 것을 전제하므로, 중력 가속도(g)의 연직 성분은 g·cosθ 가 된다. 따라서, 이동 로봇(50)이 정지되어 있거나, 등속 운동을 하고 있다면, 기하학적 원리에 의하여 롤(Φ)은 다음의 수학식 2와 같이 계산될 수 있다.

Φ = arcsin(acc_y/g/cosθ)

이와 같이, 이동 로봇(50)이 가속 또는 감속하지 않는 구간에서는, 가속도계(125)는 상기 수학식 1 및 수학식 2에 의하여, 피치 자이로 및 롤 자이로 없이도 피치 및 롤을 계산할 수 있다. 이러한 계산을 위해서, 자세 계산부(130)는 이동 로봇의 현재 위치가 등속 구간 또는 정지 구간에 속하는지에 관한 정보를 등속 판단부(120)로부터 제공받는다. 즉, 등속 판단부(120)로부터 제1 제어 신호를 수신한 구간에서만, 상기와 같이 롤 및 피치를 계산한다.

도 9는, 가감속(加減速)이 일어나지 않는 구간에서, 본 발명에서과 같이 가속도계에 의하여 계산된 피치가, 참조 시스템(예: 피치 자이로)에 의하여 계산된 피치와 비교적 정확히 일치함을 보여준다.

이와 같이, 상기 가감속이 일어나지 않는 구간에서는 피치와 롤을 계산할 수 있지만, 가감속이 일어나는 구간에서도 피치는 계산할 수 있다. 다음의 도 10은 가속도계(125)를 이동 로봇(50)의 전단부에 부착함으로써 가감속 중에 피치(θ)를 계산할 수 있는 원리를 보여준다. 도 10에서, 이동 로봇(50)의 전단부는 장애물(60)에 의하여 들려져 있다. 여기서, L은 이동 로봇(50)의 중심(정확히는 주행 바퀴의 중심)으로부터 가속도계(125)까지의 거리를 나타내고, d는 가속도계(125)로부터 계 산되는 z_b 방향의 변위(들림 변위)이다. 상기 d는 z_b 방향의 가속도(acc_z)를 시간에 대하여 2회 적분함으로써 계산될 수 있다. 이 때, 피치(θ)는 다음의 수학식 3과 같이 구할 수 있다.

θ = d / L

한편, 가감속 구간에서는 x_b, y_b 방향의 가속도(acc_x)가 크기 때문에, 만약 슬립 등이 발생하여 엔코더(115)의 값을 신뢰할 수 없는 경우에는, 상기 이들 가속도를 가속도 값을 2번 적분하여 이동 로봇의 이동 변위를 계산할 수 있다. 그런데, 이와 같은 방법으로 이동 로봇의 이동 변위를 계산하기 위해서는 로컬 좌표축에서의 가속도 성분을 글로벌 좌표축에서의 가속도 성분으로 변환하는 과정이 선행되어야 한다.

자세 보상부(140)는 자세 계산부(130)에서 계산된 피치(θ) 및 롤(Φ)을 이용하여, 로컬 좌표축에서 가속도 성분(acc_b)을 글로벌 좌표축에서의 가속도 성분(acc_w)으로 변환한다. 여기서 R은 변환 행렬이다.

acc_w = R * acc_b

여기서,

한편, 도 11은, 도 5의 이동 로봇의 자세 측정 장치(100)에서 사용된 기본 개념을 적용한, 본 발명의 일 실시예에 따른 이동 로봇의 위치 측정 장치(200)의 구성을 도시하는 블록도이다.

일단, 엔코더(215), 등속 판단부(220), 가속도계(225), 자세 계산부(230) 및 자세 보상부(240)의 기능 및 동작은 각각 도 5의 엔코더(115), 등속 판단부(120), 가속도계(125), 자세 계산부(130) 및 자세 보상부(140)의 기능 및 동작과 마찬가지이므로, 중복된 설명은 생략하고 차이나는 부분을 위주로 하여 설명하기로 한다.

카메라(245)는 이동 로봇의 상부면에 장착되어 천정 영상을 촬영한다. 카메라(245)는 CCD(Charge Coupled Device), CMOS(Complementary Metal Oxide Semiconductor), 기타 당업계에 알려진 영상 획득(image capture) 수단으로 이루어질 수 있으며, 획득된 영상의 아날로그 신호를 디지털 신호로 변환하는 ADC(Analog-to-Digital Converter)를 더 포함할 수 있다.

특징점 추출부(247)는 카메라(245)로부터 획득된 천정 영상으로부터 적어도 하나 이상의 특징점을 추출한다. 상기 특징점은 천정 영상에서 특정 위치를 식별할 수 있도록 표시되는 점들이다. 상기 특징점은 상기 특정 위치 고유의 특징이 나타날 수 있는 점들로서 선택되는 것이 바람직하다. 예를 들어, 도 12와 같은 천정 영상(40)이 촬영되었다고 할 때, 천정 영상(40)에는 샹들리에(41), 형광등(42), 모서리 부분(43) 등 다른 위치와는 구별되게 하는 세부 영상들이 포함되어 있을 수 있다.

도 5의 자세 계산부(130)와 마찬가지로, 자세 계산부(230)는 등속 구간 또는 정지 구간에서는 수학식 1에 따라서 피치(θ)를 계산하고, 수학식 2에 따라서 롤(Φ)을 계산할 수 있다. 또한, 자세 계산부(230)는 가감속 구간에서는, 수학식 3에 의하여 상기 피치(θ)를 계산할 수 있다.

특징점 보상부(250)는 자세 계산부(230)에서 계산된 피치(θ) 및 롤(φ)과, 요우 자이로(235)에서 측정된 요우(ψ)를 이용하여 카메라(245)의 자세를 보상한다. 도 2에서 도시한 바와 같이, 이동 로봇이 이동하지 않더라도 자세의 변화만으로도 천정 영상은 변화되며 이에 의하여 이동 로봇이 이동한 것으로 잘못 판단될 수 있기 때문에 상기 카메라 자세의 보상은 필수적인 과정이다.

구체적으로, 카메라의 자세 보상에 의하여 보상된 특징점 좌표(P_comp)는, 다음의 수학식 5와 같이, 변환 행렬(Q)에 천정 영상으로부터 획득된 특징점 좌표(P_raw)를 곱함으로써 구할 수 있다.

P_comp= Q * P_raw

여기서,

높이 계산부(255)는 이동 로봇으로부터 상기 보상된 특징점까지의 높이를 계산한다. 왜냐하면, 이동 로봇으로부터 천정의 특징점까지의 높이를 알아야만 이동 로봇의 이동 변위를 계산할 수 있고, 상기 이동 변위를 누적하여 이동 로봇의 위치를 계산할 수 있기 때문이다.

도 13은 이동 로봇의 이동 변위(D)와 특징점(34)의 높이(H) 간의 기하학적 관계를 보여주는 도면이다. t₁이라는 시점에 카메라(245)가 특징점(34)을 관찰하고, 이동 로봇이 D만큼 전진한 t₂라는 시점에서 이동된 특징점(35)을 다시 관찰했을 때, 영상 좌표 상에서의 특징점(34)의 변위를 x라고 하면, 상기 이동 변위 D와 높이 H 간에는 다음의 수학식 6의 관계가 만족된다. 여기서, f는 카메라(245)의 렌즈(32)의 초점 거리이다.

D = H * x / f

수학식 6에서 보면, 초점 거리 f는 알려진 고정 값이고, x는 보상된 천정 영상으로부터 얻을 수 있는 값이다. 따라서, H만 알 수 있으면, 보상된 천정 영상으로부터 이동 로봇의 이동 변위(D)를 구할 수 있다.

그런데, 특징점 등록 단계에서는, 상기 특정한 특징점의 H는 역으로, 신뢰할 수 있는 이동 변위(D)로부터 계산되어야 한다. 이 때, 엔코더(215)로부터 D를 계산한다면, 슬립 등의 상황에서는 엔코더(215)의 측정 값을 신뢰할 수가 없기 때문에, 특징점의 등록에 매우 많은 시간이 소요되게 된다.

본 발명에서는, 자세 보상부(240)에서 제공되는 이동 변위(가속도계로부터 얻어진 이동 변위)를 상기 D로서 이용하는 것을 제안한다. 자세 보상부(240)에서 제공되는 이동 변위는 슬립 등에 영향이 없기 때문이다. 물론, 자세 보상부(240)에서 제공되는 이동 변위는 자세 계산부(230)에서 계산된 피치 및 요에 근거한 변환 행렬(수학식 4의 R)에 의하여 보상된 값이다.

이와 같이, 천정 영상의 특징점은 특징점 보상부(250)에서 보상 과정을 거치고, 높이가 계산된 후, 특징점 등록부(260)에 의하여 소정의 메모리에 등록된다.

일단, 특징점이 등록된 후부터는, 상기 특징점의 높이 H를 이용하면 이동 로봇의 이동 변위(D)를 실시간으로 구할 수 있는 것이다.

위치 계산부(265)는 실시간으로 이동 중에 촬영된 천정 영상으로부터 추출되는 특징점을, 특징점 등록부(260)에 의하여 제공되는 등록된 특징점(H를 포함하고 있음)과 비교함으로써 이동 로봇의 이동 변위를 계산할 수 있다. 이 때, 수학식 6에서 D를 구하는 과정이 수행된다. 위치 계산부(265)는 이동 로봇의 기존 위치에서 상기 계산되는 이동 변위를 누적하여 이동 로봇의 현재 위치를 파악할 수 있다.

지금까지 도 5 및 도 11의 각 구성요소들은 메모리 상의 소정 영역에서 수행되는 태스크, 클래스, 서브 루틴, 프로세스, 오브젝트, 실행 쓰레드, 프로그램과 같은 소프트웨어(software)나, FPGA(field-programmable gate array)나 ASIC(application-specific integrated circuit)과 같은 하드웨어(hardware)로 구현될 수 있으며, 또한 상기 소프트웨어 및 하드웨어의 조합으로 이루어질 수도 있다. 상기 구성요소들은 컴퓨터로 판독 가능한 저장 매체에 포함되어 있을 수도 있고, 복수의 컴퓨터에 그 일부가 분산되어 분포될 수도 있다.

이상 첨부된 도면을 참조하여 본 발명의 실시예를 설명하였지만, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야 한다.

도 1은 카메라와 엔코더를 이용하여 이동로봇의 위치를 측정하는 종래 기술의 구성을 도시하는 도면.

도 2는 동일한 위치에서 이동 로봇의 자세가 달라졌을 때 천장 영상이 변화되는 결과를 보여주는 도면.

도 3은 관성 센서와 엔코더를 이용하여 이동로봇의 위치를 측정하는 종래 기술의 구성을 도시하는 도면.

도 4는 이동 로봇의 자세를 정의하는 도면.

도 5는 본 발명의 일 실시예에 따른, 이동 로봇의 자세 측정 장치의 구성을 도시하는 블록도.

도 6은 이동 로봇의 속도가 갖는 프로파일의 예를 도시한 도면.

도 7은 이동 로봇에 피치가 발생하였을 때, x_b 방향 가속도와 중력 가속도와의 관계를 보여주는 도면.

도 8은 이동 로봇에 롤이 발생하였을 때, y_b 방향 가속도와 중력 가속도와의 관계를 보여주는 도면.

도 9는 가속도계에 의하여 계산된 피치와 참조 시스템에 의하여 계산된 피치를 비교하는 그래프.

도 10은 가속도계를 이용하여 이동 로봇의 가감속 중에 피치를 계산할 수 있는 원리를 보여주는 도면.

도 11은 본 발명의 일 실시예에 따른 이동 로봇의 위치 측정 장치의 구성을 도시하는 블록도.

도 12는 천정 영상으로부터 추출된 특징점의 예를 보여주는 도면.

도 13은 이동 로봇의 이동 변위와 특징점의 높이 간의 기하학적 관계를 보여주는 도면.

(도면의 주요부분에 대한 부호 설명)

100 : 이동 로봇의 자세 측정 장치 110 : 모터

115, 215 : 엔코더 120, 220 : 등속 판단부

125, 225 : 가속도계 130, 230 : 자세 계산부

140, 240 : 자세 보상부 200 : 이동 로봇의 위치 측정 장치

245 : 카메라 247 : 특징점 추출부

250 : 특징점 보상부 255 : 높이 계산부

260 : 특징점 등록부 265 : 위치 계산부

Claims

이동 로봇의 직진 가속도를 측정하는 가속도계;

상기 이동 로봇이 등속 운동을 하는 구간과 가감속 운동을 하는 구간을 판단하는 등속 판단부;

상기 이동 로봇이 등속 운동을 하는 구간에서, 상기 측정된 직진 가속도와 중력 가속도와의 관계를 이용하여, 상기 이동 로봇의 피치와 롤을 계산하는 자세 계산부;

상기 이동 로봇의 상부면에 장착되어 천정 영상을 촬영하는 카메라;

상기 촬영된 천정 영상으로부터 특징점을 추출하는 특징점 추출부;

상기 계산된 피치와 롤을 이용하여 상기 추출된 특징점의 좌표를 보상하는 특징점 보상부; 및

상기 좌표가 보상된 특징점을 기초로 하여 상기 이동 로봇의 이동 변위를 계산하는 위치 계산부를 포함하는, 이동 로봇의 위치 측정 장치.
제 1항에 있어서,

상기 자세 계산부는 상기 피치는 arcsin(acc_x/g)로부터 계산하고, 상기 계산된 피치를 θ라고 할 때, 상기 롤은 arcsin(acc_y/g/cosθ)로부터 계산하는데, 상기 acc_x는 로컬 좌표축에서 상기 이동 로봇의 진행 방향의 가속도 성분이고, acc_y는 상기 로컬 좌표축에서 상기 진행 방향과 수직인 방향의 가속도 성분이며, g는 중력 가속도인, 이동 로봇의 위치 측정 장치.
제 1항에 있어서,

상기 계산된 피치 및 롤과 상기 측정된 직진 가속도를 이용하여 글로벌 좌표축에서의 직진 가속도를 계산하는 자세 보상부; 및

상기 계산된 직진 가속도로부터 계산되는 이동 거리를 이용하여 상기 이동 로봇으로부터 상기 보상된 특징점까지의 높이를 계산하는 높이 계산부를 더 포함하는, 이동 로봇의 위치 측정 장치.
제 3항에 있어서,

자세 보상부는 상기 계산된 피치 및 롤을 기초로 하는 변환 행렬에 상기 측정된 직진 가속도를 곱하여 글로벌 좌표축에서의 직진 가속도를 계산하는데, 상기 변환 행렬은 로 표시되며, 상기 θ는 상기 계산된 피치이고, 상기 Φ는 상기 계산된 롤인, 이동 로봇의 위치 측정 장치.
제 3항에 있어서,

상기 높이 계산부는 상기 높이를 D * f/x 로부터 구하는데, 상기 D는 상기 계산된 직진 가속도로부터 계산되는 이동 거리이고, 상기 f는 초점 거리이며, 상기 x는 상기 카메라로 촬영된 천정 영상 내에서의 특징점의 변위인, 이동 로봇의 위치 측정 장치.
제 1항에 있어서,

상기 위치 계산부는 상기 이동 로봇의 이동 변위를 H * x /f 로부터 구하는데, 상기 H는 특징점의 높이이고, 상기 x는 상기 카메라로 촬영된 천정 영상 내에서의 특징점의 변위이며, 상기 f는 초점 거리인, 이동 로봇의 위치 측정 장치.
제 1항에 있어서,

상기 특징점 보상부는 변환 행렬에 상기 추출된 특징점의 좌표를 곱함으로써 상기 좌표를 보상하는데, 상기 변환행렬은

이고, θ, Φ는 상기 자세 계산부에서 계산되는 피치 및 롤이고, 상기 Ψ는 요우 자이로에서 측정되는 요우인, 이동 로봇의 위치 측정 장치.
제 1항에 있어서,

상기 가속도계는 상기 이동 로봇의 전단부에 장착되며,

상기 자세 계산부는, 상기 가감속 구간에서, 상기 피치를 d/L로 계산하는데, 상기 d는 상기 가속도계로부터 계산될 수 있는 상기 이동 로봇의 들림 변위이고, 상기 L은 상기 이동 로봇의 중심으로부터 상기 가속도계까지의 거리인, 이동 로봇의 자세 측정 장치.
가속도계를 이용하여 이동 로봇의 직진 가속도를 측정하는 단계;

상기 이동 로봇이 등속 운동을 하는 구간과 가감속 운동을 하는 구간을 판단하는 단계;

상기 이동 로봇이 등속 운동을 하는 구간에서, 상기 측정된 직진 가속도와 중력 가속도와의 관계를 이용하여, 상기 이동 로봇의 피치와 롤을 계산하는 단계;

카메라로 천정 영상을 촬영하는 단계;

상기 촬영된 천정 영상으로부터 특징점을 추출하는 단계;

상기 계산된 피치와 롤을 이용하여 상기 추출된 특징점의 좌표를 보상하는 단계; 및

상기 좌표가 보상된 특징점을 기초로 하여 상기 이동 로봇의 이동 변위를 계산하는 단계를 포함하는, 이동 로봇의 위치 측정 방법.
제 9항에 있어서,

상기 계산된 피치 및 롤과 상기 측정된 직진 가속도를 이용하여 글로벌 좌표축에서의 직진 가속도를 계산하는 단계; 및

상기 계산된 직진 가속도로부터 계산되는 이동 거리를 이용하여 상기 이동 로봇으로부터 상기 보상된 특징점까지의 높이를 계산하는 단계를 더 포함하는, 이동 로봇의 위치 측정 방법.
제 10항에 있어서,

상기 높이를 계산하는 단계는

상기 높이를 D * f/x 로부터 구하는 단계를 포함하는데, 상기 D는 상기 계산된 직진 가속도로부터 계산되는 이동 거리이고, 상기 f는 초점 거리이며, 상기 x는 상기 카메라로 촬영된 천정 영상 내에서의 특징점의 변위인, 이동 로봇의 위치 측정 방법.
제 9항에 있어서,

상기 이동 변위를 계산하는 단계는

상기 이동 로봇의 이동 변위를 H * x /f 로부터 구하는 단계를 포함하는데, 상기 H는 특징점의 높이이고, 상기 x는 상기 카메라로 촬영된 천정 영상 내에서의 특징점의 변위이며, 상기 f는 초점 거리인, 이동 로봇의 위치 측정 방법.