Indoor map building apparatus, method, and medium for mobile robot

• US 20070271011A1
• Filed: 03/09/2007
• Published: 11/22/2007
• Est. Priority Date: 05/12/2006
• Status: Abandoned Application

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Myeong, Hyeon, Lee, Hyoung-ki, Bang, Seok-won, Kim, Dong-yoon
• Application Number:
  US11/715,977
• Publication Number:
  US 20070271011A1
• Time in Patent Office: Days
• US Class Current: 700/245
• CPC Class Codes: G05D 1/0242 using non-visible light signals, e.g. IR or UV signals
• CPC Class Codes: G05D 1/027 comprising intertial navigation means, e.g. azimuth detector inertial navigation G01C21/16; inertial navigation combined with non-inertial navigation instruments G01C21/165
• 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: G05D 1/0274 using mapping information stored in a memory device navigation using map-matching G01C21/30
• CPC Class Codes: G05D 1/028 using a RF signal

Abstract

An indoor map building apparatus, method, and medium for a mobile robot are provided. The indoor map building apparatus includes a beacon which transmits/receives signals for determining the location of the mobile robot, a beacon location fixing module which moves the beacon to a predetermined location in an indoor space where the mobile robot is to travel and fixes the beacon at the predetermined location, a data processing module which determines the location of the mobile robot based on signals received from the beacon, and generates map information regarding the indoor space, an obstacle detection module which detects an obstacle when the mobile robot travels in the indoor space, and a driving module which moves the mobile robot.

Claims

1. An indoor map building apparatus of a mobile robot, the apparatus comprising:

a beacon which transmits/receives signals for determining the location of the mobile robot;

a beacon location fixing module which moves the beacon to a predetermined location in an indoor space where the mobile robot is to travel and fixes the beacon at the predetermined location; and

a data processing module which determines the location of the mobile robot based on signals received from the beacon, and generates map information regarding the indoor space.

2. The indoor map building apparatus of claim 1, wherein the data processing module comprises:

a movement information calculator which detects a variation in the state of the mobile robot when the mobile robot moves about the beacon in the indoor space, and calculates movement information based on the result of the detection;

a distance measurer which measures a shortest distance between the beacon and the mobile robot and generates shortest distance information based on the result of the measurement;

a location determiner which determines the location of the mobile robot based on the movement information provided by the movement information calculator and the shortest distance information provided by the distance measurer; and

a map information generator which obtains outline information regarding the indoor space based on the result of the determination performed by the location determiner, and generates map information based on the outline information.

3. The indoor map building apparatus of claim 2, wherein the map information generator comprises:

an outline generator which generates the outline information based on the results of the obstacle detection;

a closed curve determiner which determines whether the outline information corresponds to a closed curve; and

an outline information storage which stores the outline information if the closed curve determiner determines that the outline information corresponds to a closed curve.

4. The indoor map building apparatus of claim 3, wherein, if the closed curve determiner determines that the outline information comprises a plurality of open spaces, the map information generator chooses the open space that is nearest to the mobile robot.

5. The indoor map building apparatus of claim 1 further comprising:

an omnidirectional infrared transmission/reception module which measures an angle between the beacon location fixing module of the mobile robot and the beacon on a two-dimensional (2D) coordinate plane whose origin corresponds to the location of the beacon; and

a touch sensing module which determines whether the mobile robot has touched the beacon while approaching near the beacon.

6. The indoor map building apparatus of claim 5, wherein the angle between the beacon location fixing module of the mobile robot and the beacon is measured by adding angle information to infrared signals that are transmitted between the omnidirectional infrared transmission/reception module of the mobile robot and at least one omnidirectional infrared transmission/reception module of the beacon.

7. The indoor map building apparatus of claim 2, wherein the distance measurer measures the shortest distance between the beacon and the mobile robot at a location where the intensity of the signals for determining the location of the mobile robot is higher than a predefined threshold.

8. The indoor map building apparatus of claim 1, further comprising an obstacle detection module which detects an obstacle when the mobile robot travels in the indoor space.

22. The indoor map building apparatus of claim 1, further comprising a movement control module which moves the mobile robot.

23. The indoor map building apparatus of claim 22, wherein the movement control module enables the mobile robot to clean a surface area.

24. The indoor map building apparatus of claim 1, wherein the signals for determining the location of the mobile robot comprise ultra wide band (UWB) signals.

25. The indoor map building apparatus of claim 1, wherein the data processing module determines whether amplitude of at least one signal transmitted between the beacon and the mobile robot is higher than a predetermined threshold.

26. The indoor map building apparatus of claim 25, further comprising a movement control module which moves the mobile robot toward the beacon if the amplitude of the at least one transmitted signal is not higher than the predetermined threshold.

