: We discuss the applications of modular self-reconfigurable robots to navigation. We show that greedy algorithms are complete for motion planning over a class of modular reconfigurable robots. We illustrate the application of this result on two self-reconfigurable robot systems we designed and built in our lab: the robotic molecule and the atom. We describe the modules and our locomotion experiments.
Daniela Rus, Zack J. Butler, Keith Kotay, Marsette