Corpus ID: 14405023

Reconfiguration of 3D Crystalline Robots Using O(log n) Parallel Moves

@article{Aloupis2009ReconfigurationO3,
  title={Reconfiguration of 3D Crystalline Robots Using O(log n) Parallel Moves},
  author={G. Aloupis and S. Collette and E. Demaine and S. Langerman and Vera Sacrist{\'a}n Adinolfi and Stefanie Wuhrer},
  journal={ArXiv},
  year={2009},
  volume={abs/0908.2440}
}

G. Aloupis, S. Collette, +3 authors Stefanie Wuhrer

Published 2009

Computer Science

ArXiv

We consider the theoretical model of Crystalline robots, which have been introduced and prototyped by the robotics community. These robots consist of independently manipulable unit-square atoms that can extend/contract arms on each side and attach/detach from neighbors. These operations suffice to reconfigure between any two given (connected) shapes. The worstcase number of sequential moves required to transform one connected configuration to another is known to be ( n). However, in principle… CONTINUE READING

View PDF on arXiv

Save to Library

Create Alert

Cite

Launch Research Feed