Multi-level submap based SLAM using nested dissection

  title={Multi-level submap based SLAM using nested dissection},
  author={Kai Ni and Frank Dellaert},
  journal={2010 IEEE/RSJ International Conference on Intelligent Robots and Systems},
We propose a novel batch algorithm for SLAM problems that distributes the workload in a hierarchical way. We show that the original SLAM graph can be recursively partitioned into multiple-level submaps using the nested dissection algorithm, which leads to the cluster tree, a powerful graph representation. By employing the nested dissection algorithm, our algorithm greatly minimizes the dependencies between two subtrees, and the optimization of the original SLAM graph can be done using a bottom… CONTINUE READING
Highly Cited
This paper has 55 citations. REVIEW CITATIONS

10 Figures & Tables



Citations per Year

55 Citations

Semantic Scholar estimates that this publication has 55 citations based on the available data.

See our FAQ for additional information.