カルマンフィルター

カルマンフィルター  は、誤差のある観測値を用いて、ある動的システムの状態を推定あるいは制御するための、無限インパルス応答フィルターの一種である。

1. 実用例
------

カルマンフィルターは、 離散的な誤差のある観測から、時々刻々と時間変化する量を推定するために用いられる。レーダーやコンピュータビジョンなど、工学分野で広く用いられる。例えば、カーナビゲーションでは、機器内蔵の加速度計や人工衛星からの誤差のある情報を統合して、時々刻々変化する自動車の位置を推定するのに応用されている。カルマンフィルターは、目標物の時間変化を支配する法則を活用して、目標物の位置を現在、未来、過去に推定することができる。

2. 歴史
-----

このフィルターはルドルフ・カルマンによって提唱されたが、同様の原理はトルバルド・ティエレとピーター・スワーリングによってすでに開発されていた。カルマンがアメリカ航空宇宙局のエイムズ研究センターを訪問した際、この理論がロケットの軌道推定に有用なことに気づき、のちのアポロ計画で用いられた。

3. 用いられる動的システム
--------------

カルマンフィルターは時間領域において、連続時間線形動的システム、もしくは離散化された離散時間線型動的システムに基づいて駆動する。以降に導入される解説は、後者の立場のものである。それらはガウス白色雑音によって励振をうける線形演算子からなるマルコフ連鎖モデルで表現される。より端的にいえば、システムは状態空間モデル  で表現されるということである。

対象のシステムに定義された「状態 」は、そのシステムの過去の動特性の遷移を保持する役割を果たし、動特性の遷移を保持する線形空間が状態空間として定義される。この空間は実数空間であるため、システムの状態は一般に、任意の次元の状態空間に含まれる実数ベクトルとして与えられる。状態の変化は、現在の状態と、それに付加する雑音の影響と、場合によってはシステムの状態の制御に関与する既知の制御入力の線形結合によって記述される。したがって、状態はシステムの因果性に寄与する存在である。上記の理念は、以下に記述する状態方程式  によって表現される。 状態が直接観測できない場合には、システムの出力は一般に状態と観測雑音の線形結合にて観測可能なものとして与えられる。この理念は観測方程式  として、以下に示すような線形モデルで表現される。 カルマンフィルターは、直接システムの状態が観測できない問題に対する状態推定法のひとつであるから、一般的に観測方程式を伴う問題に適用される。

カルマンフィルターは隠れマルコフモデル  の類似であると考えることができる。2者の主たる差異は隠れマルコフモデルにおける状態変数が、連続であるか離散であるかである。また、隠れマルコフモデルでは状態変数の未来への変化を任意の分布に従う形式で統計的に与えることができる一方で、カルマンフィルターでは、ガウス分布に従う雑音によって未来の状態変数が統計的に記述される点が異なっている。したがって、カルマンフィルターと隠れマルコフモデルの間には強固な双対性が存在する。ちなみに、カルマンフィルターの導出過程においては、「システムに付随する雑音の性質はガウス分布に従う」という仮定の下に行われるのが一般的であるが、雑音の性質がガウス分布に従わない場合であっても、カルマンフィルターは線形なクラスにおける最適推定値、すなわち線形最小分散推定値を導くことができる点で、汎用性に富んでいるといえる。

唯一に観測可能である、雑音の影響を受けた出力過程に基づいて、カルマンフィルターを用いてシステムの状態を推定するためには、対象のシステムに対して、カルマンフィルターの理念に合致するような状態の遷移に関するモデルを与えなければならない。これは、時変  な行列 ,,, , によって特徴付けられる線形方程式として、以下で与えられる。これが状態方程式である。

時刻 における真のシステムの状態は、１ステップ前の時刻 の状態をもとに、次のように表現される。

ここに、

は、システムの時間遷移に関する線形モデル。
は制御入力。
は時間遷移に関する雑音  モデルの行列で、 はその雑音で、共分散行列 かつ零平均の多変数正規分布に従う。

これがシステムの状態の遷移を記述する状態方程式である。

ある時刻 において、観測量 は、真の状態 と、以下のような関係にある。

