JP2017194460A - ナビゲーションシステム、及び誤差補正の方法 - Google Patents

ナビゲーションシステム、及び誤差補正の方法 Download PDF

Info

Publication number
JP2017194460A
JP2017194460A JP2017076811A JP2017076811A JP2017194460A JP 2017194460 A JP2017194460 A JP 2017194460A JP 2017076811 A JP2017076811 A JP 2017076811A JP 2017076811 A JP2017076811 A JP 2017076811A JP 2017194460 A JP2017194460 A JP 2017194460A
Authority
JP
Japan
Prior art keywords
measurement
error
value
correction
measurements
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
Application number
JP2017076811A
Other languages
English (en)
Other versions
JP6936037B2 (ja
Inventor
シュタインハルト ニコ
Steinhardt Nico
シュタインハルト ニコ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Honda Research Institute Europe GmbH
Original Assignee
Honda Research Institute Europe GmbH
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 Honda Research Institute Europe GmbH filed Critical Honda Research Institute Europe GmbH
Publication of JP2017194460A publication Critical patent/JP2017194460A/ja
Application granted granted Critical
Publication of JP6936037B2 publication Critical patent/JP6936037B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • G01C21/16Navigation; 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 by integrating acceleration or speed, i.e. inertial navigation
    • G01C21/183Compensation of inertial measurements, e.g. for temperature effects
    • G01C21/188Compensation of inertial measurements, e.g. for temperature effects for accumulated errors, e.g. by coupling inertial systems with absolute positioning systems
    • 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
    • G01C21/16Navigation; 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 by integrating acceleration or speed, i.e. inertial navigation
    • G01C21/165Navigation; 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 by integrating acceleration or speed, i.e. inertial navigation combined with non-inertial navigation instruments
    • G01C21/1652Navigation; 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 by integrating acceleration or speed, i.e. inertial navigation combined with non-inertial navigation instruments with ranging devices, e.g. LIDAR or RADAR
    • 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
    • G01C21/16Navigation; 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 by integrating acceleration or speed, i.e. inertial navigation
    • G01C21/165Navigation; 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 by integrating acceleration or speed, i.e. inertial navigation combined with non-inertial navigation instruments
    • G01C21/1654Navigation; 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 by integrating acceleration or speed, i.e. inertial navigation combined with non-inertial navigation instruments with electromagnetic compass
    • 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
    • G01C21/16Navigation; 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 by integrating acceleration or speed, i.e. inertial navigation
    • G01C21/165Navigation; 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 by integrating acceleration or speed, i.e. inertial navigation combined with non-inertial navigation instruments
    • G01C21/1656Navigation; 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 by integrating acceleration or speed, i.e. inertial navigation combined with non-inertial navigation instruments with passive imaging devices, e.g. cameras
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S17/00Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/87Combinations of systems using electromagnetic waves other than radio waves
    • G01S17/875Combinations of systems using electromagnetic waves other than radio waves for determining attitude
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42Determining position
    • G01S19/48Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
    • G01S19/49Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system whereby the further system is an inertial position system, e.g. loosely-coupled

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Electromagnetism (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Navigation (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

【課題】複数のセンサの測定値に基づく速度、姿勢、位置等を補正するシステムを提供する。【解決手段】各センサで測定して測定値を求めS1、測定に対し不確実性を割り付けS2、不確実性に基づき誤差閾値を算出しS3、誤差閾値に基づき冗長測定値と差異を特定しS4、S5、差異と前記誤差閾値に基づきエラーカウントを増加しS6、S7、測定について決定された各測定のすべての残差を個別に合算しS8、測定値それぞれのエラーカウントと合算された残差とに基づき測定値を選択し、選択された測定値を融合フィルタに出力するS10、S11、S12。【選択図】図2

Description

本発明は、ベースシステムと補正システムとからなるシステムにおける誤差補正の方法、及びそのようなベースシステムと補正システムとからなるナビゲーションシステムに関する。
センサ測定に基づいて所望の値や情報あるいは推定(例えば物体の動き)を算出する多くのシステムは、センサからの入力値における不確実さ(uncertainties)や処理の不確実さに起因して、算出結果における有意な不正確さに遭遇する。これらの不正確さや入力誤差を補正すべく、参考測定として他のセンサから導出される付加情報を用いることが知られている。多くの場合、このような手法により、扱いやすく、常時使用が可能で、且つ処理しやすい測定手法を用いるベースシステムを、結合することができる。その処理結果は、次に、より正確な結果を出力し得るものの例えばその処理により多くの時間を要し、従って必ずしも任意の状況において適用可能とはならない追加測定値と、結合され得る。さらに、ある時刻においては、これらの追加測定が全く得られないという場合もあり得る。すなわち、正確さの劣る測定を補正すべく、より正確な測定が時々使用されるに過ぎない。そのようなアプローチの顕著な例は、いわゆる統合航法システム(INS、Integrated Navigation System)において見ることができる。そのような統合航法システムは、通常、3次元の加速度と角速度とを測定する慣性測定ユニット(IMU、Inertial Measurement Unit)を備える。これらの測定結果は、次に、ストラップダウン・アルゴリズム(SA、Strap-down Algorithm)により更に処理され、例えば車両の又は人が手にしているナビゲーションデバイスの、速度、姿勢(pose)、位置が算出される。IMUとSAとを結合したものは、ベースナビゲーションシステム(BNS、Base Navigation System)とも称され得る。このベースナビゲーションシステムは、上述したベースシステムの一つの例である。
そのようなシステムでは、3次元の加速度と角速度の測定が、もちろん、常に使用可能となっている。統合航法システムが搭載された車両やデバイスの動き又は動きの変化を認識することが、直接的に可能なためである。ただし、そのようなシステムに用いられるセンサは、例えばオフセットなどの誤差の影響を受けることが多く、また、ストラップダウン・アルゴリズムは、測定値の更なる処理を行う際に誤差を生じさせ得る内部変数を用いている。そのような内部ストラップダウン・アルゴリズム誤差は、例えば、積分されたセンサのオフセットであり得る。これらは、センサから出力された、上述の如く未補正のオフセットを含むセンサ測定値に基づく値を積分することから生ずる。すなわち、満足な精度の位置、速度、及び姿勢を得るためには、誤差についてのそのようなナビゲーションシステムの補正の結果が必要である。この分野において公知である一つのアプローチは、例えば拡張型誤差状態空間カルマンフィルタ(extended error state space Kalman-filter)などの、融合フィルタ(fusion filter)の実施である。そのようなカルマンフィルタ(又はその他のフィルタタイプ)により、ベースナビゲーションシステムの結果と参照測定(a reference measurement)との差を利用して補正値が算出される。そして、当該補正値は、ナビゲーションシステム出力又はセンサオフセットを補正すべく、ベースナビゲーションシステムにフィードバックされ得る。参照測定は、例えば、やや正確な位置を出力するGPS(全地球測位システム、global positioning system)により与えられ得る。ただし、GPSは、もちろん、常に使用できるとは限らず、例えば車両がトンネル内にいる場合や、他の何等かの理由により実位置の算出に必要な衛星が遮られている場合には、常には使用することはできない。
さらに、そのような参照測定も、もちろん、誤差の影響を受け得る。特に、GPSシステムを使用する場合、例えば衛星信号のマルチパス受信(multipath reception)などの、ランダム誤差について言及しておく必要がある。そのような誤差は、さらに、カルマンフィルタの基本的な仮定に反する。そのような誤差は、ゼロ平均を持たず、従ってガウス分布ではないためである。
これまで、誤差のある測定値の検出及び補正を改善するための種々のアプローチが書き表されている。基本的には、2つのクラスに分けることができる。すなわち、純粋な統計を使用する確率論的方法と、周囲の状態に関する知識またはモデルに依拠する物理的モデルに基づく方法である。これらの異なるタイプ又はクラスにより、異なる側面が取り扱われる。一方において、確率論的な測定誤差検出方法は、通常、良好な結果をもたらす。ただし、計算負荷がかなり高い。さらに、測定装置(measurement set up)に関する以前の知識を組み込むことができないか、又は当該組み込みを行い得る可能性が非常に低い。また、最後になるが重要なこととして、このような方法は、多くの異なる測定値における欠点を露呈する。これらの方法は、多くの異なる測定値が同時に相互評価される場合に、欠点が露わになる。また、統計の基礎が十分に大きい必要があるので、観測時間が長くなってしまう。
他方で、物理モデルベースの方法は、使用された測定値に関する以前の知識を組み込むことに大きな利点を有する。さらに、物理モデルベースの方法に起因する処理負荷は比較的小さく、効率的な処理が可能となる。他方で、このような物理モデルベースの方法では、ユーザビリティを制限するような特定の誤差についての具体的な知識が必然的に必要となることは自明である。最後に、このような物理モデルベースの方法では、確率的方法を、上述の2つのクラスが通常は結合されず特定のシステム要件を満たすべくそのうちの特定の一方が選択される、というように実施することは困難である。
上記2つのクラスを組み合わせる一つのアプローチは、特許文献1に記載されている。ナビゲーション処理自体に使用される測定値だけでなく参照測定値(reference measurements)として使用される測定値についても補正を行う密結合型のナビゲーションシステム(a tightly coupling navigation system)用に、誤差を含んだ測定値を特定するための2段階検出プロセスが提案されている。確率的部分(stochastic part)は、ベースナビゲーションシステムの不確実性及び参照値(reference values)を出力するよう実行される測定からの、誤差閾値計算を含む。確率的部分は、最終的に値または処理パラメータを補正するためでなく、そのような誤差閾値を決定するためにのみ用いられる。
他方で、物理モデルユニット部分は、上述した2つのステップに分割されている。第1のステップでは、一組の補正測定値がベースナビゲーションシステムの結果と比較される。これは、任意の使用可能な補正測定値に対して実行される。補正測定値(より正確には補正測定値の評価結果)とベースナビゲーションシステムの結果との比較では、閾値との比較が行われる。誤差閾値を上回る偏差を生じている測定値は、その後破棄され、第2のステップでは考慮されない。第2のステップでは、既知の相互依存性を有する複数の測定値を用いて補正測定値が分析される。すなわち、例えばジオメトリ(幾何形状、geometry)に関する依存性を利用して、これらの測定値が一致しているかどうかが相互にチェックされる。そのような相互チェックの結果として、対応する誤差閾値の範囲内で依存性モデルが満たされない場合、そのような測定も破棄される。破棄された値は、補正値の計算には使用されない。問題は、測定値の破棄がエラーカウントに基づいてのみ決定されることである。
独国特許出願公開第10 2012 216 211(A1)号明細書
したがって、本発明の目的は、誤差補正に用いられる測定値の選択を改善することである。
この問題は、独立請求項の主題によって解決される。
ベースシステムと補正システムからなるシステムでは、まず、各測定値に不確実性(不確実度、uncertainties)が割り付けられ(assigned)、それに基づいて誤差閾値が算出される。
次のステップでは、冗長な(重複した)測定値(redundant measurements)が特定され、これらの冗長測定値(又は重複測定値)に関して、残差が冗長性の不一致尺度(a discrepancy measure)として決定される。例えば、GPSにより現在の位置、速度、...などを算出する際に必要となる数より多くの数の衛星信号を受信できる場合には、冗長測定値が使用できる。すなわち、第1のセットの衛星を用いて第1の結果を算出し、且つ少なくとも部分的に異なる第2のセットの衛星を用いて幾何モデルチェック(a geometric model check)を計算する、ということが可能となる。その後に、これら2つの異なる結果を互いに比較し、全ての出力値(位置、速度、...)について、これら冗長測定値の差異を特定する。このような冗長測定値の不一致尺度が、不確実性に基づいて事前に計算された対応する閾値を上回っている場合、当該対応する閾値を超える残差の特定に関与した各測定値についてのエラーカウントが増加される。たとえば、単純に1だけインクリメントされる。
そのような測定についてのエラーカウントをすべての測定値に対して増加させることに加えて、算出された残差が合算される。これは、閾値の上または下にある特定の残差に依存することなく、算出されたすべての残差に適用される。次に、最後のステップで、補正値を算出するために選択された融合フィルタに、測定値が与えられる。この選択は、エラーカウントおよび合算された残差に基づいて行われる。
この新規な方法およびナビゲーションシステムは、エラーカウントが考慮されるだけでなく、合算された残差も考慮されるという利点を有する。すなわち、エラーカウントが低いものの合算された残差がかなり高いという場合にも測定値が破棄され得るので、補正値計算にさらに用いられる測定値の選択が改善される。例えば、一の特定の測定値が、冗長測定値と比較したときに、エラーカウントを増加させるためのそれらについての閾値をわずかに下回るような残差を常に含んでいる場合には、これらの残差の合算が有意性を示す。この場合、エラーカウントと測定値残差の合算との組み合わせを用いる本発明では、そのような測定値を破棄することができる。もちろん、エラーカウントが閾値を超えている場合にのみ測定値を破棄し、合算した残差をソートに使用するということもできる。
従属請求項には、有利な実施形態が詳細に記載される。
有利な態様によれば、誤差閾値は、測定値の不確実性の伝搬を計算することによって算出される。これは、閾値自体が自己適応的であるという利点を有する。例えばベースシステムの測定値が補正測定値としばしば矛盾する場合には、補正測定値を容認する閾値が自動的に増加するので、これによりシステムが安定化される。したがって、これらの測定値のエラーカウントが増加されるためには冗長測定値間の不一致はずっと大きいものである必要がある。その結果、エラーカウントと合算残差との組み合わせを評価するための基礎も変化する。これにより、より多くの補正測定値が考慮されることとなる。
他の好ましい実施形態によれば、選択プロセスは、エラーカウントがゼロより大きい場合には、最大の合算残差を有する測定値を繰り返し無視することにより実行される。最大の合算残差を有する特定の測定値を破棄した後、冗長測定値の特定、これら冗長測定値の残差の判定、残差がそれぞれの閾値を超える場合のエラーカウントの増加、及び各測定値の残差の合算、が繰り返される。このループ処理は、エラーカウントがゼロより大きい測定値が残らなくなるとすぐに停止される。一度に破棄すべき一の測定値の段階的な選択と、この選択の基礎となる値のその後の再計算とにより、分析の基礎が改善される。したがって、測位結果等を補正するのに実際に役立つであろう測定値が破棄される危険性が低減される。
他の有利な態様によれば、測定値は、それらが補正システムに属する場合にのみ破棄される。すなわち、ベースシステムの測定値は破棄されない。これには、少なくとも解析的冗長性(an analytic redundancy)を有する測定値が全て維持される、という利点がある。これらの測定値は最も高いサンプリングレートを持ち、従って、それら測定値のそれぞれ及びその全てについて、常に、ベースシステムに対する(解析的)冗長性が少なくとも一つ残るためである。
ベースシステム測定がしばしば補正測定と矛盾して補正測定の多くを破棄させることとなるような場合には、ベースシステムのすべての測定値を維持すると不確実性(又は不確実性の伝搬)に基づいて算出される誤差閾値(単数又は複数)が増大することとなる。したがって、これによりシステムが安定化される。
他の有利な実施形態によれば、ベースシステムの測定値と補正システムの測定値との間に矛盾が認められ得る場合には、エラーカウントと合算残差との組み合わせが所定の除去条件を満たさなくても、補正システムの測定値が無視される。この場合も、これにより、閾値が増大することとなる。すなわち、そのような補正測定値を除去するための他の指標(indication)が無い場合にも、閾値の増大が行われることとなる。
さらに、ベースシステムの測定値と補正システムの測定値との間の矛盾の数をカウントし、カウントされた矛盾の数が所定の閾値を超える場合に、システム全体の再初期化を自動的に開始するものとすることができる。もちろん、閾値は調整され得る。
ナビゲーションシステムは、有利には、慣性測定ユニットと、ストラップダウン・アルゴリズムを実行する処理ユニットと、選択された測定値が与えられる融合フィルタと、を備える。
有利には、補正システムは、GNSS(全地球測位衛星システム、global navigation satellite system)、オドメトリ、気圧計(barometer)、磁力計、レーダ、(ステレオ)ビジョン、レーザスキャナ、超音波距離計、ランドマーク、無線測位装置、のうちの少なくとも1つを備える。
本発明の一実施形態としてのナビゲーションシステムの構成要素を例示するブロック図である。 本発明の方法ステップを例示する単純化されたフロー図である。
以下、添付図面を参照して、本発明のナビゲーションシステムおよび方法について説明する。
図1には、本発明の実施形態の一例であるナビゲーションシステム1の主要な機能ブロックを例示するブロック図が示されている。ナビゲーションシステム1の全体は、ベースシステム2と補正システム3とを備える。ベースシステム2は、3次元加速度計や、3次元加速度および角速度を測定するジャイロスコープなどの、ベースセンサ4を備える。符号5で示されるように、ベースシステムのセンサの不確実性(又は不確実度)(uncertainties)は、ベースセンサ4のそれぞれに関連付けられる。このような不確実性は、有利には、分散および共分散であり得る。
ベースセンサ4から出力される生データは、処理アルゴリズムユニット6、例えばストラップダウン・アルゴリズムに供給される。ストラップダウン・アルゴリズムにより、及びベースセンサデータから、例えば速度、位置、及び姿勢(pose)の値を含む出力データが、算出される。ベースシステムのセンサ(ベースシステムセンサ)の不確実性に加えて、処理不確実性7により示すように、ベースセンサのデータを処理することによって引き起こされる不確実性があり、もちろんこれも、出力データの不正確さを生じさせる。これらの処理不確実性は、確率モデルにより分散共分散行列(variance-covariance-matrix)内において推定される。
補正システム3は、補正センサ8を含む。補正センサ8は、出力データを補正するためのGPS測定の場合には、衛星と受信アンテナとの間の距離測定値を含むGPS生データ測定値を出力する。これらの生データは、擬似距離(pseudoranges)と称される。
ベースセンサ4に割り付けられたシステムの不確実性と同様の測定不確実性が、補正センサ8にも割り付けられる。補正センサ8から導出されたデータは、物理モデルユニット10に与えられる。物理モデルユニット10では、例えば必要以上の数の衛星が評価される場合には、冗長性チェック(redundancy checks)が実行され、測定間の冗長性が特定される。受信される衛星信号の数が評価に必要な数以上に多い場合には、衛星信号の異なる複数のサブセットに基づいて、物理モデルユニット10内において位置、速度および姿勢が算出される。これらのチェックは、少なくとも1つの冗長ペアが使用可能な場合には、常に実行される。測定値の 他の数に対する制約はない。補正センサ8からの生データに加えて、処理アルゴリズム6からの出力データも、物理モデルユニット10に与えられる。物理モデルユニット10では、補正センサのデータに基づく疑似出力(virtual output)と処理アルゴリズム6の出力データとの冗長性も考慮される。ベースシステム2の出力についての必要な変換も、そこで実行される。特に、ベースセンサ4のサンプリングレートが補正センサ8のサンプリングレートよりも高いことに注目することは重要である。したがって、このような解析的冗長性により、複数の処理アルゴリズムの結果を用いた、補正センサ8に基づく物理モデルの出力間の比較が可能となる。
物理モデルユニット10に加えて、異なる様々な測定不確実性の伝搬、すなわち、ベースセンサ4に割り付けられた不確実性および補正センサの不確実性9の伝搬が計算される。さらに、ブロック7に示される処理不確実性が、誤差伝搬の計算に関して考慮される。誤差伝搬計算ユニット11の処理結果は、冗長測定値の結果間の比較を誤差と考えるべきか否かを決定すべく、誤差閾値の計算に用いられる。閾値計算ユニット12におけるそのような閾値の計算それ自体は、従来技術から既に公知である。
他方で、物理モデルユニット10の出力は残差計算ユニット13に与えられ、当該残差計算ユニット13では、冗長測定値についての不一致尺度が算出される。少なくとも一対の冗長測定値に関連付けられたこれらの残差、及び算出された誤差閾値が、誤差検出&カウント・ユニット14に供給される。誤差検出&カウント・ユニット14において残差が誤差閾値と比較され、残差が誤差閾値を超える場合には、その残差計算に関与する冗長測定値の各々の誤差カウントが1だけ増加される。
さらに、残差演算部13で演算された残差は加算ユニット15に与えられ、加算ユニット15は、各測定ごとに算出された残差を個別に合算(合計)する。そのような或る測定値については、利用可能な冗長測定値に対して算出された全ての残差が合算される。この合算は、誤差の判定には依存しない。合算は、任意の測定について実行される。合算された残差および各測定のエラーカウント値は、リスト生成ユニット16に与えられる。リスト生成ユニット16では、測定値が、割り当てられたエラーカウントおよび合算された残差(残差合計)に従ってソートされる。リスト生成部16では、リストが最終的に選択ユニット17に与えられ、選択ユニット17は、選択された測定値を処理アルゴリズムユニット6に与える。処理アルゴリズムユニット6では、カルマンフィルタなどの融合フィルタにより誤差補正が行われる。
選択ユニット17に与えられることとなるソートされた測定値のリストを生成することによって、測定値の減数が行われる。この減数は、誤っていると考えられる測定値をリストから取り除くことによって行われる。エラーカウントがゼロでなく、且つベースシステム2の補正に最悪の影響を有する測定値は、誤っているとされる。残差合計が最も大きい測定、又は特に、エラーカウントと残差合計の重み付け加算値が最も大きい測定は、最大の影響を持つものとされる。このリストは、エラーカウントがゼロでない条件の下で最も大きな残差合計を有する測定値又は最も大きな重み付け加算値を有する測定値を除去した後、更新される。すなわち、特定の測定の残差合計が最大であっても、例えばエラーカウントがゼロである場合には、その測定は除去されない。
ベースセンサユニット4によって行われる測定は、決して除去されない。これには、ベースシステムの有意な測定誤差が生じてもそれらの測定値は常に維持され、その結果として補正測定値の数が大幅に減少する、という利点がある。その結果、他方では、誤差値が増加する。
測定値の一つを除去または破棄した後で、どの測定値を破棄すべきかの判断の基礎となる値は、すべて再計算される。すなわち、残差の合計を新たに算出し、残った測定のエラーカウントを新たに算出するとともに、誤差の有無を判定するための閾値を新たに算出する。関連するすべての値の新たな計算の後に、リストがソートされ、エラーカウントがゼロでないという条件の下で、最も大きな残差合計を有する次の補正測定値が除去される。この処理は、エラーカウントがゼロでない測定値がリストになくなるまで、繰り返し実行される。
前述した破棄しなければならない測定値の決定は、補正システムの測定値に限定されることに留意されたい。ベースシステムの測定値は決して除去されない。これには、ベースシステムの測定が完全に誤っている場合でも、システムの修正が可能であるという利点を有する。ベースシステム2のすべての測定値を維持しつつ、同時に補正システム3の測定値を除去すると、再計算ごとに誤差閾値が増加するためである。結果として、補正測定値は、それらが特定の冗長性チェックにおいて比較的大きな残差合計を有していても維持される。すなわち、本システムは自己適応的である。
ベースシステム2の測定値と補正システム3の測定値との間での明らかな矛盾を判断して、そのような矛盾の数をカウントすることも可能である。そのようなカウントの閾値を超えた場合に、システムを再初期化するものとすることができる。さらに、リストから測定値をソートし及び除去する一方で、エラーカウントまたは残差合計を分析することなく、ベースシステム測定と矛盾する補正システム測定値を直接除去することも可能であることに留意されたい。
図2に示すフローチャートは、本発明の方法の主なステップを例示している。最初に測定が行われる。すなわち、ベースシステム2および補正システム3が測定を実行している間、ベースセンサ4および補正センサ8の出力値がさらなる処理のために転送される。上記さらなる処理は、ステップS2における、上述したようなそれぞれの測定値への不確実性の割り付けを含む。これらの不確実性は、ステップS3において誤差閾値の計算の基礎として使用される。誤差閾値は、センサの生データを処理した結果であり得る特定の値に対して計算される。
誤差閾値が算出された後で、冗長性分析が実行される(S4)。従って、補正センサデータは、物理モデルに出力され、これと同時に出力データに与えられる。ステップS4では、ベースシステム2または補正システム3の少なくとも1つの他の測定との、特定の測定の何らかの利用可能な冗長性が分析される。そのような冗長性は、冗長な補正測定値、または、いわゆる解析的冗長性、すなわち複数のベースシステム測定値による冗長性であり得る。このような解析的冗長性は、ベースシステム2のサンプリングレートが補正システム3のサンプリングレートよりもはるかに高いために存在する。ステップS5において、特定された冗長性に基づき、2つの冗長測定値間(又は、2つより多い冗長測定値間)の差異が特定される。次に、ある特定の測定値に対するこの差異が、それぞれの誤差閾値と比較される(ステップS6)。算出された差異がこの閾値を超えた場合、ステップS7において、この測定値のエラーカウントが増加される。差異が誤差閾値を超えない場合には、ステップS7はスキップされる。
ステップS8において、特定の測定に対する全ての残差の合計が計算される。すなわち、検出誤差がある場合だけでなく、冗長チェックによりエラーカウントが増加しなかった場合にも、残差が合算される。
上述のステップS4〜S8は、利用可能なすべての測定値および特定可能なすべての冗長性について実行される。すなわち、結局、エラーカウント及び測定値の残差合計をも考慮するリスト内でソートされた多数の測定値を利用することができる。ステップS9において測定値をソートした後、ステップS10において、エラーカウントがゼロでない場合に限り、最も大きな残差合計を有する測定値が除去される。このアプローチの理由は、算出された残差が誤差を識別するための閾値を上回っていることが、少なくとも1つの冗長性チェックにおいて明らかとなれば、この特定の測定は誤った測定であると考えられるためである。ただし、このような誤った測定が複数ある場合には、補正プロセスに最悪の影響を与える測定だけを取り除くことが重要である。したがって、除去されるべき測定値の第1の条件は、エラーカウントがゼロより大きいことであり、残った測定値の下で、最も大きな残差合計を有するものが最初に除去される。
この最初の測定値を除去した後に、ステップS3〜S8が繰り返される。そして、再び、エラーカウントがゼロではない測定値が残っている場合には、1つの閾値が除去される。
処理の最後において、繰り返し新たに誤差閾値を算出した誤差測定値だけが、ゼロのエラーカウントを持つ。その後、残ったこれらの測定値を用いて融合フィルタに入力を行い、融合フィルタでは、最後に、既知の方法で誤差補正が実行される。
選択された測定値を融合フィルタに与えるために、ステップS12において、選択された測定値が出力されて、そのような融合フィルタに転送される。
上述の実施形態では、ナビゲーションシステムに関連して本発明を説明したが、一般に、他のアプリケーションも考えられる。本発明の方法は、ベースシステムおよび補正システムを含み、ベースシステム測定の処理または補正を改善するため参照測定からの知識を活用する融合フィルタを用いる、任意のシステムに適用することができる。

Claims (9)

  1. ベースシステムと補正システムとを備えるシステムにおける誤差補正の方法であって、
    a)各測定に測定不確実性を割り付けて(S2)、それらの不確実性に基づいて誤差閾値を算出する(S3)ステップと、
    b)冗長な測定値(複数)を特定するステップ(S4)と、
    c)前記冗長な測定値についての残差を、前記冗長な測定値の不一致尺度として特定するステップ(S5)と、
    d)対応する前記閾値を超える残差の特定に関与する各測定値のエラーカウントを増加するステップ(S6、S7)と、
    e)特定の測定について決定された各測定の全ての残差を個別に合算するステップ(S8)と、
    f)測定値それぞれのエラーカウントと合算された残差(単数又は複数)とに基づいて測定値を選択し、当該選択した測定値を融合フィルタに与えるステップ(S10、S11、S12)と、
    を有する方法。
  2. 前記誤差閾値を算出するために、前記不確実性の伝搬が計算される、
    ことを特徴とする、請求項1に記載の方法。
  3. 前記選択は、
    エラーカウントがゼロより大きいことを条件として、最も大きな前記合算された残差を有する測定値を再帰的に無視し、その後に、ゼロより大きなエラーカウントを有する測定値が残らなくなるまで前記無視された測定値を無視しつつ、前記ステップb)からf)を繰り返す、
    ことにより実行される、
    ことを特徴とする、請求項1又は2に記載の方法。
  4. 前記補正システム(3)に属する測定値のみが無視される、
    ことを特徴とする、請求項1ないし3のいずれか一項に記載の方法。
  5. 前記ベースシステム(2)の測定値と前記補正システム(3)の測定値とが矛盾する場合には、前記補正システム(3)の測定値が無視される、
    ことを特徴とする、請求項1ないし4のいずれか一項に記載の方法。
  6. 前記ベースシステム(2)の測定値と前記補正システム(3)の測定値との間の矛盾の数をカウントし、当該カウントされた数が予め定められた所定の閾値を超える場合に前記システム全体(1)の再初期化が自動的に開始される、
    ことを特徴とする、請求項5に記載の方法。
  7. ベースナビゲーションシステムと補正システム(3)とを備えるナビゲーションシステムであって、請求項1ないし6のいずれか一項に記載の方法を実行するよう適合されている、
    ナビゲーションシステム。
  8. 前記ベースシステム(2)は、慣性測定ユニット、ストラップダウン・アルゴリズムを実行する処理ユニット(6)と、前記選択された測定値が与えられる融合フィルタと、を備える、
    ことを特徴とする、請求項7に記載のナビゲーションシステム。
  9. 前記補正システム(3)は、GNSS、オドメトリ、気圧計、磁力計、レーダ、ステレオビジョン、レーザスキャナ、超音波距離計、ランドマーク、無線測位装置、の少なくとも1つを備える、
    ことを特徴とする、請求項7又は8に記載のナビゲーションシステム。
