An autonomous coverage robot comprising: a chassis; a drive system mounted to the chassis and configured to maneuver the robot over a cleaning surface; and a cleaning assembly mounted on the chassis, the cleaning assembly comprising: a roller housing; a first roller (110, 310) rotatably mounted to the roller housing and defining a first longitudinal axis and being rotatable about the first longitudinal axis in a first direction; a second roller (120, 320) rotatably mounted to the roller housing rearward of and substantially parallel to the first roller (110, 310), the second roller (120, 320) defining a second longitudinal axis and being rotatable about the second longitudinal axis in a second direction opposite of the first direction; wherein the second roller (120, 320) is spaced from the first roller (110, 310) to form an air gap therebetween; wherein the first and the second rollers (110, 120, 310, 320) are each resiliently compressible to allow passage of an object having a dimension larger than the air gap between the first and second rollers (110, 120, 310, 320); and characterized in that each roller (110, 120, 310, 320) comprises: a resilient shape-changing tube having a circumferential wall; and a plurality of vanes (160, 360) extending outwardly along the circumferential wall to agitate and direct debris from the cleaning surface through the air gap. a chassis; a drive system mounted to the chassis and configured to maneuver the robot over a cleaning surface; and a cleaning assembly mounted on the chassis, the cleaning assembly comprising: a roller housing; a first roller (110, 310) rotatably mounted to the roller housing and defining a first longitudinal axis and being rotatable about the first longitudinal axis in a first direction; a second roller (120, 320) rotatably mounted to the roller housing rearward of and substantially parallel to the first roller (110, 310), the second roller (120, 320) defining a second longitudinal axis and being rotatable about the second longitudinal axis in a second direction opposite of the first direction; wherein the second roller (120, 320) is spaced from the first roller (110, 310) to form an air gap therebetween; wherein the first and the second rollers (110, 120, 310, 320) are each resiliently compressible to allow passage of an object having a dimension larger than the air gap between the first and second rollers (110, 120, 310, 320); and characterized in that each roller (110, 120, 310, 320) comprises: a resilient shape-changing tube having a circumferential wall; and a plurality of vanes (160, 360) extending outwardly along the circumferential wall to agitate and direct debris from the cleaning surface through the air gap. a roller housing; a first roller (110, 310) rotatably mounted to the roller housing and defining a first longitudinal axis and being rotatable about the first longitudinal axis in a first direction; a second roller (120, 320) rotatably mounted to the roller housing rearward of and substantially parallel to the first roller (110, 310), the second roller (120, 320) defining a second longitudinal axis and being rotatable about the second longitudinal axis in a second direction opposite of the first direction; wherein the second roller (120, 320) is spaced from the first roller (110, 310) to form an air gap therebetween; wherein the first and the second rollers (110, 120, 310, 320) are each resiliently compressible to allow passage of an object having a dimension larger than the air gap between the first and second rollers (110, 120, 310, 320); and characterized in that each roller (110, 120, 310, 320) comprises: a resilient shape-changing tube having a circumferential wall; and a plurality of vanes (160, 360) extending outwardly along the circumferential wall to agitate and direct debris from the cleaning surface through the air gap.