ここに、 は状態空間を観測空間に線形写像する役割を担う観測モデルで、 は、共分散行列 かつ零平均の多変数正規分布に従うような雑音である。これが観測方程式である。

システムの初期条件と雑音 は、互いに統計的に独立であると仮定する。

状態方程式と観測方程式を合わせて、状態空間モデルという。上記の状態空間モデルは時変システムを表現しているが、限定的な場合として添字がの行列を定数と考えることにより、時不変システム  を表現できる。

多くの実動的システムでは、上記のような状態空間モデルは厳密には適合しないが、カルマンフィルターは雑音の影響を加味した上で設計されているがゆえに、上記のモデルが対象システムに近似的に適合するものと考えられ、これが理由でカルマンフィルターは十分な有用性が認められている。カルマンフィルターは洗練された様々な拡張がなされており、それは以降に述べられる。

4. カルマンフィルター
------------

カルマンフィルターは、システムの現在の観測量と 1 ステップ前の状態推定値のみから、現在の状態推定値と 1 ステップ先の状態予測値を与える、反復推定器である。例えばローパスフィルターなどの多くのフィルターが周波数領域で設計され、時間領域へ変換されて実演される中で、カルマンフィルターは純粋に時間領域でのみ設計されるフィルターで、その意味で特異な存在であるといえる。カルマンフィルターは基本的に線形なクラスのフィルターであり、システムが無限の過去から駆動し続けていると仮定すると、状態の推定値は、それまでにシステムから観測された観測値の全てを用いた線形結合の形で表現される。その意味で、カルマンフィルターは無限インパルス応答フィルターであると解釈できる。反復推定との対応関係は、1 ステップ前の状態推定値が 1 ステップ前までの全ての観測値の情報を線形結合の形で保有しているという事実により与えられる。

以降、 は時刻 //m// 時点での時刻 //n// の状態推定値を示すものとする。

フィルターの現在の状態は、以下の２つの変数で特徴付けられる。

システムの状態推定値。
誤差の共分散行列。カルマンフィルターは、時間ステップをひとつ進めるために予測と更新の二つの手続きを行う。予測の手続きでは、前の時刻の推定状態から、今の時刻の推定状態を計算する。更新では、今の時刻の観測を用いて、推定値を補正してより正確な状態を推定する。

4.1. 予測
-------

4.2. 更新
-------

4.3. 不偏量
--------

もし、モデルが正確で初期条件 と が正確ならば、全ての推定量は不偏である。

ここに、 は、期待値。また、共分散は、推定値の誤差共分散である。

5. 設定例
------

まっすぐで無限の長さを持つ摩擦の無いレールの上に乗っているトロッコを考えよう。初期条件は、トロッコは位置 0 に静止している。トロッコにはランダムな 力が与えられる。//Δt// 秒ごとにトロッコの位置 x を観測する。ただしこの観測には誤差が混入している。トロッコの位置と速度のモデルを考えると、以下の様に設定すると、カルマンフィルターを用い得る。

制御の必要はないから、 //u////k// は考えない。行列 //F//、 //G//、 //H//、 //R//、 //Q// は時間変化しないので添字は付けない。

トロッコの場所と速度は、

で、表される。 は位置の時間微分、すなわち速度である。

時刻 //k//   −   1 と時刻 //k// の間に加速度がトロッコに与えられる。加速度は平均 0 標準偏差の正規分布をしている。運動の第2法則により、

ここに、

かつ

である。の共分散は、がスカラーであることを用いて、

それぞれの時刻に、トロッコの位置を観測する。観測誤差も平均 0 で標準偏差の正規分布と仮定する。

ここに、

かつ

である。

初期条件は正確に分かっているので、

もしも、初期条件に誤差があるならば、誤差の大きさに応じて //B// を設定し、

と、取るべきである。もし //B// が大きければカルマンフィルターは、初期条件より、それ以降の観測に重みを置くようになる。

6. 導出
-----

6.1. 更新後の共分散行列
--------------

時間を進めるための予測と更新の手続きのうち、更新が終わったあとの共分散行列 //P////k//|//k// をまず求める。上の定義式、

