地図の不確かさを考慮したモバイル端末向け一貫性のある3D自己位置推定
Consistent Map-based 3D Localization on Mobile Devices
事前地図の不確かさをスパースCholesky因子で陽に扱うC-SKFとその分割近似sC-SKFを提案し、メモリと計算量を抑えつつ高精度な3D位置推定を実現した。
著者: Ryan C. DuToit, Joel A. Hesch, Esha D. Nerurkar, Stergios I. Roumeliotis
分類: cs.RO
原文アブストラクト
The objective of this paper is to provide consistent, real-time 3D localization capabilities to mobile devices navigating within previously mapped areas. To this end, we introduce the Cholesky-Schmidt-Kalman filter (C-SKF), which explicitly considers the uncertainty of the prior map, by employing the sparse Cholesky factor of the map's Hessian, instead of its dense covariance--as is the case for the Schmidt-Kalman filter (SKF). By doing so, the C-SKF has memory requirements typically linear in the size of the map, as opposed to quadratic for storing the map's covariance. Moreover, and in order to bound the processing needs of the C-SKF (between linear and quadratic in the size of the map), we introduce a relaxation of the C-SKF algorithm, the sC-SKF, which operates on the Cholesky factors of independent sub-maps resulting from dividing the trajectory and observations used for constructing the map into overlapping segments. Lastly, we assess the processing and memory requirements of the proposed C-SKF and sC-SKF algorithms, and compare their positioning accuracy against other approximate map-based localization approaches that employ measurement-noise-covariance inflation to compensate for the map's uncertainty.
