Робот пылесосы

Большинство роботов-пылесосов используют случайный маршрут движения используя поочередно один из алгоритмов: движение по прямой, движение по зигзагу, движение по спирали, движение вдоль стен. Данный алгоритм не гарантирует, что по окончанию уборки все комнаты будут убраны, и не гарантирует, что в рамках одной комнаты не останется неубранных участков. Однако при ежедневной длительной уборке, вероятность оставшихся неубранных участков стремится к нулю.

Более дорогие модели роботов строят в памяти «карту помещения», и планируют оптимальный маршрут движения по данной карте — это позволяет существенно уменьшить длительность уборки.