に、推定値 の定義を代入。

続いて、観測残差 を代入。

そして、観測値 と真の値の関係を代入。

変形して、

観測誤差 v//k// は、他の項と相関がないから、

となり、さらに変形

して、前述の不偏量 //P////k//|//k//-1 と、観測誤差共分散 //R////k// を用いて、

を得る。この式は、 //K////k// がどんな値であっても成立するが、 //K////k// が、最適カルマンゲインの時は、以下のようにさらに簡略化される。

6.2. カルマンゲインの導出
---------------

カルマンフィルターは最小平均二乗誤差推定値を与える。すなわち、更新後の誤差の推定値は

であり、このベクトルの大きさの二乗の期待値 を最小にするような推定値を与える。これは、更新後の共分散 //P////k//|//k// のトレースを最小とすることと同じである。上の式を展開して、

MMSE を導くゲインは、//P////k//|//k//のトレースを最小にするから、 必要条件として、//K////k//による行列微分は下記が成立しなければならない。

ここからカルマンゲイン //K////k// を求める。

このゲインは、最適カルマンゲインと呼ばれる。

6.3. 更新後の誤差共分散行列
----------------

カルマンゲインが上述の値を取るとき、更新後の誤差共分散行列は以下のように簡単になる。カルマンゲインの式の両辺の右から //S////k////K////k////T// をかけて、

更新後の誤差共分散行列を展開して、

右の二項は相殺するから、

計算量が少ないため、ほとんどの場合この式が用いられるが、カルマンゲインが上記の最適解の時にしか適用できないことに注意。計算上の桁落ちなどで解の安定性が悪いときやなんらかの理由で敢えて最適でない解を用いるときは使えない。

7. 再帰ベイズ推定との関係
--------------

真の状態は一次マルコフ過程であると仮定され、観測値は隠れマルコフモデルからの観測された状態である。 仮定より、ひとつ前の時刻の状態にのみ依存して

同様に、時刻 //k// での観測値は現在の状態にだけ依存して、過去には依存しないものとする。

これらの仮定を用いると、隠れマルコフモデルの観測が z//1//, z//2//, z//k// と得られる確率は、

で、表される。

一方、カルマンフィルターで状態 x を求めるには現在の系の状態とそれまでの観測だけを用いる。

カルマンフィルターの//予測//と//更新//の手続きを、確率を使って表してみる。予測後の状態の確率分布は、時刻 //k//   −   1 から時刻 //k// への変化に関する確率と、時刻  の状態の積になるから、

時刻 //t// までの観測は

である。

更新後の確率は観測の起こりやすさと予測された状態の積に比例するから

となる。分母の

は、全確率を 1 にするための因子であまり重要ではない。

他の確率分布関数も と書ける。

8. 情報フィルター
----------

情報フィルターもしくは逆共分散フィルターにおいては、カルマンフィルターにおける推定された共分散と状態が、各々フィッシャー情報行列と情報ベクトルに置き換わる。 同様に、予測された共分散と状態は情報形式と等価になり、以下と定義する。 観測共分散と観測ベクトルがあるとして、以下で定義する。 このとき、情報更新は簡便な和算となる。 情報フィルターの主たる優位性は、以下に示すように、N 個の観測値は各時間毎に、観測値の情報行列と情報ベクトルの和算でシンプルにフィルター処理される点である。 情報フィルターを予測するために、情報空間予測を用いることができる。

なおであれば、である。//F// は可逆の必要がある。 注意すべきは、もし //F//, //G//, //Q// が時不変ならば、それらの値は保存しておける点である。

9. 固定区間平滑化
----------

固定区間平滑化は、平滑化解およびを求める。

Rauch–Tung–Striebelの関係式：

において、、の右式はに依存しない。なおは情報フィルターのそれに等しい。

これを用いて固定区間平滑化解が求められる。すなわちフィルター計算でにおける上記の値を求めておき、それらを用いて、

を逆方向すなわち、//k//が減る方向に逐次計算し平滑化解が求められる。ここで計算が丸め誤差を持っていても、は必ず半正定値となる。

