Spatial Computing with Labels

A reconfigurable robot is a robot that can change shape. Programming reconfigurable robots is complicated by the need to adapt the behavior of each of the individual module to the overall physical shape of the robot. In this position paper, we investigate a simple approach to allow the programmer to abstract over the concrete shape of a robot using the notion of a label as a simple means of addressing various parts of the structure of a robot. Labels provide the programming language designer with a means of stratifying two main components of a spatial programming language for modular robots, namely specifying the physical structure of a robot and specifying its behavior. Based on previous experience with the ATRON robot, we find that labels are a useful concept for programming modular robots.