Method and/or apparatus for navigating mobile robot using virtual sensor

• US 8,712,588 B2
• Filed: 02/18/2005
• Issued: 04/29/2014
• Est. Priority Date: 02/19/2004
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Myeong, Hyeon, Hong, Youngjin
• Primary Examiner(s): Tran, Khoi
• Assistant Examiner(s): PATTON, SPENCER D
• Application Number:
  US11/060,494
• Publication Number:
  US 20050187678A1
• Time in Patent Office: 3,357 Days
• Field of Search: 318/568.16, 318/587, 700/245, 700/251, 700/252, 700/255, 700/258, 701 22- 25, 701/27, 701/32, 701/34, 701/40, 701/57, 701207-208, 701/29, 901/46, 901/47
• US Class Current: 700/258
• CPC Class Codes: G05D 1/0255 using acoustic signals, e.g. ultra-sonic singals sonar systems designed for anti-collision purposes G01S15/93
• CPC Class Codes: G05D 1/0274 using mapping information stored in a memory device navigation using map-matching G01C21/30

Abstract

A method and apparatus of improving the navigation performance of robot are provided. The navigation method using a virtual sensor includes: generating information on positions of obstacles, the information which is estimated to be generated by virtual sensors that are virtually present, based on information on positions of the obstacles, which is generated by physical sensors; and controlling a movement of a robot according to the information on the positions of the obstacles. It is possible to overcome limits in the number and arrangement of previously installed physical sensors.

Claims

1. A navigation method using a virtual sensor, comprising:

(a) generating, by at least one processor, information on positions of obstacles, wherein the information includes information on positions of the obstacles generated by physical sensors and information being generated by virtual sensors that are virtually present at virtual positions, which have different direction angles from each other, based on the information on positions of the obstacles generated by physical sensors, which have different direction angles from the direction angles of at least one of the virtual sensors, and the direction angles of the virtual sensors; and

(b) controlling a movement of a robot using at least one sensor-based control method to which the information generated by the virtual sensors is inputted as the information generated by the physical sensors and the information generated by the physical sensors,

wherein both of the information generated by the virtual sensors and the information generated by the physical sensors, are the same type of information on positions of the obstacles, which represents distances between the obstacles and the robot at the direction angle of each of the physical sensors and the virtual sensors, and

wherein information generated by one virtual sensor of the virtual sensors has only one value representing numerical distance between the obstacles and the robot at the direction angle of the one virtual sensor, the one value being the same type of information as information generated by one physical sensor of the physical sensors, and

wherein at least one of the virtual sensors has a direction angle which is different from the direction angles of the physical sensors.

2. The navigation method of claim 1, wherein the generating information (a) generates information on distances between the obstacles and the robot, the information to be generated by the virtual sensors, using the difference between information on positions of obstacles, which are present in the direction angles of the virtual sensors, and information on a current position of the robot.

3. The navigation method of claim 1, wherein the at least one sensor-based control method is any one of a fuzzy rule-based control method, a neural network based control method, or a proportional integral derivative (PID) control method.

4. The navigation method of claim 1, wherein the process (a) comprises:

(a1) generating IDs of the virtual sensors based on the direction angles of the virtual sensors and a current direction angle of the robot; and

(a2) generating information on distances between obstacles and the robot, the information to be generated by the virtual sensors having the IDs, using difference between information on positions of obstacles that are present at the direction angles of the virtual sensors and information on a current position of the robot.

5. The navigation method of claim 1, further comprising (d) updating presence probability values of the obstacles, which are recorded on cells of a map representing a predetermined area, according to the information on the positions of the obstacles, which is generated by the physical sensors, wherein the process (a) generates information on distances between obstacles and the robot, the information to be generated by the virtual sensors, using the difference between information on positions of cells, which have probability values greater than a predetermined threshold value among the cells having the updated probability values, and information on a current position of the robot.

6. The navigation method of claim 5, wherein the process (a) comprises:

(a1) generating IDs of the virtual sensors using the difference between the direction angles of the virtual sensors and a current direction angle of the robot; and

(a2) generating information on distances between obstacles and the robot, the information to be generated by the virtual sensors having the IDs, using the difference between information on positions of cells, which have probability values greater than the predetermined threshold value among the cells having updated probability values, and the information on the current position of the robot.

7. The navigation method of claim 1, wherein for each physical sensor, there is a corresponding virtual sensor from among the plurality of virtual sensors, and wherein each corresponding virtual sensor and physical sensor have the same direction angle.

8. A navigation method using a virtual sensor, comprising:

(a) generating, by at least one processor, information on positions of obstacles, wherein the information includes information on positions of the obstacles generated by physical sensors and information being generated by virtual sensors that are virtually present at virtual positions, which have different direction angles from each other, based on the information on positions of the obstacles generated by physical sensors, which have different direction angles from the direction angles of at least one of the virtual sensors, and the direction angles of the virtual sensors;

(b) controlling a movement of a robot using at least one sensor-based control method to which the information generated by the virtual sensors is inputted as the information generated by the physical sensors and the information generated by the physical sensors,

(c) selecting one of a plurality of sensor arrangement types using a sensor arrangement type database, each of which has a different number of virtual sensors arranged differently from other sensor arrangement types,

wherein the generating information (a) generates the information generated by the virtual sensors having direction angles according to the selected sensor arrangement type,

wherein both of the information generated by the virtual sensors and the information generated by the physical sensors, are the same type of information on positions of the obstacles, which represents distances between the obstacles and the robot at the direction angle of each of the physical sensors and the virtual sensors, and

wherein information generated by one virtual sensor of the virtual sensors has only one value representing numerical distance between the obstacles and the robot at the direction angle of the one virtual sensor, the one value being the same type of information as information generated by one physical sensor of the physical sensors.