また、上記を変形すると、Bryson–Frazierの固定区間平滑化と等価の式が得られる。すなわち、

また、Biermanによって上記の変形式が得られている。これは、という逆行列計算を必要とせず平滑化解を得られる。すなわち、

10. 非線形カルマンフィルター
----------------

ここまでは線形の仮定が成り立つ系をとりあつかってきたが、実際の系の多くは非線形である。時間発展モデルも観測モデルもどちらも非線形になりうる。

10.1. 拡張カルマンフィルター
-----------------

ここでは時間発展モデル

と、観測モデル

を考える。どちらも微分可能であれば線形である必要はない。関数 //f// は前の状態から推定値を与え、関数 //h// は観測値を与える。どちらの関数も直接共分散を求めることはできず、偏微分行列を用いる必要がある。

原理としては、非線形モデルを現在の推定値の回りで線形化する。そのためにそれぞれの時刻で、ヤコビアンを計算する。すなわち、

予測更新 出てくる行列は次のヤコビアンで定義される。

10.2. Unscented カルマンフィルター
-------------------------

非線形性の強いとき、拡張カルマンフィルターの性能は悪い。理由は平均値だけが非線形性に反映されるからである。unscented カルマンフィルターは、シグマ点とよばれる代表点を平均値の回りで用いて、推定値の共分散を計算する。こうすることにより、真の平均と共分散により近い値が得られることがモンテカルロ法や、テイラー展開によって示される。しかも解析的にヤコビアンを計算する必要がなくなるという利点がある。これは複雑なモデルでは有利である。

予測

拡張カルマンフィルターと同様、 unscented カルマンフィルターの予測手続きは更新手続きと別であり、更新手続きに線形カルマンフィルターや拡張カルマンフィルターを用いたり、その逆を行うことも可能である。推定値と共分散には、予測ノイズの平均と共分散項が加えられる。 シグマ点 2//L//+1 個は、付け加えた項から計算される。ここに //L// は付け加えた状態項の次元である。

シグマ点は関数 //f// で時間発展する。

予測値と共分散は重み付き平均で求められる。 重みは以下のように与えられる。//α = 10-3//、//β = 2// 、//κ = 0// といった値がよく用いられる。

更新

予測値と共分散には、上と同様に観測値のノイズの平均と共分散項が加えられる。 シグマ点 2//L//+1 個は、付け加えた項から計算される。ここに //L// は付け加えた状態項の次元である。

もし、予測手続きも unscented カルマンフィルターで行われていたならば、以下のような変形も可能である。

ここに、

である。シグマ点は関数 //h// で観測値に変換される。

重み付き平均で、観測値とその共分散を推定する。 推定値と観測値の相関行列

を用いて unscented カルマンゲイン

を計算する。以下は線形の場合と同様である。

11. 応用例
-------

オートパイロット
経済学, とくに マクロ経済学、時系列、計量経済学
慣性誘導装置
カーナビゲーション
天気予報ガイダンスの数値予報

12. 関連項目
--------

マルリェーの定理
粒子フィルタ
アンサンブルカルマンフィルタ

13. 学習用参考図書類
------------

有本卓：「カルマン・フィルター」、産業図書、ISBN 978-4782852545。
片山徹：「新版　応用カルマンフィルタ」、朝倉書店、ISBN 978-4254201017。
片山徹：「非線形カルマンフィルタ」、朝倉書店、ISBN 978-4254201482 。
足立修一、丸田一郎：「カルマンフィルタの基礎」、東京電機大学出版局、ISBN 978-4501328900。
野村俊一：「カルマンフィルタ：Rを使った時系列予測と状態空間モデル」、共立出版、ISBN 978-4320112537 。
大住晃、亀山建太郎、松田吉隆：「カルマンフィルタとシステムの同定:動的逆問題へのアプローチ」、森北出版、 ISBN 978-4627922112。
森平爽一郎：「経済・ファイナンスのためのカルマンフィルター入門」、朝倉書店、ISBN 978-4-254-12841-3。

14. 外部リンク
---------

[1]

15. 脚注
------