A Complete, Local and Parallel Reconfiguration Algorithm for Cube Style Modular Robots

Sergei Vassilvitskii, Mark Yim, John W. SuhICRA 2002 · OpenReview

Abstract

We present a complete, local, and parallel reconfiguration algorithm for metamorphic robots made up of Telecubes, six degree of freedom cube shaped modules currently being developed at PARC. We show that by using 2 /spl times/ 2 /spl times/ 2 meta-modules we can achieve completeness of reconfiguration space using only local rules. Furthermore, this reconfiguration can be done in place and massively in parallel with many simultaneous module movements. Finally we present a loose quadratic upper bound on the total number of module movements required by the algorithm.
BibTeX
@inproceedings{vassilvitskii2002complete,
  author = {Sergei Vassilvitskii and Mark Yim and John W. Suh},
  title = {{A Complete, Local and Parallel Reconfiguration Algorithm for Cube Style Modular Robots}},
  booktitle = {IEEE International Conference on Robotics and Automation},
  year = {2002},
  url = {https://openreview.net/forum?id=HBaI_OBhrt},
}

Loading related content...

Figure