An autonomous off-road vehicle, upon encountering an obstruction while navigating a route, can apply a first machine-learned model to identify the obstruction. In the event that the first machine-learned model cannot identify the obstruction, the autonomous off-road vehicle can apply a second machine-learned model configured to determine whether or not the obstruction can be ignored, for instance based on dimensions of the obstruction. If the obstruction can be ignored, the autonomous off-road vehicle can continue navigating the route. If the obstruction cannot be ignored, the autonomous off-road vehicle can modify the route, can stop, can flag the obstruction to a remote human operator, can modify an interface of a human operator to display a notification or a video feed from the vehicle, and the like.