A back-end L1 norm based solution for factor graph SLAM

Graphical models jointly with non linear optimization have become the most popular approaches for solving SLAM and Bundle Adjustment problems: using a non linear least squares (NLSQs) description of the problem, these math tools serve to formalize the minimization of an error cost function that relates state variables through relative sensor observations. The simplest case just considers as state variables the locations of the sensor/robot in the environment deriving in a pose graph subproblem. In general, the cost function is based on the L
₂
norm whose principal iterative solutions exploit the sparse connectivity of the corresponding Gaussian Markov Field (GMRF) or the Factor Graph, whose adjacency matrices are given by the fill-in of the Hessian and Jacobian of the cost function respectively. In this paper we propose a novel solution based on the L
₁
norm as a back-end to the pose graph subproblem. In contrast to other NLSQs approaches, we formulate an iterative algorithm inspired directly on the Factor Graph structure to solve for the linearized residual ∥Ax - b∥
₁
. Under the presence of spurious measurements the L
₁
based solution can achieve similar results to the robust Huber norm. Indeed, our main interest in L
₁
optimization is that it opens the door to the set of more robust non-convex L
_p
norms where p ≤ 1. Since our approach depends on the minimization of a non differentiable function, we provide the theoretical insights to solve for the L
₁
norm. Our optimization is based on a primal-dual formulation successfully applied for solving variational convex problems in computer vision. We show the effectiveness of the L
₁
norm to produce both a robust initial seed and a final optimized solution on challenging and well known datasets widely used in other state of the art works.