JP2008071352A - 移動ロボットの姿勢推定装置および方法 - Google Patents
移動ロボットの姿勢推定装置および方法 Download PDFInfo
- Publication number
- JP2008071352A JP2008071352A JP2007238157A JP2007238157A JP2008071352A JP 2008071352 A JP2008071352 A JP 2008071352A JP 2007238157 A JP2007238157 A JP 2007238157A JP 2007238157 A JP2007238157 A JP 2007238157A JP 2008071352 A JP2008071352 A JP 2008071352A
- Authority
- JP
- Japan
- Prior art keywords
- posture
- weight value
- sample
- samples
- particles
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 51
- 239000002245 particle Substances 0.000 claims abstract description 113
- 238000004364 calculation method Methods 0.000 claims description 17
- 238000009826 distribution Methods 0.000 claims description 15
- 230000013011 mating Effects 0.000 claims description 15
- 230000035772 mutation Effects 0.000 claims description 15
- 238000005070 sampling Methods 0.000 claims description 15
- 238000012545 processing Methods 0.000 claims description 7
- 239000000284 extract Substances 0.000 claims description 4
- 206010034719 Personality change Diseases 0.000 claims 2
- 230000036544 posture Effects 0.000 description 49
- 230000004807 localization Effects 0.000 description 11
- 239000013598 vector Substances 0.000 description 10
- 238000006243 chemical reaction Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 4
- 241000282472 Canis lupus familiaris Species 0.000 description 3
- 238000011161 development Methods 0.000 description 3
- 238000000605 extraction Methods 0.000 description 3
- 241000282412 Homo Species 0.000 description 2
- 238000004140 cleaning Methods 0.000 description 2
- 230000002068 genetic effect Effects 0.000 description 2
- 238000012952 Resampling Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000005304 joining Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
- 238000009827 uniform distribution Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- 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
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J13/00—Controls for manipulators
- B25J13/08—Controls for manipulators by means of sensing devices, e.g. viewing or touching devices
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J11/00—Manipulators not otherwise provided for
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J13/00—Controls for manipulators
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J13/00—Controls for manipulators
- B25J13/08—Controls for manipulators by means of sensing devices, e.g. viewing or touching devices
- B25J13/087—Controls for manipulators by means of sensing devices, e.g. viewing or touching devices for sensing other physical parameters, e.g. electrical or chemical properties
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J13/00—Controls for manipulators
- B25J13/08—Controls for manipulators by means of sensing devices, e.g. viewing or touching devices
- B25J13/088—Controls for manipulators by means of sensing devices, e.g. viewing or touching devices with position, velocity or acceleration sensors
- B25J13/089—Determining the position of the robot with reference to its environment
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J9/00—Programme-controlled manipulators
- B25J9/0003—Home robots, i.e. small robots for domestic use
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- 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)
- Robotics (AREA)
- Mechanical Engineering (AREA)
- Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Human Computer Interaction (AREA)
- Automation & Control Theory (AREA)
- Aviation & Aerospace Engineering (AREA)
- Remote Sensing (AREA)
- General Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Multimedia (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Manipulator (AREA)
- Closed-Circuit Television Systems (AREA)
Abstract
【解決手段】 移動ロボットの姿勢変化量を感知するセンサと、以前パーティクルに前記感知された姿勢変化量を適用して、現在パーティクルの姿勢および加重値を求めるパーティクルフィルタ部と、前記求めた姿勢および加重値に進化アルゴリズムを適用して、前記現在パーティクルの姿勢および加重値を更新する進化適用部とを含む複数のパーティクルを用いるパーティクルフィルタ基盤の移動ロボットの姿勢推定装置。
【選択図】 図1
Description
これによって、SLAM実行のための演算速度が向上して必要なメモリの大きさが減少する効果がある。
先ず、特徴点処理部220は、特徴点抽出部221、特徴点変換部222、および特徴点マッチング部223を含んで構成することができる。
原イメージはCCDカメラからサンプリングされた映像からデジタル化された映像を意味する。
N回のガウスぼかしを原イメージに適用してNガウスぼかしイメージを得る。このようなぼかし過程によって互いに異なるスケールのイメージを得ることができる。より一層ぼかすことは観測が遠ざかるということを意味する。これは遠い観察距離はより一層ぼかした場面に対応するという知覚的特性に基づくことである。
隣接したガウスぼかしイメージ間の差(DoG)を計算する。2つのぼかしイメージI1およびI2があると仮定すれば、これらの距離D1は次の一般式(1)により求められる。ここで、x、yはイメージのx座標成分およびy座標成分を各々意味する。
前記極点とは、そのグレイ値が周辺の全てのグレイ値より大きいか小さいピクセルを意味する。前記ピクセルは、ぼかしてから鮮明に変化するピクセルである。このようなピクセルは、スケールまたは回転変化後にも非常に安定的(stable)である。
DoGにある極点は候補キーポイントとも呼ばれる。このステップは、特徴点の安定性を向上させるためにエッジに沿って誤って選択された点などを除去しなければならないため必要である。
特徴点変換部222は、キーポイントの現在位置がピクセル単位で表現される。精密度向上のために、前記ピクセル座標は補間される必要がある。特徴点変換部222は、キーポイント周辺の64×64ピクセルイメージ領域のグレイ階調によって、各々のキーポイントに固定された方向を付与することによって回転−不変性を得る。
図3を参照すれば、特徴点変換部222は各々の特徴点に対して4個の副領域を付与する。各々の副領域は8個のグレイ階調ベクトルに対応する。結局、図3に示すように、各々の特徴点に対して32個のグレイ階調ベクトルが存在する。図3で各々の矢印はその方向へのグレイ階調ベクトルの大きさを示す。すなわち、矢印がさらに長いほどグレイ階調もより大きくなるということを意味する。
移動ロボット100が新しい観察情報を得る時、加重値計算部213は前記新しい情報に基づいてパーティクルの加重値を再び計算する。ここで、加重値の計算とは確率を修正してロボットを再びローカライゼーションすることを意味する。エンコーダ130は、累積誤差が発生するため、特徴点マッチング部223での特徴点マッチング後にパーティクルの加重値を再計算することは大変重要である。
110 ロボット制御部
120 走行部
130 エンコーダ
140 カメラ
200 姿勢推定部
210 パーティクルフィルタ部
211 サンプリング部
212 姿勢予測部
213 加重値計算部
220 特徴点処理部
221 特徴点抽出部
222 特徴点変換部
223 特徴点マッチング部
230 進化適用部
231 初期化部
232 交配適用部
233 突然変異適用部
240 メモリ
Claims (22)
- 複数のパーティクルを用いるパーティクルフィルタ基盤の移動ロボットの姿勢推定装置であって、
移動ロボットの姿勢変化量を感知するセンサと、
以前パーティクルに前記感知された姿勢変化量を適用して、現在パーティクルの姿勢および加重値を求めるパーティクルフィルタ部と、
前記求めた姿勢および加重値に進化アルゴリズムを適用して、前記現在パーティクルの姿勢および加重値を更新する進化適用部とを含む姿勢推定装置。 - 外部イメージを捉えるカメラと、
前記捉えられたイメージから特徴点を抽出し、前記抽出された特徴点を加工してマップを生成する特徴点処理部とをさらに含む請求項1に記載の姿勢推定装置。 - 前記センサは、
エンコーダおよびジャイロのうち少なくとも1つを含む請求項1に記載の姿勢推定装置。 - 前記姿勢は、
平面上の2次元座標系の各座標値および方向角を含む請求項1に記載の姿勢推定装置。 - 前記パーティクルフィルタ部は、
前記パーティクルに前記感知された姿勢変化量を適用して、前記現在パーティクルの姿勢を求める姿勢予測部と、
前記抽出された特徴点に基づいて観測された値と前記求めた姿勢とを比較して、類似するパーティクルにさらに高い加重値を付与する加重値計算部とを含む請求項2に記載の姿勢推定装置。 - 前記パーティクルフィルタ部は、
前記複数のパーティクルを前記移動ロボットの最初の位置に基づいてサンプリングし、前記更新された加重値に基づいて前記複数のパーティクルを再サンプリングするサンプリング部をさらに含む請求項5に記載の姿勢推定装置。 - 前記進化適用部は、
前記パーティクルのうち1つのパーティクルからランダムサンプリングされる複数の進化サンプルのうち2つ以上の親サンプルを選択して、これらの加重和を計算し、前記加重和から生成される1つ以上の子サンプルと前記親サンプルとのうち一部のサンプルを選択する交配適用部を含む請求項2に記載の姿勢推定装置。 - 前記一部のサンプルは、
前記子サンプルと前記親サンプルとのうち加重値が大きいサンプルである請求項7に記載の姿勢推定装置。 - 前記進化適用部は、
前記パーティクルのうち1つのパーティクルからランダムサンプリングされる複数の進化サンプルのうち1つの親サンプルを選択して、これにランダムノイズを加えて子サンプルを生成し、前記親サンプルおよび子サンプルのうち加重値が大きいサンプルを選択する突然変異適用部を含む請求項2に記載の姿勢推定装置。 - 前記親サンプルは、
前記複数の進化サンプルのうちその加重値が所定の閾値を超えるサンプルの中から選択される請求項9に記載の姿勢推定装置。 - 前記ランダムノイズは、
ガウス分布に従う請求項9に記載の姿勢推定装置。 - 複数のパーティクルを用いるパーティクルフィルタ基盤の移動ロボットの姿勢推定方法であって、
移動ロボットの姿勢変化量を感知するステップと、
以前パーティクルに前記感知された姿勢変化量を適用して、現在パーティクルの姿勢および加重値を求めるステップと、
前記求めた姿勢および加重値に進化アルゴリズムを適用して、前記現在パーティクルの姿勢および加重値を更新するステップとを含む姿勢推定方法。 - 外部イメージを捉えるステップと、
前記捉えられたイメージから特徴点を抽出し、前記抽出された特徴点を加工してマップを生成するステップとをさらに含む請求項12に記載の姿勢推定方法。 - 前記感知するステップは、
エンコーダおよびジャイロのうち少なくとも1つを用いて行われる請求項12に記載の姿勢推定方法。 - 前記姿勢は、
平面上の2次元座標系の各座標値および方向角を含む請求項12に記載の姿勢推定方法。 - 前記姿勢および加重値を求めるステップは、
前記パーティクルに前記感知された姿勢変化量を適用して、前記現在パーティクルの姿勢を求めるステップと、
前記抽出された特徴点に基づいて観測された値と前記求めた姿勢とを比較して、類似するパーティクルにさらに高い加重値を付与するステップとを含む請求項13に記載の姿勢推定方法。 - 前記姿勢および加重値を求めるステップは、
前記複数のパーティクルを前記移動ロボットの最初の位置に基づいてサンプリングするステップと、
前記更新された加重値に基づいて前記複数のパーティクルを再サンプリングするステップとをさらに含む請求項16に記載の姿勢推定方法。 - 前記姿勢および加重値を更新するステップは、
前記パーティクルのうち1つのパーティクルからランダムサンプリングされる複数の進化サンプルのうち2つ以上の親サンプルを選択するステップと、
前記親サンプルの加重和を計算するステップと、
前記加重和から生成される1つ以上の子サンプルと前記親サンプルとのうち一部のサンプルを選択するステップとを含む請求項13に記載の姿勢推定方法。 - 前記一部のサンプルは、
前記子サンプルと前記親サンプルとのうち加重値が大きいサンプルである請求項18に記載の姿勢推定方法。 - 前記姿勢および加重値を更新するステップは、
前記パーティクルのうち1つのパーティクルからランダムサンプリングされる複数の進化サンプルのうち1つの親サンプルを選択するステップと、
前記親サンプルにランダムノイズを加えて子サンプルを生成するステップと、
前記親サンプルおよび子サンプルのうち加重値が大きいサンプルを選択するステップとを含む請求項13に記載の姿勢推定方法。 - 前記親サンプルは、
前記複数の進化サンプルのうちその加重値が所定の閾値を超えるサンプルの中から選択される請求項20に記載の姿勢推定方法。 - 前記ランダムノイズは、
ガウス分布に従う請求項20に記載の姿勢推定方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060088726A KR100855469B1 (ko) | 2006-09-13 | 2006-09-13 | 이동 로봇의 자세 추정 장치 및 방법 |
KR10-2006-0088726 | 2006-09-13 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008071352A true JP2008071352A (ja) | 2008-03-27 |
JP5001101B2 JP5001101B2 (ja) | 2012-08-15 |
Family
ID=38891785
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007238157A Active JP5001101B2 (ja) | 2006-09-13 | 2007-09-13 | 移動ロボットの姿勢推定装置および方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8543241B2 (ja) |
EP (1) | EP1901152B1 (ja) |
JP (1) | JP5001101B2 (ja) |
KR (1) | KR100855469B1 (ja) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011048706A (ja) * | 2009-08-28 | 2011-03-10 | Fujitsu Ltd | センサフュージョンによる地図の自動生成、およびそのように自動生成された地図を用いて移動体の移動をするための、装置、方法、ならびにプログラム |
JP2012155716A (ja) * | 2011-01-21 | 2012-08-16 | Vorwerk & Co Interholding Gmbh | 自走式装置の位置の決定方法 |
KR20130072614A (ko) * | 2011-12-22 | 2013-07-02 | 한국전자통신연구원 | 이동체의 위치 인식 장치 및 방법 |
CN106292288A (zh) * | 2016-09-22 | 2017-01-04 | 同济大学 | 基于策略梯度学习法的模型参数修正方法及其应用 |
JP2017162457A (ja) * | 2016-03-11 | 2017-09-14 | 株式会社東芝 | 画像分析システムおよび方法 |
JP2017167601A (ja) * | 2016-03-14 | 2017-09-21 | カシオ計算機株式会社 | 自律移動装置、自律移動方法及びプログラム |
US10012989B2 (en) | 2015-12-17 | 2018-07-03 | Casio Computer Co., Ltd. | Autonomous movement device, autonomous movement method and non-transitory recording medium |
US10108199B2 (en) | 2015-12-10 | 2018-10-23 | Casio Computer Co., Ltd. | Autonomous movement device, autonomous movement method and non-transitory recording medium |
US10296009B2 (en) | 2015-12-16 | 2019-05-21 | Casio Computer Co., Ltd. | Autonomous movement device, autonomous movement method and non-transitory recording medium |
JP2020161142A (ja) * | 2019-03-27 | 2020-10-01 | エルジー エレクトロニクス インコーポレイティド | 移動ロボットの制御方法 |
JP7197550B2 (ja) | 2019-11-12 | 2022-12-27 | ネイバーラボス コーポレーション | ビジュアルローカリゼーションとオドメトリに基づく経路追跡方法およびシステム |
Families Citing this family (44)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9250081B2 (en) | 2005-03-25 | 2016-02-02 | Irobot Corporation | Management of resources for SLAM in large environments |
KR20090069595A (ko) * | 2007-12-26 | 2009-07-01 | 삼성전자주식회사 | 이동 로봇의 이동 오류 검출 장치 및 방법 |
KR101538775B1 (ko) * | 2008-09-12 | 2015-07-30 | 삼성전자 주식회사 | 전방 영상을 이용한 위치 인식 장치 및 방법 |
KR101619365B1 (ko) * | 2008-10-09 | 2016-05-11 | 삼성전자주식회사 | 로봇의 slam 장치 및 방법 |
KR101553653B1 (ko) * | 2009-01-07 | 2015-09-16 | 삼성전자 주식회사 | 로봇의 슬립 감지 장치 및 방법 |
KR101513639B1 (ko) | 2009-04-30 | 2015-04-20 | 엘지전자 주식회사 | 이동 로봇, 로봇 청소기 및 이동 로봇의 각도 검출 방법 |
DE102009020216A1 (de) | 2009-05-07 | 2010-12-09 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Konzept zum Bestimmen eines Schätzwerts einer Lage eines Empfangselements |
CN102596517B (zh) * | 2009-07-28 | 2015-06-17 | 悠进机器人股份公司 | 移动机器人定位和导航控制方法及使用该方法的移动机器人 |
CN102666032B (zh) * | 2009-10-30 | 2015-01-07 | 悠进机器人股份公司 | 用于移动机器人的滑动检测装置和方法 |
KR101107735B1 (ko) | 2010-02-26 | 2012-01-20 | 서울대학교산학협력단 | 카메라 포즈 결정 방법 |
KR101677634B1 (ko) * | 2010-07-12 | 2016-11-18 | 엘지전자 주식회사 | 로봇 청소기 및 이의 제어 방법 |
EP2619742B1 (en) * | 2010-09-24 | 2018-02-28 | iRobot Corporation | Systems and methods for vslam optimization |
US20120101679A1 (en) * | 2010-10-26 | 2012-04-26 | Noel Wayne Anderson | Method and system for enhancing operating performance of an autonomic mobile robotic device |
KR20120044768A (ko) * | 2010-10-28 | 2012-05-08 | 엘지전자 주식회사 | 로봇 청소기 및 이의 제어 방법 |
US8447443B1 (en) | 2011-06-21 | 2013-05-21 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Systems and methods for peak-seeking control |
CN102547776B (zh) * | 2012-01-10 | 2015-10-07 | 南京邮电大学 | 基于模型驱动和进化算法的无线传感器网络模型转换方法 |
CN103323002B (zh) * | 2012-03-19 | 2016-04-27 | 联想(北京)有限公司 | 即时定位与地图构建方法和装置 |
CN102866706B (zh) * | 2012-09-13 | 2015-03-25 | 深圳市银星智能科技股份有限公司 | 一种采用智能手机导航的清扫机器人及其导航清扫方法 |
US9020637B2 (en) * | 2012-11-02 | 2015-04-28 | Irobot Corporation | Simultaneous localization and mapping for a mobile robot |
ES2476565B2 (es) * | 2012-12-14 | 2015-01-30 | Universidad De Alicante | Método de localización y mapeo simultáneo para dispositivos robóticos |
KR102058918B1 (ko) | 2012-12-14 | 2019-12-26 | 삼성전자주식회사 | 홈 모니터링 방법 및 장치 |
US20140341465A1 (en) * | 2013-05-16 | 2014-11-20 | The Regents Of The University Of California | Real-time pose estimation system using inertial and feature measurements |
CN103412565B (zh) * | 2013-05-17 | 2016-01-27 | 浙江中控研究院有限公司 | 一种具有全局位置快速估计能力的机器人定位方法 |
US20150092048A1 (en) * | 2013-09-27 | 2015-04-02 | Qualcomm Incorporated | Off-Target Tracking Using Feature Aiding in the Context of Inertial Navigation |
US9558408B2 (en) * | 2013-10-15 | 2017-01-31 | Ford Global Technologies, Llc | Traffic signal prediction |
KR101483549B1 (ko) * | 2013-12-03 | 2015-01-16 | 전자부품연구원 | 입자 생성 및 선별을 통한 카메라 위치 추정 방법 및 이동 시스템 |
DE102014002821A1 (de) | 2014-02-26 | 2015-08-27 | Audi Ag | Verfahren und ein System zum Lokalisieren einer mobilen Einrichtung |
US9348337B2 (en) * | 2014-05-14 | 2016-05-24 | Swissray Asia Healthcare Co., Ltd. | Environment recognition guide system for movable medical equipment and method |
KR102431994B1 (ko) * | 2014-09-24 | 2022-08-16 | 삼성전자주식회사 | 청소 로봇 및 청소 로봇의 제어 방법 |
KR101697857B1 (ko) * | 2015-04-08 | 2017-01-18 | 엘지전자 주식회사 | 이동 로봇 및 그의 위치인식방법 |
KR102388448B1 (ko) * | 2015-06-09 | 2022-04-21 | 삼성전자주식회사 | 이동 로봇 및 그 제어 방법 |
CN105333879B (zh) * | 2015-12-14 | 2017-11-07 | 重庆邮电大学 | 同步定位与地图构建方法 |
EP3279769B1 (en) | 2016-08-01 | 2020-04-29 | Samsung Electronics Co., Ltd | Method for processing event signal and event-based sensor performing the same |
KR101895314B1 (ko) * | 2017-09-11 | 2018-10-24 | 엘지전자 주식회사 | 로봇 청소기 및 이의 제어 방법 |
KR101943359B1 (ko) * | 2018-02-06 | 2019-01-29 | 엘지전자 주식회사 | 로봇 청소기 및 이의 제어 방법 |
CN109190762B (zh) * | 2018-07-26 | 2022-06-07 | 北京工业大学 | 一种移动端信息采集系统 |
KR102147210B1 (ko) * | 2018-10-22 | 2020-08-24 | 엘지전자 주식회사 | 인공지능 이동 로봇의 제어 방법 |
US11331801B2 (en) * | 2018-11-28 | 2022-05-17 | Mitsubishi Electric Research Laboratories, Inc. | System and method for probabilistic multi-robot positioning |
US10955245B2 (en) | 2019-04-30 | 2021-03-23 | Samsung Electronics Co., Ltd. | System and method for low latency, high performance pose fusion |
CN114253511A (zh) * | 2020-09-21 | 2022-03-29 | 成都睿芯行科技有限公司 | 基于激光雷达的slam硬件加速器及其实现方法 |
CN112729289B (zh) * | 2020-12-23 | 2024-02-27 | 联通物联网有限责任公司 | 应用于自动导引车的定位方法、装置、设备和存储介质 |
KR102463725B1 (ko) * | 2021-02-23 | 2022-11-07 | 현대자동차주식회사 | 위치 추정 장치, 그를 포함한 로봇 시스템 및 그에 관한 방법 |
CN114355415A (zh) * | 2022-01-06 | 2022-04-15 | 上海安亭地平线智能交通技术有限公司 | 位姿信息的确定方法和装置、电子设备和存储介质 |
KR102473924B1 (ko) * | 2022-06-28 | 2022-12-06 | 주식회사 트위니 | 전역 위치와 방향의 자체 추정이 가능한 이동 로봇 및 이동 로봇의 전역 위치와 방향의 추정 방법 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005032196A (ja) * | 2003-07-11 | 2005-02-03 | Japan Science & Technology Agency | 移動ロボット用経路計画システム |
JP2007052652A (ja) * | 2005-08-18 | 2007-03-01 | Okinawa Institute Of Science & Technology | 状態ベクトル推定方法および自律型移動体 |
JP2008014742A (ja) * | 2006-07-05 | 2008-01-24 | Japan Advanced Institute Of Science & Technology Hokuriku | 移動体位置推定システム、及び、移動体位置推定方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR19980059962A (ko) | 1996-12-31 | 1998-10-07 | 구자홍 | 단안시를 사용한 물체의 3차원 위치 측정방법 및 이를 이용한 측정장치 |
US7177737B2 (en) | 2002-12-17 | 2007-02-13 | Evolution Robotics, Inc. | Systems and methods for correction of drift via global localization with a visual landmark |
US7908040B2 (en) * | 2004-07-15 | 2011-03-15 | Raytheon Company | System and method for automated search by distributed elements |
-
2006
- 2006-09-13 KR KR1020060088726A patent/KR100855469B1/ko active IP Right Grant
-
2007
- 2007-09-10 US US11/898,207 patent/US8543241B2/en active Active
- 2007-09-11 EP EP07116156A patent/EP1901152B1/en active Active
- 2007-09-13 JP JP2007238157A patent/JP5001101B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005032196A (ja) * | 2003-07-11 | 2005-02-03 | Japan Science & Technology Agency | 移動ロボット用経路計画システム |
JP2007052652A (ja) * | 2005-08-18 | 2007-03-01 | Okinawa Institute Of Science & Technology | 状態ベクトル推定方法および自律型移動体 |
JP2008014742A (ja) * | 2006-07-05 | 2008-01-24 | Japan Advanced Institute Of Science & Technology Hokuriku | 移動体位置推定システム、及び、移動体位置推定方法 |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011048706A (ja) * | 2009-08-28 | 2011-03-10 | Fujitsu Ltd | センサフュージョンによる地図の自動生成、およびそのように自動生成された地図を用いて移動体の移動をするための、装置、方法、ならびにプログラム |
JP2012155716A (ja) * | 2011-01-21 | 2012-08-16 | Vorwerk & Co Interholding Gmbh | 自走式装置の位置の決定方法 |
KR20130072614A (ko) * | 2011-12-22 | 2013-07-02 | 한국전자통신연구원 | 이동체의 위치 인식 장치 및 방법 |
KR101881415B1 (ko) * | 2011-12-22 | 2018-08-27 | 한국전자통신연구원 | 이동체의 위치 인식 장치 및 방법 |
US10108199B2 (en) | 2015-12-10 | 2018-10-23 | Casio Computer Co., Ltd. | Autonomous movement device, autonomous movement method and non-transitory recording medium |
US10296009B2 (en) | 2015-12-16 | 2019-05-21 | Casio Computer Co., Ltd. | Autonomous movement device, autonomous movement method and non-transitory recording medium |
US10012989B2 (en) | 2015-12-17 | 2018-07-03 | Casio Computer Co., Ltd. | Autonomous movement device, autonomous movement method and non-transitory recording medium |
JP2017162457A (ja) * | 2016-03-11 | 2017-09-14 | 株式会社東芝 | 画像分析システムおよび方法 |
CN107194970A (zh) * | 2016-03-14 | 2017-09-22 | 卡西欧计算机株式会社 | 自主移动装置、自主移动方法以及程序存储介质 |
JP2017167601A (ja) * | 2016-03-14 | 2017-09-21 | カシオ計算機株式会社 | 自律移動装置、自律移動方法及びプログラム |
US10296002B2 (en) | 2016-03-14 | 2019-05-21 | Casio Computer Co., Ltd. | Autonomous movement device, autonomous movement method, and non-transitory recording medium |
CN106292288B (zh) * | 2016-09-22 | 2017-10-24 | 同济大学 | 基于策略梯度学习法的模型参数修正方法及修正器 |
CN106292288A (zh) * | 2016-09-22 | 2017-01-04 | 同济大学 | 基于策略梯度学习法的模型参数修正方法及其应用 |
JP2020161142A (ja) * | 2019-03-27 | 2020-10-01 | エルジー エレクトロニクス インコーポレイティド | 移動ロボットの制御方法 |
US11348276B2 (en) | 2019-03-27 | 2022-05-31 | Lg Electronics Inc. | Mobile robot control method |
JP7197550B2 (ja) | 2019-11-12 | 2022-12-27 | ネイバーラボス コーポレーション | ビジュアルローカリゼーションとオドメトリに基づく経路追跡方法およびシステム |
US11620755B2 (en) | 2019-11-12 | 2023-04-04 | Naver Labs Corporation | Method and system for tracking trajectory based on visual localization and odometry |
Also Published As
Publication number | Publication date |
---|---|
EP1901152B1 (en) | 2011-12-28 |
EP1901152A2 (en) | 2008-03-19 |
US8543241B2 (en) | 2013-09-24 |
KR100855469B1 (ko) | 2008-09-01 |
JP5001101B2 (ja) | 2012-08-15 |
US20080065267A1 (en) | 2008-03-13 |
EP1901152A3 (en) | 2011-01-05 |
KR20080024407A (ko) | 2008-03-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5001101B2 (ja) | 移動ロボットの姿勢推定装置および方法 | |
EP3679549B1 (en) | Visual-inertial odometry with an event camera | |
CN106780608B (zh) | 位姿信息估计方法、装置和可移动设备 | |
JP6546618B2 (ja) | 学習装置、学習方法、学習モデル、検出装置及び把持システム | |
KR102192791B1 (ko) | 이동 로봇 및 이동 로봇의 제어방법 | |
JP6534664B2 (ja) | カメラ動き予測及び修正のための方法 | |
EP3552147A1 (en) | System and method for semantic simultaneous localization and mapping of static and dynamic objects | |
US20100094460A1 (en) | Method and apparatus for simultaneous localization and mapping of robot | |
JP7131994B2 (ja) | 自己位置推定装置、自己位置推定方法、自己位置推定プログラム、学習装置、学習方法及び学習プログラム | |
JP5480667B2 (ja) | 位置姿勢計測装置、位置姿勢計測方法、プログラム | |
KR20150088636A (ko) | 위치 추정 장치 및 방법 | |
JP2008126401A (ja) | パーティクルフィルター基盤の移動ロボットの姿勢推定方法、装置及び媒体 | |
Michot et al. | Bi-objective bundle adjustment with application to multi-sensor slam | |
US20170261985A1 (en) | Autonomous movement device, autonomous movement method, and non-transitory recording medium | |
JP6075888B2 (ja) | 画像処理方法、ロボットの制御方法 | |
Babu et al. | An autonomous path finding robot using Q-learning | |
CN115338856A (zh) | 用于控制机器人装置的方法 | |
Zhou et al. | Information-efficient 3-D visual SLAM for unstructured domains | |
KR101619365B1 (ko) | 로봇의 slam 장치 및 방법 | |
CN110631586A (zh) | 基于视觉slam的地图构建的方法、导航系统及装置 | |
Chi et al. | A vision-based mobile robot localization method | |
Saeedi et al. | 3D localization and tracking in unknown environments | |
CN111971149A (zh) | 记录介质、信息处理设备和信息处理方法 | |
WO2022172831A1 (ja) | 情報処理装置 | |
JP6899986B1 (ja) | オブジェクト領域特定装置、オブジェクト領域特定方法、及びオブジェクト領域特定プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100913 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110912 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120411 |
|
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: 20120417 |
|
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: 20120517 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5001101 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: 20150525 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 |