Example obstacle detection systems and methods are described. In one implementation, a method receives data from at least one sensor mounted to a vehicle and creates a probabilistic grid-based map associated with an area near the vehicle. The method also determines a confidence associated with each probability in the grid-based map and determines a likelihood that an obstacle exists in the area near the vehicle based on the probabilistic grid-based map.