Linear SLAM

Frank Dellaert and Ashley Stroupe

At the 2002 ICRA meeting, I presented a paper on how computer vision techniques can be applied to the bearings-only Simultaneous Mapping and Localization (SLAM) problem, in order to obtain a linear algorithm that recovers both robot poses and
observed landmarks. Ashley Stroupe did a series of experiments with the Winnow Robots in order
to validate the method experimentally, which is also described in the paper.

The method supplies a good initial estimate of the geometry, even without odometry or in multiple robot scenarios. This linear estimate can then, if desired, be fine-tuned using 2D bundle
adjustment. The algorithm substantially enlarges the scope in which non-linear batch-type SLAM algorithms can be applied. The method is applicable when at least seven landmarks are
seen from three different vantage points, whether by one robot that moves over time or by multiple robots that observe a set of common landmarks.

Here is a link to the ICRA paper. If you just want to use it, not implement it, here is MATLAB code.

Frank Dellaert's Homepage