Reconfiguration of Cube-Style Modular Robots Using O(logn) Parallel Moves

DOI10.1007/978-3-540-92182-0_32zbMath1183.68626MaRDI QIDQ3596731

Vera Sacristán, Stefan Langerman, Sébastien Collette, Greg Aloupis, Erik D. Demaine, Stefanie Wuhrer

Publication date: 29 January 2009

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-92182-0_32

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68W10: Parallel algorithms in computer science

68T40: Artificial intelligence for robotics

Related Items

Parallel Computation Using Active Self-assembly, On efficient connectivity-preserving transformations in a grid, Distributed transformations of Hamiltonian shapes based on line moves, Distributed transformations of Hamiltonian shapes based on line moves, Unnamed Item, On geometric shape construction via growth operations, On geometric shape construction via growth operations, Modular robotic systems: methods and algorithms for abstraction, planning, control, and synchronization, Linear reconfiguration of cube-style modular robots, Programming for modular reconfigurable robots, Parallel computation using active self-assembly, Pushing lines helps: efficient universal centralised transformations for programmable matter, Efficient reconfiguration of lattice-based modular robots