Universal Solvability for Robot Motion Planning on Graphs

Anubhav Dhar, Pranav Nyati, Tanishq Prasad +2

We study the Universal Solvability of Robot Motion Planning on Graphs (USolR) problem: given an undirected graph $G=(V,E)$ and $p$ robots, determine whether any arbitrary config…