Linear reconfiguration of cube-style modular robots
Computational Geometry: Theory and Applications
Programming for modular reconfigurable robots
Programming and Computing Software
Active self-assembly of algorithmic shapes and patterns in polylogarithmic time
Proceedings of the 4th conference on Innovations in Theoretical Computer Science
Hi-index | 0.00 |
We consider a model of reconfigurable robot, introduced andprototyped by the robotics community. The robot consists ofindependently manipulable unit-square atoms that canextend/contract arms on each side and attach/detach from neighbors.The optimal worst-case number of sequential moves required totransform one connected configuration to another was shown to beθ(n) at ISAAC 2007. However, in principle,atoms can all move simultaneously. We develop a parallel algorithmfor reconfiguration that runs in only O(logn)parallel steps, although the total number of operations increasesslightly to θ(n logn). The resultis the first (theoretically) almost-instantaneous universallyreconfigurable robot built from simple units.