JP5490911B2 - 移動ロボットの位置認識のための地図生成および更新方法 - Google Patents
移動ロボットの位置認識のための地図生成および更新方法 Download PDFInfo
- Publication number
- JP5490911B2 JP5490911B2 JP2012536620A JP2012536620A JP5490911B2 JP 5490911 B2 JP5490911 B2 JP 5490911B2 JP 2012536620 A JP2012536620 A JP 2012536620A JP 2012536620 A JP2012536620 A JP 2012536620A JP 5490911 B2 JP5490911 B2 JP 5490911B2
- Authority
- JP
- Japan
- Prior art keywords
- landmark
- mobile robot
- registered
- image
- luminance change
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 56
- 230000008859 change Effects 0.000 claims description 43
- 238000001514 detection method Methods 0.000 claims description 15
- 238000000605 extraction Methods 0.000 description 11
- 230000008569 process Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 238000012545 processing Methods 0.000 description 5
- 238000004140 cleaning Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 238000012937 correction Methods 0.000 description 3
- 239000000284 extract Substances 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000005286 illumination Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000004807 localization Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 229910044991 metal oxide Inorganic materials 0.000 description 1
- 150000004706 metal oxides Chemical class 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000005316 response function Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000010407 vacuum cleaning Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J5/00—Manipulators mounted on wheels or on carriages
-
- 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
-
- 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/0231—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
- G05D1/0246—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using a video camera in combination with image processing means
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
- G06T7/246—Analysis of motion using feature-based methods, e.g. the tracking of corners or segments
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
- G06T7/277—Analysis of motion involving stochastic approaches, e.g. using Kalman filters
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/70—Determining position or orientation of objects or cameras
- G06T7/73—Determining position or orientation of objects or cameras using feature-based methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/70—Determining position or orientation of objects or cameras
- G06T7/77—Determining position or orientation of objects or cameras using statistical methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/10—Terrestrial scenes
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
-
- 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/027—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means comprising intertial navigation means, e.g. azimuth detector
-
- 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/0272—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means comprising means for registering the travel distance, e.g. revolutions of wheels
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S901/00—Robots
- Y10S901/01—Mobile robot
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Multimedia (AREA)
- Radar, Positioning & Navigation (AREA)
- Automation & Control Theory (AREA)
- Remote Sensing (AREA)
- Aviation & Aerospace Engineering (AREA)
- Electromagnetism (AREA)
- Probability & Statistics with Applications (AREA)
- Evolutionary Biology (AREA)
- Life Sciences & Earth Sciences (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Mathematical Physics (AREA)
- Business, Economics & Management (AREA)
- Educational Technology (AREA)
- Educational Administration (AREA)
- Robotics (AREA)
- Mechanical Engineering (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Manipulator (AREA)
- Image Analysis (AREA)
Description
今まで、移動ロボットの走行制御方法およびこれによる移動ロボットに対して多様な先行技術が提示されてきたが、次のような問題点が解決されずにいる。
前記第1、2映像は移動ロボットの走行対象領域の天井映像を含み、前記天井映像は複数の特徴点を含むことを特徴とする。
前記輝度変化の位相は、前記各サブ映像の水平輝度変化に対する垂直輝度変化の比にアークタンジェントをとって求めることを特徴とする。
前記第1、2映像は、複数の同じランドマークを含むことを特徴とする。
前記d)ステップでは、前記マッチング確率が第1基準確率よりも低い場合には、前記検出ランドマークが廃棄されることを特徴とする。
前記d)ステップでは、前記登録ランドマークの品質等級が現在段階よりも一段階だけ低められることを特徴とする。
前記d)ステップでは、前記マッチング確率が第3基準確率よりも高い場合には、前記検出ランドマークを受容することを特徴とする。
前記d)ステップでは、前記登録ランドマークの品質等級が現在段階よりも一段階だけ上昇することを特徴とする。
前記位置情報は、移動ロボットの走行距離、走行方向、走行時間、回転角度、および回転回数を含むことを特徴とする。
前記登録ランドマークは、前記移動ロボットの位置認識のための地図生成方法によって登録されたランドマークであることを特徴とする。
図1は、本発明の好ましい実施形態が適用される移動ロボットの構成を示すブロック図である。
映像処理部120は、映像歪曲補正部121、映像品質点検部122、特徴点抽出部123、および記述子生成部124を含む。
これにより、映像獲得部110は、事前に得られたカメラパラメータを利用して映像の歪曲を除去する。
特徴点としてコーナーを抽出する技法を説明すれば、次のとおりとなる。
映像のインテンシー(intensity)をI、映像での移動(x、y)による変化をEとするとき、Eは下記の数式2のように与えられる。
主制御部130は、特徴点管理部131、地図管理部132、および走行制御部133を含む。
上述したように、本発明に係る移動ロボット100の記述子生成部124は、映像の特徴点に対する記述子を生成する。
以下、図2〜図4を参照しながら、本発明の実施形態に係る移動ロボットの位置認識のための地図生成および更新方法を詳しく説明する。
図4を参照しながら、本発明の一実施形態に係る移動ロボットの位置認識のための地図更新方法を詳しく説明する。
ここで、前記第1基準確率は、前記第2基準確率よりも低い値を有する。
前記移動ロボット100は、前記検出ランドマークおよび前記予測ランドマークに基づいて前記登録ランドマークを更新し、自身の位置を補正するようになる。
図5は、本発明の実施形態で適用された移動ロボットにおいて、地域的方向記述子の生成過程を示す図である。
移動ロボット100の走行制御に適用すれば、次のとおりとなる。
以上の説明による移動ロボット100の走行制御方法を説明すれば、次のとおりとなる。
図8は、本実施形態に係る移動ロボットの位置認識および走行制御方法において、特徴点抽出および識別子生成過程を示すフローチャートである。
図9は、本実施形態に係る移動ロボットの位置認識および走行制御方法において、走行制御方法を示すフローチャートである。
一方、主制御部130は、慣性センサ141およびエンコーダ142から移動ロボット100の走行情報の入力を受ける(S730)。
Claims (12)
- 移動ロボットが第1位置で得た第1映像からランドマークを検出して仮登録するステップとして、前記第1 映像を複数のサブ映像に分割し、前記複数のサブ映像の輝度変化の大きさと輝度変化の位相を算出して特徴点を検出するステップ、及び、前記サブ映像のそれぞれで検出された複数の特徴点の中から輝度変化と輝度変化の位相の大きさが最大である特徴点を探し、前記仮登録ランドマークとして設定するステップを含み、前記輝度変化の大きさは、前記各サブ映像の水平輝度変化と垂直輝度変化の合計に乗根を取って求め、前記輝度変化の位相は、前記各サブ映像の水平輝度変化に対する垂直輝度変化の比にアークタンジェントをとって求めるステップ;
前記移動ロボットが第2位置に移動して得た第2映像から対応ランドマークを抽出するステップ;
移動情報と前記仮登録ランドマーク情報に基づいて前記第2映像から前記仮登録ランドマークを推定するステップ;および
前記仮登録ランドマークと前記推定ランドマークのマッチング誤差を算出し、前記マッチング誤差が既に設定された基準誤差の範囲以内である場合には、前記仮登録ランドマークを本登録するステップ;
を含む、移動ロボットの位置認識のための地図生成方法。 - 前記本登録ステップでは、
前記マッチング誤差が既に設定された基準誤差の範囲を逸脱する場合には、前記第1映像は天井映像ではないと判断し、前記仮登録ランドマークを廃棄することを特徴とする、請求項1に記載の移動ロボットの位置認識のための地図生成方法。 - 前記第1、2映像は移動ロボットの走行対象領域の天井映像を含み、前記天井映像は複数の特徴点を含むことを特徴とする、請求項2に記載の移動ロボットの位置認識のための地図生成方法。
- 前記第1、2映像は、複数の同じランドマークを含むことを特徴とする、請求項3に記載の移動ロボットの位置認識のための地図生成方法。
- a)第1位置で第1映像を得て、前記第1 映像を複数のサブ映像に分割し、前記複数のサブ映像の輝度変化の大きさと輝度変化の位相を算出し特徴点を検出し、前記サブ映像のそれぞれで検出された複数の特徴点の中から輝度変化と輝度変化の位相の大きさが最大である特徴点でランドマークを抽出してランドマークを登録するステップであり、前記輝度変化の大きさは、前記各サブ映像の水平輝度変化と垂直輝度変化の合計に乗根をとって求め、 前記輝度変化の位相は、前記各サブ映像の水平輝度変化に対する垂直輝度変化の比にアークタンジェントを取って求めるステップ;
b)第2位置で第2映像を得て前記登録ランドマークに対応するランドマークを検出し、これと同時に移動ロボットの走行距離、走行方向、走行時間、回転角度及び、回転回数を含む位置情報を利用して前記登録ランドマークを予測するステップ;
c)前記検出ランドマークに対応する前記登録ランドマークの品質を検出するステップとし、前記登録ランドマークの品質は、ランドマークの検出頻度、検出エラーに関する履歴及び検出精密度のうちのいずれか1つによって決定されるステップ;および
d)確率関数を利用して前記検出ランドマークと前記予測ランドマークのマッチング確率を算出し、前記マッチング確率および前記登録ランドマークの品質に応じて差分的に前記登録ランドマークを更新するステップ;
を含む、移動ロボットの位置認識のための地図更新方法。 - 前記d)ステップは、
前記マッチング確率が第1基準確率よりも低い場合には、前記検出ランドマークを廃棄することを特徴とする、請求項5に記載の移動ロボットの位置認識のための地図更新方法。 - 前記c)ステップは、
前記登録ランドマークの品質が基準品質よりも低い場合には、前記登録ランドマークが誤マッチング(false−positiv ematch)によって登録されたと判断して削除されることを特徴とする、請求項6に記載の移動ロボットの位置認識のための地図更新方法。 - 前記d)ステップは、
前記登録ランドマークの品質が基準品質よりも高い場合には、前記検出ランドマークを廃棄し、前記検出ランドマークを前記登録ランドマークに反映しないことを特徴とする、請求項6に記載のロボットの位置認識のための地図更新方法。 - 前記d)ステップは、
前記マッチング確率が第1基準確率よりも高くて第2基準確率よりも低い場合に、前記登録ランドマークの品質が基準品質よりも低ければ、前記検出ランドマークを廃棄することを特徴とする、請求項5に記載の移動ロボットの位置認識のための地図更新方法。 - 前記d)ステップは、
前記マッチング確率が第1基準確率よりも高くて第2基準確率よりも低く、前記登録ランドマークの品質が基準品質よりも高い場合には、前記検出ランドマークを受容することを特徴とする、請求項5に記載の移動ロボットの位置認識のための地図更新方法。 - 前記d)ステップでは、
前記登録ランドマークの品質等級が現在ステップよりも一ステップ低められることを特徴とする、請求項5に記載の移動ロボットの位置認識のための地図更新方法。 - 前記d)ステップは、
前記マッチング確率が第3基準確率よりも高い場合に、前記検出ランドマークを受容することを特徴とする、請求項5に記載の移動ロボットの位置認識のための地図更新方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2009-0104566 | 2009-10-30 | ||
PCT/KR2009/006366 WO2011052826A1 (ko) | 2009-10-30 | 2009-10-30 | 이동 로봇의 위치 인식을 위한 지도 생성 및 갱신 방법 |
KR1020090104566A KR101083394B1 (ko) | 2009-10-30 | 2009-10-30 | 이동 로봇의 위치 인식을 위한 지도 생성 및 갱신 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013508874A JP2013508874A (ja) | 2013-03-07 |
JP5490911B2 true JP5490911B2 (ja) | 2014-05-14 |
Family
ID=43922244
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012536620A Expired - Fee Related JP5490911B2 (ja) | 2009-10-30 | 2009-10-30 | 移動ロボットの位置認識のための地図生成および更新方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8849036B2 (ja) |
EP (1) | EP2495632B1 (ja) |
JP (1) | JP5490911B2 (ja) |
KR (1) | KR101083394B1 (ja) |
CN (1) | CN102656532B (ja) |
WO (1) | WO2011052826A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102252888B1 (ko) * | 2020-01-03 | 2021-05-17 | 포테닛 주식회사 | 공간 내에서 이송로봇의 위치 검출장치 및 방법 |
Families Citing this family (93)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8930023B2 (en) * | 2009-11-06 | 2015-01-06 | Irobot Corporation | Localization by learning of wave-signal distributions |
KR101524020B1 (ko) * | 2009-03-06 | 2015-05-29 | 엘지전자 주식회사 | 로봇 청소기의 점진적 지도 작성 및 위치 보정 방법 |
US9122955B2 (en) * | 2010-06-28 | 2015-09-01 | Ramot At Tel-Aviv University Ltd. | Method and system of classifying medical images |
EP2619742B1 (en) * | 2010-09-24 | 2018-02-28 | iRobot Corporation | Systems and methods for vslam optimization |
KR101311100B1 (ko) * | 2011-08-27 | 2013-09-25 | 고려대학교 산학협력단 | 천장 임의 형상 특성 활용 이동 로봇 위치 인식 방법 |
KR101280392B1 (ko) * | 2011-08-29 | 2013-07-01 | 연세대학교 산학협력단 | Slam 기술 기반 이동 로봇의 지도를 관리하기 위한 장치 및 그 방법 |
CA2752370C (en) * | 2011-09-16 | 2022-07-12 | Mcgill University | Segmentation of structures for state determination |
KR101366860B1 (ko) * | 2011-09-20 | 2014-02-21 | 엘지전자 주식회사 | 이동 로봇 및 이의 제어 방법 |
US8798840B2 (en) | 2011-09-30 | 2014-08-05 | Irobot Corporation | Adaptive mapping with spatial summaries of sensor data |
CN105717924B (zh) | 2012-06-08 | 2018-12-28 | 艾罗伯特公司 | 使用差动传感器或视觉测量的地毯偏移估计 |
KR101893152B1 (ko) * | 2012-10-26 | 2018-08-31 | 엘지전자 주식회사 | 로봇 청소기 시스템 및 그 제어방법 |
US9675226B2 (en) | 2012-10-26 | 2017-06-13 | Lg Electronics Inc. | Robot cleaner system and control method of the same |
US9164844B2 (en) | 2013-03-12 | 2015-10-20 | Qualcomm Incorporated | Method and apparatus for detecting anomalies within indoor information |
ITTO20130202A1 (it) * | 2013-03-15 | 2014-09-16 | Torino Politecnico | Dispositivo e sistema di scansione tridimensionale, e relativo metodo. |
DE102013212605A1 (de) * | 2013-06-28 | 2014-12-31 | Robert Bosch Gmbh | Verfahren zu einer Arbeitsbereichserfassung zumindest eines Arbeitsbereichs eines autonomen Serviceroboters |
KR101511992B1 (ko) * | 2013-09-06 | 2015-04-14 | 현대모비스(주) | 조향 휠 제어 방법 및 이를 위한 위한 시스템 |
US9427867B2 (en) * | 2014-04-02 | 2016-08-30 | The Boeing Company | Localization within an environment using sensor fusion |
WO2015194864A1 (ko) * | 2014-06-17 | 2015-12-23 | (주)유진로봇 | 이동 로봇의 맵을 업데이트하기 위한 장치 및 그 방법 |
EP3159126A4 (en) | 2014-06-17 | 2018-05-30 | Yujin Robot Co., Ltd. | Device and method for recognizing location of mobile robot by means of edge-based readjustment |
WO2015194865A1 (ko) | 2014-06-17 | 2015-12-23 | (주)유진로봇 | 검색 기반 상관 매칭을 이용하여 이동 로봇의 위치를 인식하기 위한 장치 및 그 방법 |
WO2015194867A1 (ko) * | 2014-06-17 | 2015-12-23 | (주)유진로봇 | 다이렉트 트래킹을 이용하여 이동 로봇의 위치를 인식하기 위한 장치 및 그 방법 |
KR101725060B1 (ko) | 2014-06-17 | 2017-04-10 | 주식회사 유진로봇 | 그래디언트 기반 특징점을 이용한 이동 로봇의 위치를 인식하기 위한 장치 및 그 방법 |
CN104062973B (zh) * | 2014-06-23 | 2016-08-24 | 西北工业大学 | 一种基于图像标志物识别的移动机器人slam方法 |
US9305353B1 (en) | 2014-09-23 | 2016-04-05 | Qualcomm Incorporated | Landmark based positioning |
US10444760B2 (en) * | 2014-12-17 | 2019-10-15 | Husqvarna Ab | Robotic vehicle learning site boundary |
EP3971672A1 (en) * | 2014-12-17 | 2022-03-23 | Husqvarna AB | Multi-sensor, autonomous robotic vehicle with mapping capability |
JP6651295B2 (ja) * | 2015-03-23 | 2020-02-19 | 株式会社メガチップス | 移動体制御装置、プログラムおよび集積回路 |
CN105302132A (zh) * | 2015-08-07 | 2016-02-03 | 浙江海洋学院 | 一种基于行走机器人的分布式视觉定位***及方法 |
US9940542B2 (en) * | 2015-08-11 | 2018-04-10 | Google Llc | Managing feature data for environment mapping on an electronic device |
JP6849330B2 (ja) * | 2015-08-28 | 2021-03-24 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカPanasonic Intellectual Property Corporation of America | 地図生成方法、自己位置推定方法、ロボットシステム、およびロボット |
KR102403504B1 (ko) * | 2015-11-26 | 2022-05-31 | 삼성전자주식회사 | 이동 로봇 및 그 제어 방법 |
JP7058067B2 (ja) * | 2016-02-16 | 2022-04-21 | 東芝ライフスタイル株式会社 | 自律走行体 |
JP6280147B2 (ja) * | 2016-03-18 | 2018-02-14 | 本田技研工業株式会社 | 無人走行作業車 |
CN107229274B (zh) * | 2016-03-24 | 2022-06-28 | 松下电器(美国)知识产权公司 | 位置指示方法、终端装置、自行式装置以及程序 |
JP2019520953A (ja) | 2016-04-08 | 2019-07-25 | エーアンドケー ロボティクス インコーポレイテッド | 手動運転と自律運転とを切り替え可能な自動床洗浄機 |
CN107357286A (zh) * | 2016-05-09 | 2017-11-17 | 两只蚂蚁公司 | 视觉定位导航装置及其方法 |
KR102372669B1 (ko) | 2016-06-08 | 2022-03-10 | 삼성전자주식회사 | 전자 장치, 외부 서버 및 그 제어 방법 |
CN106646441A (zh) * | 2016-11-16 | 2017-05-10 | 杭州国辰牵星科技有限公司 | 结合环境信息的室内移动机器人定位***及方法 |
CN108398944B (zh) * | 2016-12-15 | 2021-04-06 | 苏州宝时得电动工具有限公司 | 自移动设备的作业方法、自移动设备、存储器和服务器 |
CN110226186B (zh) * | 2016-12-26 | 2023-08-04 | 宝马股份公司 | 表示地图元素的方法和装置以及定位的方法和装置 |
US20180190014A1 (en) * | 2017-01-03 | 2018-07-05 | Honeywell International Inc. | Collaborative multi sensor system for site exploitation |
CN106708053A (zh) * | 2017-01-26 | 2017-05-24 | 湖南人工智能科技有限公司 | 一种自主导航的机器人及其自主导航方法 |
US10929462B2 (en) | 2017-02-02 | 2021-02-23 | Futurewei Technologies, Inc. | Object recognition in autonomous vehicles |
CN107133261A (zh) * | 2017-03-22 | 2017-09-05 | 新奥特(北京)视频技术有限公司 | 一种地标信息的录入方法和装置 |
CN107133260A (zh) * | 2017-03-22 | 2017-09-05 | 新奥特(北京)视频技术有限公司 | 一种地标图像的匹配识别方法和装置 |
CN108733039A (zh) * | 2017-04-18 | 2018-11-02 | 广东工业大学 | 一种机器人室内导航定位的方法与装置 |
US10697779B2 (en) * | 2017-04-21 | 2020-06-30 | X Development Llc | Landmark placement for localization |
KR20180121244A (ko) * | 2017-04-28 | 2018-11-07 | 엘지전자 주식회사 | 이동 로봇 및 그 제어방법 |
CN107272454A (zh) * | 2017-06-19 | 2017-10-20 | 中国人民解放军国防科学技术大学 | 一种基于虚拟现实的实时人机交互方法 |
CN107263473A (zh) * | 2017-06-19 | 2017-10-20 | 中国人民解放军国防科学技术大学 | 一种基于虚拟现实的人机交互方法 |
CN109507995B (zh) * | 2017-09-14 | 2022-01-04 | 深圳乐动机器人有限公司 | 机器人地图的管理***及机器人 |
US11579298B2 (en) | 2017-09-20 | 2023-02-14 | Yujin Robot Co., Ltd. | Hybrid sensor and compact Lidar sensor |
US10422648B2 (en) * | 2017-10-17 | 2019-09-24 | AI Incorporated | Methods for finding the perimeter of a place using observed coordinates |
US11320828B1 (en) | 2018-03-08 | 2022-05-03 | AI Incorporated | Robotic cleaner |
US11254002B1 (en) | 2018-03-19 | 2022-02-22 | AI Incorporated | Autonomous robotic device |
WO2019194602A1 (ko) * | 2018-04-04 | 2019-10-10 | 엘지전자 주식회사 | 위치 보정 기능이 향상된 주행 제어장치 및 이를 이용한 로봇 청소기 |
US11454981B1 (en) | 2018-04-20 | 2022-09-27 | AI Incorporated | Versatile mobile robotic device |
CN108469826B (zh) * | 2018-04-23 | 2021-06-08 | 宁波Gqy视讯股份有限公司 | 一种基于机器人的地图生成方法及*** |
US11874399B2 (en) | 2018-05-16 | 2024-01-16 | Yujin Robot Co., Ltd. | 3D scanning LIDAR sensor |
US11340079B1 (en) | 2018-05-21 | 2022-05-24 | AI Incorporated | Simultaneous collaboration, localization, and mapping |
US11548159B1 (en) | 2018-05-31 | 2023-01-10 | AI Incorporated | Modular robot |
CN108481327B (zh) * | 2018-05-31 | 2023-11-07 | 珠海一微半导体股份有限公司 | 一种增强视觉的定位装置、定位方法及机器人 |
GB2574418B (en) * | 2018-06-05 | 2022-08-31 | Dyson Technology Ltd | A mobile robot and method of controlling a mobile robot illumination system |
JP2019212227A (ja) * | 2018-06-08 | 2019-12-12 | 株式会社ミツバ | 制御装置及び制御方法 |
JPWO2019240208A1 (ja) * | 2018-06-13 | 2021-06-24 | Groove X株式会社 | ロボットおよびその制御方法、ならびにプログラム |
US11199853B1 (en) | 2018-07-11 | 2021-12-14 | AI Incorporated | Versatile mobile platform |
WO2020019221A1 (zh) * | 2018-07-26 | 2020-01-30 | 深圳前海达闼云端智能科技有限公司 | 一种自主定位和地图建立方法、装置和机器人 |
DE102018214694A1 (de) * | 2018-08-30 | 2020-03-05 | Continental Automotive Gmbh | Lokalisierungsvorrichtung zur visuellen Lokalisierung eines Fahrzeugs |
CN109084776B (zh) * | 2018-09-03 | 2021-06-15 | 广东嘉腾机器人自动化有限公司 | 一种地标检测方法及装置 |
CN109637339B (zh) * | 2018-11-19 | 2022-08-09 | 深圳市海柔创新科技有限公司 | 地图生成方法、装置、计算机可读存储介质和计算机设备 |
US11398309B2 (en) * | 2018-11-27 | 2022-07-26 | Alarm.Com Incorporated | Automated surface sterilization techniques |
US20200182623A1 (en) * | 2018-12-10 | 2020-06-11 | Zebra Technologies Corporation | Method, system and apparatus for dynamic target feature mapping |
JP7183085B2 (ja) * | 2019-03-14 | 2022-12-05 | 株式会社東芝 | 移動体行動登録装置、移動体行動登録システム、移動体行動登録方法、移動体行動登録プログラム、及び移動体行動決定装置 |
KR102296908B1 (ko) | 2019-03-19 | 2021-09-02 | 한국전자통신연구원 | 특징점 지도 관리방법 및 장치 |
CN109984691A (zh) * | 2019-04-04 | 2019-07-09 | 尚科宁家(中国)科技有限公司 | 一种扫地机器人控制方法 |
US11817194B2 (en) * | 2019-04-30 | 2023-11-14 | Pixart Imaging Inc. | Smart control system |
US11137770B2 (en) * | 2019-04-30 | 2021-10-05 | Pixart Imaging Inc. | Sensor registering method and event identifying method of smart detection system |
JP7036783B2 (ja) * | 2019-10-09 | 2022-03-15 | 株式会社 ミックウェア | 位置推定システム、位置推定方法、及び位置推定プログラム |
CN112650207B (zh) * | 2019-10-11 | 2024-06-14 | 杭州萤石软件有限公司 | 机器人的定位校正方法、设备和存储介质 |
CN114556426A (zh) * | 2019-10-16 | 2022-05-27 | 维里蒂股份公司 | 用于将图像特征与不能区分的界标进行匹配的***和方法 |
JP7283665B2 (ja) * | 2019-12-19 | 2023-05-30 | 株式会社豊田自動織機 | 自己位置推定装置、移動体、自己位置推定方法、及び自己位置推定プログラム |
US20210199446A1 (en) * | 2019-12-31 | 2021-07-01 | Lyft, Inc. | Overhead view image generation |
US11037328B1 (en) | 2019-12-31 | 2021-06-15 | Lyft, Inc. | Overhead view image generation |
US11244500B2 (en) | 2019-12-31 | 2022-02-08 | Woven Planet North America, Inc. | Map feature extraction using overhead view images |
US11288522B2 (en) | 2019-12-31 | 2022-03-29 | Woven Planet North America, Inc. | Generating training data from overhead view images |
US20210200237A1 (en) * | 2019-12-31 | 2021-07-01 | Lyft, Inc. | Feature coverage analysis |
JP2022041757A (ja) * | 2020-09-01 | 2022-03-11 | ソニーグループ株式会社 | 情報処理装置、ロボット及び情報処理方法 |
US11797020B1 (en) * | 2020-10-16 | 2023-10-24 | Amazon Technologies, Inc. | System for autonomous mobile device motion control using image data |
CN115701810A (zh) * | 2020-12-25 | 2023-02-14 | 深圳怪虫机器人有限公司 | 一种光伏清洁机器人辅助定位的方法 |
KR20230017060A (ko) * | 2021-07-27 | 2023-02-03 | 삼성전자주식회사 | 로봇 및 그 제어 방법 |
US11511165B1 (en) * | 2022-05-30 | 2022-11-29 | Tennibot, Inc. | Autonomous tennis assistant systems |
CN114982460B (zh) * | 2022-06-13 | 2024-04-30 | 深圳拓邦股份有限公司 | 一种割草机位置修正方法和装置 |
GB2620909A (en) * | 2022-07-04 | 2024-01-31 | Opteran Tech Limited | Method and system for determining the structure, connectivity and identity of a physical or logical space or attribute thereof |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5144685A (en) * | 1989-03-31 | 1992-09-01 | Honeywell Inc. | Landmark recognition for autonomous mobile robots |
US5610815A (en) * | 1989-12-11 | 1997-03-11 | Caterpillar Inc. | Integrated vehicle positioning and navigation system, apparatus and method |
JPH04227507A (ja) * | 1990-07-02 | 1992-08-17 | Nec Corp | 移動ロボット用のマップを作成し保持する方法 |
US5961571A (en) * | 1994-12-27 | 1999-10-05 | Siemens Corporated Research, Inc | Method and apparatus for automatically tracking the location of vehicles |
CN1569558A (zh) * | 2003-07-22 | 2005-01-26 | 中国科学院自动化研究所 | 基于图像表现特征的移动机器人视觉导航方法 |
JP4264380B2 (ja) * | 2004-04-28 | 2009-05-13 | 三菱重工業株式会社 | 自己位置同定方法及び該装置 |
US7590589B2 (en) * | 2004-09-10 | 2009-09-15 | Hoffberg Steven M | Game theoretic prioritization scheme for mobile ad hoc networks permitting hierarchal deference |
KR100776215B1 (ko) * | 2005-01-25 | 2007-11-16 | 삼성전자주식회사 | 상향 영상을 이용한 이동체의 위치 추정 및 지도 생성장치 및 방법과 그 장치를 제어하는 컴퓨터 프로그램을저장하는 컴퓨터로 읽을 수 있는 기록 매체 |
KR100702663B1 (ko) * | 2005-08-27 | 2007-04-02 | 한국과학기술원 | 입자 필터 프레임 워크에서 전방향 시각센서 기반 위치추정 및 매핑을 위한 방법 |
WO2007030026A1 (en) * | 2005-09-09 | 2007-03-15 | Industrial Research Limited | A 3d scene scanner and a position and orientation system |
WO2007041295A2 (en) * | 2005-09-30 | 2007-04-12 | Irobot Corporation | Companion robot for personal interaction |
KR100669250B1 (ko) * | 2005-10-31 | 2007-01-16 | 한국전자통신연구원 | 인공표식 기반의 실시간 위치산출 시스템 및 방법 |
US8467904B2 (en) * | 2005-12-22 | 2013-06-18 | Honda Motor Co., Ltd. | Reconstruction, retargetting, tracking, and estimation of pose of articulated systems |
JP4148276B2 (ja) * | 2006-05-09 | 2008-09-10 | ソニー株式会社 | 位置推定装置、位置推定方法及びプログラム記録媒体 |
KR100757937B1 (ko) * | 2006-06-30 | 2007-09-12 | 삼성전자주식회사 | 로봇의 위치 추적 및 지도 작성 방법 |
KR100785784B1 (ko) | 2006-07-27 | 2007-12-13 | 한국전자통신연구원 | 인공표식과 오도메트리를 결합한 실시간 위치산출 시스템및 방법 |
KR100966875B1 (ko) * | 2006-09-26 | 2010-06-29 | 삼성전자주식회사 | 전방위 영상을 이용한 로봇의 위치 결정방법 |
CN101566471B (zh) * | 2007-01-18 | 2011-08-31 | 上海交通大学 | 基于地面纹理的智能车视觉全局定位方法 |
KR100877071B1 (ko) * | 2007-07-18 | 2009-01-07 | 삼성전자주식회사 | 파티클 필터 기반의 이동 로봇의 자세 추정 방법 및 장치 |
JP2010238008A (ja) * | 2009-03-31 | 2010-10-21 | Fujitsu Ltd | 映像特徴抽出装置、及びプログラム |
-
2009
- 2009-10-30 EP EP09850897.1A patent/EP2495632B1/en not_active Not-in-force
- 2009-10-30 KR KR1020090104566A patent/KR101083394B1/ko active IP Right Grant
- 2009-10-30 WO PCT/KR2009/006366 patent/WO2011052826A1/ko active Application Filing
- 2009-10-30 US US13/504,534 patent/US8849036B2/en active Active
- 2009-10-30 CN CN200980162271.4A patent/CN102656532B/zh not_active Expired - Fee Related
- 2009-10-30 JP JP2012536620A patent/JP5490911B2/ja not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102252888B1 (ko) * | 2020-01-03 | 2021-05-17 | 포테닛 주식회사 | 공간 내에서 이송로봇의 위치 검출장치 및 방법 |
Also Published As
Publication number | Publication date |
---|---|
EP2495632A4 (en) | 2013-08-07 |
EP2495632A1 (en) | 2012-09-05 |
KR20110047797A (ko) | 2011-05-09 |
KR101083394B1 (ko) | 2011-11-14 |
US8849036B2 (en) | 2014-09-30 |
WO2011052826A1 (ko) | 2011-05-05 |
CN102656532A (zh) | 2012-09-05 |
CN102656532B (zh) | 2015-11-25 |
EP2495632B1 (en) | 2018-09-12 |
JP2013508874A (ja) | 2013-03-07 |
US20120213443A1 (en) | 2012-08-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5490911B2 (ja) | 移動ロボットの位置認識のための地図生成および更新方法 | |
KR101618030B1 (ko) | 이동 로봇의 위치 인식 및 주행 제어 방법과 이를 이용한 이동 로봇 | |
KR101538775B1 (ko) | 전방 영상을 이용한 위치 인식 장치 및 방법 | |
EP2460629B1 (en) | Control method for localization and navigation of mobile robot and mobile robot using same | |
KR101776621B1 (ko) | 에지 기반 재조정을 이용하여 이동 로봇의 위치를 인식하기 위한 장치 및 그 방법 | |
KR101152720B1 (ko) | 이동 로봇의 슬립 감지 장치 및 방법 | |
US7321386B2 (en) | Robust stereo-driven video-based surveillance | |
CN111611853B (zh) | 一种传感信息融合方法、装置及存储介质 | |
KR101503903B1 (ko) | 이동 로봇의 지도 구성 장치 및 방법 | |
JP4930046B2 (ja) | 路面判別方法および路面判別装置 | |
US8842162B2 (en) | Method and system for improving surveillance of PTZ cameras | |
KR101569919B1 (ko) | 차량의 위치 추정 장치 및 방법 | |
KR20180125010A (ko) | 이동 로봇 및 이동 로봇의 제어방법 | |
CN112050810B (zh) | 一种基于计算机视觉的室内定位导航方法及*** | |
JP2002197444A (ja) | 車両の走行路認識装置 | |
JP2006105661A (ja) | ステレオ画像による平面推定方法 | |
US20200200545A1 (en) | Method and System for Determining Landmarks in an Environment of a Vehicle | |
JP4042517B2 (ja) | 移動体およびその位置検出装置 | |
CN113885046A (zh) | 针对低纹理车库的智能网联汽车激光雷达定位***及方法 | |
CN112033390B (zh) | 机器人导航纠偏方法、装置、设备和计算机可读存储介质 | |
US20100241343A1 (en) | Apparatus and method for recognizing traffic line | |
JP2005217883A (ja) | ステレオ画像を用いた道路平面領域並びに障害物検出方法 | |
US9886761B2 (en) | Information processing to display existing position of object on map | |
KR20200079070A (ko) | 동영상에서 근접해오는 차량 검출 시스템 및 그 방법 | |
JPH07105473A (ja) | 道路画像の白線認識装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130507 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130806 |
|
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: 20140128 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140226 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5490911 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |