How does a domestic autonomous robotic vacuum cleaner -  such as a Roomba - know when it's working cleaned area (aka virtual map), and how does it plan to travel to the areas which hasn't been explored yet?Does it use some kind of A* algorithm?
How do autonomous robotic vacuum cleaners perceive the environment for navigation?
real time;path planning;robotics