Cleaning robots may use floor-type-detection techniques as a trigger for autonomously altering various floor-cleaning characteristics. In some examples, a controller circuit of the robot is configured to determine a flooring type as a function of a signal from a motion sensor indicative of a change in pitch caused by the robot crossing a flooring discontinuity. In some examples, the controller circuit is configured to determine a flooring type based on a power draw signal corresponding to the cleaning head assembly of the robot.