An autonomous cleaning robot includes a drive operable to move the autonomous cleaning robot across a floor surface; a cleaning assembly configured to clean the floor surface; a receiver configured to receive an indication of cat activity in a cat box; and a controller configured to navigate the autonomous cleaning robot to the cat box to execute a cleaning mission in response to the received indication of cat activity.