Paved with obstacles