Robotics: Science and Systems VI

A Constant-Time Algorithm for Vector Field SLAM using an Exactly Sparse Extended Information Filter

J.-S. Gutmann, E. Eade, P. Fong and M. Munich

Abstract:

Designing a localization system for a low-cost robotic consumer product poses a major challenge. In previous work, we introduced Vector Field SLAM, a system for simultaneously estimating robot pose and a vector field induced by stationary signal sources present in the environment. In this paper we show how this method can be realized on a low-cost embedded processing unit by applying the concepts of the Exactly Sparse Extended Information Filter. By restricting the set of active features to the 4 nodes of the current cell, the size of the map becomes linear in the area explored by the robot while the time for updating the state can be held constant under certain approximations. We report results from running our method on an ARM 7 embedded board with 64 kByte RAM controlling a Roomba 510 vacuum cleaner in a standard test environment.

Download:

Bibtex:

@INPROCEEDINGS{ Gutmann-RSS-10,
    AUTHOR    = {J.-S. Gutmann AND E. Eade AND P. Fong AND M. Munich},
    TITLE     = {A Constant-Time Algorithm for Vector Field SLAM using an Exactly Sparse Extended Information Filter},
    BOOKTITLE = {Proceedings of Robotics: Science and Systems},
    YEAR      = {2010},
    ADDRESS   = {Zaragoza, Spain},
    MONTH     = {June},
    DOI       = {10.15607/RSS.2010.VI.025} 
}