JP2627409B2 - 車輪付き車両航法装置および自動車両の移動制御方法 - Google Patents

車輪付き車両航法装置および自動車両の移動制御方法

Info

Publication number
JP2627409B2
JP2627409B2 JP61500623A JP50062386A JP2627409B2 JP 2627409 B2 JP2627409 B2 JP 2627409B2 JP 61500623 A JP61500623 A JP 61500623A JP 50062386 A JP50062386 A JP 50062386A JP 2627409 B2 JP2627409 B2 JP 2627409B2
Authority
JP
Japan
Prior art keywords
vehicle
azimuth
value
error signal
range
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 - Lifetime
Application number
JP61500623A
Other languages
English (en)
Other versions
JPS62501383A (ja
Inventor
ジヨゼフ リーブ,ピーター
Original Assignee
セジェリック コントロールズ リミテッド
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by セジェリック コントロールズ リミテッド filed Critical セジェリック コントロールズ リミテッド
Publication of JPS62501383A publication Critical patent/JPS62501383A/ja
Application granted granted Critical
Publication of JP2627409B2 publication Critical patent/JP2627409B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0268Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means
    • G05D1/0272Control 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
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/10Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
    • G01C21/12Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0231Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
    • G05D1/0238Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using obstacle or wall sensors
    • G05D1/024Control 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • General Physics & Mathematics (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Optics & Photonics (AREA)
  • Electromagnetism (AREA)
  • Navigation (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)

Description

【発明の詳細な説明】 本発明は車輌用航法および航法装置に関するものであ
り、更に詳細に述べれば誘導線すなわち軌道を使用せず
にプログラム制御に従つて移動する自動化された車輌に
対する航法および航法装置に関するものである。
自動化された車両システムに対する航法制御技術はこ
れまでにも種々提案されている。そのうちの一つのシス
テムにおいては、該車輌に取り付けられた誘導輪、例え
ば脚輪の回転角度ならびに操向角から短い時間間隔の間
に前記車輌の線形移動ならびに角移動を計算する予測航
法システムによつて車輌の経路が決定される。この方法
では、前記システムによつてそれ自体の位置がいつでも
予測される。前記予測航法システムによつてこのように
予測された位置は、ある間隔で前記車輌に取り付けられ
た走査レーザー光源を用いて周知の位置にある反射装置
に対する方位を測定することにより検査される。そのよ
うな方位測定動作によつて検出された位置的誤差は、次
いでフイルタによる位置情報の補正に利用される。
しかしながら、この装置には以下の欠点がある。すな
わち、前記車輌が各時間間隔内で移動した直線距離なら
びにその角度の測定には、どうしても誤差が生ずること
である。これらの誤差は、例えば摩耗により生じた脚輪
半径の変化や各時間間隔中の前記脚輪の操向角度の測定
における不正確さ等の結果として、また前記車輌が「ク
ラッビング(車両が偏流される現象のことを意味す
る)」運動により移動する傾向があるために発生するも
のである。
本発明は、操向手段と、および記憶されたプログラム
に応答して前記操向手段を制御する手段とを有する車輌
に対する航法および航法装置を提供するものである。前
記航法および航法装置は、複数の連続する時間間隔の各
時間間隔中における直線走行距離と所定の回転の中心の
回りの回転量とを決定する手段と、所定の基準座標フレ
ーム内における車輌の車首方位角(Ψ)ならびに空間位
置(x,y)の更新された予測値を生ずる手段と、前記基
準フレーム内の周知の所定位置にある目標物に対する方
位および/あるいは範囲(レンジ)を生ずると共に、前
記車輌が予測された車首方位で予測された位置に実際に
ある場合測定されたであろう方位または範囲と実際に測
定された方位または範囲との差として誤差信号を発生す
る手段と、および前記車輌の車首方位角ならびに空間位
置(x,y)の補正予測値と、更に前記車輌の一つ以上の
別のパラメータの補正予測値とを前記誤差信号に応答し
て生ずるフイルタ手段とによつて構成されている。
先行技術によるシステムでは、方位測定によつて発生
された誤差信号が車首方位ならびに空間位置データの補
正にのみ利用されている。それに対し、本発明では、各
時間間隔中における車輌の直線走行距離ならびに車両の
回転量の決定に利用されるパラメータ、および/あるい
は前記車輌の直線走行距離を空間位置の移動に変換する
際利用されるパラメータ等の他のパラメータを補正する
場合にも前記誤差信号が利用される。前記直線距離およ
び前記回転が操向角度ならびに前記時間間隔における前
記脚輪の回転角度とを測定する感知器によつて決定され
た場合、前記フイルタ手段によつて補正することができ
る付加パラメータは、操向角度の測定値のオフセツト
と、各時間間隔中における脚輪回転角度の測定値のオフ
セツトと、および操向輪の半径の誤差とである。別の誤
差発生原因としては、車輌の車首方位の予測値と実際の
移動方位との系統的角度偏差がある。そのような誤差
は、車輌がどうしても車首方位の片側に移動してしまう
「クラツビング」効果により生じうるものである。この
「クラツビング」効果は、シヤーシ、車軸もしくは車輪
等の機械的不一致や車輌の駆動輪におけるトルクの不整
合等によつて生ずる。この種の誤差は、明瞭な「クラツ
ビング」運動を生じうる、目標物に対する方位または範
囲形成に利用される装置の不一致、によつても発生しう
る。これらの効果が総合された結果としての系統的な角
度誤差をここでは「クラツビング」角度と称することに
する。
前記誤差信号を連続的に利用して、方位を得る度に前
記決定手段および予測値発生手段を有効に再較正するこ
とにより、制御手段によつて駆動ならびに操向手段が必
要な補正を行ない、確実に補正ルートを追従させること
ができるように車輌の正しい位置が有効に補正されるば
かりでなく、それ自体によつて測定される車輌の位置の
精度も連続的に高められる。その理由は、前記決定手段
ならびに予測値発生手段は、連続的に方位が得られる度
に、一層、精度が上がるためである。本発明による装置
は、また、操向輪の角度および摩耗、「クラツビング」
角度のずれの測定に利用される感知器のずれをも動的に
補正することができる。
次に、添付の図面を参照しながら、ほんの一例ではあ
るが実施例を挙げて本発明を説明してゆく。
第1図は本発明による航法装置を備え付けた車輌を示
す図であり、 第2図はクラツビング角を説明する図であり、かつ 第3図は前記車輌の航法装置の動作を説明するブロツ
ク図である。
本発明によつて、記憶されたプログラムに従いそれ自
身の移動を制御し、プログラムされた経路を追従するこ
とのできる自動化された車両が提供される。前記のプロ
グラムされた制御は、車輌の最大速度ならびに利用可能
な経路幅等の、プログラムされた制約の範囲内で所要の
経路に追従するよう車輌に対する操向ならびに速度要求
が適切に行なわなければならないことが判る。本発明
は、車輌にそれ自身の位置を測定させ、既知の位置にあ
る目標物への方位、もしくは該目標物に対する範囲、或
いはまたそれらの組合せを得ることによつてそれらの予
測値を補正させる航法および航法装置に関するものであ
る。
第1図には、任意の基準デカルト座標フレーム内に位
置決めされた車輌2が図示されているが、前記座標フレ
ームは、一般に前記車輌が移動すべく制約された工場の
作業面積を表わすため工場フレームと称することにす
る。前記車輌2上の任意の点Pの位置は、前記工場フレ
ーム内のその座標(x,y)によつて定められる。前記任
意の点Pは、例えば駆動モータ(図示せず)と接続した
一対の駆動輪4を搭載する軸の中間点である。脚輪の操
向輪6は、点Pから距離dのところにある車輌の前部中
央に取り付けられている。前記脚輪6は、垂直軸の回り
に回動して、脚輪6の垂直面と車輌の進む方向を示す車
首方位ベクトル8間に所望の操向角αを与えることがで
きる。脚輪は、そのような車輌に利用できる唯一の操向
調整形式ではない。例えば、前記車輌の両側に一つずつ
ある一対の車輪を差動的に駆動することによつても操向
可能である。以下は、脚輪6による操向を仮定して説明
するものである。
車首方位ベクトル8によつて、工場フレームのX軸と
の角度Ψが定められている。
車輌がその位置を確認するために、多数の目標物T
(例えば反射装置)が工場フレームの周囲に配置されて
いる。前記車輌2には、該車輌上の点Pに具合良く位置
決めされたレーザー方位探知装置(図示せず)が設けら
れている。適切な形式の方位探知装置については、英国
特許出願番号第2 143 395号に詳しく説明されている。
ある適用例では、方位より目標物に対する範囲の測定に
適した装置を利用する場合もある。これは、例えば目標
物を車輌からかなり離れたところに設置しなければなら
ない場合に適している。この場合、範囲を測定すること
によつて更に高精度を得ることができる。その他の実施
例では、方位および範囲の双方、すなわち車輌に対する
目標物の両極座標を測定することができる。以下は、方
位を利用することを仮定して説明したものだが、付加的
に、または代替的に範囲測定値を利用する場合にも容易
に適合しうることが判る。
前記方位探知装置は、反射装置Tに向けて1本のレー
ザー光線を放射する。前記光線が正確に前記反射装置に
当たると、前記方位探知器は、反射されたレーザー光の
エネルギーを受信する。該レーザービームが送信される
方向と車首方位ベクトル8との間の方位θが制御装置に
よつて認識される。前記車輌制御装置は、前記方位探知
器が目標物を感知すると常に反射装置Tに対する方位を
生ずるようプログラムされている。従つて、そのような
方位は、車輌を動作中ある間隔で利用することができ
る。前記制御装置は、それ自体の位置を連続的に計算す
ると共に、工場フレームをマツプをその記憶装置に記憶
しているため、適当な反射装置の予測方位 を計算することができる。しかしながら、一般的に、実
際の方位と計算された の値とは幾分異なる。従つて、前記方位探知装置によつ
て、 に相当する誤差信号が発生されるが、該誤差信号によつ
て、本発明の航法装置による車輌自体の位置予測値を補
正することができる。範囲探知装置を利用した場合、前
記誤差信号は測定された実際の範囲と予測された範囲と
の差となる。
必要な誤差信号を発生するために上述のレーザー装置
とは別に他の設計による方位および/或いは範囲探知装
置を利用できることが判る。
第2図では、車輌2のクラツビング角に対する二つの
要因が図示されている。機械的不一致またはトルクの不
整合、および床面の隆起による車輌の反作用等により、
車輌2は車首方位のベクトル8よりもベクトル10方向に
移動する傾向を示す。前記機械的不一致ならびにトルク
不整合により、ベクトル8および10間に、まずずれては
いるが一定の値βが生ずる。脚輪6ならびに床面間の
相互作用によるβの変動は、ガウス分布を有している
とみなされているランダムノイズによる撹乱を生ずる。
クラツビング角の起因となるもう一つの要素βは、方
位探知装置の設定によつて生ずる。前記レーザーは、車
輌フレーム内で基準方向12に対する方位を測定する。こ
の基準方向12は、車首方位ベクトル8と一致するのが望
ましいが、車首方位に対して角度βだけ偏位してもよ
い。これから説明する航法装置において、前記補正装置
はベクトル8ではなくベクトル12に対応する車首方位角 の予測値を生ずるのに役立つ。車輌の空間位置の変化を
この 値を利用して計算する場合、誤差が入つてくるので、車
輌の新規の空間位置を正しく測定するには を用いて変換する必要がある。但し、この場合、βはβ
とβの和である。
次に、第3図の参照しながら前記車輌航法装置につい
て説明する。
前記車輌航法装置には、連続する時間間隔Δtが経過
した後脚輪6と関連する感知器からの入力信号手段によ
つて車輌の位置を更新する予想航法位置予測器20が備え
られている。通常のΔt値は60ミリ秒である。前記感知
器(図示せず)は、操向角度αと前記車輪が各時間間隔
Δtに回転する角度γとを検出し、前記予測器20に対し
て入力22ならびに24としてこれらの値を印加する。前記
角度感知器は、例えば、脚輪6の周囲、または脚輪6の
取付け軸上に位置決めされた基準標識と共働する、固定
された磁気または光感知器でもよい。航法装置の記憶装
置には、脚輪6の半径Rcの測定値も含まれている。この
測定値は、後程更に詳しく説明するような態様で航法装
置の動作中更新される。前記予想航法位置予測器20は、
前記感知器からの入力22ならびに24を利用して車首方位
ベクトルの方向に移動する直線距離V(t)と、および
夫々出力26ならびに28として時間tに始まる時間間隔Δ
tにおける前記点Pを介して定められた垂直軸の回りの
車輌の回転量U(t)とを計算する。時間Δtにおける
V(t)およびU(t)の値は、下記の如く得られる。
すなわち、 しかしながら、Rcおよびαはずれによる誤差を受けるこ
とがある。Rcの場合、操向輪の半径は記憶装置に記憶さ
れた値と異なることがあり、αの場合、測定値は、較正
誤差を受けることがある。よつて、誤差パラメータが導
入され、その結果脚輪6の半径はRc(1+ldm)とな
り、実際の操向角度はα+δとなる。よつて、上式
(1)は、 となる。
測定値γにも較正誤差があるが、これらの較正誤差
は、パラメータldmによつて効率的に考慮することがで
きる。パラメータldmおよびδは、後程詳しく説明する
ような態様で制御装置により常に更新される。δの現在
値は、線30を介して加算器32に送られるが、該加算器に
は線22を介してαの測定値が入力される。前記加算装置
32の出力は、前記予想航法位置予測器に送られる。ldm
の現在値は、線34に沿つて乗算器36に送られるが、該乗
算器は、線24を介しもう一方の入力としてγの測定値を
受信する。入力線24は、加算器38の一方の入力に並列で
送られ、次いで該加算器38の出力は、予想航法位置予測
器20に送られる。この入力は、上式(2)に必要な係数
γ(1+ldm)を表わしている。
時間t+Δtにおける車輌の現車首方位Ψ(t+Δ
t)は、明らかに下記の如く表わされる。すなわち Ψ(t+Δt)=Ψ(t)+U(t) (3a) よつて、Ψ(t+Δt)は、加算装置40においてΨ
(t)の値にU(t)を加算することによつて発生され
る。Ψ(t)の値は、遅延線42を介して加算装置(40)
の出力から発生される。
前記Ψ(t)の値は、誤差信号のkΨ倍だけ補正係数
を付加することによつて目標物を観測した結果として前
記誤差信号が得られた場合、補正される。利得kΨの発
生は、後程更に詳しく説明する。前記加算は、遅延線の
前にある加算器44で行なわれる。車輌の現在の車首方位
Ψ(t+Δt)は、線46に沿い加算器48を介して運動変
換処理装置50に送られる。
前記車輌の実際の移動方向は、予測車首方位角プラス
前記パラメータβで表わされたクラツビング角と考える
ことができる。従つて、車輌の基準点Pの位置変化は、
角度Ψ+βにおける方向ベクトル10プラスΨの計算値な
らびに予測されるずれによる誤差パラメータβ双方に関
連する別個の白色ガウスノイズベクトルに沿つて生ず
る。βの現予測値は線52を介して加算器48の一方の入力
に送られ、その結果前記運動変換処理装置50に対する入
力は、Ψ+βを表示する。線26上のV(t)値は、前記
運動変換処理装置50に直接送られる。
該運動変換処理装置50の機能は、工場フレーム内の車
輌の位置(x,y)の予測値を連続的に更新して発生する
ことである。x(t+Δt)およびy(t+Δt)の値
は、線54,56上に出力され、加算器58ならびに60に送ら
れると共に、並列で観測計算処理装置62にも送られる。
前記加算器58,60は、ある間隔で、誤差信号のkx倍、
またはky倍だけ各補正係数をx(t+Δt)およびy
(t+Δt)の予測値に夫々加算する。各加算器の出力
は、各遅延線64,66を介して運動変換処理装置50に送ら
れ、x(t)ならびにy(t)の補正された入力を該運
動変換処理装置50に印加する。
前記運動変換処理装置は、下記の如く前記入力情報か
ら(x,y)の更新された予測値を計算する。すなわち、 =(t)cos(Ψ+β) =(t)sin(Ψ+β) これらの式を時間間隔t+Δtに渡つて積分すると、下
記の如く示すことができる。すなわち、 〔Ψ(t+Δt)+β(t+Δt)〕の値は、時間t
+Δtに加算器48からの出力として運動変換処理装置50
へ送られる。
前回の値の一つが、上式3bならびに3cからx(t+Δ
t)およびy(t+Δt)を計算する際Ψ(t)+β
(t)として利用するために記憶される。
Ψ,x,yの値は、観測計算処理装置62に送られる。これ
らの値の予測値は、Δt(通常60ミリ秒)毎に更新され
る。更に長い、不規則な間隔での設定が可能であり、レ
ーザー方位探知装置は、工場フレーム内の位置(xi,
yi)に位置決めされた目標物の方向に方位θを生ず
る。方位が得られると、観測計算処理装置62は、Ψ,x,y
の見積りと方位の取られた目標物の位置(xi,yi)につ
いての入力データとから予測方位 を計算する。前記予測方位は、加算器67の反転入力に送
られる。前記加算器67に対するもう一方の入力68は、方
位探知装置から発生された実際の方位である。加算器67
の出力は、予測方位ならびに実際の方位間の差 を表わす誤差信号であるが、該誤差信号は六つの乗算器
72から82に送られる。xi,yiにある目標物に対しては、
以下の如く表わすことができる。
観測された角度θは、ランダムノイズεθによつて
崩されるので、上式は下記の如く書き表わすことができ
る。
前記カルマンフイルタには、パラメータ{Ψ,x,y,δ,
ldm,β}の各々に対するカルマン利得係数を夫々表わす
六つの出力を有する処理装置70が備えられている。各係
数は、乗算器72から82の夫々に送られ、そこで誤差信号
と乗算される。その出力積は、加算器に送られ、関連す
るパラメータの前の予測値に加算され、白色ガウスノイ
ズとみなされる誤差効果に対してそれを補正する。前記
Ψ,xおよびyの予測値に前記補正係数を夫々加算する加
算器44,58および60は、既に説明したものである。
パラメータδ,ldmおよびβの各々は、同じ構成から成
る遅延線84,86,88および加算器90,92,94も有し、下記の
如く表わされる。すなわち、 前記カルマンフイルタ利得は望ましくは全パラメータ
Ψ,x,y,δ,ldmおよびβの現予測値を表わす入力バンク9
6を有する処理装置70を利用して計算される。前記カル
マンフイルタのプログラムには、ランダムまたは白色ガ
ウスノイズを受ける線形系に対する確立されたフイルタ
リング技術が利用される。これらの技術は、1967年アカ
デミツクプレス社発行のM.Aokiによる「確率系の最適
化」と題する文献(特に179〜182頁参照)に詳しく説明
されている。本明細書は、もつぱらカルマンフイルタア
ルゴリズムに関連して説明したものだが、必要な利得の
計算に適した他のフイルタリングアルゴリズムも利用で
きることが判る。
以上の説明から、本実施例に対する車輌の運動を説明
する完全な非線形差分方程式と、および前記ずれ補正項
の展開とが下記の如く書き表わされる。すなわち、 Ψ(t+Δt)=Ψ(t)+U(t)+εΨ(t+Δt) x(t+Δt)=x(t)+fx(Ψ(t) +β(t),U(t),V(t))ε(t+Δt) y(t+Δt)=y(t)+fy(Ψ(t) +β(t),U(t),V(t))ε(t+Δt) δ(t+Δt)=δ(t)+εδ(t+Δt) ldm(t+Δt)=ldm(t)+εldm(t+Δt) β(t+Δt)=β(t)+εβ(t+Δt) 但し、上式において、 であり、かつεΨ,εおよびεは、床の起伏等によ
る車輌の運動に対するいかなる撹乱も表示する確立変数
である。ずれパラメータδ,ldmおよびβは、εδ,εl
dmおよびεβがそれらを撹乱する確立変数である場合、
ランダムな移動としてモデル化される。
位置Ψ(t+Δt),x(t+Δt),y(t+Δt)に
おける、目標物「i」に対する測定角度は、 θ(t+Δt)=tan-1{(yi −y(t+Δt))/(xi−x(t+Δt))} −Ψ(t+Δt)+εθ(t+Δt) (7) となる。但し、xi,yiは目標物「i」の座標であり、ε
θは測定装置の誤差を表わす確率変数である。
次に、時間tまでに収集された全データを用いて、時
間tにおける車輌の位置およびずれパラメータの予測値
を示すと、 となる。
上式(5),(6),および(7)の変数から下記の
如く定義することができる。すなわち、 と、および と定義される。但し、 等は、時間tまでに収集された全データを利用して得ら
れた、時間(t+Δt)における車輌の位置パラメータ
とずれパラメータの予測値である。それらは、前記予想
航法位置予測器20および運動変換処理装置50において下
式により計算される。
すなわち、 上記予測値を利用して、時間(t+Δt)における目標
物「i」に対する角度の最良予測値を計算することがで
きる。すなわち、 上式(5),(6)および(7)は、 (t|t)他、および 他についてテイラー級数で展開することができると共
に、更に上位の項を無視することによって以下の線形形
式で表すこともできる。すなわち、 但し、前記ベクトルは、 Δz(t)={ΔΨ(t),Δx(t),Δy(t),Δδ(t),Δldm(t),Δβ(t)} となり、測定された誤差信号は、 εはランダム変数εΨ,εx,等々のベクトルとな
る。前記行列Atは、点 (t|t)等における式(5),(6),および(7)
の関数の導関数を計算することによつて得られる。従つ
て、記号で表わすと下記の如くになる。すなわち、 但し、 であり、かつ観測ベクトルは、 である。
線形化された上式(8)を利用して、前記文献の「確
率系の最適化」に定義されたアルゴリズムを用いてカル
マン利得{kΨ,kx,ky,kδ,k ldm,kβ}のベクトルを計
算することができる。前記アルゴリズムは、後程詳細に
説明する確率変数ベクトルεおよび測定誤差εθの統
計量を必要とする。適当な形式は、零平均値、すなわち
下記の如く定められた分散による正規分布確率変数を仮
定することである。
ε{ε・ε′}=Ct・Q・Ct′;ε{εθ }=R 但し、Qは共分散の対角行列であり、Ctは回転行列で
ある。通常、前記行列Ctは、車輌の車首方位と整合すべ
くxおよびy座標内の無作為な撹乱を回転する。すなわ
ち、 カルマン利得を計算するアルゴリズムは、性質上回帰的
であり(前記文献を参照のこと)、予測値に対する最初
の共分散行列を必要とする。すなわち、 ε{Δz(o).Δz′(o)}=Go 車両の位置およびドリフト補正項の位置については最初
は判っていないことを表すようこの行列を最初に適当に
選択すると、対角要素が充分に大きい対角行列となる。
前記処理装置70によつて実行されるプログラムは、観
測が行なわれる度毎にマトリツクスAtおよびCtが計算さ
れるよう設計されている。その時、「演繹的」共分散行
列Pが下記の如く計算される。すなわち、 P=AtGAt′+CtQCt′ 但し、Gは、前の観測からの帰納的共分散行列である。
これが最初の観測であつた場合、Goが用いられる。
前記観測計算処理装置62は、予測角度 を生じ、かつ加算器67は、前述の乗算器に対して誤差信
号を出力する。該誤差信号が所定の閾値以下の場合、観
測行列Ht+Δtが計算される。次いで、カルマン利得
係数が以下の関係式から計算される。すなわち、 これらのカルマン利得係数値は、前記乗算器72〜82、と
および加算器44,58,60,90,92ならびに94とによつて、既
に述べた如く δ(t+Δt),dm(t+Δt)ならびに の予測値を補正するのに夫々利用される。
前記帰納的共分散行列Gは、以下の如く更新され、次
の観測が行なわれる時に利用される。すなわち、 G=P−Kt+Δtt+ΔtP 前記処理装置62からの誤差信号が閾値以上の場合、カル
マン利得係数は処理装置70によつて計算されない。Gの
新規の値は、Pの最後の値となる。よつて、補正された
予測値は、前記予想航法位置予測器および運動変換処理
装置によつて発生されたもとの予測値のままとなり、パ
ラメータδ,ldmならびにβの値は、そのままとなる。前
記閾値は、車輌が走行していた時間等の要因によりある
間隔で再計算され、可能性としてどの位誤差信号が大き
いのかを表示する。閾値を利用することによつて、例え
ば予測方位の計算されていた目標物とは異なる目標物か
らの方位により発生された明らかに違う誤差信号や、目
標物以外のものからの擬似レーザー反射等が廃棄され、
必要性のない大幅な針路補正が防止される。
処理装置70での実行に必要な行列操作を簡素化するた
め、種々の技術を利用することができる。ある対称を利
用することによつて、行列の多くはいくつかの零項を有
し、かつ行列Aを恒等行列と非対角項だけを有する行列
との和として書き込むことによつて、乗算ならびに加算
数を処理しやすい値へ低減し、前記処理が実時間内に実
行できるようにする。
上記x,yデカルト座標系の代わりにいずれの適当な座
標系を利用してもよいことが判る。このことによつて、
車輌の運動を表わす式が影響を受けることはあつても基
本的原則が変更されることはない。同様に、車輌の操行
調整、または各時間間隔中の運動測定に対する設計変更
によつて、前記運動式の項が改変される。いずれの適当
な車輌の設計およびパラメータの定義に対しても、上記
の如く線形化してフイルタリングアルゴリズムに利用す
ることのできる運動の方程式系が提供されることが判
る。

Claims (5)

    (57)【特許請求の範囲】
  1. 【請求項1】車両の移動した距離の測定値を生じる車輪
    の車輪回転角(γ)および操向手段の操向角(α)を検
    出するための検出手段(22、24)と、 前記検出手段と結合され、複数の連続した時間間隔の各
    々の間における車両の走行した直線距離()および所
    定の回転中心の回りでの車両の回転量()を計算する
    ための予想航法位置予測手段(20)と、 該予想航法位置予測手段の出力と結合され、所定の基準
    座標フレーム内における車両の車首方位角 および空間位置(,)の更新された予想値を発生す
    るための更新予想手段(40、42、50)と、 該更新予想手段の出力および基準フレーム内の所定の目
    標(T)の位置(xi,yi)に関する入力データに応答
    し、前記目標に対する車両の予想方位角 または/およびレンジを計算するための計算手段(62)
    と、 前記目標(T)に対する車両の方位角(θi)または/
    およびレンジを測定するための手段(68)と、 前記測定された方位角(θi)またはレンジと前記予想
    方位角 またはレンジとの差を表わす誤差信号を発生するための
    手段(67)と、 前記誤差信号に応答して、車首方位角、該車首方位角と
    車両の実際の移動方向とのオフセット値、および空間位
    置、を含むパラメータの補正された予想値を発生するた
    めのフィルタ手段(70、72〜82)とを備えた操向手段と
    を有し、 前記フィルタ手段は、距離測定値を生じる前記車輪の径
    (Rc)の変化(ldm)および/または操向手段の操向角
    のオフセット値(δ)および/または一つ以上の前記パ
    ラメータの補正された予想値と、さらに前記一つ以上の
    パラメータの更新値を発生するよう誤差信号に応答自在
    であり、 前記予想航法位置予測手段(20)および/または前記更
    新予想手段(40、42、50)および/または前記誤差信号
    発生手段(67)のそれぞれの測定値は、前記フィルタ手
    段が出力する前記更新値により連続的に更新され、該更
    新された測定値に基づき予め記憶されたプログラムに応
    答して前記操向手段を制御することを特徴とする車輪付
    き車両航法装置。
  2. 【請求項2】フィルタ(70、72〜87)は、誤差信号が所
    定値を越えない限り前記パラメータの補正値を発生する
    よう作動することを特徴とする請求の範囲第1項記載の
    車輪付き車両航法装置。
  3. 【請求項3】フィルタ手段(70、72〜87)は、カルマン
    フィルタアルゴリズムを用いることを特徴とする請求の
    範囲第1項または第2項記載の車輪付き車両航法装置。
  4. 【請求項4】車両の移動した距離の測定値を表す車輪の
    回転角(γ)および車両の操向手段(6)の操向角
    (α)を検出すると共に、複数の連続する時間間隔の各
    々の内で前記検出から車両の角度変位量()および線
    形変位量()を決定し、 所定の基準座標フレーム内の車両の存在の車首方位角 および位置(,)の予想値を更新し、 前記基準座標フレーム内における所定の目標に対する車
    両の予想方位角 および/またはレンジを計算し、 前記目標に対する車両の方位角(θi)および/または
    レンジを測定し、 該測定された方位角またはレンジと、予想方位角または
    レンジとの間の誤差を表す誤差信号を発生し、 所定のフィルタリングを用いて前記誤差信号に応答して
    車両の車首方位角および位置の補正予想値を発生し、 前記フィルタリングが、距離の測定値を生じる車輪の径
    (Rc)、操向手段の操向角のオフセット値(δ)および
    車両の実際の方向と車両の車首方位角とのオフセット値
    を含む一つ以上のパラメータの更新値を発生することに
    より、予め記憶されたプログラムに応答して自動車両の
    移動を制御することを特徴とする自動車両の移動制御方
    法。
  5. 【請求項5】前記フィルタリングは、カルマンフィルタ
    アルゴリズムを用いて各パラメータに対する補正係数を
    発生し、該補正係数に前記誤差信号を乗算し、該乗算し
    た積を前記パラメータの先の予想値に加算して補正され
    た予想値を発生することを特徴とする請求の範囲第4項
    記載の自動車両の移動制御方法。
JP61500623A 1985-01-16 1986-01-13 車輪付き車両航法装置および自動車両の移動制御方法 Expired - Lifetime JP2627409B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB858501012A GB8501012D0 (en) 1985-01-16 1985-01-16 Automated vehicle drift correction
GB8501012 1985-01-16

Publications (2)

Publication Number Publication Date
JPS62501383A JPS62501383A (ja) 1987-06-04
JP2627409B2 true JP2627409B2 (ja) 1997-07-09

Family

ID=10572908

Family Applications (1)

Application Number Title Priority Date Filing Date
JP61500623A Expired - Lifetime JP2627409B2 (ja) 1985-01-16 1986-01-13 車輪付き車両航法装置および自動車両の移動制御方法

Country Status (9)

Country Link
US (1) US4847769A (ja)
EP (1) EP0207989B1 (ja)
JP (1) JP2627409B2 (ja)
KR (1) KR930011722B1 (ja)
CA (1) CA1269740A (ja)
DE (1) DE3686213T2 (ja)
GB (2) GB8501012D0 (ja)
IE (1) IE59422B1 (ja)
WO (1) WO1986004430A1 (ja)

Families Citing this family (73)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8501012D0 (en) * 1985-01-16 1985-02-20 Gen Electric Co Plc Automated vehicle drift correction
JP2707546B2 (ja) * 1987-05-06 1998-01-28 日産自動車株式会社 車両の操舵制御装置
JPH0725307B2 (ja) * 1987-09-25 1995-03-22 本田技研工業株式会社 前輪転舵角の制御方法
US5008804A (en) * 1988-06-23 1991-04-16 Total Spectrum Manufacturing Inc. Robotic television-camera dolly system
JP2579808B2 (ja) * 1988-10-14 1997-02-12 株式会社椿本チエイン 移動体の誘導方法及びその装置
DE3911054C3 (de) * 1989-04-05 1997-01-02 Wagner Foerdertechnik Navigationssystem und -Verfahren zur leitdrahtlosen Führung von fahrerlosen Flurförderzeugen
DE3923458C2 (de) * 1989-07-15 1995-03-16 Bodenseewerk Geraetetech Führungssystem zum Führen eines unbemannten, lenkbaren Fahrzeugs längs einer vorgegebenen Bahn
US5610815A (en) * 1989-12-11 1997-03-11 Caterpillar Inc. Integrated vehicle positioning and navigation system, apparatus and method
FR2656429B1 (fr) * 1989-12-22 1992-06-12 Commissariat Energie Atomique Procede de determination de la position d'un vehicule.
US5640323A (en) * 1990-02-05 1997-06-17 Caterpillar Inc. System and method for operating an autonomous navigation system
EP0457064A1 (de) * 1990-05-14 1991-11-21 Siemens Aktiengesellschaft Verfahren zur Steuerung mobiler Systeme
US5187664A (en) 1990-11-27 1993-02-16 Eaton-Kenway, Inc. Proportional position-sensing system for an automatic guided vehicle
US5281901A (en) 1990-12-03 1994-01-25 Eaton-Kenway, Inc. Downward compatible AGV system and methods
US5216605A (en) * 1990-06-28 1993-06-01 Eaton-Kenway, Inc. Update marker system for navigation of an automatic guided vehicle
FR2669435B1 (fr) * 1990-11-16 1993-01-15 Renault Procede et dispositif de positionnement d'un vehicule avec recalage de l'angle de cap relatif.
US5127486A (en) 1990-11-23 1992-07-07 Eaton-Kenway, Inc. System for sensing arrival of an automatic guided vehicle at a wire
US5175415A (en) 1990-11-27 1992-12-29 Eaton-Kenway, Inc. Combination drive-wheel mechanism and travel-sensor mechanism
FI922031A0 (fi) * 1991-10-23 1992-05-05 Antti Aarne Ilmari Lange Foerfarande foer kalman-filter i stora system.
US5394333A (en) * 1991-12-23 1995-02-28 Zexel Usa Corp. Correcting GPS position in a hybrid naviation system
KR940006567B1 (ko) * 1992-01-06 1994-07-22 삼성전자 주식회사 관성을 이용한 네비게이션 시스템이 부착된 이동로보트
JP3485336B2 (ja) * 1992-09-08 2004-01-13 キャタピラー インコーポレイテッド 乗物の位置を決定する方法及び装置
US5367458A (en) * 1993-08-10 1994-11-22 Caterpillar Industrial Inc. Apparatus and method for identifying scanned reflective anonymous targets
US5539646A (en) 1993-10-26 1996-07-23 Hk Systems Inc. Method and apparatus for an AGV inertial table having an angular rate sensor and a voltage controlled oscillator
US5563787A (en) * 1993-12-22 1996-10-08 Kabushiki Kaisha Komatsu Seisakusho Apparatus for measuring position of moving body and apparatus for measuring relative distance
US5559696A (en) * 1994-02-14 1996-09-24 The Regents Of The University Of Michigan Mobile robot internal position error correction system
US5467084A (en) * 1994-03-28 1995-11-14 Jervis B. Webb Company Vehicle position determining apparatus
US5512904A (en) * 1994-06-13 1996-04-30 Andrew Corporation Method and apparatus of establishing a vehicle azimuth
US5916285A (en) 1995-10-18 1999-06-29 Jervis B. Webb Company Method and apparatus for sensing forward, reverse and lateral motion of a driverless vehicle
DE19538894A1 (de) * 1995-10-19 1997-04-24 Philips Patentverwaltung Navigationssystem für ein Fahrzeug
US5991692A (en) * 1995-12-28 1999-11-23 Magellan Dis, Inc. Zero motion detection system for improved vehicle navigation system
US6029111A (en) * 1995-12-28 2000-02-22 Magellan Dis, Inc. Vehicle navigation system and method using GPS velocities
US5862511A (en) * 1995-12-28 1999-01-19 Magellan Dis, Inc. Vehicle navigation system and method
US5764014A (en) * 1996-02-01 1998-06-09 Mannesmann Dematic Rapistan Corp. Automated guided vehicle having ground track sensor
US5999866A (en) * 1996-11-05 1999-12-07 Carnegie Mellon University Infrastructure independent position determining system
US6038497A (en) * 1996-11-18 2000-03-14 Trimble Navigation Limited Aircraft turn guidance system
US6308134B1 (en) 1996-12-27 2001-10-23 Magellan Dis, Inc. Vehicle navigation system and method using multiple axes accelerometer
US5995884A (en) * 1997-03-07 1999-11-30 Allen; Timothy P. Computer peripheral floor cleaning system and navigation method
US5897603A (en) * 1997-06-23 1999-04-27 Caterpillar Inc. Method for determining the relationship between the heading of a machine and the course of machine travel
DE19816785C2 (de) * 1998-04-16 2001-04-26 Goetting Kg Verfahren zur Positionsbestimmung und/oder Führung eines beweglichen Objektes
DE19858297A1 (de) 1998-12-17 2000-06-29 Daimler Chrysler Ag Verfahren zur Korrektur eines Signals wenigstens eines Sensors, aufgrund dessen eine Bahnkurve ermittelbar ist, auf der sich das Fahrzeug bewegt
WO2001037060A1 (en) * 1999-11-18 2001-05-25 The Procter & Gamble Company Home cleaning robot
US6574539B1 (en) * 2000-12-20 2003-06-03 Visteon Global Technologies, Inc. Steering wheel torque-based detection of misalignment of a vehicle's steering system
US6721638B2 (en) * 2001-05-07 2004-04-13 Rapistan Systems Advertising Corp. AGV position and heading controller
US7100725B2 (en) * 2002-08-30 2006-09-05 Aethon Robotic cart pulling vehicle
US8075243B2 (en) 2004-05-03 2011-12-13 Jervis B. Webb Company Automatic transport loading system and method
BRPI0511407A (pt) * 2004-05-03 2008-01-22 Webb Int Co Jerwis B sistema para carga automática de transporte utilizando o método de referência cruzada
US8192137B2 (en) 2004-05-03 2012-06-05 Jervis B. Webb Company Automatic transport loading system and method
US8210791B2 (en) * 2004-05-03 2012-07-03 Jervis B. Webb Company Automatic transport loading system and method
US7980808B2 (en) * 2004-05-03 2011-07-19 Jervis B. Webb Company Automatic transport loading system and method
JP2006176084A (ja) * 2004-12-24 2006-07-06 Advics:Kk 車両挙動センサの検出値補正方法
US20060276958A1 (en) * 2005-06-02 2006-12-07 Jervis B. Webb Company Inertial navigational guidance system for a driverless vehicle utilizing laser obstacle sensors
CA2625885C (en) 2005-10-14 2016-09-13 Aethon, Inc. Robotic ordering and delivery system software and methods
US7991521B2 (en) * 2006-02-01 2011-08-02 Jervis B. Webb Company Variable path automated guided vehicle
JP4345779B2 (ja) * 2006-07-13 2009-10-14 トヨタ自動車株式会社 ナビゲーション装置、位置検出方法
US8213706B2 (en) * 2008-04-22 2012-07-03 Honeywell International Inc. Method and system for real-time visual odometry
WO2010051629A1 (en) * 2008-11-04 2010-05-14 National Research Council Of Canada Propulsion system for an autonomous underwater vehicle
WO2012141601A2 (en) 2011-04-11 2012-10-18 Crown Equipment Limited Method and apparatus for efficient scheduling for multiple automated non-holonomic vehicles using a coordinated path planner
US20140058634A1 (en) 2012-08-24 2014-02-27 Crown Equipment Limited Method and apparatus for using unique landmarks to locate industrial vehicles at start-up
US8694183B1 (en) * 2011-12-06 2014-04-08 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Partial automated alignment and integration system
SE537163C2 (sv) 2012-05-02 2015-02-24 Atlas Copco Rock Drills Ab Metod och system för manövrering av en mobil gruvmaskin i entunnel och en mobil gruvmaskin
US9366540B2 (en) 2014-10-23 2016-06-14 At&T Mobility Ii Llc Facilitating location determination employing vehicle motion data
US10683171B2 (en) 2016-09-30 2020-06-16 Staples, Inc. Hybrid modular storage fetching system
WO2018064639A1 (en) 2016-09-30 2018-04-05 Staples, Inc. Hybrid modular storage fetching system
US10589931B2 (en) 2016-09-30 2020-03-17 Staples, Inc. Hybrid modular storage fetching system
US11590997B1 (en) 2018-08-07 2023-02-28 Staples, Inc. Autonomous shopping cart
US11084410B1 (en) 2018-08-07 2021-08-10 Staples, Inc. Automated guided vehicle for transporting shelving units
US11630447B1 (en) 2018-08-10 2023-04-18 Staples, Inc. Automated guided vehicle for transporting objects
US10845197B2 (en) * 2018-11-27 2020-11-24 Aptiv Technologies Limited Dead-reckoning guidance system and method with cardinal-direction based coordinate-corrections
US11180069B2 (en) 2018-12-31 2021-11-23 Staples, Inc. Automated loading of delivery vehicles using automated guided vehicles
US11119487B2 (en) 2018-12-31 2021-09-14 Staples, Inc. Automated preparation of deliveries in delivery vehicles using automated guided vehicles
US11124401B1 (en) 2019-03-31 2021-09-21 Staples, Inc. Automated loading of delivery vehicles
US11808578B2 (en) * 2020-05-29 2023-11-07 Aurora Flight Sciences Corporation Global positioning denied navigation
CN114322978B (zh) * 2020-10-10 2024-03-15 广州汽车集团股份有限公司 一种车辆定位方法、计算机设备、计算机可读存储介质

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3683378A (en) * 1969-05-29 1972-08-08 Polhemus Navigation Sciences Heading error computer
CA1067060A (en) * 1975-08-25 1979-11-27 Mordecai Shelef Equilibrium catalyst
DE2659094B2 (de) * 1976-12-27 1981-09-17 Bodenseewerk Gerätetechnik GmbH, 7770 Überlingen Navigationsgerät zur Navigation von Landfahrzeugen
US4144571A (en) * 1977-03-15 1979-03-13 E-Systems, Inc. Vehicle guidance system
SE423840B (sv) * 1980-10-02 1982-06-07 Volvo Ab Sett att vid ett med dod rekning styrt hjulfordon anordna en uppdatering
US4454583A (en) * 1981-06-30 1984-06-12 Signal Scanning Products, Inc. Navigation system
EP0077985B1 (de) * 1981-10-22 1988-07-27 TELDIX GmbH Koppelnavigationsverfahren zur Bestimmung der Sollposition eines Fahrzeugs
FR2526181A1 (fr) * 1982-04-30 1983-11-04 Traitement Information Tech Nl Installation de transport automatique par chariots autonomes, et chariots autonomes pour une telle installation
GB8313338D0 (en) * 1983-05-14 1983-06-22 Gen Electric Co Plc Vehicle control
GB2143395B (en) * 1983-05-14 1986-08-06 Gen Electric Co Plc Vehicle guidance and control system
JPS60112111A (ja) * 1983-11-24 1985-06-18 Toyota Central Res & Dev Lab Inc 無人車の誘導制御装置
GB2158965B (en) * 1984-05-16 1988-05-18 Gen Electric Co Plc Driverless vehicle
GB8501012D0 (en) * 1985-01-16 1985-02-20 Gen Electric Co Plc Automated vehicle drift correction

Also Published As

Publication number Publication date
GB2169725B (en) 1988-07-06
EP0207989B1 (en) 1992-07-29
DE3686213T2 (de) 1993-01-07
IE860037L (en) 1986-07-16
KR870700151A (ko) 1987-03-14
JPS62501383A (ja) 1987-06-04
KR930011722B1 (ko) 1993-12-18
DE3686213D1 (de) 1992-09-03
EP0207989A1 (en) 1987-01-14
GB8501012D0 (en) 1985-02-20
GB8600703D0 (en) 1986-02-19
WO1986004430A1 (en) 1986-07-31
GB2169725A (en) 1986-07-16
US4847769A (en) 1989-07-11
CA1269740A (en) 1990-05-29
IE59422B1 (en) 1994-02-23

Similar Documents

Publication Publication Date Title
JP2627409B2 (ja) 車輪付き車両航法装置および自動車両の移動制御方法
KR100561863B1 (ko) 가상 센서를 이용한 로봇의 네비게이션 방법 및 장치
CN108168560B (zh) 一种用于全向agv的复合导航控制方法
US20120072075A1 (en) Steering control device of autonomous vehicle, autonomous vehicle having the same and steering control method of autonomous vehicle
US20090093907A1 (en) Robot System
EP0271523A1 (en) Obstacle avoidance system
EP1899778B1 (en) Method and system for automatically guiding an unmanned vehicle
US20240004389A1 (en) Robot traveling method, and electronic device
CN108733055A (zh) 一种多传感器数据融合的方法及agv导航定位装置
JP3473117B2 (ja) 車両用現在位置検出装置
JP7040308B2 (ja) 無人搬送車の走行制御装置及び走行制御方法
JPH075922A (ja) 無人作業車の操舵制御方法
JP3024964B1 (ja) 車両の走行制御装置およびそれを用いた車両
JP2021189909A (ja) 作業車両の自律走行システム
JP5895682B2 (ja) 障害物検出装置及びそれを備えた移動体
US11756312B2 (en) Orientation-agnostic lane tracking in a vehicle
Tourrette et al. Tracking footprints for agricultural applications: a low cost lidar approach
Holcombe et al. Advances in guidance systems for industrial automated guided vehicles
JP3503204B2 (ja) 車両用現在位置検出装置
JP2021047153A (ja) 追従経路生成装置、方法及びプログラム
JPH08211934A (ja) 移動体の操向制御装置
JP4041623B2 (ja) 移動体の位置認識方法
KR102677941B1 (ko) 모바일 로봇의 스캐너 간 캘리브레이션 방법
KR102677939B1 (ko) 모바일 로봇과 스캐너 간의 캘리브레이션 방법
CN118651244B (zh) 一种多向坡道路段下无人履带车辆的运动控制方法

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term