Robotics: Science and Systems IV

Distributed Localization of Modular Robot Ensembles

Funiak Stanislav, Padmanabhan Pillai, Michael Ashley-Rollman, Jason Campbell, Seth Goldstein

Abstract: Internal localization, the problem of estimating relative pose for each module (part) of a modular robot is a prerequisite for many shape control, locomotion, and actuation algorithms. In this paper, we propose a robust hierarchical approach that uses normalized cut to identify dense subregions with small mutual localization error, then progressively merges those subregions to localize the entire ensemble. Our method works well in both 2D and 3D, and requires neither exact measurements nor rigid intermodule connectors. One key component of our solution is a simple method to reduce the cost of normalized cut computations. Most of the other computations can be effectively distributed. The result is a robust algorithm that scales to large, non-homogeneous ensembles. We evaluate our algorithm in accurate 2D and 3D simulations of scenarios with up to 10,000 modules.

Download:

Bibtex:

@INPROCEEDINGS{Stanislav-RSS08,
    AUTHOR    = {Funiak Stanislav, Padmanabhan Pillai, Michael Ashley-Rollman, Jason Campbell, Seth Goldstein},
    TITLE     = {Distributed Localization of Modular Robot Ensembles},
    BOOKTITLE = {Proceedings of Robotics: Science and Systems IV},
    YEAR      = {2008},
    ADDRESS   = {Zurich, Switzerland},
    MONTH     = {June},
    DOI       = {10.15607/RSS.2008.IV.005} 
}