Global, compute free configuration space, connectivity graph is then searched