Moving robots efficiently using the combinatorics of CAT(0) cubical complexes

Federico Ardila, Tia Baker, Rika Yatchak

Given a reconfigurable system X, such as a robot moving on a grid or a set of particles traversing a graph without colliding, the possible positions of X naturally form a cubical c…