Computing braid groups of graphs with applications to robot motion planning

V. Kurlin

We design an algorithm writing down presentations of graph braid groups. Generators are represented in terms of actual motions of robots moving without collisions on a given graph.…