发明名称 |
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. |
申请公布号 |
US8326019(B2) |
申请公布日期 |
2012.12.04 |
申请号 |
US201113050459 |
申请日期 |
2011.03.17 |
申请人 |
LEE SU-JINN;MYEONG HYEON;LEE YONG-BEOM;BANG SEOK-WON;SAMSUNG ELECTRONICS CO., LTD. |
发明人 |
LEE SU-JINN;MYEONG HYEON;LEE YONG-BEOM;BANG SEOK-WON |
分类号 |
G06K9/00;G01C22/00;G05B19/04;G05B19/18;G05D1/00 |
主分类号 |
G06K9/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|