27. The indoor map building apparatus of claim 8, wherein the obstacle detection module detects an obstacle using at least one of an obstacle detection sensor, a distance measurement sensor, and a bumper.

28. The indoor map building apparatus of claim 27, wherein the beacon includes an inertial sensor.

9. An indoor map building method for a mobile robot, the method comprising:

(a) moving a beacon that transmits/receives signals for determining the location of the mobile robot to a predetermined location in an indoor space where the mobile robot is to travel;

(b) determining the location of the mobile robot based on signals received from the beacon, and generating outline information regarding the indoor space; and

(c) determining whether the outline information corresponds to a closed curve and, if it is determined that the outline information does not correspond to a closed curve, enabling the mobile robot to move the beacon to an open space that is nearest to the mobile robot and place the beacon in the open space.

10. The indoor map building method of claim 9, further comprising (d) if it is determined that the outline information corresponds to a closed curve, setting an area of movement of the mobile robot by storing the outline information as map information regarding the indoor space.

11. The indoor map building method of claim 9, wherein (b) comprises:

(b1) detecting a variation in the state of the mobile robot when the mobile robot moves about the beacon in the indoor space, and calculating movement information based on the result of the detection;

(b2) measuring a shortest distance between the beacon and the mobile robot and generates shortest distance information based on the result of the measurement;

(b3) determining the location of the mobile robot based on the movement information and the shortest distance information; and

(b4) generating the outline information regarding the indoor space based on the results of the determination performed in (b3).

12. The indoor map building method of claim 11, wherein the signals for determining the location of the mobile robot comprise ultra wide band (UWB) signals.

13. The indoor map building method of claim 9, wherein (b) comprises determining the location of the mobile robot at a location where the intensity of the signals for determining the location of the mobile robot is higher than a predefined threshold.

14. The indoor map building method of claim 13, wherein (b) is performed after moving the beacon to the location where the intensity of the signals for determining the location of the mobile robot is not higher than a predefined threshold.

15. The indoor map building method of claim 9, wherein the outline information is obtained when the mobile robot detects an obstacle and moves along the detected obstacle.

16. The indoor map building method of claim 15, wherein the mobile robot detects an obstacle using at least one of an obstacle detection sensor, a distance measurement sensor, and a bumper.

17. The indoor map building method of claim 9, wherein (c) comprises:

(c1) if the outline information comprises a plurality of open spaces, choosing the open space that is nearest to the mobile robot;

(c2) enabling the mobile robot to move in such a direction that the distance between the mobile robot and the beacon gradually decreases;

(c3) enabling the mobile robot to approach near the beacon while controlling an angle between a beacon location fixing module of the mobile robot and the beacon to coincide with a predefined angle on a 2D coordinate plane whose origin corresponds to the location of the beacon; and

(c4) determining whether the mobile robot has touched the beacon while the mobile robot approaches near the beacon and, if it is determined that the mobile robot has touched the beacon, attaching the beacon to a beacon attachment unit of the mobile robot.

18. The indoor map building method of claim 17, wherein the angle between the mobile robot and the beacon is measured by adding angle information to infrared signals that are transmitted between the mobile robot and the beacon.

19. The indoor map building method of claim 17, wherein the attachment comprises attaching the beacon to the beacon attachment unit of the mobile robot using an electromagnet.

20. The indoor map building method of claim 9, wherein, if the location of the beacon is changed during movement of the mobile robot, (b) comprises:

(b1) measuring the change in the location of the beacon using an inertial sensor of the beacon;

(b2) if an inertial sensor value obtained in (b1) is higher than the predefined threshold, stopping the mobile robot from moving, measuring a new inertial sensor value, and redetermining the location of the beacon relative to the mobile robot based on the new inertial sensor value; and

(b3) if the inertial sensor value obtained in (b1) is lower than the predefined threshold, redetermining the location of the mobile robot relative to the beacon and generating new outline information regarding the indoor space.

21. The indoor map building method of claim 10, further comprising enabling the mobile robot to perform a coverage path cleaning of a surface according to the results of the setting performed in (d).

29. At least one computer readable medium storing computer readable instructions that control at least one processor to implement the method of claim 9.

30. An indoor map building method for building a map of an indoor space using a mobile robot, the method comprising:

(a) determining the location of the mobile robot based on signals received from the beacon, and generating outline information of the indoor space; and

(b) determining whether the outline information corresponds to a closed curve and, if it is determined that the outline information does not correspond to a closed curve, enabling the mobile robot to move the beacon to an open space that is nearest to the mobile robot and place the beacon in the open space.

31. The indoor map building method of claim 30, further comprising (c) if it is determined that the outline information corresponds to a closed curve, setting an area of movement of the mobile robot by storing the outline information as map information regarding the indoor space.

32. At least one computer readable medium storing computer readable instructions that control at least one processor to implement the method of claim 30.