日本ロボット学会誌
Online ISSN : 1884-7145
Print ISSN : 0289-1824
ISSN-L : 0289-1824
論文
制約条件付最小2乗法に基づく高速な局所型スキャンマッチング法
中村 恭之
著者情報
ジャーナル フリー

2010 年 28 巻 5 号 p. 648-657

詳細
抄録

This paper describes a local scan matching method that can estimate displacements of position and orientation between two successive scans fast, accurately and robustly. To estimate displacements of position and orientation, the conventional methods need to utilize nonlinear optimization method such as Levenberg-Marquardt method since there is no closed-form solution available which minimizes an evaluation function. Due to such nonlinear optimization method, the conventional method is so time consuming. In this paper, we formulate estimating displacements of position and orientation as a constrained least square problem and provide a closed-form solution which minimizes the evalution function defined by point-to-plane error metric. In the formulation, we show that a quartic function of Lagrange multiplier can be approximated by a linear function. These formulation enables our local scan matching method to be faster than the conventional method. The experimental results in three kinds of real office environment show the usefulness of our method.

著者関連情報
© 2010 日本ロボット学会
前の記事
feedback
Top