最小二乗最適化：理論から実践へ
Least Squares Optimization: from Theory to Practice
ロボティクスやコンピュータビジョンで広く使われる非線形最小二乗最適化について、問題構造に着目した統一的な設計手法を提案し、組み込みシステムでも動く新しいオープンソースソルバを開発した。
著者: Giorgio Grisetti, Tiziano Guadagnino, Irvin Aloise, Mirco Colosi, Bartolomeo Della Corte, Dominik Schlegel
分類: cs.RO
原文アブストラクト
Nowadays, Non-Linear Least-Squares embodies the foundation of many Robotics and Computer Vision systems. The research community deeply investigated this topic in the last years, and this resulted in the development of several open-source solvers to approach constantly increasing classes of problems. In this work, we propose a unified methodology to design and develop efficient Least-Squares Optimization algorithms, focusing on the structures and patterns of each specific domain. Furthermore, we present a novel open-source optimization system, that addresses transparently problems with a different structure and designed to be easy to extend. The system is written in modern C++ and can run efficiently on embedded systems. Source code: https://srrg.gitlab.io/srrg2-solver.html. We validated our approach by conducting comparative experiments on several problems using standard datasets. The results show that our system achieves state-of-the-art performances in all tested scenarios.
