Всего есть несколько типов навигации. Более подробно про них написано в соответствующей
статье. Коротко говоря, некоторые роботы строят карту помещения, а некоторые нет. Но не спешите бежать за пылесосом с картографом! Они стоят дороже, но подойдут не для всех помещений. Например, для квартир площадью до 60 квадратных метров картограф не нужен, так как робот-пылесос и так объедет все и не один раз за время работы. Для больших квартир и загородных домов рекомендуются роботы с картографией. Она бывает разная, подробнее о ней написано все в той же статье, ссылка на которой есть выше.