Systems and methods are provided for navigating an autonomous vehicle. In one implementation, a system for navigating a vehicle includes at least one processing device programmed to receive, from an image capture device, a plurality of images associated with an environment of the vehicle, analyze at least one of the plurality of images to identify a navigable region in the environment of the vehicle, identify, based on the at least one of the plurality of images, at least one barrier associated with an edge of the navigable region, and determine a type of the at least one barrier. The at least one processing device is also programmed to determine a navigational path of the vehicle based on the determined type of the at least one barrier, and cause the vehicle to travel on at least a portion of the determined navigational path.