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

DOI10.1007/978-3-540-92182-0_32MaRDI QIDQ3596731zbMATH OpenOpenAlexFDO

Authors Greg Aloupis, Sébastien Collette, Erik D. Demaine, Stefan Langerman, Vera Sacristán, 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

Analysis of algorithms and problem complexity (68Q25) Artificial intelligence for robotics (68T40) Parallel algorithms in computer science (68W10)

Recommendations

• Linear Reconfiguration of Cube-Style Modular Robots
• Linear reconfiguration of cube-style modular robots
• Realistic reconfiguration of crystalline (and telecube) robots
• Efficient reconfiguration of lattice-based modular robots
• Universal reconfiguration of facet-connected modular robots by pivots: the \(O(1)\) musketeers

Cited in

(21)

• On geometric shape construction via growth operations
• Pushing lines helps: efficient universal centralised transformations for programmable matter
• Pushing lines helps: efficient universal centralised transformations for programmable matter
• Universal reconfiguration of facet-connected modular robots by pivots: the \(O(1)\) musketeers
• Asymptotically optimal kinodynamic motion planning for self-reconfigurable robots
• Linear Reconfiguration of Cube-Style Modular Robots
• Modular robotic systems: methods and algorithms for abstraction, planning, control, and synchronization
• Distributed transformations of Hamiltonian shapes based on line moves
• Distributed transformations of Hamiltonian shapes based on line moves
• Hiding sliding cubes: why reconfiguring modular robots is not easy (media exposition)
• Turning machines
• Efficient reconfiguration of lattice-based modular robots
• Programming for modular reconfigurable robots
• Linear reconfiguration of cube-style modular robots
• Reconfiguration algorithms for cubic modular robots with realistic movement constraints
• A universal in-place reconfiguration algorithm for sliding cube-shaped robots in a quadratic number of moves
• Parallel Computation Using Active Self-assembly
• Parallel computation using active self-assembly
• On geometric shape construction via growth operations
• On the exponential growth of geometric shapes
• Realistic reconfiguration of crystalline (and telecube) robots

This page was built for publication: Reconfiguration of Cube-Style Modular Robots Using O(logn) Parallel Moves

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3596731)