An autonomous vehicle can encounter an external environment in which an object overhangs a current road of the autonomous vehicle. For example, the branch of a tree may overhang the road. Such an overhanging object can be detected and suitable driving maneuvers for the autonomous vehicle can be determined. Sensor data can be acquired from at least a forward portion of the external environment. One or more floating obstacle candidates can be identified based on the acquired sensor data. The identified one or more floating obstacle candidates can be filtered to remove any floating obstacle candidates that do not meet one or more predefined parameters. A driving maneuver for the autonomous vehicle can be determined at least partially based on a height clearance between the autonomous vehicle and floating obstacle candidates that remain after being filtered out. The autonomous vehicle can be caused to implement the determined driving maneuver.