Patent application number | Description | Published |
20080273791 | Apparatus, method, and medium for dividing regions by using feature points and mobile robot using the same - An apparatus, method, and medium for dividing regions by using feature points and a mobile robot cleaner using the same are provided. A method includes forming a grid map by using a plurality of grid points that are obtained by detecting distances of a mobile robot from obstacles; extracting feature points from the grid map; extracting candidate pairs of feature points, which are in the range of a region division element, from the feature points; extracting a final pair of feature points, which satisfies the requirements of the region division element, from the candidate pairs of feature points; forming a critical line by connecting the final pair of feature points; and forming a final region in accordance with the size relationship between regions formed of a closed curve which connects the critical line and the grid map. | 11-06-2008 |
20090024251 | Method and apparatus for estimating pose of mobile robot using particle filter - A method and apparatus for estimating the pose of a mobile robot using a particle filter is provided. The apparatus includes an odometer which detects a variation in the pose of a mobile robot, a feature-processing module which extracts at least one feature from an upward image captured by the mobile robot, and a particle filter module which determines current poses and weights of a plurality of particles by applying the mobile robot pose variation detected by the odometer and the feature extracted by the feature-processing module to previous poses and weights of the particles. | 01-22-2009 |
20090024353 | Method of measuring pose of mobile robot and method and apparatus for measuring position of mobile robot using the same - A method of measuring pose of mobile robot, and method and apparatus for measuring for measuring position of mobile robot using the same are provided. The apparatus for measuring the pose of a mobile robot includes an accelerometer measuring acceleration of the mobile robot in a forward direction, a uniform-motion-determining unit determining whether the mobile robot belongs to a uniform motion section, an acceleration section, or a deceleration section, and a pose-calculating unit calculating a pitch and a roll of the mobile robot in the uniform motion section, using the relationship between the measured acceleration in the forward direction and the acceleration due to gravity. | 01-22-2009 |
20090028387 | Apparatus and method for recognizing position of mobile robot - Provided is an apparatus for recognizing the position of a mobile robot. The apparatus includes an image capturing unit which is loaded into a mobile robot and captures an image; an illuminance determining unit which determines illuminance at a position where an image is to be captured; a light-emitting unit which emits light toward the position; a light-emitting control unit which controls the light-emitting unit according to the determined illuminance; a driving control unit which controls the speed of the mobile robot according to the determined illuminance; and a position recognizing unit which recognizes the position of the mobile robot by comparing a pre-stored image to the captured image. | 01-29-2009 |
20090055020 | Apparatus, method and medium for simultaneously performing cleaning and creation of map for mobile robot - Provided is an apparatus, method, and medium for allowing a mobile robot to simultaneously perform a cleaning process and a map-creating process. The apparatus includes a feature-map-creating unit creating a feature map for recognizing the position of a mobile robot; a path-map-creating unit creating a path map including a plurality of cells, each having information about whether an obstacle exists and path information, on the basis of information on the pose of the mobile robot that is obtained from the feature map; and a motion-control unit moving the mobile robot on the basis of the information about whether the obstacle exists and the path information. | 02-26-2009 |
20090076651 | Apparatus and method for calculating position of robot - Provided are an apparatus and method of calculating the position of a robot, which determine the position of a robot and create a map of the surroundings of the robot which account for the travel state of the robot. The apparatus includes a state variable calculation module which calculates a plurality of state variables regarding a travel state of the robot by using a plurality of Kalman filters; a travel state determination module which determines the travel state of the robot based on the results of the calculation performed by the state variable calculation module; and a state variable update module which updates the state variables according to the result of the determination performed by the travel state determination module. | 03-19-2009 |
20090125175 | Apparatus and method for generating three-dimensional map using structured light - 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. | 05-14-2009 |
20090149990 | Method, medium, and apparatus for performing path planning of mobile robot - A method, medium, and apparatus for performing path planning of a mobile robot is provided. The apparatus for performing path planning of a mobile robot includes a coarse map generation unit to generate a coarse map composed of a plurality of cells; a fine map generation unit to generate a fine map composed of a plurality of sub-cells into which at least one of the plurality of cells is divided, and a path generation unit to control the fine map generation unit to generate the fine map with respect to a specified position in the coarse map generated through the coarse map generation unit. The method of performing path planning of a mobile robot includes generating a coarse map composed of a plurality of cells, generating a fine map composed of a plurality of sub-cells into which at least one of the plurality of cells, which neighbors the cell where an obstacle exists, is divided, generating a moving path whereby the mobile robot can pass a narrow passage by using the fine map, and updating the coarse map by reflecting the moving path. | 06-11-2009 |
20090149994 | Method, medium, and apparatus for correcting pose of moving robot - A method, apparatus, and medium for correcting a pose of a moving robot are provided. The method includes sensing an entrance using a distance-sensing sensor mounted on the moving robot, storing first distance data of the sensed entrance, after the moving robot travels, newly sensing the entrance using the distance-sensing sensor, and correcting the pose of the moving robot using the first distance data and second distance data corresponding to the entrance newly sensed after the moving robot travels. | 06-11-2009 |
20090182464 | Method and apparatus for planning path of mobile robot - The apparatus includes a coarse map creating unit creating a coarse map which includes path information of the mobile robot; and a virtual door extracting unit extracting virtual doors which divide the coarse map into a plurality of sub regions, where the mobile robot sequentially cleans the sub regions one by one. The method includes creating a coarse map which includes path information of the mobile robot; extracting virtual doors which divide the coarse map into a plurality of sub regions; and sequentially cleaning the sub regions one by one. | 07-16-2009 |
20100324773 | Method and apparatus for relocating mobile robot - Provided is a method and apparatus for relocating a mobile robot when the mobile robot loses its position due to slipping. The method includes storing a moving path of the mobile robot and effective points on the moving path capable of finding an absolute position from a peripheral image; detecting an abnormal motion of the mobile robot; and when the abnormal motion of the mobile robot is detected, controlling the mobile robot to move to the effective point along a predetermined return path. | 12-23-2010 |
20110211731 | APPARATUS, METHOD, AND MEDIUM FOR DIVIDING REGIONS BY USING FEATURE POINTS AND MOBILE ROBOT USING THE SAME - An apparatus, method, and medium for dividing regions by using feature points and a mobile robot cleaner using the same are provided. A method includes forming a grid map by using a plurality of grid points that are obtained by detecting distances of a mobile robot from obstacles; extracting feature points from the grid map; extracting candidate pairs of feature points, which are in the range of a region division element, from the feature points; extracting a final pair of feature points, which satisfies the requirements of the region division element, from the candidate pair of feature points; forming a critical line by connecting the final pair of feature points; and forming a final region in accordance with the size relationship between regions formed of a closed curve which connects the critical line and the grid map. | 09-01-2011 |
20110224824 | ROBOT LOCALIZATION SYSTEM - A robot localization system is provided. The robot localization includes a robot, which moves within a predetermined space and performs predetermined tasks, and a docking station corresponding to a home position of the robot. The docking station includes a first transmitting unit, which transmits a sound wave to detect a position of the robot; and a second transmitting unit, which transmits a synchronizing signal right when the sound wave is transmitted. The robot includes a first receiving unit, which comprises at least two sound sensors receiving the sound wave incident onto the robot; a second receiving unit, which receives the synchronizing signal incident onto the robot; a distance calculation unit, which calculates a distance between the first transmitting unit and the first receiving unit using a difference between an instant of time when the synchronizing signal is received and an instant of time when the sound wave is received; and an incident angle calculation unit, which calculates an incident angle of the sound wave onto the robot using a difference between receiving times of the sound wave in the at least two sound sensors comprised in the first receiving unit. | 09-15-2011 |
20120029698 | METHOD, APPARATUS, AND MEDIUM FOR ESTIMATING POSE OF MOBILE ROBOT USING PARTICLE FILTER - Disclosed is a method, apparatus, and medium for estimating a pose of a moving robot using a particle filter. A method for estimating a pose of a moving robot using a particle filter according to an embodiment of the invention includes a detecting a change in pose of the mobile robot and calculating a pose of the current particle by applying the detected change in pose to the previous particle, predicting the probability of the pose of the current particle and obtaining a weight of the current particle on the basis of range data obtained by a sensor and map information, resampling the current particle on the basis of the weight, and adjusting the weight in consideration of an error of the sensor. | 02-02-2012 |