A Complete, Local and Parallel Reconfiguration Algorithm for Cube Style Modular Robots

We present a complete, local, and parallel reconfiguration algorithm for metamorphic robots made up of Telecubes, six degree of freedom cube shaped modules currently being developed at PARC. We show that by using 2x2x2 meta-modules we can achieve completeness of reconfiguration space using only local rules. Furthermore, this reconfiguration can be done in place and massively in parallel with many simultaneous module movements. Finally we present a loose quadratic upper bound on the total number of module movements required by the algorithm.

• Type: Conference
• Year: 2002
• Where: ICRA
• Authors: Sergei Vassilvitskii, Mark Yim, John W. Suh
• Keywords: ICRA 2002, Module Movements, Parallel Reconfiguration Algorithm, Reconfiguration Space, Robotics