PeRL STUDIES AUTONOMOUS NAVIGATION & MAPPING FOR MOBILE ROBOTS IN A PRIORI UNKNOWN ENVIRONMENTS.

At a Glance

Synopsis

Browse Publications by Ryan Eustice and the rest of the PeRL Team.

Browse by year

2017, 2016, 2015, 2014, 2013, 2012, 2011, 2010, 2009, 2008, 2007, 2006, 2005, 2004, 2003, 2002, 2000

Theses

Generic node removal for factor-graph SLAM

Summary


Nicholas Carlevaris-Bianco, Michael Kaess and Ryan M. Eustice, Generic node removal for factor-graph SLAM. IEEE Transactions on Robotics, 30(6):1371-1385, 2014.

Abstract

This paper reports on a generic factor-based method for node removal in factor-graph simultaneous localization and mapping (SLAM), which we call generic linear constraints (GLCs). The need for a generic node removal tool is motivated by long-term SLAM applications whereby nodes are removed in order to control the computational cost of graph optimization. GLC is able to produce a new set of linearized factors over the elimination clique that can represent either the true marginalization (i.e., dense GLC), or a sparse approximation of the true marginalization using a Chow-Liu tree (i.e., sparse GLC). The proposed algorithm improves upon commonly used methods in two key ways: First, it is not limited to graphs with strictly full-state relative-pose factors and works equally well with other low-rank factors such as those produced by monocular vision. Second, the new factors are produced in a way that accounts for measurement correlation, a problem encountered in other methods that rely strictly upon pairwise measurement composition. We evaluate the proposed method over multiple real-world SLAM graphs and show that it outperforms other recently-proposed methods in terms of Kullback-Leibler divergence. Additionally, we experimentally demonstrate that the proposed GLC method provides a principled and flexible tool to control the computational complexity of long-term graph SLAM, with results shown for 34.9 h of real-world indoor-outdoor data covering 147.4 km collected over 27 mapping sessions spanning a period of 15 months.

Bibtex entry

@ARTICLE { ncarlevaris-2014c,
    AUTHOR = { Nicholas Carlevaris-Bianco and Michael Kaess and Ryan M. Eustice },
    TITLE = { Generic node removal for factor-graph {SLAM} },
    JOURNAL = { IEEE Transactions on Robotics },
    YEAR = { 2014 },
    VOLUME = { 30 },
    NUMBER = { 6 },
    PAGES = { 1371--1385 },
}

Downloads

  1. GLC Overview Video