JP4680955B2 - 移動ロボットの領域分離方法および装置 - Google Patents
移動ロボットの領域分離方法および装置 Download PDFInfo
- Publication number
- JP4680955B2 JP4680955B2 JP2007126406A JP2007126406A JP4680955B2 JP 4680955 B2 JP4680955 B2 JP 4680955B2 JP 2007126406 A JP2007126406 A JP 2007126406A JP 2007126406 A JP2007126406 A JP 2007126406A JP 4680955 B2 JP4680955 B2 JP 4680955B2
- Authority
- JP
- Japan
- Prior art keywords
- map
- free space
- obstacle
- noise
- wall surface
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000926 separation method Methods 0.000 title claims description 47
- 238000000034 method Methods 0.000 claims abstract description 56
- 238000010408 sweeping Methods 0.000 claims abstract description 17
- 239000012634 fragment Substances 0.000 claims description 53
- 230000003628 erosive effect Effects 0.000 claims description 26
- 238000012545 processing Methods 0.000 claims description 11
- 238000012937 correction 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
- 230000011218 segmentation Effects 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 16
- 230000000694 effects Effects 0.000 description 5
- 238000004140 cleaning Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000000605 extraction Methods 0.000 description 3
- 239000000203 mixture Substances 0.000 description 2
- 238000005452 bending Methods 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000001151 other effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 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)
Description
従来の領域を分離する方法では、与えられた格子地図に対しスイープライン100という直線を格子地図内でスキャンしながら領域を分離した。図1に示すように格子地図内ではスイープライン100とクリティカルポイント(150)が接する地点で領域を分けられる。クリティカルポイントはスイープラインが障害物と接しながら、上下に障害物がなくなる点をいう。よって、図1では原則的に2つのクリティカルポイント150が生成され、これにより4つの領域が生成される。
これと共に、ノイズセルを除去し不必要に分離された領域を併合することによって、移動ロボットが効率的に作業できる領域を提供することを目的とする。
本発明の目的は、以上で言及した目的に制限されず、言及していないまた他の目的は下記記載によって当業者が明確に理解できるものである。
前記占有率格子地図における前記複数の点が有する0と1との間の確率分布に所定の閾値を適用して、前記閾値以上の値を有する点を前記障害物または前記壁面となる格子点とし、前記閾値以下の値を有する点に関しては自由空間として、該自由空間と前記障害物または前記壁面とよりなる格子地図を作成する格子地図補正ステップと、
前記格子地図補正ステップ後に、前記障害物または前記壁面と認識された格子点に対して、前記ロボットの半径または大きさに基づき、前記障害物および前記壁面の厚さを厚くする侵食処理を行って、前記自由空間を縮小させて、前記格子地図の前記自由空間にあるノイズを縮小させる自由空間ノイズ除去ステップと、
前記自由空間ノイズ除去ステップ後に、前記ノイズが除去された格子地図に対して、前記ロボットの大きさを考慮した第1の侵食処理を行い、その後、前記障害物および前記壁面の厚さ、または面積を大きくする第2の侵食処理を行うことで、自由空間を減らして構成空間地図を作成する構成空間地図作成ステップと、
前記構成空間地図内でバンド型のスライスを使って一方向にスイープさせることにより前記構成空間地図内の領域を分離して、複数の自由空間断片を取得する領域分離ステップと、を含むことを特徴とする移動ロボットの領域分離方法が提供される。
前記占有率格子地図における前記複数の点が有する0と1との間の確率分布に所定の閾値を適用して、前記閾値以上の値を有する点を前記障害物または前記壁面となる格子点とし、前記閾値以下の値を有する点に関しては自由空間として、該自由空間と前記障害物または前記壁面とよりなる格子地図を作成する閾値適用部と、
前記障害物または前記壁面と認識された格子点に対して、前記ロボットの半径または大きさに基づき、前記障害物および前記壁面の厚さを厚くする侵食処理を行って、前記自由空間を縮小させて、前記格子地図の前記自由空間にあるノイズを縮小させる自由空間ノイズ除去部と、
前記ノイズが除去された格子地図に対して、前記ロボットの大きさを考慮した第1の侵食処理を行い、その後、前記障害物および前記壁面の厚さ、または面積を大きくする第2の侵食処理を行うことで、自由空間を減らして構成空間地図を作成する構成空間地図作成部と、
前記構成空間地図内でバンド型のスライスを使って一方向にスイープさせることにより前記構成空間地図内の領域を分離して、複数の自由空間断片を取得する領域分離部と、を含むことを特徴とする移動ロボットの領域分離装置が提供される。
第1に、バンド型スライスにより領域分離をすることで、壁面または障害物感知の誤差によって壁面または障害物近辺に生じる多数の領域を減らすことができる。
第2に、構成マップを作成することでロボットの大きさを考慮せずに領域分離することができる。
第3に、領域を分離する時に発生する複数の小さい領域のノイズセルを併合し、ロボットが効率的に作業することができる。
第4に、ノイズセル除去、および領域分離した複数の領域を併合することによってロボットが実質的に作業できる領域に分離することができる。
本発明の一実施形態に係わる移動ロボットの領域分離方法は、占有率格子地図作成ステップ(S210)と、閾値を適用する格子地図補正ステップ(S220)と、自由空間ノイズ除去ステップ(S230)と、構成空間地図作成ステップ(S240)と、スイープ方向抽出ステップ(S250)と、領域分離ステップ(S260)と、ノイズセル除去ステップ(S270)と、領域併合ステップ(S280)とを含むことができる。
一般的な格子地図(Gridmap)は、一定の領域内で壁面または障害物と自由空間を示す役割をする。このような格子地図はロボットの大きさを考慮しないものであり、ロボットが走行しながらロボットの枠の部分と衝突したり、ロボットに過度な前進または後進をさせ得る。したがって、図3の右側図面のようにロボットの大きさを考慮する構成空間地図(Space)を定義し、ロボットを一点に縮小し、壁面320や障害物310をロボットの大きさを考慮した自由空間311,321を生成することができる。構成空間地図を作成することによりロボットの大きさを考慮せずにロボットの移動経路を生成したり、ロボットの作業領域を分離したりすることができる。
例えば、図4aとアパート内部空間で占有率格子地図を得ることができる。先ず、移動ロボットは探索しようとする地域に対して自律的に走行をするようになる。移動ロボットは、距離を感知できる超音波、赤外線またはレーザセンサなどの距離感知センサを用いて移動ロボットの前方にある障害物を感知することができる。ロボットから構造物または壁面までの距離を感知して、複数の点で構成する格子点を獲得でき、このような格子点を用いて占有率格子地図を完成することができる。ただし、占有率格子地図では地図上の点の分布は絶対的なものではなく、0と1との間に確率を有することができる。
第1に、2つ以上の自由空間断片が、共通する以前の自由空間断片と接している場合である。例えば、図8−1に示すようにIDが「1」が割り当てられた共通の自由空間断片に対して2つの自由空間断片が接している場合には、各自由空間断片に対して新しいIDを付与することができる。そして、1つの自由空間断片には「2」というIDを付与し、他の1つには「3」というIDを付与する。
第2に、自由空間断片が以前の多数の自由空間断片と接している場合である。例えば、図8−2に示すように、上部と下部に各々「1」と「2」のIDが割り当てられた自由空間断片に新しい自由空間断片が接している。このような場合には、新しい自由空間断片に新しいIDを付与することができる。したがって新しい自由空間断片には「3」というIDを付与することができる。
第3に、自由空間断片が障害物903や壁面だけと接している場合である。この場合は、スライスによるスイープを始めることによって新しいIDを付与する。例えば、図8−3においても新しいIDの「1」を付与することができる。
第4に、自由空間断片に以前の自由空間断片が接している場合である。言い換えれば、自由空間断片が1対1で付着しているという意味である。このように連続して接している自由空間に対しては、以前のIDを付与する。例えば、図8−4のように連続して連結している自由空間断片に対しては、以前のIDである「1」を付与することができる。
バンド型のスライスを使ったスイープにより領域分離をした後にはノイズセルを除去し(S270)、ノイズセルを除去しながら領域併合する段階を経る(S280)。
図12aではバンド型スライスによって、領域分離をした結果を示す図面であり、比較的領域分離が効果的であるが領域2、11および25のノイズセルによって、領域がもう少し細かく分離され得る。
本発明の一実施形態に係わる移動ロボットの領域分離装置は、占有率格子地図作成部1300、閾値適用部1310、自由空間ノイズ除去部1320、構成空間地図作成部1330、スイープ方向抽出部1340、領域分離部1350、ノイズセル除去部1360および領域併合部1370を含める。
1310 閾値適用部
1320 自由空間ノイズ除去部
1330 構成空間地図作成部
1340 スイープ方向抽出部
1350 領域分離部
1360 ノイズセル除去部
1370 領域併合部
Claims (12)
- 障害物および壁面との距離を感知できるセンサを有するロボットを自律走行させて、複数の点で構成する格子点を獲得し、前記障害物および前記壁面の位置と存在に対して0から1の間の値を指定することで、前記障害物および前記壁面を確率的に認識する地図である占有率格子地図を作成する占有率格子地図作成ステップと、
前記占有率格子地図における前記複数の点が有する0と1との間の確率分布に所定の閾値を適用して、前記閾値以上の値を有する点を前記障害物または前記壁面となる格子点とし、前記閾値以下の値を有する点に関しては自由空間として、該自由空間と前記障害物または前記壁面とよりなる格子地図を作成する格子地図補正ステップと、
前記格子地図補正ステップ後に、前記障害物または前記壁面と認識された格子点に対して、前記障害物および前記壁面の厚さを一定の厚さだけ厚くする侵食処理と、前記障害物および前記壁面の厚さを一定の厚さだけ薄くする膨張処理とを行って、前記自由空間にあるノイズを除去する自由空間ノイズ除去ステップと、
前記自由空間ノイズ除去ステップ後に、前記ノイズが除去された格子地図に対して、前記ロボットの大きさに基づき、前記障害物および前記壁面の厚さを厚くする別の侵食処理によって構成空間地図を作成する構成空間地図作成ステップと、
前記構成空間地図内でバンド型のスライスを一方向にスイープし、該バンド型スライスが前記障害物又は前記壁面によって分断されるときに、前記構成空間地図内の領域を分離して、該分断されたバンド型スライスに対応する複数の自由空間断片を取得する領域分離ステップと、
を含むことを特徴とする移動ロボットの領域分離方法。 - 前記センサは、超音波、赤外線またはレーザセンサのような距離測定センサであることを特徴とする請求項1に記載の移動ロボットの領域分離方法。
- 前記構成空間地図内に存在する複数のラインのそれぞれが前記構成空間地図の枠線との間に形成する角度のうち最も出現頻度が高い角度を、ハフ変換、ラドン変換およびヒストグラム技法のうちのいずれか1つを用いて取得し、該角度を形成するラインに対して垂直な方向を前記スイープの方向として抽出するスイープ方向抽出ステップ、
を含むことを特徴とする請求項1に記載の移動ロボットの領域分離方法。 - 前記構成空間地図作成ステップ後に、前記自由空間断片の幅が一定の幅より小さいか、または前記自由空間断片の面積が一定値より狭いノイズセルに対応する前記自由空間断片を隣接した他の自由空間断片と併合するノイズセル除去ステップをさらに含むことを特徴とする請求項1に記載の移動ロボットの領域分離方法。
- 前記ノイズセル除去ステップ後に、2つの相互に接している自由空間断片を1つに併合する併合ステップをさらに含むことを特徴とする請求項4に記載の移動ロボットの領域分離方法。
- 障害物および壁面との距離を感知できるセンサを有するロボットを自律走行させて、複数の点で構成する格子点を獲得し、前記障害物および前記壁面の位置と存在に対して0から1の間の値を指定することで、前記障害物および前記壁面を確率的に認識する地図である占有率格子地図を作成する占有率格子地図作成部と、
前記占有率格子地図における前記複数の点が有する0と1との間の確率分布に所定の閾値を適用して、前記閾値以上の値を有する点を前記障害物または前記壁面となる格子点とし、前記閾値以下の値を有する点に関しては自由空間として、該自由空間と前記障害物または前記壁面とよりなる格子地図を作成する閾値適用部と、
前記障害物または前記壁面と認識された格子点に対して、前記障害物および前記壁面の厚さを一定の厚さだけ厚くする侵食処理と、前記障害物および前記壁面の厚さを一定の厚さだけ薄くする膨張処理とを行って、前記自由空間にあるノイズを除去する自由空間ノイズ除去部と、
前記ノイズが除去された格子地図に対して、前記ロボットの大きさに基づき、前記障害物および前記壁面の厚さを厚くする別の侵食処理によって構成空間地図を作成する構成空間地図作成部と、
前記構成空間地図内でバンド型のスライスを一方向にスイープし、該バンド型スライスが前記障害物又は前記壁面によって分断されるときに、前記構成空間地図内の領域を分離して、該分断されたバンド型スライスに対応する複数の自由空間断片を取得する領域分離部と、
を含むことを特徴とする移動ロボットの領域分離装置。 - 前記占有率格子地図作成部は、距離測定センサを用いて距離を感知することを特徴とする請求項6に記載の移動ロボットの領域分離装置。
- 前記距離測定センサは、超音波、赤外線およびレーザセンサのうちの一つであることを特徴とする請求項7に記載の移動ロボットの領域分離装置。
- 前記自由空間ノイズ除去部は、前記障害物および前記壁面の厚さを一定の厚さだけ薄くする膨張処理を行うことを特徴とする請求項6に記載の移動ロボットの領域分離装置。
- 前記構成空間地図内に存在する複数のラインのそれぞれが前記構成空間地図の枠線との間に形成する角度のうち最も出現頻度が高い角度を、ハフ変換、ラドン変換およびヒストグラム技法のうちのいずれか1つを用いて取得し、該角度を形成するラインに対して垂直な方向を前記スイープの方向として抽出するスイープ方向抽出部を含む、
ことを特徴とする請求項6に記載の移動ロボットの領域分離装置。 - 前記自由空間断片の幅が一定の幅より小さいか、または前記自由空間断片の面積が一定値より狭いノイズセルに対応する前記自由空間断片を隣接した他の自由空間断片と併合するノイズセル除去部をさらに含むことを特徴とする請求項6に記載の移動ロボットの領域分離装置。
- 前記ノイズセルに対応する自由空間断片を併合後に、2つの相互に接している自由空間断片を1つに併合する併合部をさらに含むことを特徴とする請求項11に記載の移動ロボットの領域分離装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060078398A KR100791386B1 (ko) | 2006-08-18 | 2006-08-18 | 이동 로봇의 영역 분리 방법 및 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008047095A JP2008047095A (ja) | 2008-02-28 |
JP4680955B2 true JP4680955B2 (ja) | 2011-05-11 |
Family
ID=39027486
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007126406A Active JP4680955B2 (ja) | 2006-08-18 | 2007-05-11 | 移動ロボットの領域分離方法および装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7933686B2 (ja) |
EP (1) | EP1903413B1 (ja) |
JP (1) | JP4680955B2 (ja) |
KR (1) | KR100791386B1 (ja) |
CN (1) | CN101126645B (ja) |
Families Citing this family (71)
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 |
KR100881228B1 (ko) | 2007-09-06 | 2009-02-05 | 포항공과대학교 산학협력단 | 초음파 센서를 이용한 물체 탐지 방법 |
KR20090077547A (ko) * | 2008-01-11 | 2009-07-15 | 삼성전자주식회사 | 이동 로봇의 경로 계획 방법 및 장치 |
KR101437916B1 (ko) | 2008-01-14 | 2014-09-15 | 삼성전자주식회사 | 초음파 센서를 이용한 지도 작성 방법 및 이를 이용하는이동 로봇 |
KR101553654B1 (ko) * | 2009-02-13 | 2015-10-01 | 삼성전자 주식회사 | 이동 로봇 및 이동 로봇의 이동 방법 |
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 |
KR100901312B1 (ko) * | 2009-03-13 | 2009-06-05 | 국방과학연구소 | 자율이동플랫폼의 지형데이터 생성 장치, 이를 구비하는 자율이동플랫폼 및 자율이동플랫폼의 지형데이터 생성 방법 |
BR112012010612A2 (pt) | 2009-11-06 | 2017-08-15 | Evolution Robotics Inc | Dispositivo móvel configurado para navegar em superfície e método para navegar em superfície com dispositivo móvel |
KR101641235B1 (ko) * | 2009-11-17 | 2016-07-20 | 엘지전자 주식회사 | 로봇 청소기 및 이의 제어 방법 |
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 |
KR102068745B1 (ko) * | 2012-05-29 | 2020-01-21 | 삼성전자주식회사 | 그리드 맵을 복수개의 룸으로 구획하는 방법 및 장치 |
EP2752726B1 (de) | 2013-01-08 | 2015-05-27 | Cleanfix Reinigungssysteme AG | Bodenbehandlungsmaschine und Verfahren zum Behandeln von Bodenflächen |
KR101883473B1 (ko) | 2013-05-07 | 2018-07-30 | 한화지상방산 주식회사 | 이동로봇의 지도 작성 장치 및 방법 |
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 | 北京小米移动软件有限公司 | 机器人及其实现自主操控的方法、装置 |
KR101922953B1 (ko) * | 2016-08-29 | 2018-11-28 | 엘지전자 주식회사 | 이동 로봇 및 그 제어방법 |
CH713152A2 (de) | 2016-11-23 | 2018-05-31 | Cleanfix Reinigungssysteme Ag | Bodenbehandlungsmaschine und Verfahren zum Behandeln von Bodenflächen. |
KR20180082264A (ko) * | 2017-01-10 | 2018-07-18 | 엘지전자 주식회사 | 이동 로봇 및 그 제어방법 |
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 | 科沃斯机器人股份有限公司 | 区域识别方法、路径规划方法、设备及存储介质 |
US20210397765A1 (en) * | 2018-11-07 | 2021-12-23 | Honda Motor Co., Ltd. | Work area zone boundary demarcation apparatus of autonomously navigating work machine |
CN111240309A (zh) * | 2018-11-12 | 2020-06-05 | 北京奇虎科技有限公司 | 扫地机器人执行清扫工作的方法、装置及电子设备 |
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 | 广东博智林机器人有限公司 | 一种基于地坪的施工路径获取方法及装置 |
CN112965490B (zh) * | 2021-02-07 | 2024-07-19 | 京东科技信息技术有限公司 | 控制机器人的方法、装置及非瞬时性计算机可读存储介质 |
KR102564814B1 (ko) * | 2021-03-02 | 2023-08-08 | 주식회사 유진로봇 | 로봇의 주행 경로 결정 장치 및 방법 |
CN115429154A (zh) * | 2021-06-04 | 2022-12-06 | 尚科宁家(中国)科技有限公司 | 一种清洁机器人的清洁控制方法和清洁机器人 |
CN117425546A (zh) | 2021-08-20 | 2024-01-19 | 三星电子株式会社 | 机器人及其控制方法 |
KR102524995B1 (ko) | 2023-02-02 | 2023-04-25 | 국방과학연구소 | 전자 장치의 지도 생성 방법 |
Citations (5)
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 | 自律走行清掃車両の走行経路設定装置 |
JP2003269937A (ja) * | 2002-03-15 | 2003-09-25 | Sony Corp | 障害物認識装置、障害物認識方法、及び障害物認識プログラム並びに移動型ロボット装置 |
JP2005032196A (ja) * | 2003-07-11 | 2005-02-03 | Japan Science & Technology Agency | 移動ロボット用経路計画システム |
JP2005332204A (ja) * | 2004-05-20 | 2005-12-02 | Univ Waseda | 移動制御装置、環境認識装置及び移動体制御用プログラム |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10260724A (ja) | 1997-03-19 | 1998-09-29 | Yaskawa Electric Corp | 通路環境の地図生成方法 |
JP2000292538A (ja) | 1999-04-07 | 2000-10-20 | Mitsubishi Electric Corp | 車両用障害物検出装置 |
JP4229358B2 (ja) * | 2001-01-22 | 2009-02-25 | 株式会社小松製作所 | 無人車両の走行制御装置 |
WO2004018159A1 (ja) * | 2002-08-26 | 2004-03-04 | Sony Corporation | 環境同定装置及び環境同定方法、並びにロボット装置 |
US7765499B2 (en) * | 2002-10-23 | 2010-07-27 | Siemens Aktiengesellschaft | Method, system, and computer product for forming a graph structure that describes free and occupied areas |
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 |
JP4533659B2 (ja) | 2004-05-12 | 2010-09-01 | 株式会社日立製作所 | レーザー計測により地図画像を生成する装置及び方法 |
JP4479372B2 (ja) * | 2004-06-25 | 2010-06-09 | ソニー株式会社 | 環境地図作成方法、環境地図作成装置、及び移動型ロボット装置 |
KR100596481B1 (ko) | 2004-08-12 | 2006-07-03 | 주식회사 한울로보틱스 | 청소기능을 갖는 이동로봇의 경로 제어방법 |
JP2006350702A (ja) | 2005-06-16 | 2006-12-28 | Nissan Motor Co Ltd | 障害物検出装置及び方法 |
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 (5)
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 | 自律走行清掃車両の走行経路設定装置 |
JP2003269937A (ja) * | 2002-03-15 | 2003-09-25 | Sony Corp | 障害物認識装置、障害物認識方法、及び障害物認識プログラム並びに移動型ロボット装置 |
JP2005032196A (ja) * | 2003-07-11 | 2005-02-03 | Japan Science & Technology Agency | 移動ロボット用経路計画システム |
JP2005332204A (ja) * | 2004-05-20 | 2005-12-02 | Univ Waseda | 移動制御装置、環境認識装置及び移動体制御用プログラム |
Also Published As
Publication number | Publication date |
---|---|
EP1903413A3 (en) | 2013-11-20 |
KR100791386B1 (ko) | 2008-01-07 |
US20080046125A1 (en) | 2008-02-21 |
CN101126645B (zh) | 2012-07-04 |
EP1903413A2 (en) | 2008-03-26 |
CN101126645A (zh) | 2008-02-20 |
EP1903413B1 (en) | 2017-04-12 |
US7933686B2 (en) | 2011-04-26 |
JP2008047095A (ja) | 2008-02-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4680955B2 (ja) | 移動ロボットの領域分離方法および装置 | |
US11567502B2 (en) | Autonomous exploration framework for indoor mobile robotics using reduced approximated generalized Voronoi graph | |
KR100791384B1 (ko) | 특징점을 이용한 영역 구분 방법 및 장치와 이를 이용한이동 청소 로봇 | |
Zhang et al. | Weld line detection and tracking via spatial-temporal cascaded hidden Markov models and cross structured light | |
KR20110091316A (ko) | 주행 경로 계획 장치 및 방법 | |
AU2017351042A1 (en) | System and method for obstacle detection | |
CN112180931B (zh) | 扫地机的清扫路径规划方法、装置及可读存储介质 | |
JP2013010155A (ja) | 対象物把持装置、対象物把持装置の制御方法、およびプログラム | |
KR101789217B1 (ko) | 기하학적 특징과 확률론적 기법을 이용한 실내 지도 생성 장치 및 방법 | |
CN111474946B (zh) | 边沿检测方法及装置、机器人沿边清扫的控制方法及装置 | |
JP6905956B2 (ja) | ひび割れ変化判定装置および方法 | |
CN111438578A (zh) | 一种路径规划方法、装置、电子设备及存储介质 | |
US9734416B2 (en) | Object detection method, information processing device, and storage medium | |
US20220044410A1 (en) | Method, apparatus for zone division of closed space and mobile device | |
WO2011015801A1 (en) | Correlated probabilistic trajectories pedestrian motion detection using a decision forest | |
KR20230009641A (ko) | 구조물의 균열 탐지 방법 | |
CN113744329A (zh) | 区域自动划分、机器人行走控制方法、***、设备和介质 | |
CN110335282B (zh) | 一种基于栅格的轮廓线段特征提取方法 | |
Zhaole et al. | A robust deformable linear object perception pipeline in 3d: From segmentation to reconstruction | |
Chandak et al. | Path planning for mobile robot navigation using image processing | |
JP2009237846A (ja) | 情報処理装置、および情報処理方法、並びにコンピュータ・プログラム | |
KR101701043B1 (ko) | 파티클 필터를 이용한 폐 윤곽선 추출방법 및 추출장치 | |
KR101785205B1 (ko) | 깊이 센서로 얻은 그림자 기반 다중 물체영역 분할 방법 및 장치 | |
Yoon et al. | Landmark design and real-time landmark tracking for mobile robot localization | |
KR101566448B1 (ko) | 깊이정보를 사용한 바닥영역 처리방법과 이를 위한 처리장치 및 프로그램을 기록한 컴퓨터 판독 가능 기록 매체 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091013 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100113 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100525 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100806 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110104 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110203 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4680955 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140210 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |