JP2001194444A - 汎用位置決めシステムで用いられる測定値フィルタリング方法および装置 - Google Patents

汎用位置決めシステムで用いられる測定値フィルタリング方法および装置

Info

Publication number
JP2001194444A
JP2001194444A JP2000345762A JP2000345762A JP2001194444A JP 2001194444 A JP2001194444 A JP 2001194444A JP 2000345762 A JP2000345762 A JP 2000345762A JP 2000345762 A JP2000345762 A JP 2000345762A JP 2001194444 A JP2001194444 A JP 2001194444A
Authority
JP
Japan
Prior art keywords
state
filter
positioning system
measurement
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.)
Pending
Application number
JP2000345762A
Other languages
English (en)
Inventor
Jari Syrjaerinne
シルエリネ ヤリ
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.)
Nokia Oyj
Original Assignee
Nokia Mobile Phones Ltd
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 Nokia Mobile Phones Ltd filed Critical Nokia Mobile Phones Ltd
Publication of JP2001194444A publication Critical patent/JP2001194444A/ja
Pending legal-status Critical Current

Links

Classifications

    • 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
    • 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/45Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement
    • G01S19/46Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement the supplementary measurement being of a radio-wave signal type
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03HIMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H17/00Networks using digital techniques
    • H03H17/02Frequency selective networks
    • H03H17/0248Filters characterised by a particular frequency response or filtering method
    • H03H17/0255Filters based on statistics
    • H03H17/0257KALMAN filters

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Computer Hardware Design (AREA)
  • Mathematical Physics (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Navigation (AREA)

Abstract

(57)【要約】 【課題】 セルラー基地局からの情報、少なくとも時間
の一部分の使用に基づいて、物体の運動状態の1つまた
は別の形態の一連の推定値、たとえば、位置または速度
または双方の推定値を提供する汎用位置決めシステムで
用いられる測定値フィルタリング方法および装置を提供
する。 【解決手段】 a)物体の運動状態の初期推定値と状態
共分散の初期値に反応し、またさらに、各々が異なった
時刻に対応する前記状態の一連の測定値に反応して、一
連の状態推定値を統計的に決定するフィルタと、 b)セルラー基地局によって提供された情報に反応して
前記状態の測定値を決定し、それに基づいて前記一連の
状態測定値を提供する測定エンジンとを備えた汎用位置
決めシステム。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は一般的には位置決め
システムに関する。より特定的には、本発明は、このよ
うな位置決めシステム、または物体の運動の位置の他に
も1つまたは他の側面の推定値を、セルラー基地局と衛
星から獲得した情報を用いて提供する拡張カルマンフィ
ルタなどのフィルタの応用に関する。
【0002】
【従来の技術および発明が解決しようとする課題】衛星
位置決めシステム(SATPS)受信機は一般に、その
視線(LOS)の距離をいくつかの衛星または宇宙船に
対して三角測量することによってその位置を決定する。
GPS受信機は、たとえば、緯度、経度、高度および時
間を伴う4次元ソリューションを、たった4つの衛星に
対してLOS距離を用いて計算する。このソリューショ
ンの精度は距離の測定値の精度の直接的な関数である。
【0003】SATPS受信機は普及と応用という点で
急速に成長している。たとえばGPS受信機は、航空、
海洋および地上の応用分野では今や一般的である。自動
車の分野では、車両の位置は一般的に、道路地図の電子
ディスプレイ上に表示される。したがって、この分野で
は、ある瞬間からつぎの瞬間への車両の移動を正確に追
跡する、包括的に「地上追跡」と呼ばれる連続的に更新
される位置ソリューションをドライバに提供することが
重要である。経験によれば、消費者は地上追跡の忠実度
を、受信機を選択する際の最も重要な判断基準の1つで
あると考えている。したがって、GPS受信機の電子地
図上に表示される地上追跡に際して、車両の実際の経路
とは関係のない見せかけのジャンプ、階段の段差、突
起、振動、揺さぶりなどを有しないことがきわめて重要
である。
【0004】しかしながら、自動車用のSATPS受信
機の地上追跡内容を決定するのに用いられる位置ソリュ
ーションに不連続性をもたらす多くの要因がある。位置
ソリューションの不連続性の1つの発生源が「選択的利
用可能性」(SA)であり、これが民事用GPS受信機
の精度を約100メートルに制限してしまう。SAは、
国家安全保障という目的のために米国政府が意図的に用
いているものである。米国国防省(DOD)は、衛星の
距離信号に意図的に誤差を注入することによってSAを
実現している。
【0005】位置ソリューション不連続性のもう1つの
一般的な発生源は多経路として知られている現象による
ものであり、この場合、特定の衛星からの真のLOS信
号は、多分同じ情報を提供する追加の信号とともにGP
S受信機のアンテナに到達するが、この追加の信号は、
建築物や断崖などの近くにある物体からの反射によるも
のである。この多経路現象は自動車用受信機の場合には
とくにやっかいであるが、その理由は、自動車用受信機
は都市や高い建築物で囲まれたところでしばしば使用さ
れるからである。この環境は渓谷に似ているために、時
として「都会渓谷」と呼ばれる。発生源がなにであれ、
多経路は、追加信号が非常に強くで非常に有害であるた
め極めてやっかいな問題である。
【0006】位置ソリューション不連続性のさらに別の
発生源は、SATPS受信機によって用いられる衛星の
星座が変化し得ることである。すなわち、SATPS受
信機は瞬間毎に見る衛星の星座が異なることがある。G
PS受信機がたとえば都会渓谷という環境下にある場
合、受信機が様々な建築物を過ぎて移動するに連れて個
々の衛星が遮断されたりつぎに遮断から解かれたりする
ことがある。この不連続性がこの状況下で発生する理由
は、位置ソリューションにおける誤差は用いられる衛星
の星座に基づいているからである。(他の条件が等しい
とすると、ほぼ同じ方向に位置している2つの衛星は、
互いに非常に異なった方向にある2つの衛星の場合より
誤差の大きい位置情報を提供する。)GPS受信機が提
供する位置ソリューションの基盤となる星座が突然異な
れば、それに連れて発生する異なった誤差のために位置
がジャンプしたり不連続になったりしかねない。
【0007】位置決めシステムに提供される測定データ
の不確定性に対する回答がカルマンフィルタの使用にあ
ることが技術上周知である。図1は、RFアンテナ1
1、測定エンジン12およびカルマンフィルタ14を含
む従来のGPSタイプの位置決めシステム10の簡略化
された流れ図であり、このシステムは時刻kにおける位
置に対して位置推定値
【外4】
【0008】を提供するものである。この測定エンジン
12は複数の軌道上の衛星からRF信号をアンテナ11
を介して受信して、測定された位置と速度、すなわち、
この測定値に基づいて、カルマンフィルタによって提供
される予測状態情報に対する測定された状態情報をカル
マンフィルタ14に提供する。
【0009】測定エンジン12の構造は応用分野によっ
て異なる。一般に、測定エンジン12は、RF信号を導
入(pull in)するために必要なアナログ電子系(たと
えば、前置増幅器、増幅器、周波数コンバータなど)を
含むが、さらに特定の衛星に対応する特定のGPSコー
ドを検出するコード相関器を含む。測定エンジン12は
検出された衛星に対する視線(LOS)距離を、ローカ
ルの搭載クロックと衛星コードが送信された時刻を示す
衛星からのデータを用いて推定する。このようにして決
定されたLOS距離は疑似距離と呼ばれるが、その理由
は、これは単に、ローカルで検出された時間に基づい
た、実際の距離の推定に過ぎないからである。図1の位
置決めシステムでは、測定エンジン12はある時間にわ
たって獲得した疑似距離をプロセスの状態の測定値z
(k)に、すなわち、その位置が決定されている移動物
体の位置と速度に変換する。
【0010】プロセス(たとえば、車両の運動)の状態
x(k)を推定する際に、(標準的な)カルマンフィル
タは、このプロセスが次式のような線形確率差分方程式
にしたがって時間の経過とともに推移するという仮定に
基づいて推定する。
【0011】
【数16】
【0012】ここで、w(k)はプロセスノイズ、A
(k)は駆動機能の不在下における時間ステップkにお
ける状態を時間ステップk+1における状態に関連付け
るn×nマトリックス、u(k)は状態xに対する制御
入力(駆動機能)、Bはこの制御入力を状態xに関連付
けるn×lマトリックスである。標準的なカルマンフィ
ルタはさらに、自身がプロセスの状態を推定する際に用
いる測定値はプロセスの状態に線形に関連している、す
なわち、測定値z(k)(すなわち、時刻kにおける測
定された位置)は、次式による状態x(k)(すなわ
ち、時刻kにおける実際の位置)に対応しているという
仮定に基づいている。
【0013】
【数17】
【0014】ここで、s(k)は測定ノイズ、m×nマ
トリックスHは状態x(k)を測定値z(k)に関連付
けている。前記の仮定の内のどちらかが当てはまらない
場合、標準のカルマンフィルタは使用できない、また
は、少なくともほぼ線形にプロセスの状態に関連したプ
ロセス測定データに関する(たとえば、衛星によって)
提供された情報から最初に誘導しないと、また、少なく
とも、1つの測定値からつぎの測定値に至るプロセスの
推移における非線形性の効果が重要でなくなるほどに充
分近接した時間間隔で測定しないと少なくとも使用でき
ない。
【0015】位置決めシステムが衛星からの情報を位置
測定のベースとして用いるような車両中の位置決めシス
テムの場合、プロセス(位置決めシステムを収容してい
る車両の運動)の状態(位置であるが、一般的には速度
でもある)と位置測定値間の依存関係は非線形である、
すなわち、衛星は式(2)ではなく次式の疑似範囲を提
供する。
【0016】
【数18】
【0017】ここで、xi(k)はたとえば車両の3次
元位置のi番目の成分、
【外5】
【0018】は衛星のそれと同じで、toは車両中の位
置決めシステムのクロックと衛星のクロック間のクロッ
クのオフセット、cは光線速度を示す。
【0019】一般に、標準のカルマンフィルタが依存し
ている前記の2つの仮定のどちらかが違反された場合、
いわゆる拡張カルマンフィルタが使用可能であることが
技術上周知である。(時として、非線形測定値の場合に
は、いわゆる変換測定値カルマンフィルタ(CMKF)
が拡張カルマンフィルタの替わりに使用される。)この
ようなフィルタにおいては、あるプロセスの推定状態の
現行の平均と共分散に関して、また、このプロセスの状
態を推定する際に用いられる測定値に対して線形化が実
施される。この線形化によって、プロセスの状態を推定
するに際してカルマンタイプのフィルタを使用できる
が、この方式は、反復的または直接的のソリューション
など、ソリューションを現行の測定値(だけ)に依存す
る他の方式と比較して帰納的である(先行する時刻にお
けるソリューションは、現行の測定値とともに、つぎの
時刻におけるソリューションに導く)。
【0020】拡張カルマンフィルタが技術上周知である
とはいえ、先行技術はこのようなフィルタや他のタイプ
のフィルタを、位置決めシステム中で、セルラー基地局
が提供した、理想的には、セルラー基地局と衛星の双方
が提供した情報に基づいて用い、これによって、いかな
る時刻においても、セルラー基地局からだけの情報にま
たはセルラー基地局と衛星双方からの情報がシステムの
状態の1つの測定値として用いられることを教示してい
ない。
【0021】さらに必要とされるのは、位置決めシステ
ムにとって、いかなる時刻においても、このような複数
の測定値を組み合わせて、位置決めシステムの信頼性を
さらに向上させる方法である。セルラー基地局データは
衛星データに影響と同じ誤差を持たないので、位置決め
システムは、双方の種類のデータ、それゆえ、同じ時刻
における少なくとも2つの測定値、すなわち一方は衛星
データに純粋に基づいたデータ、他方ではセルラーデー
タに純粋に基づいたデータを別々に、また同時に使用す
れば、信頼性を向上させることができる。(セルラーデ
ータにおけるノイズと不正確性の主要な発生源は、衛星
のそれとは同一ではない、すなわち、セルラーシステム
のおける誤差の原因は、大気、多経路および局所利用可
能性ではなくて、信号経路上の障害物、距離測定量子化
および干渉周波数である。)2つの異なったタイプの位
置決め測定値の発生源を用いることは、元来、より信頼
性の高い位置決めシステムを提供し得るとはいえ、いか
なる時刻においても、特定の測定値または測定値の基盤
となる特定の情報は1つまたは別の誤差発生源(必ずし
も、正確な測定を「迷わす」だけを意図する局所的多様
性ではない)によって大いに損傷を受けることがあるこ
ともまた真実である。したがって、ハイブリッド位置決
めシステムの場合でも(測定値の発生源の種類が異なっ
ているという意味においてハイブリッド)、ある測定値
または一部の情報(たとえば、疑似距離値)を体系的に
消去する、すなわち、測定値または一部の情報の誤差の
統計的な尺度に基づいて消去することは依然として有利
である。
【0022】
【課題を解決するための手段】したがって、本発明は、
汎用位置決めシステム用のフィルタと、それに対応する
汎用位置決めシステムと方法を提供するものである。こ
れらの方法はすべて、セルラー基地局からの情報、少な
くとも時間の一部分の使用に基づいて、物体の運動状態
の1つまたは別の形態の一連の推定値、たとえば、位置
または速度または双方の推定値を提供する。この汎用位
置決めシステムは、物体の運動状態の初期推定値と状態
共分散の初期値に反応し、またさらに、各々が異なった
時刻に対応する前記状態の一連の測定値に反応して、一
連の状態推定値を統計的に決定するフィルタと、前記状
態の測定値を決定する際に基づくセルラー基地局によっ
て提供された情報に反応して、前記一連の状態測定値を
提供する測定エンジンと、を含んでいる。本発明の一部
の態様では、フィルタは拡張カルマンフィルタなどの非
線形フィルタであり、他の態様では線形フィルタであ
る。
【0023】本発明のさらなる態様では、汎用位置決め
システムはまた、すべて同じ時刻における複数の状態測
定値に対する関連確率を決定する手段であり、前記各関
連確率が前記時刻における特定の状態測定値に対応し、
また、前記複数の測定値のいずれもが正確でない確率に
対する値を提供する関連確率を決定する手段でもある前
記手段と、前記関連確率を加重として用いて各個別の測
定値予測偏差を単一の測定値予測偏差に合成する手段
と、前記個別の関連確率に基づく前記更新状態の共分
散、前記測定値のいずれもが正確でない確率に対する値
を提供する前記関連確率、および合成された測定値予測
偏差を決定する手段とを含んでいる。
【0024】本発明の別の態様では、汎用位置決めシス
テムのフィルタは、衛星とセルラー基地局双方からの情
報を受信する測定エンジンによって提供される測定値に
反応する。
【0025】本発明のさらに別に態様では、汎用位置決
めシステムはまた出力ディスプレイを含むが、この場
合、測定エンジンと出力ディスプレイの双方が、状態測
定値の測定対象である物体と同位置に置かれ、またさら
に、フィルタと関連確率を決定する手段と各個別の測定
値予測偏差を単一の測定値予測偏差に合成する手段と更
新状態の共分散を決定する手段がすべて非ローカルな施
設、すなわち状態情報を測定する対象から分離して遠隔
している施設によって収容され、また、この非ローカル
施設と測定エンジンと出力ディスプレイが無線通信して
いる。
【0026】本発明のさらに別の態様では、汎用位置決
めシステムフィルタは、有効化領域の有限なゲート幅γ
に反応し、また、この有効化領域から外れる測定値を拒
絶する。
【0027】本発明のさらに別の態様では、汎用位置決
めシステムはまた、出力ディスプレイを含むが、この場
合、測定エンジンとこの出力ディスプレイの双方が状態
情報の測定対象である物体と同じ位置おかれ、またさら
に、フィルタが非ローカルな施設、すなわち、状態情報
の測定対象である物体から分離して遠隔している施設に
よって収容されており、また、前記非ローカル施設と測
定エンジンと出力ディスプレイが無線通信している。
【0028】1つの特定の応用例では、汎用位置決めシ
ステムフィルタは拡張カルマンフィルタ(EKF)であ
る。
【0029】
【発明の実施の形態】本発明の前記のそして他の目的、
特徴および利点は、添付図面に関連して与えられるつぎ
の詳細な説明を考慮すれば明らかであろう。
【0030】好ましい実施形態では以下に説明するよう
に、本発明は位置決め(ナビゲーション)システムの1
部としての拡張されたカルマンフィルタ(EKF)の使
用を含む。しかしながら、本発明はそのようなシステム
におけるEKFまたは他のすべての非線型フィルタだけ
の使用に限定されることはなく、代りに位置測定システ
ムにおける、または速度等の物体の運動の別のアスペク
トを測定するシステム、したがってここでは(必ずしも
位置を測定するとは限らないので)汎用位置決めシステ
ムと呼ばれているシステムにおいてすべての他の種類の
フィルタをも用いることができる。
【0031】標準的カルマンフィルタの背景および用い
られる表記法 再び図1を参照すると先行技術による位置決めシステム
10では、カルマンフィルタ24はプロセスに関連する
測定値に基づいて、運動する車両の位置および速度など
のプロセスの状態x(k)を推定するためにしばしば用
いられる。離散時間制御されたプロセスの(未知のそし
て完全に認識されることは決してない)状態x(k)は
式(1)に支配されると仮定され、測定値z(k)は式
(2)にしたがって状態x(k)に対応すると仮定され
る。測定値z(k)はアンテナ21によって受信された
情報に基づいて、測定エンジン22によって与えられ
る。
【0032】カルマンフィルタは測定値z(k)と力学
方程式(前記等式1)の知識とを用いて、多かれ少なか
れ測定値z(k)を考慮に入れ、カルマン利得K(k)
に基づいて以下の説明のように計算された事後推定値
【外6】
【0033】を決定する。推定値
【外7】
【0034】は、測定値z(k)の後にそれらの測定値
を考慮にいれて求められるという点で事後と呼ばれる。
【0035】カルマンフィルタの使用に際しての主要な
仮定は、プロセスの雑音と測定値の雑音は両方とも白色
であり正規確率分布を有するということである。
【0036】
【数19】
【0037】ここでQ(k)はプロセス雑音の共分散
(マトリックス)であり、R(k)は測定誤差の共分散
(マトリックス)である。(ここで、N(a,b)は平
均値aと共分散bをもつ正規分布である。)カルマンフ
ィルタの実行に際して、フィルタについてのR(k)と
Q(k)が時々測定される、またはフィルタを使用する
前に1度だけ値が仮定される。R(k)とQ(k)に用
いられる値の選択はフィルタの「同調」を設定するとい
われ、別のカルマンフィルタを用いてオフラインで実行
される場合もある。幾つかの応用分野においては、R
(k)とQ(k)は一定とされる。
【0038】再び図1を参照すると、カルマンフィルタ
の動作は一般に2つの部分に分かれる。時間更新部分と
測定値更新部分である。時間更新部分では、カルマンフ
ィルタ(すなわち、事後推定された状態
【外8】
【0039】)の出力が、仮定された力学方程式(1)
の中で用いられて、つぎのプロセスの状態の事前推定値
【外9】
【0040】が決定される。
【0041】
【数20】
【0042】ここで表記
【外10】
【0043】は、得られた値が事後推定値
【外11】
【0044】を仮定することに基づいていることを意識
的に示すために用いられる。
【0045】時間更新部分はまたつぎの等式を用いてい
わゆる事前推定値誤差共分散を決定する。
【0046】
【数21】
【0047】ここで、事前推定値誤差共分散P(k|k
−1)は事前推定値誤差
【外12】
【0048】に基づいており、以下のように定義され
る。
【0049】
【数22】
【0050】ここで、E(a)はランダム変数aの期待
値であり、P(k)は事後推定値誤差
【外13】
【0051】に基づく対応する事後推定値誤差共分散で
ある。
【0052】第2に、カルマンフィルタの動作の測定値
更新部分では、カルマン利得K(k+1)がつぎの式を
用いて計算される。
【0053】
【数23】
【0054】それからそれを用いて、つぎの式にしたが
って事後状態推定値
【外14】
【0055】が決定される。
【0056】
【数24】
【0057】ここで、υ(k+1)はいわゆる測定値予
測偏差(または測定値残差:予測とのちがい)であり、
つぎのように定義される。
【0058】
【数25】
【0059】推定値
【外15】
【0060】はそれから、k+1に対応する時間におけ
るプロセスの状態についてのカルマンフィルタの推定値
として出力ディスプレイ16に出力され、さらにカルマ
ンフィルタの動作のつぎの第1の時間更新部分で用いら
れる。最後に、第1の動作の更新部分はさらに新たな事
後推定値誤差共分散P(k+1)を要求し、それはつぎ
の式を用いて計算される。
【0061】
【数26】
【0062】カルマンフィルタの動作はもちろん
【外16】
【0063】およびP(k+1|k)に対する初期推定
値から始めなければならず、先行技術にはどのようにし
て初期値を選択するかについての示唆が含まれている。
【0064】セルラーの測定情報を用いる拡張されたカ
ルマンフィルタ つぎに図2を参照すると、本発明において位置決めシス
テム20は拡張されたカルマンフィルタ24(EKF)
に基づき、セルラー基地局からまたは好ましくは衛星か
らも獲得された情報をある時刻における(単一の)測定
値として用いることができる。標準的カルマンフィルタ
の場合と同様にそのような情報から、システムの状態
(すなわち、位置決めシステムを収容する物体の位置場
合により速度も)の時間更新および測定値更新が実行さ
れる。測定値z(k)は異なるアンテナ21aと21b
によって受信された情報に基づいて、瞬間時刻Kにおい
て異種の測定エンジン22によって与えられるが、それ
らのアンテナは一方が衛星等の情報発生源から情報を受
信することを意図したものであり、他方はセルラー基地
局等の別種の情報発生源から情報を受信することを意図
したものであるという点で種類が異なっている。
【0065】本発明を用いる位置決めシステムの動作に
おいて、セルラー基地局からの情報は衛星からの情報よ
りも信頼性に欠ける場合がしばしばあるので、衛星から
のデータだけを用いたほうが有利な場合がある。最良の
形態では本発明による位置決めシステムは、セルラーデ
ータ(または衛星データ)を無視することを自動的に選
択する機能を持つとともに、セルラーデータ(または衛
星データ)を使用しないように使用者が命令を出すこと
もできる。
【0066】したがって状態と時間の更新を実行する際
に、測定値z(k)と先行する推定値
【外17】
【0067】に基づいて最終的にシステムの状態の推定
【外18】
【0068】を提供する際に、EKFは線形確率差分方
程式(1)と(2)を前提とせずに、代りにプロセスは
つぎの非線型確率差分方程式によって支配されると仮定
し、
【0069】
【数27】
【0070】(ここで再び、u(k)は駆動機能であ
り、w(k)は平均値がゼロのプロセスノイズであ
る)、またそれに対応して、測定値z(k)と状態x
(k)は次式で表される非線型の関係を持つと仮定され
る。
【0071】
【数28】
【0072】(ここで、s(k)はやはりゼロ平均測定
ノイズである)。
【0073】これらの仮定があり、また関数fおよびh
が周知であれば、EKFの動作は式(12)と(13)
を用いた状態と測定ベクトルの近似(測定値予測偏差を
決定するのに用いられる測定ベクトルの近似)に基づく
が、プロセスと測定ノイズすなわちwとsの両方に対し
てはゼロの値を用い、すなわち、
【0074】
【数29】
【0075】また近似された状態ベクトルは事前推定
(予測された)状態ベクトルである、すなわち、
【0076】
【数30】
【0077】であると主張される。
【0078】非線形方程式(12)と(13)はそれか
ら式(14)と(15)によって与えられるように、
【外19】
【0079】に対して実質的にテイラー級数展開を実行
することによって線形化される。この線形化のプロセス
は、それぞれがマトリックスである4つのヤコビアンを
用いて以下の要素を持つEKFの式(下記を参照)を形
成する。
【0080】
【数31】
【0081】ここで、xとzはそれぞれ実際の状態と測
定ベクトルであり、
【外20】
【0082】は事前状態推定値であり、
【外21】
【0083】は事後状態推定値であり、wとsは再びプ
ロセスと測定値のノイズを表す。したがってヤコビアン
マトリックスAのi−j番目の要素は、w(k)=0に
おいておよび
【外22】
【0084】において求められた、状態ベクトルx
(k)のj番目の要素に関するベクトル関数fのi番目
の要素の偏導関数である。(状態xは4個以上の空間座
標をもつことができる、それはたとえば6個の要素、3
つの空間位置と3つの速度を持つことができる。) 支配する方程式(12)と(13)の線形化に基づい
て、また式(17)〜(20)によって定義されるヤコ
ビアンを用いて、EKFは以下のように作動する。図2
を参照すると、まず
【外23】
【0085】に対して初期推定値が与えられ(すなわ
ち、状態ベクトルの各要素に対する値が第1の時刻にお
いて予測される状態に与えられる)、また共分散P(k
|k−1)に対しても初期推定値が与えられる(すなわ
ち、第1の時刻において状態ベクトルの各要素の共分散
に対して値が与えられる)。どのようにして初期値を選
択するかについては、先行技術の中にいくつかの提案が
含まれている。
【0086】つぎに測定値の更新が実行され、位置決め
システムによって状態ベクトルの出力の推定が行われ
る。これはいわゆるカルマンゲインK(k)を次式にし
たがって計算することによってまず達成される。
【0087】
【数32】
【0088】それからこれを用いて事後状態推定値
【外24】
【0089】を次式にしたがって決定する。
【0090】
【数33】
【0091】ここで、υ(k)は測定値予測偏差(また
は測定値残差:予測とのちがい)であり、EKFに対し
てのそれは、測定値予測偏差の定義を
【外25】
【0092】に対する式(15)および事前推定値を主
張する式(16)を用いて、次式を用いて計算される。
【0093】
【数34】
【0094】推定値
【外26】
【0095】はそれからk+1に対応する時刻における
プロセス状態のカルマンフィルタの推定値として出力デ
ィスプレイ16に出力され、それからカルマンフィルタ
の動作のつぎの第1の時間更新部分においてまた用いら
れる。(マトリックスVはノイズが白色であると想定さ
れる場合は単位マトリックスである。)最後に標準的カ
ルマンフィルタの動作の場合と同様に、第1の、動作の
測定値更新部分はまた新たな事後推定値誤差共分散P
(k)を要求し、それは再び(標準的カルマンフィルタ
の場合と同様に)次式を用いて計算される。
【0096】
【数35】
【0097】つぎに、時間更新部分において、カルマン
フィルタの出力(すなわち、事後推定された状態
【外27】
【0098】)は式(14)に用いられ、また事前推定
値を主張する式(16)を用いて、プロセスのつぎの状
態の事前推定値
【外28】
【0099】を決定する。
【0100】
【数36】
【0101】時間更新部分はまた(標準的カルマンフィ
ルタの場合と同様に)いわゆる事前推定値誤差共分散を
次式を用いて決定する。
【0102】
【数37】
【0103】ここで、事前推定値誤差共分散P(k|k
−1)は事前推定値誤差
【外29】
【0104】に基づいており、それはつぎのように定義
される。
【0105】
【数38】
【0106】ここで、E(a)は確率変数aの期待値で
あり、P(k)は事後推定値誤差
【外30】
【0107】に基づく対応する事後推定値誤差共分散で
ある。(マトリックスWはノイズが白色であると想定さ
れる場合は単位マトリックスになる。)
【0108】(確率的データの組合わせを用いる拡張カ
ルマンフィルタ) セルラー基地局からの入力を用いる、またはセルラー基
地局と衛星からの入力を用いる前記のEKFに基づく位
置決めシステムは、各時刻における単一の測定値z
(k)に基づいて進む。(単一の測定値z(k)は幾つ
かの発生源からの情報を用いるが、少なくともそのいく
つかはセルラー基地局である。)各時刻におけるいくつ
かの測定値zi(k)を組合わせることによって位置決
めシステムの信頼性をより向上させることができ、その
測定値の少なくともいくつかはセルラー基地局によって
提供される情報に基づいている。そのような位置決めシ
ステムをここでは複数発生源位置決めシステムと呼ぶ。
【0109】ここで図3を参照すると、本発明の別のア
スペクトにおいて、位置決めシステム30は確率的デー
タの組合せ(PDA)を用いるように修正されたEKF
34を用いることによって、各時刻における測定値の組
み合せを用いることが可能になるが、少なくとも1つの
測定値はセルラー基地局から受信した情報に少なくとも
部分的に基づいている。本発明のこのアスペクトの好ま
しい実施形態では、m個の異なった測定値z1(k)、
2(k)、…、zm(k)は、異なるアンテナ21aと
21bによって受信した情報に基づいて、各時刻kにお
いて修正された異種の測定エンジン32によって与えら
れるが、それらのアンテナは、一方が衛星等の1つの情
報発生源からの情報を受信することを意図したものあ
り、他方はセルラー基地局等の別種の情報発生源からの
情報を受信することを意図したものであるという点で種
類がことなっている。ここで複数発生源EKFと呼ぶも
のに基づいたこの複数発生源位置決めシステム内の修正
された異種の測定エンジン32は、それが各時刻kにお
いてm個の測定値を与えるということを別にすれば、一
時に1つの測定値を与えるEKF24の異種の測定エン
ジン22と基本的に同じである。
【0110】本発明によると、本発明のEKFによって
与えられるような物体の状態推定値
【外31】
【0111】(すなわち物体の位置と速度)の確率密度
関数は、(k−1)番目の時刻までのすべての先行する
測定値の集合Z(k−1)に条件付けられている場合
は、すなわち式(3)と(4)で表される仮定に対応し
【0112】
【数39】
【0113】である場合は、正規分布すると想定され
る。またすべての測定値予測偏差(測定値残差)υ
j(k)は、すべての先行する測定値Z(k−1)に条
件つけられている場合、すなわちつぎのようになる場合
は正規分布すると想定される。
【0114】
【数40】
【0115】ここで、測定ノイズが白色と想定されるの
で平均値はゼロとされる。これらの前提の下に関連確率
(すなわち、測定値に関連した)が、j=1、…、m
(k)として次式によって決定される。
【0116】
【数41】
【0117】ここで、m(k)は測定値の数であり、こ
こで、
【0118】
【数42】
【0119】ここで、υj(k)はj番目の測定値に対
する測定値予測偏差であり、S(k)は時刻kにおける
測定値予測偏差共分散、すなわちS(k)=H(k)P
(k|k−1)HT(k)+R(k)であり、そこで
は、
【0120】
【数43】
【0121】ここで、V(k)は後に(式40)に説明
される有効化領域の体積である、また特別の関連確率
は、測定値のどれも正確でないという確率(または同じ
ことであるが、少なくとも1つの測定値は正確であると
いう確率)に応じて次式で定義される。
【0122】
【数44】
【0123】式(8)で与えられるカルマンゲインK
(k)はまた、測定値予測偏差共分散S(k)=H
(k)P(k|k−1)HT(k)+R(k)を用い
て、K(k)=P(k|k−1)HT(k)S-1(k)
と表される。
【0124】式(31)において量PDはいわゆる検出
の確率であり、事前に決定される、それは正確な測定値
が得られる確率である。それは位置決めシステムの使用
者によって事前に指定される。PDを求めるには多くの
方法があり、それは統計的に、解析的に、または経験的
に(試行錯誤的に)求めることができる。たとえば受信
機の不調を含む妨害または装置の故障のために衛星また
は基地局のすべてを常に監視することができないという
ように、測定値は測定を妨げる条件に関連した何らかの
誤差を常に有しているので、実際にはPDが1に等しく
なることは決してない。
【0125】式(30)と(31)における量PGはい
わゆるゲート確率である。それは有効化ゲートの幅に基
づいて測定値予測偏差の正規分布を制限するために用い
られる因子である。測定の事前有効化が行われないため
にいかなる測定値もEKFに提供される場合は、PG
無限幅のゲートに対応する値1を持つ。予測された測定
値から大きく離れすぎた測定値が排除されれば、PG
1より小さい値を持つ。PGにそのような値を用いるこ
とによって測定値の正規分布のエッジを取り除くことが
できる。1より小さいPGの値は、測定値の次元nz(す
なわち測定自由度の数であり、レンジの測定だけの場合
は1であり、結合レンジおよびドップラー測定に対して
は2である)、および有効化ゲートの幅γ(テール確率
の値としてγを取る)の関数としてのχ2テール確率表
から見つけられる。
【0126】
【外32】
【0127】を表すためにgを用い(したがってgは標
準偏差の数に等しい)れば、平均として受入れられる測
定値を、測定値のすべての集合の3分の2だけに制限す
る値を持つように、gを事前に決定することができる。
本発明では図2に示されるように、それは事前決定され
た値gであり、それからPGの値が導き出される。
【0128】有効化領域の体積V(k)は(
【外33】
【0129】を用いて)つぎのように定義される。
【0130】
【数45】
【0131】であり、ここで、Γ(a)はΓ関数(した
がってたとえば、nを整数としてΓ(n+1)=n!)
である。cnzはまたnz次元の単位超球の体積と解釈で
きる。したがってたとえば、c1=2、c2=π、c3
4π/3、などである。式(34)はcnzに対する一般
的な表現である。
【0132】式(29)と(32)によって決定された
関連確率βi(k)を用いれば、つぎの式:
【0133】
【数46】
【0134】によって結合した測定値予測偏差υ(k)
が決定され、それを用いて、式9にしたがってすなわち
標準的カルマンフィルタの場合と同様に、プロセスの状
態が更新される。
【0135】プロセスの状態の更新は通常通り計算され
るが、更新された状態に関連する共分散すなわち事後推
定値誤差共分散P(k+1)は、標準的なカルマンフィ
ルタにおけるのとは異なる方法で、すなわち式(11)
によらないで計算される。代りにそれはつぎの式を用い
て得られる。
【0136】
【数47】
【0137】ここで、PC(k)は正確な測定値である
と仮定されて更新された状態の共分散であり(すなわ
ち、それはβ0(k)をゼロに設定して計算された状態
の共分散であり)、つぎの式によって与えられる。
【0138】
【数48】
【0139】ここで、
【外34】
【0140】は測定値予測偏差の広がりであり、つぎの
式で与えられる。
【0141】
【数49】
【0142】したがって、式(36)で与えられ測定値
の信頼性に対応することを意図されたカルマンフィルタ
内の測定値の加重は、本発明のPDA修正されたEKF
内では、式(11)で与えられるそれとは異なる。実際
その加重は、それが測定値の信頼性の変化に対してより
敏感であるという点で、標準的なカルマンフィルタの加
重とは異なる。PDA修正されたEKFは期待値から大
きく離れた測定値を排除するので、PDA修正されたE
KFのこのより敏感な応答性は慎重であり、したがって
残りの測定値により大きな信頼性を与えることは賢明な
ことである。したがって修正された加重は、衛星および
セルラー基地局のような異なる測定値発生源によって与
えられる測定値に対してより適している。標準的カルマ
ンフィルタ内での加重を大きく変更するためには、通常
EKFの外部の何らかの手段を用いるか、またはEKF
を再初期化する必要がある。PDA修正されたEKFが
ソフトウェアとして実行される好ましい実施形態では、
より大きな応答性に対するコストは、標準的なEKFに
比べるとわずかに増大した計算のための負荷である。
【0143】(事前有効化を備えた拡張カルマンフィル
タベースの位置決めシステム) さらに図3を参照すれば、本発明による位置決めシステ
ムの別の態様において、前述の同じ表記を用いた有限ゲ
ート幅γに対応するgの事前決定された(有限の)値を
用いた事前有効化モジュールによって、測定値の事前有
効化が実行される。事前有効化を実行する際、測定値は
正規分布すると仮定され、その確率密度関数は次式で与
えられる。
【0144】
【数50】
【0145】ここで、Z(k)は再びk番目の時刻まで
のすべての次元の先行測定値の集合であり、測定予測値
と呼ばれる
【外35】
【0146】はたとえば式(10)の場合のように項目
【外36】
【0147】の単なる省略表現である。つぎに前記のゲ
ートパラメータγに基づいて有効化領域が定義され、そ
れは各時刻kとともに変化し、つぎの式によって与えら
れる、
【0148】
【数51】
【0149】ここで、S-1(k+1)は測定値予測偏差
共分散の逆数であり、γは再び前記のように片側のχ2
分布から得られる事前定義された閾値である。再び
【外37】
【0150】をgで表せば、式(40)はまたしばしば
つぎのように書かれる、
【0151】
【数52】
【0152】ここで、υ(k+1)は前記のように測定
値予測偏差すなわち
【外38】
【0153】である。
【0154】測定値が有効化領域内に入る特定の確率が
存在する。gの値は事前決定されてつぎのような確率に
影響を及ぼす、すなわち、gの値が大きければ大きいほ
ど、測定値が有効化領域内に入る確率はより大きくな
る。特定の測定値に対して式(41)の左辺がg2より
も大きい量と見なされれば、測定値は例外値とみなされ
て、つぎの位置(プロセスの状態)を推定する際にカル
マンフィルタによって用いられない。
【0155】したがって本発明においては、前記のよう
にgの値によって決定される幅を伴う、1つ以上の様々
な考慮に基づいて設定され得る幅を伴うガウスの確率密
度関数が測定値に対して仮定されている。
【0156】前記のPDAおよび標準偏差gをもつゲー
トの式における項目のいくつかは、位置の推定に用いら
れる拡張EKFから直接得られることに注意されたい。
さらにPDA加重の使用は、信号対ノイズ比(SN
R)、ビット誤り率(BER)または例外値排除または
測定値加重のための他の入力の使用を排除するものでは
ないことにもまた注意されたい。
【0157】(分散型フィルタリング) 本発明の好ましい実施形態ではフィルタリングは位置決
めシステムそれ自身の中で実行されるけれども、追跡さ
れる物体とともに移動する位置決めシステム構成部品か
ら分離され離れておりかつそれらの位置決めシステム構
成部品と無線だけで通信する演算施設内で実行される1
つ以上のフィルタの構成部品を持つことも重要であり、
また実際にいくつかの具体例では望ましい。
【0158】ここで、図4を参照すると、追跡される物
体とともに移動するローカルな構成部品41と、遠隔施
設に収容されるフィルタリングハードウェアモジュール
である非ローカルな構成部品34とを含む、本発明によ
る分散型位置決めシステムが示される。非ローカルな構
成部品34は本発明のフィルタリング演算を実行し、ま
た位置決めシステムのローカルなモジュール41すなわ
ち異種の測定エンジン22および出力ディスプレイ16
と無線だけで通信する。無線通信は、異種の測定システ
ムの出力をフィルタモジュール34(すなわち、非ロー
カルな構成部品)に与える無線通信信号を表わす破線4
2によって、またフィルタモジュール34の出力を出力
ディスプレイ16に与える無線通信信号を表わす破線4
3によって示されている。(示されている無線通信を行
うのに必要なアンテナおよび対応する受信機および送信
機のハードウェアが暗示的に示されている。)そのよう
な実施形態では、非ローカルな構成部品34は、ローカ
ルな構成部品41を持つ特定の位置決めシステムに対し
てだけでなく、位置決めシステムを用いる物体に搭載さ
れたいくつかの構成部品だけを持つ図示されていない他
の位置決めシステムに対してもフィルタリングの演算を
実行する。いくつかの応用分野においては非ローカルな
構成部品34は、セルラー電話通信に用いられるものに
類似したプロトコルを用いる異なった位置決めシステム
のそれぞれと通信する遠距離通信の一部である。
【0159】ここで図5を参照すると、本発明に記載さ
れている汎用位置決めシステム内における測定値フィル
タリング方法のフローチャートが示されている。
【0160】上に説明された装置は、本発明の原理の応
用の例証となるだけであることを理解されたい。とくに
前記のように本発明には、拡張カルマンフィルタと呼ぶ
ことができるフィルタが含まれるだけでなく、たとえば
非線形確率差分方程式(式12)によって支配されるプ
ロセスの状態情報の測定値を受容する、位置測定システ
ム内のすべての種類のフィルタも含まれる。さらに本発
明による位置決めシステムは、もちろん常に位置の推定
値をもたらす訳ではない。その理由は、幾つかの状況下
では、たとえば位置を推定するのに必要な多数の発生源
からのデータの受信を一時的に妨げる環境的影響のため
に充分な測定データが得られないからである。そのよう
な場合、位置決めシステムはたとえばヘッディングおよ
びクロックバイアスだけを一時的に推定する。
【0161】したがって、本発明は狭義の位置決めシス
テムだけでなく、位置を単に1つの例として一般に物体
の運動の1つまたは別の形態を推定するシステムにも、
等しく応用されることを理解すべきである。位置決めを
するシステムである場合は、運動の他の形態についての
値をも推定することができるにもかかわらず、単に「位
置決めシステム」と呼ばれることが多い。しかしながら
他の場合には、最も重要な運動の形態は位置以外のそれ
であるかもしれない、たとえばそれは角速度、または線
加速度または角加速度、または単に線速度であるかもし
れない。したがって、本発明は一般に汎用位置決めシス
テムの一部として説明されることが多いが、いくつかの
応用においては位置の推定を、しかし他の応用において
は必ずしも位置を含まずに運動の他の形態の推定を行な
うと理解すべきである。
【0162】さらに、ここに開示された実施形態の多く
の変形および代替装置が本発明の精神および範囲から逸
脱することなく当業者によって考案されることが可能で
あり、添付のクレームはそのような変形例および装置を
対象として扱うことを意図したものである。
【0163】
【発明の効果】本発明によればセルラー基地局からの情
報、少なくとも時間の一部分の使用に基づいて、物体の
運動状態の1つまたは別の形態の一連の推定値、たとえ
ば、位置または速度または双方の推定値を提供すること
ができる。
【図面の簡単な説明】
【図1】カルマンフィルタに基づいた位置決めシステム
のフローチャートまたはブロック図である。
【図2】衛星とセルラー基地局双方から獲得した情報を
用いる、本発明による、拡張カルマンフィルタに基づい
た位置決めシステムのフローチャートまたはブロック図
である。
【図3】入力を統計的に予備処理し、衛星とセルラー基
地局双方から獲得した情報を用いる、確率データの組合
せ(PDA)を使用するように修正された、本発明によ
る拡張カルマンフィルタに基づいた位置決めシステムの
フローチャートまたはブロック図である。
【図4】図3のシステムに類似している分散型位置決め
システムであり、この位置決めシステムの一部の構成部
品がこの位置決めシステムを利用している物体から遠隔
にある位置決めシステムのフローチャートまたはブロッ
ク図である。
【図5】本発明による状態情報の測定値をフィルタリン
グする方法のフローチャートである。

