It was only at CES earlier this year that the best robot vacuum cleaners started sprouting arms and legs to navigate obstacles and climb stairs, and even then, it was very much in the early stages.