Smarter robots have existed for a long time (e.g. the Neato or the high-end Roomba model).

They create a map of your place and then clean it systematically instead of randomly like the cheaper Roombas.

This is obviously much faster, but also less thorough (lower number of passes over any given spot) and less robust (navigation easily gets confused by sunlight, dirty sensors, room changes, etc.).