Samsung Electronics Co., Ltd.

Harbin Institute of Technology

Seok-won Bang

Hyoung-ki Lee

Hyeon Koon Myeong

Ki-wan Choi

Dong-geon Kong

Dong-ryeol Park

Su-jinn Lee

Woo-Yeon Jeong

Jun-Ho Park

Yong-beom Lee

Yeon-ho Kim

Mi-hee Lee

Kyung-hwan Kim

Ji-young Park

Jay-woo Kim

Dong-Jo Kim

Dong-Yoon Kim

Joon-Kee Cho

Ji-Young Park

Sun-gi Hong

Eun-Young Choi

Il-Hwan Kim

Chang-kyu Choi

Yong-Beom Lee

Jeong-Hwan Kim

Sang-ryong Kim

Myung-Jin Jung

Myung-Jin Chung

Vladimir Skvortsov

Su-Jin Lee

Eun-young Choe

Hyoung-Ki Lee

Ki-Wan Choi

Sung-Kyung Hong

Jung-won Kang

Si-jong Kim

Bon-young Lee

Hyoung-ku Lee

Bing Rong Hong

Rong Hua Luo

Mao Hai Li

Hyong-ki Lee

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.

Apparatus and method for generating three-dimensional map using structured light

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.

Method and apparatus for reckoning position of moving robot

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.

Method, apparatus, and medium for estimating pose of mobile robot using particle filter

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.

Method, medium, and system estimating pose of mobile robots

An obstruction-determining apparatus for preventing a mobile robot from being obstructed in a niche and a boundary-estimation method and medium using the obstruction-determining apparatus are disclosed. More particularly, an obstruction-determining apparatus which can determine whether a mobile robot is obstructed in a niche, and enable a mobile robot to easily escape from an obstacle if the mobile robot is determined to be obstructed in the niche, and a boundary-estimation method and medium for estimating the boundaries of an obstacle with a niche using the obstruction-determining apparatus. The obstruction-determining apparatus includes a contact module which collides with an obstacle above the mobile robot, a contact-operating module which rotates or moves linearly as a result of the collision between the contact module and the obstacle, and a sensing module which detects the rotation or the linear movement of the contact-operating module and determines whether the mobile robot is obstructed in a niche.

Obstruction-determining apparatus for preventing mobile robot from becoming obstructed and boundary-estimation method and medium using the obstruction-determining apparatus

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.

Method and apparatus for estimating pose of mobile robot using particle filter

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.

Apparatus, method and medium for simultaneously performing cleaning and creation of map for 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.

Apparatus and method for recognizing position of mobile robot

A cleaning robot having a carpet detector and a method of detecting a carpet boundary using the same, in which the presence of the carpet on a floor is detected. The cleaning robot having a carpet detector includes a main body, a driver fixed to the main body to move the robot, and the carpet detector detecting a carpet when the robot is driven by the driver. The method of detecting a carpet boundary includes detecting a carpet using respective carpet detectors fixed to both wheels of a robot, obtaining a moving distance of the robot for an interval between times at which the respective carpet detectors detect the carpet, and calculating a boundary direction of the carpet with respect to a moving direction of the robot using the moving distance and the interval between the times at which the respective carpet detectors detect the carpet.

Cleaning robot having carpet detector and method of detecting carpet boundary 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.

Apparatus, method, and medium for dividing regions by using feature points and mobile robot using the same

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. The robot includes a gyroscope module providing information regarding rotational angle; an encoder module providing information regarding velocity and information regarding rotational angle of a wheel by sensing motion of the wheel; and a control module estimating a current location according to a Kalman filter method based on information provided by the encoder module and the gyroscope module, a covariance of system noise and a covariance of measurement noise being calculated in an evolutionary computation and applied to the Kalman filter method by the control module, the covariance of system noise and the covariance of measurement noise satisfying a condition that no Kalman filter parameter diverges in the evolutionary computation.

Robot and method and medium for localizing the same by using calculated covariance

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.

Apparatus and method for calculating position of 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.

Method, medium, and apparatus for performing path planning of mobile robot

Provided are an apparatus and method of measuring a distance using structured light. The apparatus includes a binarization unit binarizing an image, an image identification unit identifying an image having connected pixels in the binarized image, a length ratio calculation unit obtaining the length ratio of the major axis of the image having the connected pixels to a minor axis perpendicular to the major axis, a pixel mean calculation unit obtaining the mean of pixel values of the image having the connected pixels, and an image extraction unit extracting an image formed by the light irradiated from the light source, from the images having connected pixels using the length ratio and the mean of the pixel values.

Apparatus and method of measuring distance using structured light

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.

Growing community of inventors

Seoul, South Korea

Seok-won Bang