miniSAM: A Flexible Factor Graph Non-linear Least Squares Optimization Framework

09/03/2019
by   Jing Dong, et al.
0

Many problems in computer vision and robotics can be phrased as non-linear least squares optimization problems represented by factor graphs, for example, simultaneous localization and mapping (SLAM), structure from motion (SfM), motion planning, and control. We have developed an open-source C++/Python framework miniSAM, for solving such factor graph based least squares problems. Compared to most existing frameworks for least squares solvers, miniSAM has (1) full Python/NumPy API, which enables more agile development and easy binding with existing Python projects, and (2) a wide list of sparse linear solvers, including CUDA enabled sparse linear solvers. Our benchmarking results shows miniSAM offers comparable performances on various types of problems, with more flexible and smoother development experience.

READ FULL TEXT

page 1

page 6

research
02/25/2020

Least Squares Optimization: from Theory to Practice

Nowadays, Non-Linear Least-Squares embodies the foundation of many Robot...
research
11/11/2020

A Factor-Graph Approach for Optimization Problems with Dynamics Constraints

In this paper, we introduce dynamics factor graphs as a graphical framew...
research
08/12/2022

Handling Constrained Optimization in Factor Graphs for Autonomous Navigation

Factor graphs are graphical models used to represent a wide variety of p...
research
08/10/2023

How-to Augmented Lagrangian on Factor Graphs

Factor graphs are a very powerful graphical representation, used to mode...
research
10/21/2020

Progressive Batching for Efficient Non-linear Least Squares

Non-linear least squares solvers are used across a broad range of offlin...
research
03/03/2021

Advancing Mixture Models for Least Squares Optimization

Gaussian mixtures are a powerful and widely used tool to model non-Gauss...
research
10/25/2021

WOLF: A modular estimation framework for robotics based on factor graphs

This paper introduces WOLF, a C++ estimation framework based on factor g...

Please sign up or login with your details

Forgot password? Click here to reset