arXiv reaDer
Exactly Sparse Gaussian Variational Inference with Application to Derivative-Free Batch Nonlinear State Estimation
 大規模な非線形バッチ状態推定問題に適用できるガウス変分推論(GVI)手法を紹介します。主な貢献は、実際の問題で一般的であるように、状態とデータの結合尤度の因数分解を活用することにより、ガウスの平均と(逆)共分散の両方を事後的に効率的に近似する方法を示すことです。これは、事後(つまり、モード)を最大化する状態の点推定を求める、最大事後確率(MAP)推定とは異なります。提案されている厳密スパースガウス変分推論(ESGVI)手法は、通常は非常にスパースである逆共分散行列を格納します(たとえば、従来の状態推定ではブロック三重対角)。計算中に必要な(密)共分散行列の唯一のブロックが、逆共分散行列の非ゼロブロックに対応することを示し、さらに一般的なGVI問題でこれらのブロックを効率的に計算する方法を示します。 ESGVIは反復的に動作し、各反復で分析導関数を使用できますが、ガウスの立方体を置き換えることができるため、効率的な導関数なしのバッチ式を作成できます。 ESGVIは、バッチ線形推定の場合は正確にRauch-Tung-Striebel(RTS)平滑化を簡素化しますが、非線形の場合は「拡張」RTS平滑化を超えます。 MAPポイントの推定。制御されたシミュレーションの問題と、実験的なデータセットを使用したバッチ非線形同時ローカリゼーションとマッピング(SLAM)の問題に関するテクニックを示します。
We present a Gaussian Variational Inference (GVI) technique that can be applied to large-scale nonlinear batch state estimation problems. The main contribution is to show how to fit both the mean and (inverse) covariance of a Gaussian to the posterior efficiently, by exploiting factorization of the joint likelihood of the state and data, as is common in practical problems. This is different than Maximum A Posteriori (MAP) estimation, which seeks the point estimate for the state that maximizes the posterior (i.e., the mode). The proposed Exactly Sparse Gaussian Variational Inference (ESGVI) technique stores the inverse covariance matrix, which is typically very sparse (e.g., block-tridiagonal for classic state estimation). We show that the only blocks of the (dense) covariance matrix that are required during the calculations correspond to the non-zero blocks of the inverse covariance matrix, and further show how to calculate these blocks efficiently in the general GVI problem. ESGVI operates iteratively, and while we can use analytical derivatives at each iteration, Gaussian cubature can be substituted, thereby producing an efficient derivative-free batch formulation. ESGVI simplifies to precisely the Rauch-Tung-Striebel (RTS) smoother in the batch linear estimation case, but goes beyond the 'extended' RTS smoother in the nonlinear case since it finds the best-fit Gaussian (mean and covariance), not the MAP point estimate. We demonstrate the technique on controlled simulation problems and a batch nonlinear Simultaneous Localization and Mapping (SLAM) problem with an experimental dataset.
updated: Thu Apr 09 2020 20:18:27 GMT+0000 (UTC)
published: Sat Nov 09 2019 22:41:01 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト