In an example implementation, an autonomous vehicle is configured to detect closures and lane shifts in a lane of travel. The vehicle is configured to operate in an autonomous mode and determine a presence of an obstacle substantially positioned in a lane of travel of the vehicle using a sensor. The lane of travel has a first side, a second side, and a center, and the obstacle is substantially positioned on the first side. The autonomous vehicle includes a computer system. The computer system determines a lateral distance between the obstacle and the center, compares the lateral distance to a pre-determined threshold, and provides instructions to control the autonomous vehicle based on the comparison.