This library is an implementation of the algorithm described in Exactly Sparse Memory Efficient SLAM using the Multi-Block Alternating Direction Method of Multipliers (IROS 2015). The core library is developed in C++ language.

ADMM-SLAM is developed by Siddharth Choudhary and Luca Carlone as part of their work at Georgia Tech.

• CMake (Ubuntu: sudo apt-get install cmake), compilation configuration tool.
• Boost (Ubuntu: sudo apt-get install libboost-all-dev), portable C++ source libraries.
• GTSAM develop branch, a C++ library that implement smoothing and mapping (SAM) framework in robotics and vision. Here we use factor graph implementations and inference/optimization tools provided by GTSAM. To install a particular commit of GTSAM follow the following instructions:

$ git clone https://bitbucket.org/gtborg/gtsam
$ git checkout b7c695fa71efd43b40972eec154df265617fc07d -b admm
$ mkdir build
$ cmake ..
$ make -j8
$ sudo make install

In the cpp folder excute:

$ mkdir build
$ cd build
$ cmake ..
$ make -j3
$ make check  # optonal, run unit tests

$ cd scripts
$ bash runADMMOnSyntheticData.sh 
$ bash runADMMOnBenchmarkData.sh 

Please use Github issue tracker to report bugs. For other questions please contact Siddharth Choudhary and Luca Carlone.

We wish to thank Gian Diego Tipaldi and Benjamin Suger for sharing the datasets ETHCampus and AIS2Klinik, and for authorizing the use of the data in Table I. We gratefully acknowledge reviewers for the helpful comments. This work was partially funded by the ARL MAST CTA Project 1436607 “Autonomous Multifunctional Mobile Microsystems” and by the National Science Foundation Award 11115678 “RI: Small: Ultra-Sparsifiers for Fast and Scalable Mapping and 3D Reconstruction on Mobile Robots”.

If you use this work, please cite following publication:

@inproceedings{Choudhary15iros,
  author    = {Siddharth Choudhary and
               Luca Carlone and
               Henrik I. Christensen and
               Frank Dellaert},
  title     = {Exactly Sparse Memory Efficient SLAM using the Multi-Block Alternating Direction Method of Multipliers},
  booktitle = {2015 {IEEE/RSJ} International Conference on Intelligent Robots and Systems, Hamburg, Germany},
  year      = {2015}
}

ADMM-SLAM is released under the BSD license, reproduced in the file LICENSE in this directory.