A waste collection bag may be used by an autonomous cleaning robot (e.g., an autonomous vacuum) to store waste during a plurality of cleaning processes. The waste bag comprises a waste bag, a waste collection sachet, and an absorbent. The waste bag has a first side and a second side, where the first side has an opening for waste to enter, and is composed of filtering material. The waste collection enclosed sachet has a first side and a second side that connect to form a cavity. The waste collection enclosed sachet is tethered to the second side of the waste bag and is composed of dissolvable paper. The absorbent may absorb liquid waste and is located inside the cavity of the waste collection enclosed sachet.