A method of navigating an autonomous coverage robot on a floor includes controlling movement of the robot across the floor in a cleaning mode. A sensor signal indicative of an obstacle is received. The robot is rotated away from the sensed obstacle. A change in the received sensor signal during at least a portion of the rotation of the robot away from the sensed obstacle is determined. The sensed obstacle is identified based at least in part on the determined change in the received sensor signal.