3987bfe8e8064ee3.tex
1: \begin{abstract}
2: Modern depth sensors can generate a huge number of 3D points in few seconds to be latter processed by Localization and Mapping algorithms.
3: Ideally, these algorithms should handle efficiently large sizes of Point Clouds under the assumption that using more points implies more information available.
4: The Eigen Factors (EF) is a new algorithm that solves SLAM by using planes as the main geometric primitive. To do so, EF exhaustively calculates the error of all points at complexity $O(1)$, thanks to the {\em Summation matrix} $S$ of homogeneous points.
5: 
6: The solution of EF is highly efficient: i) the state variables are only the sensor poses -- trajectory, while the plane parameters are estimated previously in closed from and ii) EF alternating optimization uses a Newton-Raphson method by a direct analytical calculation of the gradient and the Hessian, which turns out to be a block diagonal matrix.
7: Since we require to differentiate over eigenvalues and matrix elements, we have developed an intuitive methodology to calculate partial derivatives  in the manifold of rigid body transformations $\SE3$, which could be applied to unrelated problems that require analytical derivatives of certain complexity.
8: 
9: % benchmark evaluation with other plane SLAM back-ends. 
10: We evaluate EF and other state-of-the-art plane SLAM back-end algorithms in a synthetic environment.
11: %, demonstrating its superiority in accuracy and convergence. 
12: The evaluation is extended to ICL dataset (RGBD) and LiDAR KITTI dataset.
13: Code is publicly available at \texttt{https://github.com/prime-slam/EF-plane-SLAM}.
14: \end{abstract}
15: