On Motion Planning with Uncertainty