An autonomous coverage robot includes a cleaning assembly having forward roller and rearward rollers counter-rotating with respect to each other. The rollers are arranged to substantially maintain a cross sectional area between the two rollers yet permitting collapsing therebetween as large debris is passed. Each roller includes a resilient elastomer outer tube and a partially air-occupied inner resilient core configured to bias the outer tube to rebound. The core includes a hub and resilient spokes extending between the inner surface of the outer tube and the hub. The spokes suspend the outer tube to float about the hub and transfer torque from the hub to the outer tube while allowing the outer tube to momentarily deform or move offset from the hub during impact with debris larger than the cross sectional area between the two rollers.