How often do you need to change the bag in a self-emptying robot vacuum with two shedding dogs?

With two shedding dogs, I swap the bag every three weeks — far less than emptying the bin after every run, and I never have to touch the dust.