Abstract: A method and apparatus for relocation of a mobile robot is provided. The relocation method includes the steps of generating a fingerprint based on a previously built magnetic field map, and if the mobile robot is determined as being failed in localization, relocating a location of the mobile robot based on the generated location fingerprint. The step of generating the location fingerprint includes the step of generating the location fingerprint based on the magnetic field map and location measurement values for the mobile robot that are previously measured by a radio source.

Abstract: An underground localization method and a system therefor are provided. The underground localization method includes computing location information of a dead reckoning using a gyro sensor and a distance movement sensor of moving equipment, measuring physical information according to the computed location information of the dead reckoning and searching for the physical information which is determined as being matched with the location information of the dead reckoning, and optimizing a location by reflecting location information of the physical information which is determined as being matched with the location information of the dead reckoning.

Abstract: A method of localization and mapping of a mobile robot may reduce position errors in localization and mapping using a plurality of vector field sensors. The method includes acquiring a relative coordinate in a movement space using an encoder, acquiring an absolute coordinate in the movement space by detecting intensity and direction of a signal using vector field sensors, defining a plurality of virtual cells on a surface of the movement space such that each of the cells has a plurality of nodes having predetermined positions, and updating position information about the nodes of the cells based on the relative coordinate acquired through the encoder and the absolute coordinate acquired through the vector field sensors and implementing localization and mapping in the movement space in a manner that position information of a new node is estimated while position information of a previous node is determined.

Abstract: A method and apparatus for reckoning a position of a moving robot using dead-reckoning and range sensing. The method includes performing dead-reckoning to determine a variation state in accordance with motion of the moving robot, calculating an absolute position of the moving robot by sensing a distance between the moving robot and at least one fixed position, predicting an optimized current position of the moving robot using the variation state and the absolute position, determining whether the optimized current position is within a specified effective area, and correcting the optimized current position in accordance with the determined result.

Abstract: An apparatus and method for estimating a location of a mobile body and generating a map of a mobile body environment using an upper image of the mobile body environment, and a computer readable recording medium storing a computer program for controlling the apparatus. The apparatus includes: a landmark generating unit observing corner points from the upper image obtained by photographing in an upper vertical direction in the mobile body environment and respectively generating landmarks from the observed corner points; and a location and map operation unit estimating the location of the mobile body and generating the map of the mobile body environment from the landmarks.

Abstract: A method of localization and mapping of a mobile robot may reduce position errors in localization and mapping using a plurality of vector field sensors. The method includes acquiring a relative coordinate in a movement space using an encoder, acquiring an absolute coordinate in the movement space by detecting intensity and direction of a signal using vector field sensors, defining a plurality of virtual cells on a surface of the movement space such that each of the cells has a plurality of nodes having predetermined positions, and updating position information about the nodes of the cells based on the relative coordinate acquired through the encoder and the absolute coordinate acquired through the vector field sensors and implementing localization and mapping in the movement space in a manner that position information of a new node is estimated while position information of a previous node is determined.

Abstract: A method of classifying and collecting feature information of an area according to a robot's moving path, a robot controlled by area features, and a method and apparatus for composing a user interface using the area features are disclosed. The robot includes a plurality of sensor modules to collect feature information of a predetermined area along a moving path of the robot, and an analyzer to analyze the collected feature information of the predetermined area according to a predetermined reference range and to classify the collected feature information into a plurality of groups.

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.

Abstract: 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.

Abstract: A method of classifying and collecting feature information of an area according to a robot's moving path, a robot controlled by area features, and a method and apparatus for composing a user interface using the area features are disclosed. The robot includes a plurality of sensor modules to collect feature information of a predetermined area along a moving path of the robot, and an analyzer to analyze the collected feature information of the predetermined area according to a predetermined reference range and to classify the collected feature information into a plurality of groups.

Abstract: A method, medium, and system reducing the computational complexity of a Simultaneous Localization And Mapping (SLAM) algorithm that can be applied to mobile robots. A system estimating the pose of a mobile robot with the aid of a particle filter using a plurality of particles includes a sensor which detects a variation in the pose of a mobile robot, a particle filter unit which determines the poses and weights of current particles by applying the detected pose variation to previous particles, and an evolution unit which updates the poses and weights of the current particles by applying an evolution algorithm to the poses and weights of the current particles.

Abstract: 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.

Abstract: A method of classifying and collecting feature information of an area according to a robot's moving path, a robot controlled by area features, and a method and apparatus for composing a user interface using the area features are disclosed. The robot includes a plurality of sensor modules to collect feature information of a predetermined area along a moving path of the robot, and an analyzer to analyze the collected feature information of the predetermined area according to a predetermined reference range and to classify the collected feature information into a plurality of groups.

Abstract: 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.

Abstract: 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.

Abstract: Provided are a robot capable of improving the computation rate by considering whether a parameter will diverge and modifying the experiment order of offspring during evolutionary computation, when the covariance of system noise and that of measurement noise are calculated for the purpose of localizing the robot by using a Kalman filter, and a method and medium of localizing a robot by using a calculated covariance.

Abstract: Provided are a method, medium, and apparatus for docking a mobile robot.

Abstract: 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.

Abstract: 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.

Abstract: Provided are an apparatus allowing a moving robot to localize a user, or localizing the moving robot from a fixed location, and a method and medium thereof. The apparatus includes a motion controller to control the moving robot such that the sensor passes a plurality of measurement points by rotating the moving robot, a distance measuring unit, which includes the sensor that senses predetermined waves generated from the transmitter, to measure distances between the sensor and the transmitter at the plurality of measurement points, a rotational angle measuring unit to measure rotational angles of the moving robot at the measurement points, and a location calculator to calculate relative locations using input values of the measured distances, the measured rotational angles, and the radius of a circle determined by the sensor resulting from the rotation of the moving robot.