JP3770909B2 - 目標と自走ユニットとの間隔が自走ユニットによって動的に検出される、自走ユニットの環境マップ内の目標の位置特定方法 - Google Patents
目標と自走ユニットとの間隔が自走ユニットによって動的に検出される、自走ユニットの環境マップ内の目標の位置特定方法Info
- Publication number
- JP3770909B2 JP3770909B2 JP50912296A JP50912296A JP3770909B2 JP 3770909 B2 JP3770909 B2 JP 3770909B2 JP 50912296 A JP50912296 A JP 50912296A JP 50912296 A JP50912296 A JP 50912296A JP 3770909 B2 JP3770909 B2 JP 3770909B2
- Authority
- JP
- Japan
- Prior art keywords
- self
- target
- propelled unit
- unit
- uncertainty
- 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 43
- 238000005259 measurement Methods 0.000 claims description 28
- 238000001514 detection method Methods 0.000 claims 1
- 230000015572 biosynthetic process Effects 0.000 description 2
- 230000000875 corresponding effect Effects 0.000 description 2
- 230000002596 correlated effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 231100001261 hazardous Toxicity 0.000 description 1
- 230000004807 localization Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 239000000523 sample Substances 0.000 description 1
- 230000037303 wrinkles 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/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/0238—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using obstacle or wall sensors
- G05D1/024—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using obstacle or wall sensors in combination with a laser
-
- 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/0255—Control of position or course in two dimensions specially adapted to land vehicles using acoustic signals, e.g. ultra-sonic singals
-
- 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
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)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Description
このモービルユニットの特別な問題点は、環境マップの形成と、モービルユニットの位置特定とが相互に依存するという点である。その際、種々の誤差が生じる。一方では、そのようなモービルユニットは、その出発位置から進んだ道程を測定し、他方では、各距離センサを用いて、出現した各障害物に対する距離を測定して、この距離を各目標として環境マップ内に記入する。しかし、この誤差は、蓄積されて、比較的長い距離に亙って加算されるので、所定限界値以上では、モービルユニットを有意義に巧みに操縦することは最早できなくなる。
この問題点の従来の解決手法は、環境内の特徴的な各目標を検知して、この各目標とモービルユニットとの相対的な位置を測定するということに基づいている。この、各目標の相対位置と、ユニットの絶対位置とから、各目標の各絶対位置状況が特定される。どんなセンサ測定と雖も、一般に不確実性がつきものである。従って、モービルユニットの位置を出来る限り最良に評価して、それと同時に、各目標の各位置を見付ける方法が使用されている。従来、この問題点の解決用の種々の手法がある。
Leonhard und Durrant-Whyte[2]の方法では、各目標とモービルユニットとの不確実な関係については、何等考慮されていない。従って、一方では、計算時間は極めて短縮されるが、他方では、予測された各センサ値と測定された各センサ値との間の誤差を、それぞれの誤差源に対応付けることはできない。この方法の安定性を維持するためには、モービルユニットが停止状態で非常に正確に各目標を検知することができるということが前提になる必要がある。従って、非常に高価なセンサが必要になり、このようなセンサの高いコストのために、この方法を実際に使用するのは限られてしまう。
マップ形成についての一般的な情報及び地図制作上の環境での各モービルユニットの移動についての一般的な情報は、[1]及び[2]から分かる。
モービルロボットが、その環境内での自分の位置を特定することができるためには、実際の各センサ測定値を内部マップを用いて補正する必要があり、即ち、どの測定値が、マップの、どの目標と一致するのか、決定する必要がある。それから、この対応付けから、ロボットの実際の位置を推定することができる。用いられた解決手段により、誤差測定値が少なくなった場合、各測定値に対して、対応関係を特定することができる。しかし、誤差測定値が頻繁に生じる場合、高い確率で目標と一致するような測定値しか対応付けることができない。そのために、いわゆるValidation-Gate-方法が使用される[1,2]。この方法は、測定値と、対応付けられた目標の予測された測定値との間の差、及び、その時々の不確実度に基づいて、この対応関係が正確である確率を算定するのである。例えば、対応関係の統計的な間隔が所定限界値以下であるような対応関係だけが受容される。この限界値が小さい場合、統計的に狭く隣り合った、従って、極めて確実な対応関係となる。各測定値と、対応付けられた各目標の予測された各測定値との間の差が、所定時間に亙って小さい場合には、これは、極めて良好に機能する。しかし、実際の環境内では、各目標が未知の対象によって覆い隠されている場合には、これは、急速に、問題が生じるようになってしまう。各目標が覆い隠されている限り、正確に、対応付けを行うことはできない。続いて、各目標が再び見えるようになると、予測されたロボットの位置は、各駆動輪のスリップに基づいて、その間に誤差が生じて、厳しい判断基準のために、最早対応付けが出来なくなってしまい、自走モービルユニットは、結局その環境内で道に迷ってしまう。他方で、この制限が過度に大きく選定された場合、有りそうもない対応付けが生じてしまうこともある。その際、誤った対応付けが行われる危険性は、非常に大きく、その結果、ユニットの位置特定の際に、後で取り返し不可能な致命的な誤差が生じることがある。引用された解決手段では、パラメータの経験的なものに基づいて、大抵の場合に受け入れ可能な対応付けが行われるように選定されている。
本発明の課題は、自走モービルユニットの環境マップ内で、所属の各目標に対する各測定結果の対応付けを改善することができて、それにより、ユニットの環境内での位置特定が改善される方法を提供することにある。
この課題は、請求の範囲第1項記載の各要件によって解決される。
本発明の各実施例は、各従属請求項から得られる。
本発明の方法の特別な利点は、一義的に目標に対応付けることができない各測定値を、系誤差及び所属の目標に関して所定のポジティブな制限を介して識別することができるという点にある。その際、このポジティブな制限というのは、予測値が、実際の測定値よりも小さくなければならないという意味である。本発明の方法によると、有利にも、動的に変化する環境内で、例えば、2つの測定間隔内で、目標と自走モービルユニットとの間に障害物がある場合、この目標に、誤った値が配属されないようにすることができるようになる。
有利には、本発明の方法によると、環境マップ内にある各目標の量から、ユニットの前方の走行方向での領域内に位置しているものだけ評価されるのである。
特に有利には、本発明の方法によると、系誤差に固定の限界値は設定されず、むしろ、この制限が動的に変化するのである。従って、不正確にしか特定することができない各目標の位置は、常に各環境マップ内の1つの対象に対応付けられるようにすることができるのである。
特に有利には、本発明の方法で、自己に起因する系誤差に対する制限を高くすることによって発生する不確実度は、特定の各目標の数が、予測された各目標の数に対して、どの様に変化するのか、定常的にチェックされるようにして制限することができる。特定の各目標の数が上昇するということは、例えば、二重対応付けを意味することがある。そのような二重対応付けは、それにより、有利に回避される。目標の位置特定が全く可能でない場合に、この方法を収量させることができるようにするために、有利には、その周期数に対して制限が設定される。
本発明の方法の場合、経路測定装置として走行距離計を用いると、車輪駆動される車両の場合、特に有利である。
有利には、本発明の方法では、モービルユニットの使用領域に応じて、各目標を検知することができるコスト上有利な距離測定装置を使用することができる。
有利には、距離測定用のセンサの測定の不確実度を考慮することができる。つまり、それにより、目標の実際の位置乃至その不確実度を正確に検知することができるのである。
特に有利には、γの上側の制限の場合、各目標の位置特定の際の有意義な精度を達成するためには、可能な反復数nが一緒に算入される。有利には、事務所のような環境の場合、γminは2、γmaxは4、nmaxは3、信頼度比の値は、1.49に選定することができる。
以下、本発明について、図を用いて一層詳細に説明する。
その際、図1には、環境内の自走ユニットが示されている。
図2には、系誤差の分布が示されている。
図1には、概念説明のために、本発明の方法の基礎となるものが図示されている。モービルユニットEは、本発明の方法にとって特徴的である、種々異なる位置で示されている。更に、位置が特定された目標Lを検知することができる。
その移動の開始時には、ここでは、例えば、モービルユニットEは、不確実度U1Kがある位置P1Kに位置している。この位置不確実度は、楕円形によって示されている。移動過程後、ユニットは、位置P2Pに位置する。この位置P2Pは、予測された位置であり、即ち、例えば、走行距離計を用いた測定に基づいて、出発位置P1Kに対して関係付けて、モービルユニットは、位置P2Pに位置しているものとされる。しかし、この位置は、経路測定に誤差があるので、環境内でのユニットの実際の停止位置に相応していない。この位置P2Pは、例えば、モービルユニットの方向計算機内の環境マップ内に、実際の位置として記憶され、実際の位置として環境マップ内に記入される。位置P1Kによって実行される、LRでの目標に対する距離測定に基づいて、位置P2Pによって、目標の推定された位置状態LPに対する間隔MPが予測される。目標Lの位置状態LPは、この場合、楕円形で示された不確実度ULPを有している。
しかし、ユニットによって採用されている位置P2Pは、実際の位置ではない。実際には、その位置は、位置P2Rに位置している。距離測定装置、例えば、レーザーレーダー又は超音波センサーを用いて測定することによって、目標LRの位置状態に対するユニットMRの実際の間隔が特定される。この際、位置P2Rも、目標の位置状態LRも、実際の位置であるので、不確実度を有していないことに注意すべきである。誤差を有する距離測定装置が使用された場合、その誤差は、ここで考慮されることができるだろうが、その処理については、本発明の方法の実施のためには、必要ない。
引用された文献に詳細に説明されているように、例えば、モービルユニットの位置は、座標形式及び座標系でユニットの回転角度を示す方向の形式で記述される。そのことから分かるように、距離測定は、また、モービルユニットの、座標系で示した回転方向にも依存している。例えば、この回転方向及び間隔は、位置の補正及びモービルユニットの目標の補正の際、考慮することができる。
本発明の方法にとって前提である各量が使用されるので、そのことは、実行することができるである。
即ち、実際の間隔MRが、予測された間隔と比較されて、例えば、差vが形成される。この差は、位置状態の不確実度ULP及び位置不確実度U2Pに依存して、所定の不確実度を有している。その不確実度は、例えば、相応に区分することができ、それぞれの成分を用いて、目標の位置状態及びモービルユニットの、環境マップ内での位置を補正することができる。それから、目標に対して、例えば、不確実度ULKがある位置LKが得られ、その際、この不確実度ULKは、位置状態の不確実度ULPよりも小さいということを考慮すべきである。モービルユニットの場合、本発明の方法の実施後、不確実度U2Kがある位置P2Kが得られ、その際、この不確実度U2Kは、不確実度U2Pよりも小さいということが、ここでも言える。
この新たな値を、スタートマップでの本発明の方法の後続のステップで使用する場合、比較的小さな不確実度に設定することができ、従って、ユニットの新たな位置及び各目標の新たな位置状態を比較的大きな精度で特定することができる。
図2には、本発明の方法による系誤差の算定が示されている。そこには、実際の測定MR及び予測された間隔測定MPが示されている。これら両間隔の差により、例えば、系誤差が生じる。この系誤差は、例えば、位置状態補正LKO及び位置補正PKに区分される。この区分は、例えば、位置特定乃至位置状態特定にそれぞれの不確実度の大きさに応じて行われる。位置状態補正LKOを用いて、目標の位置状態を補正することができ、位置補正PKを用いて、環境マップ内でのモービルユニットの位置が新たに決定される。この際、注意すべきことは、補正の際、所定時間での座標系でのモービルユニットの位置も、モービルユニットの回転方向も考慮することができるということである。
それぞれの位置乃至位置状態の補正は、その際、各座標値での相応の角度関数を用いることによって行うことができる。目標の測定値と、環境マップ内の目標の測定値との対応付けの際、この誤差は、対応付けの信頼度に対する制限として有用である。その際、その制限は、例えば、最初には、固定値を超過することはない筈である。
本発明の方法は、動的に変化するValidation-Gate量に基づいている。最初に、厳しい判断基準を用いて、各測定値が各目標に配属され、従って、この各目標の、環境マップ内での位置、及び、この位置に対する関係で、モービルユニットの位置を特定することが行われる。充分な対応付けが見付けられたならば、例えば、予測された各対応付けの所定のパーセンテージが実際に受容されるならば、この厳しい判断基準を充足する各対応付けだけが選定される。このことが、冒頭で説明した各理由の一つから可能でないならば、若干比較的不確実な各対応付けを許容するために、Validation-Gateが少し拡大される。この過程は、例えば、許容された各対応付けが、予測された各対応付けの所定のパーセンテージを超過する迄続けられるか、又は、各ステップの最大数が実行される迄続けられる。後者の場合も必要である。と言うのは、特定の状況では、例えば、領域が完全に変化した場合に、このパーセンテージ判断基準を充足することができないからである。例えば、初期量γmin、最大量γmax、と反復の最大数との間の関係に対して、以下の式が選定される:
γmax=γmin+nmax
プロシージャーは、例えば、以下のようにするとよい:
1 各可能な対応付けに対して、相応の統計的距離d(k)を式1〜3を用いて計算する。これら対応付けの集合は、M(k)によって識別される。この場合、
式は:
式記号の意味は、請求の範囲で説明されている。つまり、
である。
2 M(k)から、距離がγmax 2よりも小さな各対応付けを選定する。新たな集合は、Mmaxで示されている。
3 各目標は、多分、隠されていないので、Mmaxから、v>0の各対応付けを選定する。新たな集合は、Mvisで示されている。このステップは必要である。さもないと、比較的大きなValidation-Gateの場合に、誤差のある各対応付けになってしまうからである。
4 予測された各対応付けNpredの数は、Mvisの基数から得られる。受容された各対応付けの数は、Naccで示される。
5 γ=γmin,n=0及びNmax=0に設定する。
6 集合Mmaxから、式(4)を用いて、受容される各対応付けを捜す。
d≦γ2 (4)
7 Nacc/Npred≦T及びn<nmaxが妥当する場合、n及び、従ってγを上昇する。Tは、パーセンテージ限界値である。
8 各中止条件が充足される迄、ステップ6及び7を繰り返す。
例えば、全く通常の事務所環境内での値γmin=2,γmax=4,nmax=3及びT=0.67では、従来技術に対して、各目標の位置特定の精度を、200%迄上昇することができる。
文献リスト
[1]Y.Bar-Shalom and T.E. Fortmann, Tracking and Data Association(52-61頁;100-109頁)Academic Press, 1988年
[2]J.J.Leonard and H.F.Durrant-Whyte, Directed Sonar Sensing for Mobile Robot Navigation(51-65頁;97-111頁;129-138頁)Kluwer Academic Publishers, Boston, London, Dordrecht, 1992年
Claims (12)
- 自走ユニットの環境マップ内での目標の位置の特定方法であって、前記目標の、前記自走ユニットに対する間隔が前記自走ユニットによって動的に検出される方法であって、
a) 出発位置から開始して、自走ユニットの第1の位置変化を実行し、且つ、前記自走ユニットに設けられた少なくとも1つの第1の測定手段によって前記自走ユニットの前記第1の位置変化を検出し、該検出の際、前記出発位置に対して相対的な、前記自走ユニットの第1の固有位置(P1K)を、前記第1の位置変化後の前記自走ユニットの第1の位置不確実度(U1K)を考慮して求め、
b) 前記第1の位置変化後の障害物と前記自走ユニットとの間の最初の間隔を、前記自走ユニットに設けられている第2の測定手段によって測定し、
c) 前記第1の位置不確実度(U1K)と前記最初の間隔とを考慮して、前記自走ユニットの前記第1の固有位置(P1K)と前記障害物との間の、所定の位置状態の不確実度(ULP)のある第1の間隔を決め、
d) 前記自走ユニットの前記第1の固有位置(P1K)と、第1の間隔から求めることができる、前記障害物を示す目標(LP)とにより、環境マップを形成し、
e) 前記第1の測定手段によって求められた、前記自走ユニットの第2の位置変化後、前記自走ユニットの前記第1の固有位置(P1K)に対して相対的な第2の固有位置(P2P)を、前記自走ユニットの第2の位置の不確実度(U2P)を考慮して求め、
f) 前記環境マップを用いて、前記自走ユニットの前記第2の固有位置(P2P)と、前記目標(LP)によって示される前記障害物との間の予測間隔(MP)を推測し、
g) 前記第2の位置変化後、前記自走ユニットと、対応付けるべき、少なくとも1つの障害物との間の実際の距離(MR)を、第2の測定手段を用いて測定し、
h) 系誤差として、前記予測間隔(MP)と前記実際の間隔(MR)との差を特定する方法において、
i) 目標(LP)の位置の特定のために、前記系誤差の値が、固定設定された限界値を下回っていて、且つ、正である場合、前記目標(LP)の位置に、対応付けるべき障害物の位置を前記環境マップ内で割り当てるようにしたことを特徴とする方法。 - 少なくとも2つの、時間的に順次連続する系誤差から、系誤差の大きさの確率を算出し、走行方向で見てユニットの前方にある各目標だけを検出する請求の範囲第1項記載の方法。
- 系誤差が過度に大きいために、自走ユニットの環境マップ内での目標の位置を最早特定することができない場合、限界値を上昇させる
請求の範囲第1項〜第2項までの何れか1項記載の方法。 - 限界値の上昇は、自走ユニットの環境マップ内で特定された各目標の数と、これまで測定されておらず、単に予測されるにすぎない各目標の数との比が、固定設定された値、許容限界値を超過しない程度で、実際の時点で単に前記予測目標(LP)だけが環境マップ内に存在するように実行することができる
請求の範囲第1項〜第3項までの何れか1項記載の方法。 - 繰り返し実行して、自走ユニットの環境マップ内での目標の位置を全く特定することができない場合には、無限ループを回避するように繰り返しの数を制限する
請求の範囲第1項〜第4項までの何れか1項記載の方法。 - 第1の測定手段として、走行距離計を用いる
請求の範囲第1項〜第5項までの何れか1項記載の方法。 - 第2の測定手段として、距離測定装置を用いる
請求の範囲第1項〜第6項までの何れか1項記載の方法。 - 少なくとも一つの測定手段の測定精度を、系誤差に付加する
請求の範囲第1項〜第7項までの何れか1項記載の方法。 - 実際の距離(MR)を、予測間隔(MP)と比較することによって、少なくとも一つの測定手段の測定精度を区分し、一方の部分を自走ユニットの第2の位置の不確実度(U2P)に付加し、他方の部分を位置状態の不確実度(ULP)に付加するようにして、前記自走ユニットの新たな位置と、目標の新たな位置状態とを、比較的大きな精度で決める
請求の範囲第1項〜第8項までの何れか1項記載の方法。 - R(k+1)=0を用いる
請求の範囲第10項記載の方法。 - 以下の制限値を用いる:即ち、γmax=4 γmin=2 nmax=3及び許容限界値1.5として用いる
請求の範囲第10項〜第11項までの何れか1項記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE4431752 | 1994-09-06 | ||
DE4431752.2 | 1994-09-06 | ||
PCT/DE1995/001204 WO1996007959A1 (de) | 1994-09-06 | 1995-09-05 | Verfahren zur bestimmung der position einer landmarke in der umgebungskarte einer selbstbeweglichen einheit, deren abstand zur einheit dynamisch von dieser ermittelt wird |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH10505177A JPH10505177A (ja) | 1998-05-19 |
JP3770909B2 true JP3770909B2 (ja) | 2006-04-26 |
Family
ID=6527570
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP50912296A Expired - Fee Related JP3770909B2 (ja) | 1994-09-06 | 1995-09-05 | 目標と自走ユニットとの間隔が自走ユニットによって動的に検出される、自走ユニットの環境マップ内の目標の位置特定方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US5957984A (ja) |
EP (1) | EP0779998B1 (ja) |
JP (1) | JP3770909B2 (ja) |
DE (1) | DE59501731D1 (ja) |
WO (1) | WO1996007959A1 (ja) |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE10004409A1 (de) * | 2000-02-02 | 2001-09-06 | Siemens Ag | Verfahren zum rechnergestützten Bearbeiten einer Struktur umfassend ein erstes Element und ein zweites Element |
AU2002341358A1 (en) | 2001-09-26 | 2003-04-07 | Friendly Robotics Ltd. | Robotic vacuum cleaner |
IL145680A0 (en) | 2001-09-26 | 2002-06-30 | Friendly Robotics Ltd | Robotic vacuum cleaner |
US7774158B2 (en) | 2002-12-17 | 2010-08-10 | Evolution Robotics, Inc. | Systems and methods for landmark generation for visual simultaneous localization and mapping |
US7689321B2 (en) * | 2004-02-13 | 2010-03-30 | Evolution Robotics, Inc. | Robust sensor fusion for mapping and localization in a simultaneous localization and mapping (SLAM) system |
US8996172B2 (en) | 2006-09-01 | 2015-03-31 | Neato Robotics, Inc. | Distance sensor system and method |
US8213706B2 (en) * | 2008-04-22 | 2012-07-03 | Honeywell International Inc. | Method and system for real-time visual odometry |
DE102008055159A1 (de) * | 2008-12-29 | 2010-07-01 | Robert Bosch Gmbh | Adaptive Winkel- und Leistungsanpassung bei 3D-Mikrospiegel-Lidar |
CA2859112C (en) | 2009-08-31 | 2017-08-15 | Neato Robotics, Inc. | Method and apparatus for simultaneous localization and mapping of mobile robot environment |
AU2011305154B2 (en) | 2010-09-24 | 2015-02-05 | Irobot Corporation | Systems and methods for VSLAM optimization |
JP5852645B2 (ja) * | 2011-05-20 | 2016-02-03 | 株式会社日立製作所 | 軌跡補正方法、軌跡補正装置および移動体装置 |
US8798840B2 (en) | 2011-09-30 | 2014-08-05 | Irobot Corporation | Adaptive mapping with spatial summaries of sensor data |
CA2870175C (en) | 2012-06-08 | 2017-01-03 | Irobot Corporation | Carpet drift estimation using differential sensors or visual measurements |
US9020637B2 (en) | 2012-11-02 | 2015-04-28 | Irobot Corporation | Simultaneous localization and mapping for a mobile robot |
EP2749982B1 (de) * | 2012-11-12 | 2020-01-01 | Einhell Germany AG | Bezugsmodellerzeugung und Aktualisierung |
US9251587B2 (en) | 2013-04-05 | 2016-02-02 | Caterpillar Inc. | Motion estimation utilizing range detection-enhanced visual odometry |
US9037396B2 (en) | 2013-05-23 | 2015-05-19 | Irobot Corporation | Simultaneous localization and mapping for a mobile robot |
US10725478B2 (en) * | 2013-07-02 | 2020-07-28 | The Boeing Company | Robotic-mounted monument system for metrology systems |
GB2538779B (en) * | 2015-05-28 | 2017-08-30 | Dyson Technology Ltd | A method of controlling a mobile robot |
US10761541B2 (en) * | 2017-04-21 | 2020-09-01 | X Development Llc | Localization with negative mapping |
EP3454079B1 (en) * | 2017-09-12 | 2023-11-01 | Aptiv Technologies Limited | Method to determine the suitablility of a radar target as a positional landmark |
DE102019205247A1 (de) * | 2019-04-11 | 2020-10-15 | Kuka Deutschland Gmbh | Verfahren zum Steuern eines mobilen Roboters |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4751658A (en) * | 1986-05-16 | 1988-06-14 | Denning Mobile Robotics, Inc. | Obstacle avoidance system |
US4809178A (en) * | 1986-05-22 | 1989-02-28 | Kabushiki Kaisha Toyota Chuo Kenkyusho | Obstacle data processing system for unmanned vehicle |
DE3709627A1 (de) * | 1987-03-24 | 1988-10-13 | Fraunhofer Ges Forschung | Selbstfahrendes fahrzeug |
JPH04227507A (ja) * | 1990-07-02 | 1992-08-17 | Nec Corp | 移動ロボット用のマップを作成し保持する方法 |
DE4138270C2 (de) * | 1991-11-21 | 1996-10-02 | Rheinmetall Ind Gmbh | Verfahren zur Navigation eines selbstfahrenden Landfahrzeugs |
JPH0680203A (ja) * | 1992-03-24 | 1994-03-22 | East Japan Railway Co | 床面洗浄ロボットの制御方法 |
DE4324531C1 (de) * | 1993-07-21 | 1994-12-01 | Siemens Ag | Verfahren zur Erstellung einer Umgebungskarte und zur Bestimmung einer Eigenposition in der Umgebung durch eine selbstbewegliche Einheit |
DE4408328C2 (de) * | 1994-03-11 | 2002-09-26 | Siemens Ag | Verfahren zum Aufbau einer zellular strukturierten Umgebungskarte von einer selbstbeweglichen mobilen Einheit, welche sich mit Hilfe von auf Wellenreflexion basierenden Sensoren orientiert |
DE4408329C2 (de) * | 1994-03-11 | 1996-04-18 | Siemens Ag | Verfahren zum Aufbau einer zellular strukturierten Umgebungskarte von einer selbstbeweglichen mobilen Einheit, welche sich mit Hilfe von auf Wellenreflexion basierenden Sensoren orientiert |
-
1995
- 1995-09-05 US US08/809,276 patent/US5957984A/en not_active Expired - Lifetime
- 1995-09-05 JP JP50912296A patent/JP3770909B2/ja not_active Expired - Fee Related
- 1995-09-05 DE DE59501731T patent/DE59501731D1/de not_active Expired - Lifetime
- 1995-09-05 WO PCT/DE1995/001204 patent/WO1996007959A1/de active IP Right Grant
- 1995-09-05 EP EP95929756A patent/EP0779998B1/de not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JPH10505177A (ja) | 1998-05-19 |
DE59501731D1 (de) | 1998-04-30 |
WO1996007959A1 (de) | 1996-03-14 |
EP0779998A1 (de) | 1997-06-25 |
EP0779998B1 (de) | 1998-03-25 |
US5957984A (en) | 1999-09-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3770909B2 (ja) | 目標と自走ユニットとの間隔が自走ユニットによって動的に検出される、自走ユニットの環境マップ内の目標の位置特定方法 | |
CN108638053B (zh) | 一种机器人打滑的检测方法及其矫正方法 | |
EP2715286B1 (en) | Deep lane navigation system for automatic guided vehicles | |
EP3884353B1 (en) | Detecting a location of an autonomous device | |
JP3820565B2 (ja) | 所定領域内における車両位置の検出方法及び装置 | |
CN108731673B (zh) | 机器人自主导航定位方法及系统 | |
US20120179321A1 (en) | Self-Steering Vehicle | |
US9802619B2 (en) | Moving amount estimating apparatus, autonomous mobile body, and moving amount estimating method | |
US20070026872A1 (en) | Method for determining a relative position of a mobile unit by comparing scans of an environment and mobile unit | |
CN113454487B (zh) | 信息处理装置以及移动机器人 | |
KR101468545B1 (ko) | 이동 로봇의 전역위치인식 및 지도 업데이트 장치 및 방법 | |
Cho et al. | Map based indoor robot navigation and localization using laser range finder | |
JP2021163455A (ja) | 位置推定システム | |
CN108873014A (zh) | 一种基于激光雷达的镜面检测方法及装置 | |
JP2000172337A (ja) | 自律移動ロボット | |
JP2010146202A (ja) | 移動体と移動体の位置推定方法 | |
CN112697153A (zh) | 自主移动设备的定位方法、电子设备及存储介质 | |
CN113375679A (zh) | 一种车道级定位方法、装置、系统和相关设备 | |
KR102234770B1 (ko) | 복수개의 리얼센서가 구비된 자율주행로봇 및 그 주행방법 | |
CN114578821A (zh) | 移动机器人的脱困方法、移动机器人及存储介质 | |
Shioya et al. | Minimal Autonomous Mover-MG-11 for Tsukuba Challenge– | |
US10990104B2 (en) | Systems and methods including motorized apparatus for calibrating sensors | |
US6415221B1 (en) | Method for navigating a vehicle utilizing map data | |
KR20220038737A (ko) | 광 마우스 센서 기술을 기반으로 하는 광류 주행 거리 측정기 | |
CN114403760B (zh) | 可移动载体的定位方法、装置和扫地机器人 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050517 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20050812 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20050926 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051117 |
|
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: 20060110 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060208 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090217 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100217 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110217 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110217 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120217 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130217 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140217 Year of fee payment: 8 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |