My 2 cents
A lot of the problems for a CHR result from the unstructured environment. I think the only way to progress is to work on the environment at the same time as the robot. People spend very large sums of money on kitchens and such like - what is needed is the kitchen/house to be a workplace suitable for some kind of roboticisation.
Consider cleaning the floor. One problem for a logical Roomba is navigation - now supose that all furniture/walls are marked with infra red visible bar codes - a simple scanner and not so simple software can build up a map. Similarly, if flexes must lie on the floor, make sure they are visible to that scanner.
A kitchen is a much more challenging place. One problem is that a robot takes up space, tends to either be in the way or falling over all the time
Imagine instead that you build into kitchen units and workspace a set of tracks. The robot hooks itself into those tracks, runs around to collect and deliver things. This could be quite a neat and compact arrangement, but also quite strong. ( Clearly you need to do all the obvious anti collision stuff )
You need cold storage that can be accessed by our railway line.
You store food in a limited range of containers, again with bar codes or whatever to identify type or location
I guess the point I'm making is that you need to consider the whole system, and if you do that I expect that no General Purpose Capable Home Robot will ever be built - rather you will have a home with built in robotic technology.
Dave