Computing braid groups of graphs with applications to robot motion planning
(2012)
Journal Article
Kurlin, V. (2012). Computing braid groups of graphs with applications to robot motion planning. Homology, Homotopy and Applications, 14(1), 159-180. https://doi.org/10.4310/hha.2012.v14.n1.a8
An algorithm is designed to write down presentations of graph braid groups. Generators are represented in terms of actual motions of robots moving without collisions on a given connected graph. A key ingredient is a new motion planning algorithm whos... Read More about Computing braid groups of graphs with applications to robot motion planning.