Exploiting Locality in SLAM by Nested Dissection

Abstract

Measurements l 2 l 1 l 3 x 0 x 1 x 2 x 3 Fig. 1. Example of a Markov graph corresponding to a full SLAM problem where the robot moved four steps and made measurements on three landmarks. The vertices correspond to the robot poses (circles) and landmarks (squares).