IP Library Granted Patent US 9,182,763
Granted Patent B2
US 9,182,763 · App. 12/153,440 · Granted Nov 10, 2015

Apparatus and method for generating three-dimensional map using structured light

Inventors: Dong-ryeol Park (Hwaseong-si, KR); Dong-jo Kim (Yongin-si, KR); Seok-won Bang (Seoul, KR); Hyoung-ki Lee (Seongnam-si, KR)
Assignee: Samsung Electronics Co., Ltd.
G05D1/0274G05D1/024G05D1/027G05D1/0272
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,182,763
App. No.
12/153,440
Granted
Nov 10, 2015
Kind
B2
Abstract

A three-dimensional map-generating apparatus and method using structured light. The apparatus for generating a three-dimensional map using structured light includes an odometer detecting the pose of a mobile robot, and a distance-measuring sensor including a light source module that emits light upward and a camera module that captures an image formed by light reflected from an obstacle, and measuring a distance to the obstacle using the captured image. The apparatus measures a distance to the obstacle using the distance-measuring sensor while changing the relative pose of the mobile robot, thereby generating a three-dimensional map.

Claims (35)

1. A three-dimensional map-generating apparatus, comprising:

an odometer to detect a pose of a mobile robot;

a distance-measuring sensor, including a light source module disposed on an upper surface of the mobile robot to emit light upward relative to a movement direction of the mobile robot and a camera module, disposed on the upper surface of the mobile robot, to capture an image formed by the light as reflected downward from an obstacle that is upward of the camera module, to measure a distance to the obstacle for the mobile robot using the captured image; and

a map-generating unit generating a three-dimensional map using the distance measured by the distance-measuring sensor while changing the pose of the mobile robot,

wherein the light source module is disposed near an edge on the upper surface of the mobile robot and the camera module is disposed near the edge on the upper surface of the mobile robot, away from the light source module, the light source module and the camera module being separated by a distance which corresponds to an entire range on the upper surface of the mobile robot.

2. The three-dimensional map-generating apparatus of claim 1 , wherein the light source module is a laser.

3. The three-dimensional map-generating apparatus of claim 1 , wherein the map-generating unit accumulates three-dimensional data obtained by reflecting the pose of the mobile robot to measured two-dimensional distance data while changing the pose of the mobile robot, thereby generating the three-dimensional map.

4. The three-dimensional map-generating apparatus of claim 1 , wherein the pose of the mobile robot includes position and direction angle of the mobile robot.

5. The three-dimensional map-generating apparatus of claim 1 , wherein the odometer is an encoder or a gyro.

6. The three-dimensional map-generating apparatus of claim 1 , further comprising:

a plane-extracting unit to extract a plane from the generated three-dimensional map.

7. The three-dimensional map-generating apparatus of claim 6 , further comprising:

a feature-map-generating unit to extract feature points from the extracted plane to generate a feature map.

8. The three-dimensional map-generating apparatus of claim 7 , further comprising:

a position-detecting unit to compare the feature points extracted from the map of the mobile robot at a current position with previously stored feature points on the feature map to detect the position of the mobile robot.

9. A three-dimensional map-generating method, comprising:

detecting a pose of a mobile robot;

measuring a distance to an obstacle for the mobile robot using a distance-measuring sensor that includes a light source module disposed on an upper surface of the mobile robot emitting light upward relative to a movement direction of the mobile robot and a camera module, disposed on the upper surface of the mobile robot, capturing an image formed by the light as reflected downward from the obstacle, and measuring the distance to the obstacle using the captured image; and

generating a three-dimensional map by measuring the distance while changing the pose of the mobile robot,

wherein the obstacle is upward of the camera module, and

the light source module is disposed near an edge on the upper surface of the mobile robot and the camera module is disposed near the edge on the upper surface of the mobile robot, away from the light source module, the light source module and the camera module being separated by a distance which corresponds to an entire range on the upper surface of the mobile robot.

10. The three-dimensional map-generating method of claim 9 , wherein the light source module is a laser.

11. The three-dimensional map-generating method of claim 9 , wherein the three-dimensional map is generated by accumulating three-dimensional data obtained by reflecting the pose of the mobile robot to measured two-dimensional distance data while changing the pose of the mobile robot.

12. The three-dimensional map-generating method of claim 9 , wherein the pose of the mobile robot includes a position and direction angle of the mobile robot.

13. The three-dimensional map-generating method of claim 9 , wherein the pose of the mobile robot is calculated based at least on an odometer, with the odometer being an encoder or a gyro.

14. The three-dimensional map-generating method of claim 9 , further comprising:

extracting a plane from the generated three-dimensional map.

15. The three-dimensional map-generating method of claim 14 , further comprising:

extracting feature points from the extracted plane to generate a feature map.

16. The three-dimensional map-generating method of claim 15 , further comprising:

comparing feature points extracted from the map of the mobile robot at a current position with previously stored feature points on the feature map to detect the position of the mobile robot.

17. The three-dimensional map-generating apparatus of claim 1 , wherein the obstacle is a feature of a ceiling reflecting the emitted light.

18. The three-dimensional map-generating apparatus of claim 6 , wherein the plane is a ceiling above the mobile robot.

19. The three-dimensional map-generating method of claim 9 , wherein the obstacle is a feature of a ceiling reflecting the emitted light.

20. The three-dimensional map-generating method of claim 14 , wherein the plane is a ceiling above the mobile robot.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 19, 2008
From: PARK, DONG-RYEOL; KIM, DONG-JO; BANG, SEOK-WON; LEE, HYOUNG-KI
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 021036/0309 →
Priority Claims (1)
KR 10-2007-0114322 · Nov 9, 2007 · national
Continuity (1)
Related Publication 20090125175A1 · May 14, 2009