Tries navigating to random centroids in case of no path