Methods, systems, and apparatus, including computer programs encoded on computer storage media, for automatically cleaning a portion of an environment. One of the methods includes detecting, by an automated cleaning system, movement within a physical environment; determining, by the automated cleaning system and using data that represents the movement, that one or more threshold criteria for cleaning at least a portion of the physical environment are satisfied; and in response to determining that the one or more threshold criteria for cleaning at least the portion of the physical environment are satisfied, sending, by the automated cleaning system, an instruction to a device in the physical environment to cause the device to initiate a cleaning process of at least the portion of the physical environment.