Reconfiguration Algorithms for Cubic Modular Robots with Realistic Movement Constraints

MIT--NASA Space Robots Team,Josh Brunner,Kenneth C. Cheung,Erik D. Demaine,Jenny Diomidova,Christine Gregg,Della H. Hendrickson,Irina Kostitsyna

2024-05-25

Abstract:We introduce and analyze a model for self-reconfigurable robots made up of unit-cube modules. Compared to past models, our model aims to newly capture two important practical aspects of real-world robots. First, modules often do not occupy an exact unit cube, but rather have features like bumps extending outside the allotted space so that modules can interlock. Thus, for example, our model forbids modules from squeezing in between two other modules that are one unit distance apart. Second, our model captures the practical scenario of many passive modules assembled by a single robot, instead of requiring all modules to be able to move on their own.

Computational Geometry,Discrete Mathematics,Robotics