Apparatus and method with traveling path planning

• US 20110194755A1
• Filed: 11/23/2010
• Published: 08/11/2011
• Est. Priority Date: 02/05/2010
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Park, Jun-Ho, Jeong, Woo-Yeon
• Granted Patent: US 8,903,160 B2
• Time in Patent Office: Days
• US Class Current: 382/153
• CPC Class Codes: G05D 1/0219 ensuring the processing of the whole working surface
• CPC Class Codes: G05D 1/0246 using a video camera in combination with image processing means
• CPC Class Codes: G05D 1/0272 comprising means for registering the travel distance, e.g. revolutions of wheels measuring distance traversed on the ground by vehicles, e.g. using odometers G01C22/00
• CPC Class Codes: G06T 2207/10016 Video; Image sequence
• CPC Class Codes: G06T 2207/30252 Vehicle exterior; Vicinity of vehicle
• CPC Class Codes: G06T 7/73 using feature-based methods
• CPC Class Codes: G06T 7/77 using statistical methods
• CPC Class Codes: G06V 20/10 Terrestrial scenes scenes under surveillance with static cameras G06V20/52; scenes perceived from the exterior of a vehicle G06V20/56; scenes perceived from the interior of a vehicle G06V20/59
• CPC Class Codes: G06V 20/56 exterior to a vehicle by using sensors mounted on the vehicle
• CPC Class Codes: G06V 20/58 Recognition of moving objects or obstacles, e.g. vehicles or pedestrians; Recognition of traffic objects, e.g. traffic signs, traffic lights or roads

Abstract

An apparatus and method with traveling path planning of a mobile robot within a space along an inherent direction of the space. The apparatus may include a pattern extracting unit, a pattern direction extracting unit, and a path generating unit. The pattern extracting unit may extract at least one of pattern from a ceiling image captured by photographing in a ceiling direction. The pattern direction extracting unit may extract a pattern direction in the form of a line from the extracted pattern. The path generating unit may generate a traveling path using the extracted pattern direction.

Claims

1. An apparatus planning a traveling path of a mobile robot, the apparatus comprising:

a pattern extracting unit to extract at least one pattern from an image of a ceiling captured in a ceiling direction;

a pattern direction extracting unit to extract a pattern direction of the image in the form of a line from the at least one extracted pattern; and

a path generating unit to generate a traveling path of the mobile robot based on the extracted pattern direction.

2. The apparatus of claim 1, wherein the at least one pattern includes at least one of a line, a circle, and a quadrangle.

3. The apparatus of claim 1, wherein the line forming the pattern direction of the image is a straight line.

4. The apparatus of claim 1, wherein, when the at least one pattern includes a line and a plurality of lines are extracted, the pattern direction extracting unit disregards extracted lines, of the plurality of extracted lines, that are determined to not appear to be in a determined same plane as the ceiling, from consideration for the extraction of the pattern direction of the image, and extracts a direction from extracted lines, of the plurality of extracted lines, that are determined to appear to be in the determined same plane as the ceiling, as the pattern direction.

5. The apparatus of claim 4, wherein the pattern direction extracting unit determines an extracted line that extends to but does not pass over a predetermined optical center area to be a line that does not appear to be in the determined same plane as the ceiling.

6. The apparatus of claim 4, wherein, upon a determination that a plurality of extracted lines appear to be in the determined same plane as the ceiling, the pattern direction extracting unit respectively groups together extracted lines arranged in same directions and extracts a direction of a group including a greatest number of extracted lines as the pattern direction.

7. The apparatus of claim 1, wherein the pattern extracting unit extracts a plurality of repeated patterns from the ceiling image and the pattern direction extracting unit extracts a direction of a line extrapolated from the repeated patterns as the pattern direction.

8. The apparatus of claim 1, wherein the path generating unit generates a first traveling path using position information of the mobile robot, and adjusts the generated first traveling path by changing the direction of the first traveling path to be identical to the pattern direction when a direction of the first traveling path is determined to not be identical to the extracted pattern direction.

9. The apparatus of claim 1, wherein the pattern direction extracting unit further extracts a perpendicular pattern direction which is perpendicular to the pattern direction, and the path generating unit uses at least one of the pattern direction and the perpendicular pattern direction to generate the traveling path.

10. The apparatus of claim 1, wherein the path generating unit generates a zigzag path including a first traveling path in a first direction and a second traveling path in a second direction such that the first direction or the second direction is parallel to the extracted pattern direction and when the mobile robot moves along the zigzag path, the mobile robot moves along the first traveling path in the first direction until encountering an obstacle, changes direction and moves a predetermined distance relative to the obstacle, then changes direction to the second traveling direction which is opposite to the first traveling direction and moves in the second traveling direction until encountering another obstacle.

11. A method planning a traveling path of a mobile robot, the method comprising:

extracting at least one pattern from an image of a ceiling captured in a ceiling direction;

extracting a pattern direction of the image in the form of a line from the at least one extracted pattern; and

generating a traveling path of the mobile robot based on the extracted pattern direction.

12. The method of claim 11, wherein, when the pattern is a line and a plurality of lines are extracted, the extracting of the pattern direction includes disregarding of extracted lines, of the plurality of extracted lines, that are determined to not appear to be in a determined same plane as the ceiling, from consideration for the extraction of the pattern direction of the image, and extracting a direction from extracted lines, of the plurality of extracted lines, that appear to be in the determined same plane as the ceiling, as the pattern direction.

13. The method of claim 12, wherein the extracting of the pattern direction further includes determining an extracted line that extends to but does not pass over a predetermined optical center area to be a line that does not appear to be in the determined same plane as the ceiling.

14. The method of claim 11, wherein, upon a determination that a plurality of extracted lines appear to be in the determined same plane as the ceiling, the extracting of the pattern direction includes respectively grouping together extracted lines arranged in same directions and extracting a direction of a group including a greatest number of extracted lines as the pattern direction.

15. The method of claim 11, wherein the extracting of the pattern includes extracting a plurality of repeated patterns from the ceiling image and the extracting of the pattern direction includes extracting a direction of a line pattern extrapolated from the repeated patterns as the pattern direction.

16. The method of claim 11, wherein the generating of the traveling path includes

estimating position information of the mobile robot and generating a first traveling path using the estimated position information,

determining whether a direction of the first traveling path is identical to the extracted pattern direction, and

adjusting the first traveling path by changing the direction of the first traveling path to be identical to the pattern direction when the determining indicates that the first traveling path is not identical to the extracted pattern direction.

17. The method of claim 11, wherein the extracting of the pattern direction further includes determining a perpendicular pattern direction perpendicular to the pattern direction and the generating of the traveling path further includes generating the traveling path using at least one of the pattern direction and the perpendicular pattern direction.

18. The method of claim 11, wherein the generating of the traveling path includes generating a zigzag path, which includes a first traveling path in a first direction and a second traveling path in a second direction, such that the first direction or the second direction is parallel to the extracted pattern direction and when the mobile robot moves along the zigzag path, the mobile robot moves along the first traveling path in the first direction until encountering an obstacle, changes direction and moves a predetermined distance relative to the obstacle, then changes direction to the second traveling direction which is opposite to the first traveling direction and moves in the second traveling direction until encountering another obstacle.