Claims (46)

    【特許請求の範囲】
  1. 【請求項1】 a)物体の運動状態の初期推定値と状態
    共分散の初期値に反応し、またさらに、各々が異なった
    時刻に対応する前記状態の一連の測定値に反応して、一
    連の状態推定値を統計的に決定するフィルタと、 b)セルラー基地局によって提供された情報に反応して
    前記状態の測定値を決定し、それに基づいて前記一連の
    状態測定値を提供する測定エンジンとを備えた汎用位置
    決めシステム。
  2. 【請求項2】 a)すべて同じ時刻における複数の状態
    測定値に対する関連確率を決定する手段であり、前記各
    関連確率が前記時刻における特定の状態測定値に対応
    し、また、前記複数の測定値のいずれもが正確でない確
    率に対する値を提供する関連確率を決定する手段でもあ
    る前記手段と、 b)前記関連確率を加重として用いて各個別の測定値予
    測偏差を単一の測定値予測偏差に合成する手段と、 c)前記個別の関連確率に基づく前記更新状態の共分
    散、前記測定値のいずれもが正確でない確率に対する値
    を提供する前記関連確率、および合成された測定値予測
    偏差を決定する手段とをさらに備えた請求項1記載の汎
    用位置決めシステム。
  3. 【請求項3】 m(k)個の状態測定値の内j番目の測
    定値に対するk番目の時刻における前記関連確率を決定
    する前記手段がβj(k)で表され、また、j=
    1...m(k)に対して、 【数1】 であり、ここで、PGはゲート確率、N{ }は正規分
    布、υj(k)はj番目の測定値に対する測定値予測偏
    差、S(k)は時刻kにおける測定値予測偏差共分散で
    あり、 【数2】 で与えられ、ここでH(k)は実際の状態情報を測定さ
    れた状態情報に関連付け、P(k|k−1)は事前推定
    誤差共分散、R(k)は測定誤差共分散であり、ここ
    で、 【数3】 であり、ここで、V(k)は有効化領域の体積、PD
    検出確率であり、またさらに、前記複数の測定値のいず
    れもが正確でない確率に対する値を提供する関連確率を
    決定する手段がβ0(k)で表され、 【数4】 で与えられる請求項2記載の汎用位置決めシステム。
  4. 【請求項4】 前記フィルタが、衛星とセルラー基地局
    双方からの情報を受信する測定エンジンが提供した測定
    値に反応する請求項3記載の汎用位置決めシステム。
  5. 【請求項5】 出力ディスプレイをさらに備え、前記測
    定エンジンと前記出力ディスプレイがともに、前記状態
    情報を測定する対象である前記物体と同位置に配置さ
    れ、さらに、前記フィルタと、関連確率を決定する前記
    手段と、各個別の測定値予測偏差を単一の測定値予測偏
    差に合成する前記手段と、前記更新済み状態の共分散を
    決定する前記手段とがすべて非ローカルな施設に収容さ
    れ、前記施設が、前記状態情報を測定する対象である前
    記物体から離間して遠隔にあり、前記非ローカル施設と
    前記測定エンジンと前記出力ディスプレイとが無線通信
    する請求項2記載の汎用位置決めシステム。
  6. 【請求項6】 前記フィルタが有効化領域の有限のゲー
    ト幅γに反応し、前記フィルタが前記有効化領域から外
    れた測定値を拒絶する請求項2記載の汎用位置決めシス
    テム。
  7. 【請求項7】 前記有効化領域が、前記ゲート幅γのあ
    る所定の値に対する、 【数5】 によって定められ、ここで、 【外1】 はつぎの測定値の予測値であり、z(k+1)は前記つ
    ぎの測定値である請求項6記載の汎用位置決めシステ
    ム。
  8. 【請求項8】 前記フィルタが、衛星とセルラー基地局
    双方からの情報を受信する測定エンジンが提供した測定
    値に反応する請求項7記載の汎用位置決めシステム。
  9. 【請求項9】 前記フィルタが、衛星とセルラー基地局
    双方からの情報を受信する測定エンジンが提供した測定
    値に反応する請求項1記載の汎用位置決めシステム。
  10. 【請求項10】 出力ディスプレイをさらに備え、前記
    測定エンジンと前記出力ディスプレイがともに、前記状
    態情報を測定する対象である前記物体と同位置に配置さ
    れ、さらに、前記フィルタが非ローカルな施設に収容さ
    れ、前記施設が、前記状態情報を測定する対象である前
    記物体から離間して遠隔にあり、前記非ローカル施設と
    前記測定エンジンと前記出力ディスプレイとが無線通信
    する請求項1記載の汎用位置決めシステム。
  11. 【請求項11】 前記フィルタが拡張カルマンフィルタ
    である請求項1記載の汎用位置決めシステム。
  12. 【請求項12】 a)運動状態の初期推定値と状態共分
    散の初期値に反応し、またさらに、各々が異なった時刻
    に対応する前記状態の一連の測定値に反応して、一連の
    状態推定値を統計的に決定するフィルタと、 b)位置決め衛星が与える情報に反応して前記状態の測
    定値を決定し、これに基づいて前記状態の前記一連の測
    定値を提供する測定エンジンと、 c)すべて同じ時刻における複数の状態測定値に対する
    関連確率を決定する手段であり、前記各関連確率が前記
    時刻における特定の状態測定値に対応し、また、前記複
    数の測定値のいずれもが正確でない確率に対する値を提
    供する関連確率を決定する手段でもある前記手段と、 d)前記関連確率を加重として用いて各個別の測定値予
    測偏差を単一の測定値予測偏差に合成する手段と、 e)前記個別の関連確率に基づく前記更新状態の共分
    散、前記測定値のいずれもが正確でない確率に対する値
    を提供する前記関連確率、および合成された測定値予測
    偏差を決定する手段とを備える汎用位置決めシステム。
  13. 【請求項13】 出力ディスプレイをさらに備え、前記
    測定エンジンと前記出力ディスプレイがともに、前記状
    態情報を測定する対象である前記物体と同位置に配置さ
    れ、さらに、前記フィルタと、関連確率を決定する前記
    手段と、各個別の測定値予測偏差を単一の測定値予測偏
    差に合成する前記手段と、前記更新済み状態の共分散を
    決定する前記手段とがすべて非ローカルな施設に収容さ
    れ、前記施設が、前記状態情報を測定する対象である前
    記物体から離間して遠隔にあり、前記非ローカル施設と
    前記測定エンジンと前記出力ディスプレイとが無線通信
    する請求項12記載の汎用位置決めシステム。
  14. 【請求項14】 前記フィルタが拡張カルマンフィルタ
    である請求項12記載の汎用位置決めシステム。
  15. 【請求項15】 a)物体の運動を支配する非線形確率
    方程式の使用に基づいてフィルタリングを実行するステ
    ップであり、前記フィルタリングが、前記物体の運動状
    態の初期推定値と状態共分散の初期値とに反応し、さら
    に、各々が異なる時刻に対応する、状態の一連の測定値
    に反応して、一連の状態推定値を統計的に決定するフィ
    ルタリングステップと、 b)前記状態の測定値を決定する基となるセルラー基地
    局が提供する情報に反応して、前記一連の前記状態の測
    定値を提供する測定ステップとを含む方法。
  16. 【請求項16】 a)すべて同時刻における複数の状態
    測定値に対する関連確率を決定するステップであり、各
    関連確率が前記時刻における特定の状態測定値に対応
    し、また、前記複数の測定値のいずれもが正確でない前
    記確率に対する値を提供する関連確率を決定する手段
    と、 b)前記関連確率を加重として用いて、各個別の測定値
    予測偏差を単一の測定値予測偏差に合成するステップ
    と、 c)前記関連確率が、前記測定値のいずれもが正確でな
    い確率に対する値となる前記個別の関連確率と、前記合
    成された測定値予測偏差とに基づいて更新済み状態の前
    記共分散を決定するステップとをさらに含む請求項15
    記載の方法。
  17. 【請求項17】 m(k)個の状態測定値の内j番目の
    測定値に対するk番目の時刻における前記関連確率がβ
    j(k)によって表され、また、j=1...m(k)
    に対して、 【数6】 であり、ここで、PGはゲート確率、N{ }は正規分
    布、υj(k)はj番目の測定値に対する測定値予測偏
    差、S(k)は時刻kにおける測定値予測偏差共分散で
    あり、 【数7】 で与えられ、ここでH(k)は実際の状態情報を測定さ
    れた状態情報に関連付け、P(k|k−1)は事前推定
    誤差共分散、R(k)は測定誤差共分散であり、ここ
    で、 【数8】 であり、ここで、V(k)は有効化領域の体積、PD
    検出確率であり、またさらに、前記複数の測定値のいず
    れもが正確でない確率に対する値を提供する前記関連確
    率がβ0(k)で表され、 【数9】 で与えられる請求項16記載の方法。
  18. 【請求項18】 前記フィルタリングが、衛星とセルラ
    ー基地局双方からの情報を受信する測定エンジンから提
    供された測定値に反応する請求項17記載の方法。
  19. 【請求項19】 前記フィルタリングが有効化領域の有
    限のゲート幅γに反応し、前記フィルタが前記有効化領
    域から外れた測定値を拒絶する請求項16記載の方法。
  20. 【請求項20】 前記有効化領域が、前記ゲート幅γに
    ある所定の値に対する、 【数10】 によって定められ、ここで、 【外2】 がつぎの測定値の予測値であり、z(k+1)が前記つ
    ぎの測定値である請求項19記載の方法。
  21. 【請求項21】 前記フィルタリングが、衛星とセルラ
    ー基地局双方からの情報を受信する測定エンジンから提
    供された測定値に反応する請求項20記載の方法。
  22. 【請求項22】 前記フィルタリングが、衛星とセルラ
    ー基地局双方からの情報を受信する測定エンジンから提
    供された測定値に反応する請求項15記載の方法。
  23. 【請求項23】 前記フィルタリングが拡張カルマンフ
    ィルタによって実行される請求項15記載の方法。
  24. 【請求項24】 a)物体の運動を支配する非線形確率
    方程式の使用に基づいてフィルタリングを実行するステ
    ップであり、前記フィルタリングが、運動状態の初期推
    定値と状態共分散の初期値とに反応し、さらに、各々が
    異なる時刻に対応する、状態の一連の測定値に反応し
    て、一連の状態推定値を統計的に決定するステップと、 b)位置決め衛星が提供する情報に反応して前記状態の
    測定値を決定し、これに基づいて前記一連の前記状態の
    測定値を提供するステップと、 c)すべて同時刻における複数の状態測定値に対する関
    連確率を決定するステップであり、各関連確率が前記時
    刻における特定の状態測定値に対応し、また、前記複数
    の測定値のいずれもが正確でない前記確率に対する値を
    提供する関連確率を決定するステップと、 d)前記関連確率を加重として用いて各個別の測定値予
    測偏差を単一の測定値予測偏差に合成するステップと、 e)前記関連確率が、前記測定値のいずれもが正確でな
    い前記確率に対する値となる、前記個別の関連確率と、
    前記合成された測定値予測偏差とに基づいて更新済み状
    態の前記共分散を決定するステップとを含む方法。
  25. 【請求項25】 前記フィルタリングが拡張カルマンフ
    ィルタによって実行される請求項24記載の方法。
  26. 【請求項26】 物体の運動状態の初期推定値と状態共
    分散の初期値に反応し、またさらに、各々が別々の時刻
    に対応している前記状態の一連の測定値に反応して、一
    連の状態測定値を統計的に決定する汎用位置決めシステ
    ムフィルタにおいて、前記セルラー基地局から情報を受
    信する測定エンジンによって提供された測定値に反応す
    る汎用位置決めシステムのフィルタ。
  27. 【請求項27】 a)すべて同じ時刻における複数の状
    態測定値に対する関連確率を決定する手段であり、前記
    関連確率の各々が特定の状態測定値に対応し、また、前
    記複数の測定値のいずれもが正確でない前記確率に対す
    る値となる関連確率を決定する手段でもある、前記手段
    と、 b)前記関連確率を加重として用いて各個別の測定値予
    測偏差を単一の測定値予測偏差に合成する手段と、 c)前記確率が前記測定値のいずれもが正確でない確率
    に対する値となる、前記個別の関連確率と、前記合成さ
    れた測定値予測偏差と、に基づいて更新状態の共分散を
    決定する手段とをさらに備える請求項26記載の汎用位
    置決めシステムフィルタ。
  28. 【請求項28】 m(k)個の状態測定値の内のj番目
    の測定値に対するk番目の時刻における関連確率を決定
    する前記手段がβj(k)によって表され、j=1,...,
    m(k)に対して、 【数11】 であり、ここで、PGはゲート確率、N{ }は正規分
    布、υj(k)はj番目の測定値に対する測定値予測偏
    差、S(k)は時刻kにおける測定値予測偏差共分散で
    あり、 【数12】 で与えられ、ここで、H(k)は実際の状態情報を測定
    された状態情報に関連付け、P(k|k−1)は事前推
    定誤差共分散、R(k)は測定値誤差共分散であり、こ
    こで、 【数13】 であり、ここで、V(k)は有効化領域の体積、PD
    検出確率であり、前記複数の測定値のいずれもが正確で
    ない確率に対する値となる関連確率を決定する前記手段
    がβ0で表され、 【数14】 で与えられる請求項27記載の汎用位置決めシステムフ
    ィルタ。
  29. 【請求項29】 前記フィルタが、衛星とセルラー基地
    局双方からの情報を受信する測定エンジンによって提供
    された測定値に反応する請求項28記載の汎用位置決め
    システムフィルタ。
  30. 【請求項30】 前記フィルタが有効化領域の有限のゲ
    ート幅γに反応し、前記フィルタが前記有効化領域から
    外れる測定値を拒絶する請求項27記載の汎用位置決め
    システムフィルタ。
  31. 【請求項31】 前記有効化領域が、前記ゲート幅γの
    ある所定の値に対して、 【数15】 で定められ、ここで、 【外3】 はつぎの測定値の予測値、z(k+1)は前記つぎの測
    定値である請求項30記載の汎用位置決めシステムフィ
    ルタ。
  32. 【請求項32】 前記フィルタが、衛星とセルラー基地
    局双方からの情報を受信する測定エンジンから提供され
    た測定値に反応する請求項31記載の汎用位置決めシス
    テムフィルタ。
  33. 【請求項33】 前記フィルタが、衛星とセルラー基地
    局双方からの情報受信する測定エンジンによって提供さ
    れた測定値に反応する請求項26記載の汎用位置決めシ
    ステムフィルタ。
  34. 【請求項34】 前記フィルタが拡張カルマンフィルタ
    である請求項26記載の汎用位置決めシステムフィル
    タ。
  35. 【請求項35】 前記フィルタが非線形フィルタである
    請求項1記載の汎用位置決めシステム。
  36. 【請求項36】 前記フィルタが線形フィルタである請
    求項1記載の汎用位置決めシステム。
  37. 【請求項37】 前記フィルタが非線形フィルタである
    請求項12記載の汎用位置決めシステム。
  38. 【請求項38】 前記フィルタが線形フィルタである請
    求項12記載の汎用位置決めシステム。
  39. 【請求項39】 前記フィルタリングが非線形フィルタ
    によって実行される請求項15記載の方法。
  40. 【請求項40】 前記フィルタリングが線形フィルタに
    よって実行される請求項15記載の方法。
  41. 【請求項41】 前記フィルタリングが非線形フィルタ
    によって実行される請求項24記載の方法。
  42. 【請求項42】 前記フィルタリングが線形フィルタに
    よって実行される請求項24記載の方法。
  43. 【請求項43】 前記フィルタが非線形フィルタである
    請求項26記載の汎用位置決めシステムフィルタ。
  44. 【請求項44】 前記フィルタが線形フィルタである請
    求項26記載の汎用位置決めシステムフィルタ。
  45. 【請求項45】 前記汎用位置決めシステムが全地球位
    置決めシステムである請求項1記載の汎用位置決めシス
    テム。
  46. 【請求項46】 前記汎用位置決めシステムが全地球位
    置決めシステムである請求項12記載の汎用位置決めシ
    ステム。
