I feel like there must be some way to detect and avoid objects that occlude space the car intends to occupy but that also don't touch the ground inside that footprint.
I bet it'd work great on Mars, though. Not a whole lot of airplanes there, now or in the foreseeable future.