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
    2 Citations
    Asymptotically Optimal Kinodynamic Motion Planning for a Class of Modular Self-Reconfigurable Robots
    • J. Reif, Sam Slee
    • Mathematics, Computer Science
    • Int. J. Comput. Geom. Appl.
    • 2011
    • PDF

    References

    SHOWING 1-10 OF 23 REFERENCES
    Realistic Reconfiguration of Crystalline (and Telecube) Robots
    • 9
    • PDF
    Linear Reconfiguration of Cube-Style Modular Robots
    • 19
    • PDF
    Optimal Kinodynamic Motion Planning for 2D Reconfiguration of Self-Reconfigurable Robots
    • 19
    • PDF
    Distributed Planning and Control for Modular Robots with Unit-Compressible Modules
    • 79
    • PDF
    A complete, local and parallel reconfiguration algorithm for cube style modular robots
    • 127
    Self-organizing collective robots with morphogenesis in a vertical plane
    • 99
    Design And Implementation Of Metamorphic Robots
    • 155
    • PDF
    Evaluating efficiency of self-reconfiguration in a class of modular robots
    • 88
    • PDF
    Modular Self-reconfigurable Robot Systems: Challenges and Opportunities for the Future
    • 202
    • PDF