JP2017076811A 2016-04-19 2017-04-07 ナビゲーションシステム、及び誤差補正の方法 Active JP6936037B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP16165971.9 2016-04-19
EP16165971.9A EP3236209B1 (en) 2016-04-19 2016-04-19 Navigation system and method for error correction

Publications (2)

Publication Number Publication Date
JP2017194460A true JP2017194460A (ja) 2017-10-26
JP6936037B2 JP6936037B2 (ja) 2021-09-15

Family

ID=55806184

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2017076811A Active JP6936037B2 (ja) 2016-04-19 2017-04-07 ナビゲーションシステム、及び誤差補正の方法

Country Status (3)

Country Link
US (1) US10168158B2 (ja)
EP (1) EP3236209B1 (ja)
JP (1) JP6936037B2 (ja)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102014211171A1 (de) * 2014-06-11 2015-12-17 Continental Teves Ag & Co. Ohg Verfahren und System zur Anpassung eines Navigationssystems
EP3236209B1 (en) * 2016-04-19 2021-06-09 Honda Research Institute Europe GmbH Navigation system and method for error correction
CN108763263A (zh) * 2018-04-03 2018-11-06 南昌奇眸科技有限公司 一种商标检索方法
CN108874855B (zh) * 2018-04-03 2022-06-21 南昌奇眸科技有限公司 一种基于相似区域检测分割的商标检索方法
US10889302B2 (en) * 2018-06-27 2021-01-12 Honeywell International Inc. Methods for monitoring the output performance of state estimators in navigation systems
DE102019215677A1 (de) * 2019-10-11 2021-04-15 Zf Friedrichshafen Ag Verfahren zum Verarbeiten von GPS-Streckendaten eines Fahrzeuges
DE102020114969A1 (de) 2020-06-05 2021-12-09 Bayerische Motoren Werke Aktiengesellschaft Verfahren und Vorrichtung zur Ermittlung des Radradius eines Fahrzeugrads
CN112462405B (zh) * 2020-10-20 2024-05-14 和芯星通科技(北京)有限公司 一种导航系统初始化方法和导航系统
CN115523920B (zh) * 2022-11-30 2023-03-10 西北工业大学 一种基于视觉惯性gnss紧耦合的无缝定位方法
DE102022214432A1 (de) * 2022-12-29 2024-07-04 Robert Bosch Gesellschaft mit beschränkter Haftung Verfahren zum Überwachen einer Eigenbewegungszustandsschätzung eines Fahrzeugs

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09119842A (ja) * 1995-09-14 1997-05-06 Zexel Corp 車両ナビゲーション・システムの距離センサの校正方法および装置
JP2009229452A (ja) * 2008-03-19 2009-10-08 Honeywell Internatl Inc 水中ナビゲーションの方法およびシステム
JP2012207919A (ja) * 2011-03-29 2012-10-25 Toyota Central R&D Labs Inc 異常値判定装置、測位装置、及びプログラム
JP2013019893A (ja) * 2011-07-06 2013-01-31 Honeywell Internatl Inc バイアスがかかった測定値に基づいた衛星航法システムの誤り検出

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8914300B2 (en) * 2001-08-10 2014-12-16 Rockwell Automation Technologies, Inc. System and method for dynamic multi-objective optimization of machine selection, integration and utilization
US7126877B2 (en) * 2004-08-24 2006-10-24 Bbn Technologies Corp. System and method for disambiguating shooter locations
US9104650B2 (en) * 2005-07-11 2015-08-11 Brooks Automation, Inc. Intelligent condition monitoring and fault diagnostic system for preventative maintenance
US8275544B1 (en) * 2005-11-21 2012-09-25 Miltec Missiles & Space Magnetically stabilized forward observation platform
US20070218931A1 (en) * 2006-03-20 2007-09-20 Harris Corporation Time/frequency recovery of a communication signal in a multi-beam configuration using a kinematic-based kalman filter and providing a pseudo-ranging feature
US9857476B2 (en) * 2006-04-28 2018-01-02 Telecommuncation Systems, Inc. GNSS long-code acquisition, ambiguity resolution, and signal validation
US7605747B1 (en) * 2006-08-14 2009-10-20 Lockheed Martin Corporation Method for compensating for the positional errors of a sensor
US7705780B1 (en) * 2007-12-20 2010-04-27 The United States Of America As Represented By The Secretary Of The Navy Electronic support measures (ESM) tracking system and method
EP3454625A3 (en) * 2008-09-10 2019-06-05 NextNav, LLC Wide area positioning system
US20120109538A1 (en) * 2010-10-28 2012-05-03 Raytheon Company System and method for determining, updating, and correcting kinematic state information of a target
KR20140057662A (ko) 2011-09-12 2014-05-13 콘티넨탈 테베스 아게 운트 코. 오하게 위성을 선택하기 위한 방법
KR102506455B1 (ko) * 2014-07-10 2023-03-07 모하메드 라쉬완 마푸즈 뼈 재건 및 정형외과용 임플란트
EP3227706B1 (en) * 2014-12-04 2023-02-15 HERE Global B.V. Supporting radio model quality assurance
JP6320542B2 (ja) * 2015-05-23 2018-05-09 エスゼット ディージェイアイ テクノロジー カンパニー リミテッドSz Dji Technology Co.,Ltd 初期構成を有する複数のセンサを有する可動物体に対する1または複数の外部パラメータを推定する方法、システム、及びプログラム
US20170258390A1 (en) * 2016-02-12 2017-09-14 Newton Howard Early Detection Of Neurodegenerative Disease
US10371863B2 (en) * 2016-04-13 2019-08-06 The Climate Corporation Estimating rainfall adjustment values
EP3236209B1 (en) * 2016-04-19 2021-06-09 Honda Research Institute Europe GmbH Navigation system and method for error correction
US10267951B2 (en) * 2016-05-12 2019-04-23 The Climate Corporation Statistical blending of weather data sets
US10467540B2 (en) * 2016-06-02 2019-11-05 The Climate Corporation Estimating confidence bounds for rainfall adjustment values

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09119842A (ja) * 1995-09-14 1997-05-06 Zexel Corp 車両ナビゲーション・システムの距離センサの校正方法および装置
JP2009229452A (ja) * 2008-03-19 2009-10-08 Honeywell Internatl Inc 水中ナビゲーションの方法およびシステム
JP2012207919A (ja) * 2011-03-29 2012-10-25 Toyota Central R&D Labs Inc 異常値判定装置、測位装置、及びプログラム
JP2013019893A (ja) * 2011-07-06 2013-01-31 Honeywell Internatl Inc バイアスがかかった測定値に基づいた衛星航法システムの誤り検出

