Collision Detection for Modular Robots -- it is easy to cause collisions and hard to avoid them

Siddharth Gupta, Marc van Kreveld, Othon Michail +1

We consider geometric collision-detection problems for modular reconfigurable robots. Assuming the nodes (modules) are connected squares on a grid, we investigate the complexity of…