We discuss the theoretical limitations for reconfiguration of metamorphic robots made up of Telecubes, six degree of freedom cube shaped modules currently being developed at Xerox PARC. We show that by using metamodules composed of 8 individual modules as a backbone for building the desired shape, we can establish completeness for the reconfiguration as well as time and space bounds for the process. Finally we present several open problems in the field of reconfiguration.
Sergei Vassilvitskii, Jeremy Kubica, Eleanor G. Ri