KR100791386B1 - 이동 로봇의 영역 분리 방법 및 장치 - Google Patents
이동 로봇의 영역 분리 방법 및 장치 Download PDFInfo
- Publication number
- KR100791386B1 KR100791386B1 KR1020060078398A KR20060078398A KR100791386B1 KR 100791386 B1 KR100791386 B1 KR 100791386B1 KR 1020060078398 A KR1020060078398 A KR 1020060078398A KR 20060078398 A KR20060078398 A KR 20060078398A KR 100791386 B1 KR100791386 B1 KR 100791386B1
- Authority
- KR
- South Korea
- Prior art keywords
- map
- area
- free space
- noise
- robot
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 63
- 238000000354 decomposition reaction Methods 0.000 title 1
- 238000010408 sweeping Methods 0.000 claims abstract description 17
- 238000000926 separation method Methods 0.000 claims description 38
- 230000003628 erosive effect Effects 0.000 claims description 23
- 239000000470 constituent Substances 0.000 claims description 12
- 230000010339 dilation Effects 0.000 claims description 7
- 238000002360 preparation method Methods 0.000 claims description 5
- 229910052704 radon Inorganic materials 0.000 claims description 5
- SYUHGPGVQRZVTB-UHFFFAOYSA-N radon atom Chemical compound [Rn] SYUHGPGVQRZVTB-UHFFFAOYSA-N 0.000 claims description 5
- 238000010276 construction Methods 0.000 claims description 4
- 238000000605 extraction Methods 0.000 claims description 4
- 239000000284 extract Substances 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 20
- 239000012634 fragment Substances 0.000 description 18
- 230000000694 effects Effects 0.000 description 5
- 238000004140 cleaning Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 238000005452 bending Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000001151 other effect Effects 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
- G05D1/0219—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory ensuring the processing of the whole working surface
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J9/00—Programme-controlled manipulators
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J19/00—Accessories fitted to manipulators, e.g. for monitoring, for viewing; Safety devices combined with or specially adapted for use in connection with manipulators
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0268—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means
- G05D1/0274—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means using mapping information stored in a memory device
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Aviation & Aerospace Engineering (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Robotics (AREA)
- Mechanical Engineering (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Manipulator (AREA)
- Numerical Control (AREA)
Abstract
Description
Claims (20)
- (a) 장애물과의 거리를 감지하여 확률적으로 분포하는 격자점(Grid points)으로 이루어지는 점유율(Occupancy) 격자지도를 작성하는 단계;(b) 로봇의 반경 또는 크기에 근거하여 상기 점유율 격자지도내의 장애물과 벽면의 두께를 두껍게 함으로써 구성(Configuration) 공간지도를 작성하는 단계; 및(c) 상기 구성 공간지도내에서 밴드형 슬라이스(Slice)를 일방향으로 스윕(Sweep)함에 의해 영역을 분리하는 단계를 포함하는, 이동로봇의 영역분리 방법.
- 제 1항에 있어서, 상기 (a) 단계는초음파, 적외선 또는 레이저 센서와 같은 거리 측정 센서를 이용하여 거리를 감지하는, 이동로봇의 영역분리 방법.
- 제 1항에 있어서,상기 점유율 격자지도로부터 임계치를 적용하여 자유공간 또는 장애물 영역으로 구분되는 격자지도를 작성하는 단계를 더 포함하는, 이동로봇의 영역분리 방법.
- 제 1항에 있어서,상기 자유공간 또는 장애물 영역으로 구분되는 격자지도로부터 자유공간 노이즈를 제거하는 단계를 더 포함하는, 이동로봇의 영역분리 방법.
- 제 4항에 있어서, 상기 자유공간 노이즈를 제거하는 단계는장애물과 벽면의 두께를 일정 크기만큼 두껍게 하는 침식(Erosion) 처리 및 장애물과 벽면의 두께를 일정 크기만큼 얇게 하는 팽창(Dilatation) 처리에 의해 수행되는, 이동로봇의 영역분리 방법.
- 제 1항에 있어서, 상기 (b) 단계는장애물 및 벽면의 두께를 로봇의 반경만큼 두껍게 하는 침식(Erosion) 처리에 의해 구성 공간지도를 작성하는 단계를 포함하는, 이동로봇의 영역분리 방법.
- 제 1항에 있어서,상기 구성 공간지도로부터 빈도가 가장 높은 라인(Line) 방향의 수직 방향에 대하여 밴드형 슬라이스의 스윕 방향으로 추출하는 단계를 더 포함하는, 이동로봇의 영역분리 방법.
- 제 7항에 있어서, 상기 스윕 방향으로 추출하는 단계는허프 변환(Hough Transform), 라돈 변환(Radon Transform) 및 히스토그램 기법(Histogram Method) 중 어느 하나를 사용하여 상기 구성 공간지도로부터 빈도가 가장 높은 라인 방향의 수직 방향에 대하여 밴드형 슬라이스의 스윕 방향으로 추출하는 단계를 포함하는, 이동로봇의 영역분리 방법.
- 제 1항에 있어서,영역의 너비(Width)가 제1 임계치 보다 작거나 또는 영역의 면적이 제2 임계치 보다 좁은 노이즈 셀을 인접한 영역으로 병합하는 단계를 더 포함하는, 이동로봇의 영역분리 방법.
- 제 9항에 있어서,노이즈 셀 병합 후에 두 개의 상호 접하고 있는 영역을 하나로 병합하는 단계를 더 포함하는, 이동로봇의 영역분리 방법.
- 장애물과의 거리를 감지하여 확률적으로 분포하는 격자점(Grid points)으로 이루어지는 점유율(Occupancy) 격자지도를 작성하는 점유율 격자지도 작성부;로봇의 반경 또는 크기에 근거하여 상기 점유율 격자지도내의 장애물과 벽면의 두께를 두껍게 함으로써 구성(Configuration) 공간지도를 작성하는 구성 공간지도 작성부; 및상기 구성 공간지도내에서 밴드형 슬라이스(Slice)를 일방향으로 스윕(Sweep)함에 의해 영역을 분리하는 영역 분리부를 포함하는, 이동로봇의 영역분리 장치.
- 제 11항에 있어서, 상기 점유율 격자지도 작성부는초음파, 적외선 또는 레이저 센서와 같은 거리 측정 센서를 이용하여 거리를 감지하는, 이동로봇의 영역분리 장치.
- 제 11항에 있어서,상기 점유율 격자지도로부터 임계치를 적용하여 자유공간 또는 장애물 영역으로 구분되는 격자지도를 작성하는 임계치 적용부를 더 포함하는, 이동로봇의 영역분리 장치.
- 제 11항에 있어서,상기 자유공간 또는 장애물 영역으로 구분되는 격자지도로부터 자유공간 노이즈를 제거하는 자유공간 노이즈 제거부를 더 포함하는, 이동로봇의 영역분리 장치.
- 제 14항에 있어서, 상기 자유공간 노이즈 제거부는장애물과 벽면의 두께를 일정 크기만큼 두껍게 하는 침식(Erosion) 처리 및 장애물과 벽면의 두께를 일정 크기만큼 얇게 하는 팽창(Dilatation) 처리를 수행하는, 이동로봇의 영역분리 장치.
- 제 11항에 있어서, 상기 구성 공간지도 작성부는장애물 및 벽면의 두께를 로봇의 반경만큼 두껍게 하는 침식(Erosion) 처리에 의해 구성 공간지도를 작성하는, 이동로봇의 영역분리 장치.
- 제 11항에 있어서,상기 구성 공간지도로부터 빈도가 가장 높은 라인(Line) 방향의 수직 방향에 대하여 밴드형 슬라이스의 스윕 방향으로 추출하는 스윕 방향 추출부를 더 포함하는, 이동로봇의 영역분리 장치.
- 제 17항에 있어서, 상기 스윕 방향 추출부는허프 변환(Hough Transform), 라돈 변환(Radon Transform) 및 히스토그램 기법(Histogram Method) 중 어느 하나를 사용하여 상기 구성 공간지도로부터 빈도가 가장 높은 라인 방향의 수직 방향에 대하여 밴드형 슬라이스의 스윕 방향으로 추출하는, 이동로봇의 영역분리 장치.
- 제 11항에 있어서,영역의 너비(Width)가 제1 임계치 보다 작거나 또는 영역의 면적이 제2 임계치 보다 좁은 노이즈 셀을 인접한 영역으로 병합하는 단계를 더 포함하는, 이동로봇의 영역분리 장치.
- 제 19항에 있어서,노이즈 셀 병합 후에 두 개의 상호 접하고 있는 영역을 하나로 병합하는 영역 병합부를 더 포함하는, 이동로봇의 영역분리 장치.
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060078398A KR100791386B1 (ko) | 2006-08-18 | 2006-08-18 | 이동 로봇의 영역 분리 방법 및 장치 |
US11/706,215 US7933686B2 (en) | 2006-08-18 | 2007-02-15 | Method of dividing coverage area for robot and device thereof |
CN200710102207XA CN101126645B (zh) | 2006-08-18 | 2007-04-27 | 为机器人划分覆盖区域的方法及其装置 |
JP2007126406A JP4680955B2 (ja) | 2006-08-18 | 2007-05-11 | 移動ロボットの領域分離方法および装置 |
EP07110280.0A EP1903413B1 (en) | 2006-08-18 | 2007-06-14 | Method of dividing coverage area for robot and device thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060078398A KR100791386B1 (ko) | 2006-08-18 | 2006-08-18 | 이동 로봇의 영역 분리 방법 및 장치 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR100791386B1 true KR100791386B1 (ko) | 2008-01-07 |
Family
ID=39027486
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020060078398A KR100791386B1 (ko) | 2006-08-18 | 2006-08-18 | 이동 로봇의 영역 분리 방법 및 장치 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7933686B2 (ko) |
EP (1) | EP1903413B1 (ko) |
JP (1) | JP4680955B2 (ko) |
KR (1) | KR100791386B1 (ko) |
CN (1) | CN101126645B (ko) |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100881228B1 (ko) | 2007-09-06 | 2009-02-05 | 포항공과대학교 산학협력단 | 초음파 센서를 이용한 물체 탐지 방법 |
KR100901312B1 (ko) * | 2009-03-13 | 2009-06-05 | 국방과학연구소 | 자율이동플랫폼의 지형데이터 생성 장치, 이를 구비하는 자율이동플랫폼 및 자율이동플랫폼의 지형데이터 생성 방법 |
KR20110054478A (ko) * | 2009-11-17 | 2011-05-25 | 엘지전자 주식회사 | 로봇 청소기 및 이의 제어 방법 |
EP2078996A3 (en) * | 2008-01-11 | 2012-06-27 | Samsung Electronics Co., Ltd. | Method and apparatus for planning path of mobile robot |
KR20130133591A (ko) * | 2012-05-29 | 2013-12-09 | 삼성전자주식회사 | 그리드 맵을 복수개의 룸으로 구획하는 방법 및 장치 |
KR101437916B1 (ko) | 2008-01-14 | 2014-09-15 | 삼성전자주식회사 | 초음파 센서를 이용한 지도 작성 방법 및 이를 이용하는이동 로봇 |
KR101553654B1 (ko) * | 2009-02-13 | 2015-10-01 | 삼성전자 주식회사 | 이동 로봇 및 이동 로봇의 이동 방법 |
US9207678B2 (en) | 2013-05-07 | 2015-12-08 | Hanwha Techwin Co., Ltd. | Method and apparatus for constructing map for mobile robot |
WO2018131884A1 (en) * | 2017-01-10 | 2018-07-19 | Lg Electronics Inc. | Moving robot and control method thereof |
KR101922953B1 (ko) * | 2016-08-29 | 2018-11-28 | 엘지전자 주식회사 | 이동 로봇 및 그 제어방법 |
CN111240309A (zh) * | 2018-11-12 | 2020-06-05 | 北京奇虎科技有限公司 | 扫地机器人执行清扫工作的方法、装置及电子设备 |
CN112965490A (zh) * | 2021-02-07 | 2021-06-15 | 京东数科海益信息科技有限公司 | 控制机器人的方法、装置及非瞬时性计算机可读存储介质 |
KR20220124062A (ko) * | 2021-03-02 | 2022-09-13 | 주식회사 유진로봇 | 로봇의 맵 노이즈 제거 장치 및 방법 |
KR102524995B1 (ko) * | 2023-02-02 | 2023-04-25 | 국방과학연구소 | 전자 장치의 지도 생성 방법 |
US11967157B2 (en) | 2021-08-20 | 2024-04-23 | Samsung Electronics Co., Ltd. | Robot and method for controlling thereof |
Families Citing this family (56)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9002638B2 (en) * | 2005-09-13 | 2015-04-07 | Michael John Safoutin | Method and apparatus for geometric search and display for a digital map |
KR101633889B1 (ko) * | 2009-02-18 | 2016-06-28 | 삼성전자주식회사 | 격자지도를 이용한 경로 생성 장치 및 방법 |
US8108148B2 (en) * | 2009-02-27 | 2012-01-31 | Toyota Motor Engineering & Manufacturing, North America, Inc. | Method and system for mapping environments containing dynamic obstacles |
CN102713779B (zh) | 2009-11-06 | 2015-12-02 | 艾罗伯特公司 | 用于通过自主型机器人完全覆盖表面的方法和*** |
KR101641237B1 (ko) * | 2009-11-20 | 2016-07-21 | 엘지전자 주식회사 | 로봇 청소기 및 이의 제어 방법 |
DE102010017689A1 (de) * | 2010-07-01 | 2012-01-05 | Vorwerk & Co. Interholding Gmbh | Selbsttätig verfahrbares Gerät sowie Verfahren zur Orientierung eines solchen Gerätes |
US8799201B2 (en) | 2011-07-25 | 2014-08-05 | Toyota Motor Engineering & Manufacturing North America, Inc. | Method and system for tracking objects |
EP2752726B1 (de) | 2013-01-08 | 2015-05-27 | Cleanfix Reinigungssysteme AG | Bodenbehandlungsmaschine und Verfahren zum Behandeln von Bodenflächen |
CN103926925B (zh) * | 2014-04-22 | 2015-04-29 | 江苏久祥汽车电器集团有限公司 | 一种基于改进的vfh算法的定位与避障方法及机器人 |
CN105824310B (zh) * | 2015-01-08 | 2018-10-19 | 江苏美的清洁电器股份有限公司 | 机器人的行走控制方法和机器人 |
CN104599588B (zh) * | 2015-02-13 | 2017-06-23 | 中国北方车辆研究所 | 一种栅格地图通行成本的计算方法 |
CN104714551B (zh) * | 2015-03-23 | 2017-03-22 | 中国科学技术大学 | 一种适用于车式移动机器人的室内区域覆盖方法 |
JP6636260B2 (ja) * | 2015-04-21 | 2020-01-29 | Cyberdyne株式会社 | 自律移動体の走行経路教示システムおよび走行経路教示方法 |
DE102015109775B3 (de) | 2015-06-18 | 2016-09-22 | RobArt GmbH | Optischer Triangulationssensor zur Entfernungsmessung |
KR101734654B1 (ko) * | 2015-06-25 | 2017-05-11 | 현대자동차주식회사 | 레이저 스캐너를 이용한 센서 중심 좌표계의 점유 격자 지도를 작성하는 시스템 및 방법 |
WO2017026080A1 (ja) * | 2015-08-13 | 2017-02-16 | ヤンマー株式会社 | 自律走行車の経路設計方法 |
JP6619967B2 (ja) * | 2015-08-21 | 2019-12-11 | シャープ株式会社 | 自律移動装置、自律移動システム及び環境地図評価方法 |
DE102015114883A1 (de) | 2015-09-04 | 2017-03-09 | RobArt GmbH | Identifizierung und Lokalisierung einer Basisstation eines autonomen mobilen Roboters |
EP3144765B1 (en) | 2015-09-18 | 2020-01-08 | Samsung Electronics Co., Ltd. | Apparatus for localizing cleaning robot, cleaning robot, and controlling method of cleaning robot |
US9764470B2 (en) * | 2015-10-05 | 2017-09-19 | X Development Llc | Selective deployment of robots to perform mapping |
DE102015119501A1 (de) | 2015-11-11 | 2017-05-11 | RobArt GmbH | Unterteilung von Karten für die Roboternavigation |
DE102015119865B4 (de) | 2015-11-17 | 2023-12-21 | RobArt GmbH | Robotergestützte Bearbeitung einer Oberfläche mittels eines Roboters |
US10093021B2 (en) * | 2015-12-02 | 2018-10-09 | Qualcomm Incorporated | Simultaneous mapping and planning by a robot |
DE102015121666B3 (de) | 2015-12-11 | 2017-05-24 | RobArt GmbH | Fernsteuerung eines mobilen, autonomen Roboters |
CN105425803B (zh) * | 2015-12-16 | 2020-05-19 | 纳恩博(北京)科技有限公司 | 自主避障方法、装置和*** |
CN105571596B (zh) * | 2016-01-18 | 2018-09-18 | 福州华鹰重工机械有限公司 | 多车辆环境探索方法及装置 |
DE102016102644A1 (de) | 2016-02-15 | 2017-08-17 | RobArt GmbH | Verfahren zur Steuerung eines autonomen mobilen Roboters |
US10613541B1 (en) | 2016-02-16 | 2020-04-07 | AI Incorporated | Surface coverage optimization method for autonomous mobile machines |
JP6701002B2 (ja) * | 2016-06-23 | 2020-05-27 | 株式会社クボタ | 走行支援システム及び作業車 |
CN105973239B (zh) * | 2016-07-06 | 2019-01-18 | 深圳市高巨创新科技开发有限公司 | 无人机最短路径搜索方法 |
CN106175606B (zh) * | 2016-08-16 | 2019-02-19 | 北京小米移动软件有限公司 | 机器人及其实现自主操控的方法、装置 |
CH713152A2 (de) | 2016-11-23 | 2018-05-31 | Cleanfix Reinigungssysteme Ag | Bodenbehandlungsmaschine und Verfahren zum Behandeln von Bodenflächen. |
CN110709790A (zh) | 2017-03-02 | 2020-01-17 | 罗博艾特有限责任公司 | 用于控制自主移动机器人的方法 |
CN106863305B (zh) * | 2017-03-29 | 2019-12-17 | 赵博皓 | 一种扫地机器人房间地图创建方法及装置 |
CN108803590A (zh) * | 2017-04-28 | 2018-11-13 | 深圳乐动机器人有限公司 | 机器人清洁模式控制*** |
DE102017109219A1 (de) * | 2017-04-28 | 2018-10-31 | RobArt GmbH | Verfahren für die Roboternavigation |
CN107898393B (zh) * | 2017-11-17 | 2020-12-04 | 北京奇虎科技有限公司 | 用于清洁机器人的区块调整方法、装置及机器人 |
CN107977003B (zh) * | 2017-11-28 | 2020-07-31 | 深圳市杉川机器人有限公司 | 区域清扫方法及装置 |
US10698413B2 (en) | 2017-12-28 | 2020-06-30 | Savioke Inc. | Apparatus, system, and method for mobile robot relocalization |
CN108388245B (zh) * | 2018-01-26 | 2021-02-26 | 温州大学瓯江学院 | 一种agv小车室内定位导航***及其控制方法 |
CN108363393B (zh) | 2018-02-05 | 2019-09-27 | 腾讯科技(深圳)有限公司 | 一种智能运动设备及其导航方法和存储介质 |
CN108508891B (zh) * | 2018-03-19 | 2019-08-09 | 珠海市一微半导体有限公司 | 一种机器人重定位的方法 |
US11126199B2 (en) * | 2018-04-16 | 2021-09-21 | Baidu Usa Llc | Learning based speed planner for autonomous driving vehicles |
CN110858076B (zh) * | 2018-08-22 | 2023-06-02 | 杭州海康机器人股份有限公司 | 一种设备定位、栅格地图构建方法及移动机器人 |
CN111197985B (zh) * | 2018-10-31 | 2022-04-05 | 科沃斯机器人股份有限公司 | 区域识别方法、路径规划方法、设备及存储介质 |
JP7116799B2 (ja) * | 2018-11-07 | 2022-08-10 | 本田技研工業株式会社 | 自律走行作業機の作業領域ゾーン境界画定装置 |
CN109571482B (zh) * | 2019-01-02 | 2021-08-27 | 京东方科技集团股份有限公司 | 清扫机器人路径规划方法及相关***、可读存储介质 |
CN110141164B (zh) * | 2019-06-13 | 2021-08-10 | 深圳市银星智能科技股份有限公司 | 一种门区域识别方法、门区域识别***以及清洁机器人 |
CN110332943B (zh) * | 2019-07-03 | 2023-05-09 | 浙江大学 | 一种快速遍历的机器人全覆盖路径规划方法 |
CN110888960B (zh) * | 2019-11-29 | 2021-06-08 | 深圳市银星智能科技股份有限公司 | 一种室内空间分区方法、装置及移动机器人 |
CN111121750B (zh) * | 2019-12-26 | 2022-04-22 | 广东博智林机器人有限公司 | 室内的路径获取方法和装置 |
CN111026131B (zh) * | 2019-12-30 | 2023-03-14 | 达闼机器人股份有限公司 | 一种膨胀区域的确定方法、确定装置、机器人和存储介质 |
CN112150391B (zh) * | 2020-09-30 | 2022-11-29 | 北京小狗吸尘器集团股份有限公司 | 一种图像去噪方法、装置、可读介质及电子设备 |
CN112180946B (zh) * | 2020-10-22 | 2023-10-03 | 湖南格兰博智能科技有限责任公司 | 一种扫地机器人的导航路径规划方法、***及电子设备 |
CN114692932A (zh) * | 2020-12-30 | 2022-07-01 | 广东博智林机器人有限公司 | 一种基于地坪的施工路径获取方法及装置 |
CN115429154A (zh) * | 2021-06-04 | 2022-12-06 | 尚科宁家(中国)科技有限公司 | 一种清洁机器人的清洁控制方法和清洁机器人 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000292538A (ja) | 1999-04-07 | 2000-10-20 | Mitsubishi Electric Corp | 車両用障害物検出装置 |
JP2005326944A (ja) | 2004-05-12 | 2005-11-24 | Hitachi Ltd | レーザー計測により地図画像を生成する装置及び方法 |
JP2006350702A (ja) | 2005-06-16 | 2006-12-28 | Nissan Motor Co Ltd | 障害物検出装置及び方法 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63265312A (ja) | 1987-04-23 | 1988-11-01 | Fujitsu Ltd | 移動経路探索方法 |
JPH09212238A (ja) | 1996-01-31 | 1997-08-15 | Shizukou Kk | 自律走行清掃車両の走行経路設定装置 |
JPH10260724A (ja) | 1997-03-19 | 1998-09-29 | Yaskawa Electric Corp | 通路環境の地図生成方法 |
JP4229358B2 (ja) * | 2001-01-22 | 2009-02-25 | 株式会社小松製作所 | 無人車両の走行制御装置 |
JP3945279B2 (ja) | 2002-03-15 | 2007-07-18 | ソニー株式会社 | 障害物認識装置、障害物認識方法、及び障害物認識プログラム並びに移動型ロボット装置 |
US20060064202A1 (en) * | 2002-08-26 | 2006-03-23 | Sony Corporation | Environment identification device, environment identification method, and robot device |
DE50308812D1 (de) * | 2002-10-23 | 2008-01-24 | Siemens Ag | Verfahren und anordnung sowie computerprogramm mit programmcode-mitteln und computerprogramm-produkt zur bildung einer graphenstruktur zur beschreibung einer fläche mit einer freifläche und einer belegtfläche |
JP4251545B2 (ja) | 2003-07-11 | 2009-04-08 | 独立行政法人科学技術振興機構 | 移動ロボット用経路計画システム |
KR100520049B1 (ko) | 2003-09-05 | 2005-10-10 | 학교법인 인하학원 | 자율이동로봇을 위한 경로계획방법 |
FR2861855B1 (fr) * | 2003-11-03 | 2006-06-30 | Wany Sa | Procede et dispositif pour balayer une surface de maniere statistique |
JP4061596B2 (ja) | 2004-05-20 | 2008-03-19 | 学校法人早稲田大学 | 移動制御装置、環境認識装置及び移動体制御用プログラム |
JP4479372B2 (ja) * | 2004-06-25 | 2010-06-09 | ソニー株式会社 | 環境地図作成方法、環境地図作成装置、及び移動型ロボット装置 |
KR100596481B1 (ko) | 2004-08-12 | 2006-07-03 | 주식회사 한울로보틱스 | 청소기능을 갖는 이동로봇의 경로 제어방법 |
WO2008013568A2 (en) * | 2005-12-30 | 2008-01-31 | Irobot Corporation | Autonomous mobile robot |
KR100843085B1 (ko) * | 2006-06-20 | 2008-07-02 | 삼성전자주식회사 | 이동 로봇의 격자지도 작성 방법 및 장치와 이를 이용한영역 분리 방법 및 장치 |
-
2006
- 2006-08-18 KR KR1020060078398A patent/KR100791386B1/ko active IP Right Grant
-
2007
- 2007-02-15 US US11/706,215 patent/US7933686B2/en active Active
- 2007-04-27 CN CN200710102207XA patent/CN101126645B/zh active Active
- 2007-05-11 JP JP2007126406A patent/JP4680955B2/ja active Active
- 2007-06-14 EP EP07110280.0A patent/EP1903413B1/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000292538A (ja) | 1999-04-07 | 2000-10-20 | Mitsubishi Electric Corp | 車両用障害物検出装置 |
JP2005326944A (ja) | 2004-05-12 | 2005-11-24 | Hitachi Ltd | レーザー計測により地図画像を生成する装置及び方法 |
JP2006350702A (ja) | 2005-06-16 | 2006-12-28 | Nissan Motor Co Ltd | 障害物検出装置及び方法 |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100881228B1 (ko) | 2007-09-06 | 2009-02-05 | 포항공과대학교 산학협력단 | 초음파 센서를 이용한 물체 탐지 방법 |
EP2078996A3 (en) * | 2008-01-11 | 2012-06-27 | Samsung Electronics Co., Ltd. | Method and apparatus for planning path of mobile robot |
KR101437916B1 (ko) | 2008-01-14 | 2014-09-15 | 삼성전자주식회사 | 초음파 센서를 이용한 지도 작성 방법 및 이를 이용하는이동 로봇 |
KR101553654B1 (ko) * | 2009-02-13 | 2015-10-01 | 삼성전자 주식회사 | 이동 로봇 및 이동 로봇의 이동 방법 |
KR100901312B1 (ko) * | 2009-03-13 | 2009-06-05 | 국방과학연구소 | 자율이동플랫폼의 지형데이터 생성 장치, 이를 구비하는 자율이동플랫폼 및 자율이동플랫폼의 지형데이터 생성 방법 |
KR20110054478A (ko) * | 2009-11-17 | 2011-05-25 | 엘지전자 주식회사 | 로봇 청소기 및 이의 제어 방법 |
KR101641235B1 (ko) | 2009-11-17 | 2016-07-20 | 엘지전자 주식회사 | 로봇 청소기 및 이의 제어 방법 |
KR20130133591A (ko) * | 2012-05-29 | 2013-12-09 | 삼성전자주식회사 | 그리드 맵을 복수개의 룸으로 구획하는 방법 및 장치 |
KR102068745B1 (ko) * | 2012-05-29 | 2020-01-21 | 삼성전자주식회사 | 그리드 맵을 복수개의 룸으로 구획하는 방법 및 장치 |
US9207678B2 (en) | 2013-05-07 | 2015-12-08 | Hanwha Techwin Co., Ltd. | Method and apparatus for constructing map for mobile robot |
KR101922953B1 (ko) * | 2016-08-29 | 2018-11-28 | 엘지전자 주식회사 | 이동 로봇 및 그 제어방법 |
WO2018131884A1 (en) * | 2017-01-10 | 2018-07-19 | Lg Electronics Inc. | Moving robot and control method thereof |
TWI687784B (zh) * | 2017-01-10 | 2020-03-11 | 南韓商Lg電子股份有限公司 | 移動式機器人及其控制方法 |
US11467603B2 (en) | 2017-01-10 | 2022-10-11 | Lg Electronics Inc. | Moving robot and control method thereof |
CN111240309A (zh) * | 2018-11-12 | 2020-06-05 | 北京奇虎科技有限公司 | 扫地机器人执行清扫工作的方法、装置及电子设备 |
CN112965490A (zh) * | 2021-02-07 | 2021-06-15 | 京东数科海益信息科技有限公司 | 控制机器人的方法、装置及非瞬时性计算机可读存储介质 |
KR20220124062A (ko) * | 2021-03-02 | 2022-09-13 | 주식회사 유진로봇 | 로봇의 맵 노이즈 제거 장치 및 방법 |
KR102559013B1 (ko) * | 2021-03-02 | 2023-07-24 | 주식회사 유진로봇 | 로봇의 맵 노이즈 제거 장치 및 방법 |
US11967157B2 (en) | 2021-08-20 | 2024-04-23 | Samsung Electronics Co., Ltd. | Robot and method for controlling thereof |
KR102524995B1 (ko) * | 2023-02-02 | 2023-04-25 | 국방과학연구소 | 전자 장치의 지도 생성 방법 |
US12019161B1 (en) | 2023-02-02 | 2024-06-25 | Agency For Defense Development | Map generating method of electronic apparatus |
Also Published As
Publication number | Publication date |
---|---|
JP2008047095A (ja) | 2008-02-28 |
CN101126645A (zh) | 2008-02-20 |
US7933686B2 (en) | 2011-04-26 |
JP4680955B2 (ja) | 2011-05-11 |
CN101126645B (zh) | 2012-07-04 |
EP1903413B1 (en) | 2017-04-12 |
US20080046125A1 (en) | 2008-02-21 |
EP1903413A2 (en) | 2008-03-26 |
EP1903413A3 (en) | 2013-11-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100791386B1 (ko) | 이동 로봇의 영역 분리 방법 및 장치 | |
KR100843085B1 (ko) | 이동 로봇의 격자지도 작성 방법 및 장치와 이를 이용한영역 분리 방법 및 장치 | |
KR100791384B1 (ko) | 특징점을 이용한 영역 구분 방법 및 장치와 이를 이용한이동 청소 로봇 | |
CN110332943B (zh) | 一种快速遍历的机器人全覆盖路径规划方法 | |
CN102541056A (zh) | 机器人的障碍物处理方法 | |
JP5817611B2 (ja) | 移動ロボット | |
US9734416B2 (en) | Object detection method, information processing device, and storage medium | |
Joo et al. | Generating topological map from occupancy grid-map using virtual door detection | |
CN107870621A (zh) | 在未知复杂海底地形环境中的自主水下机器人避碰方法 | |
GB2596475A (en) | System and method for surface feature detection and traversal | |
CN117853742A (zh) | 一种基于结构光的焊缝坡口特征提取方法及焊接机器人 | |
Chandak et al. | Path planning for mobile robot navigation using image processing | |
KR20090008908A (ko) | 이동로봇 및 그 동작방법 | |
CN113744329A (zh) | 区域自动划分、机器人行走控制方法、***、设备和介质 | |
Khaliluzzaman et al. | Comparative analysis of stairways detection based on rgb and rgb-d image | |
Bae et al. | Monocular vision-based lane detection using segmented regions from edge information | |
Yoon et al. | Landmark design and real-time landmark tracking for mobile robot localization | |
Arbeiter et al. | Efficient segmentation and surface classification of range images | |
Choi et al. | Incremental topological modeling using sonar gridmap in home environment | |
CN114612677A (zh) | 一种基于图形图像处理的低序级断层自动识别方法 | |
Park et al. | An efficient path planning method for a cleaning robot based on ceiling vision | |
JP7403423B2 (ja) | ロボット掃除機 | |
Liu et al. | A coherent semantic mapping system based on parametric environment abstraction and 3D object localization | |
CN117474934A (zh) | 一种用于清洁机器人的智能分区方法及装置 | |
Abou Merhy et al. | Application of segmented 2D probabilistic occupancy maps for mobile robot sensing and navigation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20121115 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20131122 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20141119 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20151118 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20161121 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20171121 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20181119 Year of fee payment: 12 |