A method of navigating an autonomous coverage robot on a floor includes controlling movement of the robot across the floor in a cleaning mode, receiving a sensor signal indicative of an obstacle, rotating the robot away from the sensed obstacle, determining a change in the received sensor signal during at least a portion of the rotation of the robot away from the sensed obstacle, and identifying the sensed obstacle based at least in part on the determined change in the received sensor signal.