Idea: Make the Roomba treads light-colored. Point an LED and photodetector at the top of the tread, the part that's inside the robot. If the reflectivity of the surface ever changes suddenly, then either something is stuck in the wheel or the wheel is tracking something around the house, so the Roomba should stop and alert the user.