Also Published As

Publication number Publication date
EP3236209A1 (en) 2017-10-25
JP6936037B2 (ja) 2021-09-15
US20170299393A1 (en) 2017-10-19
US10168158B2 (en) 2019-01-01
EP3236209B1 (en) 2021-06-09

Similar Documents

Publication Publication Date Title
JP6936037B2 (ja) ナビゲーションシステム、及び誤差補正の方法
RU2692093C9 (ru) Способ и система верификации данных измерений
EP3321631B1 (en) A inertial and terrain based navigation system
US8185309B2 (en) Enhanced inertial system performance
EP2549288A1 (en) Identifying true feature matches for vision based navigation
JP6905841B2 (ja) ナビゲーションシステム及び誤差補正のための方法
KR101985344B1 (ko) 관성 및 단일 광학 센서를 이용한 슬라이딩 윈도우 기반 비-구조 위치 인식 방법, 이를 수행하기 위한 기록 매체 및 장치
US20150153460A1 (en) Sequential Estimation in a Real-Time Positioning or Navigation System Using Historical States
EP2685214B1 (en) Multiple truth reference system and method
CN107884800A (zh) 观测时滞系统的组合导航数据解算方法、装置及导航设备
JP2012233800A (ja) マルチセンサ判定装置及びプログラム
CN112629558A (zh) 车辆惯导匹配矫正方法和装置、设备及存储介质
WO2017141469A1 (ja) 位置推定装置
JP4804371B2 (ja) センサのバイアス誤差推定装置
CN107580684A (zh) 利用估计滤波器决定系统的状态的方法
CN117178164A (zh) 用于辅助车辆导航的方法
CN117597565A (zh) 辅助车辆的导航的方法
US20050234605A1 (en) Alignment of a flight vehicle based on recursive matrix inversion
CN108519100A (zh) 用于估算步长的方法、云系统、设备和计算机程序产品
CN119846674A (zh) 一种列车定位系统、完好性监测方法、设备及介质

Legal Events

Date Code Title Description
RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20170802

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20170804

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20191018

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20201118

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20201124

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210222

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20210406

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210705

C60 Trial request (containing other claim documents, opposition documents)

Free format text: JAPANESE INTERMEDIATE CODE: C60

Effective date: 20210705

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20210712

C21 Notice of transfer of a case for reconsideration by examiners before appeal proceedings

Free format text: JAPANESE INTERMEDIATE CODE: C21

Effective date: 20210713

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: 20210803

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20210826

R150 Certificate of patent or registration of utility model

Ref document number: 6936037

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250