A coverage robot includes a chassis, a drive system, and a cleaning assembly. The cleaning assembly includes a housing and at least one driven cleaning roller including an elongated core with end mounting features defining a central longitudinal axis of rotation, multiple floor cleaning bristles extending radially outward from the core, and at least one compliant flap extending radially outward from the core to sweep a floor surface. The flap is configured to prevent errant filaments from spooling tightly about the core to aid subsequent removal of the filaments. In another aspect, a coverage robot includes a chassis, a drive system, a controller, and a cleaning assembly. The cleaning assembly includes a housing and at least one driven cleaning roller. The coverage robot includes a roller cleaning tool carried by the chassis and configured to longitudinally traverse the roller to remove accumulated debris from the cleaning roller.