Least Squares Optimization: From Theory to Practice

Nowadays, Nonlinear Least-Squares embodies the foundation of many Robotics and Computer Vision systems. The research community deeply investigated this topic in the last few 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 problems transparently with a different structure and designed to be easy to extend. The system is written in modern C++ and runs efficiently on embedded systems. 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.

DOI: 10.1109/IROS40897.2019.8968182 Link to the article Github repo BibTex:

@article{grisetti2020solver,
    author={Grisetti, Giorgio and Guadagnino, Tiziano and Aloise, Irvin and
    Colosi, Mirco and Della Corte, Bartolomeo and Schlegel, Dominik},
    title={Least Squares Optimization: from Theory to Practice},
    journal={Robotics},
    year={2020},
    month={July},
    volume={9},
    number={3},
    pages={51},
    doi={10.3390/robotics9030051}
}