At this point, there is no evidence that the limiting factor in these cases is AI/software.
The limiting factor with the neighbors cat is the robotics of having a robust body and arm attachment. We know that the scope of current AI can:
1) Identify a request to feed a cat
2) Identify the cat, cat food and cat's bowl from camera data
3) Navigate an open space like a house
Being able to clean an arbitrary building is also more the challenge of building the robot than the AI identifying garbage on a floor or how to sweep something.
It is not clear there are hard theoretical limits on an AI any more. There are economic limits based on the cost of a programmer's attention. There are lots of hardware limits (including processor power).