JP2000345762A 1999-11-22 2000-11-13 汎用位置決めシステムで用いられる測定値フィルタリング方法および装置 Pending JP2001194444A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/444880 1999-11-22
US09/444,880 US6535833B1 (en) 1999-11-22 1999-11-22 Method and apparatus for filtering measurements used in a generalized positioning system

Publications (1)

Publication Number Publication Date
JP2001194444A true JP2001194444A (ja) 2001-07-19

Family

ID=23766725

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000345762A Pending JP2001194444A (ja) 1999-11-22 2000-11-13 汎用位置決めシステムで用いられる測定値フィルタリング方法および装置

Country Status (3)

Country Link
US (1) US6535833B1 (ja)
EP (2) EP1102399A3 (ja)
JP (1) JP2001194444A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013507638A (ja) * 2009-10-12 2013-03-04 クアルコム,インコーポレイテッド 衛星測位システム測定情報を選択的に確認するための方法および装置

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7587379B2 (en) * 2002-03-20 2009-09-08 Huelsman David L Method and system for capturing business rules for automated decision procession
US7623871B2 (en) * 2002-04-24 2009-11-24 Qualcomm Incorporated Position determination for a wireless terminal in a hybrid position determination system
US6992625B1 (en) 2003-04-25 2006-01-31 Microsoft Corporation Calibration of a device location measurement system that utilizes wireless signal strengths
EP1480384A1 (de) * 2003-05-21 2004-11-24 Swisscom AG System für die dynamische Zuweisung von Trägerfrequenzen zu Zugriffspunkten eines lokalen Funknetzes (WLAN)
WO2005004517A1 (en) 2003-06-17 2005-01-13 Telecom Italia S.P.A. A method for the location of mobile terminals, related systems and terminal, computer program products thereof
US6975266B2 (en) * 2003-06-17 2005-12-13 Global Locate, Inc. Method and apparatus for locating position of a satellite signal receiver
JP2005017047A (ja) * 2003-06-24 2005-01-20 Nec Corp 位置測位機能付き端末
US7250907B2 (en) 2003-06-30 2007-07-31 Microsoft Corporation System and methods for determining the location dynamics of a portable computing device
US8031112B2 (en) * 2004-03-19 2011-10-04 Purdue Research Foundation, Office Of Technology Commercialization System and method for high dynamic acquisition and tracking of signals from the global positioning system
US7668655B2 (en) * 2004-12-07 2010-02-23 Honeywell International Inc. Navigation component modeling system and method
US7640148B2 (en) * 2005-01-07 2009-12-29 Gm Global Technology Operations, Inc. Method of modeling vehicle parameter cycles
CN101395491B (zh) * 2006-03-06 2012-10-24 高通股份有限公司 用于使用测量缝合进行位置确定的方法
US8725327B2 (en) * 2008-04-22 2014-05-13 Exelis Inc. Navigation system and method of obtaining accurate navigational information in signal challenging environments
US8416129B2 (en) 2009-04-20 2013-04-09 The Boeing Company Positioning determinations of receivers
US9074897B2 (en) * 2009-06-15 2015-07-07 Qualcomm Incorporated Real-time data with post-processing
US8704707B2 (en) 2010-06-02 2014-04-22 Qualcomm Incorporated Position determination using measurements from past and present epochs
KR101189697B1 (ko) 2010-08-31 2012-10-10 서울대학교산학협력단 우주비행체의 자세제어시스템을 위한 고장 검출기 및 고장 검출 방법
US20120326926A1 (en) * 2011-06-24 2012-12-27 Mayflower Communications Company, Inc. High sensitivity gps/gnss receiver
US9429660B2 (en) * 2012-01-03 2016-08-30 Mayflower Communications Company, Inc. Single antenna GPS measurement of roll rate and roll angle of spinning platform
JP6175775B2 (ja) 2013-01-18 2017-08-09 セイコーエプソン株式会社 タイミング信号生成装置、電子機器及び移動体
US10222482B2 (en) * 2013-01-18 2019-03-05 Seiko Epson Corporation Position information generation device, timing signal generation device, electronic apparatus, and moving object
CN103292812A (zh) * 2013-05-10 2013-09-11 哈尔滨工程大学 一种微惯性sins/gps组合导航系统的自适应滤波方法
CN116009041B (zh) * 2023-03-27 2023-06-09 太原理工大学 一种基于卡方检验的鲁棒自适应gnss高精度定位方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5774829A (en) * 1995-12-12 1998-06-30 Pinterra Corporation Navigation and positioning system and method using uncoordinated beacon signals in conjunction with an absolute positioning system
WO1999030181A1 (en) * 1997-12-10 1999-06-17 Ericsson Inc. Method and system for determining position of a mobile transmitter
WO1999046950A1 (en) * 1998-03-10 1999-09-16 Ericsson, Inc. Position finding method for a mobile telephone using shortened repetitive burst
JPH11257982A (ja) * 1998-03-13 1999-09-24 Japan Radio Co Ltd ナビゲーション装置

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4535625A (en) * 1984-02-06 1985-08-20 Mobil Oil Corporation Method of increasing the vertical resolution of well log data
US5600706A (en) * 1992-04-08 1997-02-04 U S West, Inc. Method and system for determining the position of a mobile receiver
US5390133A (en) * 1992-09-30 1995-02-14 Martin Marietta Corporation Image processor for target detection and tracking
US5381095A (en) * 1993-06-21 1995-01-10 Rockwell International Corporation Method of estimating location and orientation of magnetic dipoles using extended Kalman filtering and Schweppe likelihood ratio detection
US5602903A (en) * 1994-09-28 1997-02-11 Us West Technologies, Inc. Positioning system and method
US5768686A (en) * 1994-09-28 1998-06-16 U S West, Inc. Method and system for position determination using video dial tone
US5890068A (en) 1996-10-03 1999-03-30 Cell-Loc Inc. Wireless location system
US5883595A (en) * 1997-09-15 1999-03-16 Rockwell International Corporation Method and apparatus for mitigating multipath effects and smoothing groundtracks in a GPS receiver
US6278945B1 (en) * 1997-11-24 2001-08-21 American Gnc Corporation Fully-coupled positioning process and system thereof
US6127968A (en) * 1998-01-28 2000-10-03 Trimble Navigation Limited On-the-fly RTK positioning system with single frequency receiver
US6268824B1 (en) * 1998-09-18 2001-07-31 Topcon Positioning Systems, Inc. Methods and apparatuses of positioning a mobile user in a system of satellite differential navigation
US6167347A (en) * 1998-11-04 2000-12-26 Lin; Ching-Fang Vehicle positioning method and system thereof
US6246960B1 (en) * 1998-11-06 2001-06-12 Ching-Fang Lin Enhanced integrated positioning method and system thereof for vehicle
US6240367B1 (en) * 1998-11-27 2001-05-29 Ching-Fang Lin Full fusion positioning method for vehicle
US6205400B1 (en) * 1998-11-27 2001-03-20 Ching-Fang Lin Vehicle positioning and data integrating method and system thereof
US6266533B1 (en) * 1998-12-11 2001-07-24 Ericsson Inc. GPS assistance data for positioning of mobiles with built-in GPS
GB2347035B (en) * 1999-02-16 2003-10-08 Symmetricom Inc Positioning system
JP3522581B2 (ja) * 1999-04-22 2004-04-26 富士通株式会社 Gps測位装置およびgps測位方法ならびにgps測位プログラムを記録したコンピュータ読み取り可能な記録媒体

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5774829A (en) * 1995-12-12 1998-06-30 Pinterra Corporation Navigation and positioning system and method using uncoordinated beacon signals in conjunction with an absolute positioning system
WO1999030181A1 (en) * 1997-12-10 1999-06-17 Ericsson Inc. Method and system for determining position of a mobile transmitter
WO1999046950A1 (en) * 1998-03-10 1999-09-16 Ericsson, Inc. Position finding method for a mobile telephone using shortened repetitive burst
JPH11257982A (ja) * 1998-03-13 1999-09-24 Japan Radio Co Ltd ナビゲーション装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013507638A (ja) * 2009-10-12 2013-03-04 クアルコム,インコーポレイテッド 衛星測位システム測定情報を選択的に確認するための方法および装置
US8981992B2 (en) 2009-10-12 2015-03-17 Qualcomm Incorporated Methods and apparatuses for selectively validating satellite positioning system measurement information

