Abstract: An apparatus and method for generating a path using a limited memory size are provided. An approximate path is generated based on a reduced grid map generated by reducing an original grid map. Then, an approximate path is mapped onto the original grid map, and the mapped path is enlarged and divided into a plurality of sections based on an available memory size used for path calculation. Based on a start point and a destination point set in each of the divided sections, a detailed path in each of the sections is generated.

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 pointing method, medium, and system detecting a synchronization signal from a plurality of light sources sequentially blinking at predetermined periods, detecting position information of the light sources by driving a video camera in synchronization with the synchronization signal, removing noise from among observed light sources by using the position information, and calculating a pointed to position by using the position information of the non-noise light sources. Provided is also a pointing reception method, medium, and system using a plurality of light sources blinking sequentially at predetermined periods, receiving the position information corresponding to light sources presenting the signals received by a pointing device and the position information pointed by the pointing device, and changing output data with respect to the pointed position information.

Abstract: An apparatus and method for localizing a mobile robot are provided. The method includes building a forward image map including features extracted according to position at which the mobile robot takes forward images and feature descriptors of the extracted features, and localizing the mobile robot on the basis of features extracted from a newly input forward image and the built forward image map.

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: 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 a method, apparatus, and medium for building a grid map in a mobile robot and a method, apparatus, and medium for cell decomposition using the grid map building method and apparatus. A mobile robot for building a grid map includes a grid map building unit obtaining grid points by sensing a distance to an external space or obstacle, and building a grid map, a feature point extraction unit extracting feature points from the grid points, a feature point update unit estimating the pose of the robot after the robot moves, and obtaining updated feature points by SLAM (Simultaneous Localization And Map building) algorithm, a transform formula calculation unit calculating a transform formula that transforms feature points extracted by the feature point extraction unit into feature points updated by the feature point update unit, and a grid map update unit updating the grid map according to the obtained formula.

Abstract: Disclosed is a method, apparatus, and medium for estimating a pose of a moving robot using a particle filter.

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: A method of dividing a coverage area of a robot and a device for the same. That is, a method of producing a space map for a robot to work and dividing the space map into at least one segment and a device for the same. The method includes producing an occupancy grid map composed of grid points that are probabilistically distributed by sensing a distance from an obstacle, producing a configuration space map by increasing the thickness of an obstacle and a wall in the occupancy grid map on the basis of the radius and size of the robot, and dividing an area by sweeping the area with a band-typed slice in the configuration space map.

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

Abstract: An apparatus and method for generating a path using a limited memory size are provided. An approximate path is generated based on a reduced grid map generated by reducing an original grid map. Then, an approximate path is mapped onto the original grid map, and the mapped path is enlarged and divided into a plurality of sections based on an available memory size used for path calculation. Based on a start point and a destination point set in each of the divided sections, a detailed path in each of the sections is generated.

Abstract: An apparatus and method for localizing a mobile robot are provided. The method includes building a forward image map including features extracted according to position at which the mobile robot takes forward images and feature descriptors of the extracted features, and localizing the mobile robot on the basis of features extracted from a newly input forward image and the built forward image map.

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

Abstract: Disclosed is a method, apparatus, and medium for estimating a pose of a moving robot using a particle filter.

Abstract: A method of dividing a coverage area of a robot and a device for the same. That is, a method of producing a space map for a robot to work and dividing the space map into at least one segment and a device for the same. The method includes producing an occupancy grid map composed of grid points that are probabilistically distributed by sensing a distance from an obstacle, producing a configuration space map by increasing the thickness of an obstacle and a wall in the occupancy grid map on the basis of the radius and size of the robot, and dividing an area by sweeping the area with a band-typed slice in the configuration space map.

Abstract: Provided are a method, apparatus, and medium for building a grid map in a mobile robot and a method, apparatus, and medium for cell decomposition using the grid map building method and apparatus. A mobile robot for building a grid map includes a grid map building unit obtaining grid points by sensing a distance to an external space or obstacle, and building a grid map, a feature point extraction unit extracting feature points from the grid points, a feature point update unit estimating the pose of the robot after the robot moves, and obtaining updated feature points by SLAM (Simultaneous Localization And Map building) algorithm, a transform formula calculation unit calculating a transform formula that transforms feature points extracted by the feature point extraction unit into feature points updated by the feature point update unit, and a grid map update unit updating the grid map according to the obtained formula.

Abstract: A robot using an absolute azimuth to navigate and a mapping method thereof. The robot includes a control unit controlling a traveling direction of a body of the robot by using the absolute azimuth, which indicates an orientation of the body with respect to a specified reference axis, and a drive unit moving the body under the control of the control unit.

Abstract: A pointing method, medium, and system detecting a synchronization signal from a plurality of light sources sequentially blinking at predetermined periods, detecting position information of the light sources by driving a video camera in synchronization with the synchronization signal, removing noise from among observed light sources by using the position information, and calculating a pointed to position by using the position information of the non-noise light sources. Provided is also a pointing reception method, medium, and system using a plurality of light sources blinking sequentially at predetermined periods, receiving the position information corresponding to light sources presenting the signals received by a pointing device and the position information pointed by the pointing device, and changing output data with respect to the pointed position information.