Self-reconfigurable molecule robots as 3D metamorphic robots

Abstract

This paper describes a three-dimensional self-reconfiguring system that is capable of reconfiguration and the associated planning in polynomial time. The approach is to reduce a system composed of molecule robots to metamorphic robots. Having done so, we are able to apply polynomial-time planning algorithms that have previously been used only in two-dimensional systems.