Also Published As

Publication number Publication date
EP1744454A3 (en) 2007-05-02
US6535833B1 (en) 2003-03-18
EP1102399A3 (en) 2002-05-02
EP1744454A2 (en) 2007-01-17
EP1102399A2 (en) 2001-05-23

Similar Documents

Publication Publication Date Title
JP2001194444A (ja) 汎用位置決めシステムで用いられる測定値フィルタリング方法および装置
US6618690B1 (en) Generalized positioning system based on use of a statistical filter
US6577952B2 (en) Position and heading error-correction method and apparatus for vehicle navigation systems
US6401036B1 (en) Heading and position error-correction method and apparatus for vehicle navigation systems
US5689269A (en) GPS relative position detection system
US8009087B2 (en) Positioning system and method thereof
JP4014642B2 (ja) Gps/irsグローバル位置決定方法およびインテグリティ損失の対策を講じた装置
JP3361863B2 (ja) 衛星をベースとするナビゲーションシステムにおいて位置推定の精度を改善する方法及び装置
CN108594271B (zh) 一种基于复合分层滤波的抗欺骗干扰的组合导航方法
US20070010940A1 (en) Automatic past error corrections for location and inventory tracking
US20080082266A1 (en) Multipath Modeling For Deep Integration
JPH06213994A (ja) 衛星航法システムにおける位置計算方法
ATE222001T1 (de) Fahrzeugortnungssystem unter verwendung eines satellitennavigationssystem vom gps-typ
JPH06201812A (ja) 衛星をベースとするナビゲーションシステムにおいて衛星の位置を予測する方法及び装置
US20090182494A1 (en) Navigation system with apparatus for detecting accuracy failures
RU2431803C1 (ru) Способ автоматизированного определения навигационно-топогеодезических параметров
CN113063425B (zh) 车辆定位方法、装置、电子设备及存储介质
US7184887B2 (en) Method and apparatus for calculating a figure of merit for GPS position using NMEA 0183 output
Georgy Advanced nonlinear techniques for low cost land vehicle navigation
CN112697154A (zh) 一种基于矢量分配的自适应多源融合导航方法
JP3439827B2 (ja) 測位装置及び測位装置付移動体
US7551138B2 (en) Method and apparatus for signal tracking utilizing universal algorithm
Ismaeel Design of Kalman Filter of Augmenting GPS to INS Systems
JP3127042B2 (ja) 高機能測位端末装置
CN117031521B (zh) 一种室内外无缝环境下的弹性融合定位方法及系统

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20071107

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A712

Effective date: 20100622

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110107

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110118

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110418

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110607

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20110617

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20110624

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20110902

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20110907

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20111212