Dynamic Carpet Cleaning