Роботизированное картографирование - это дисциплина, связанная с компьютерным зрением и картографией. Целью автономного робота является создание (или использование) карты (для использования вне помещений) или плана этажа (для использования в помещении) и локализация себя и своих баз для подзарядки или маяки в нем. Роботизированное картографирование - это отрасль, которая занимается изучением и применением способности локализовать себя на карте / плане, а иногда и строить карту или план этажа с помощью автономного робота.
Слепого действия эволюционной формы может быть достаточно, чтобы сохранить жизнь некоторым животным. Для некоторых насекомых, например, окружающая среда не интерпретируется как карта, и они выживают только при срабатывании триггера. Чуть более проработанная стратегия навигации значительно расширяет возможности робота. Когнитивные карты позволяют планировать и использовать текущее восприятие, запомненные события и ожидаемые последствия.
У робота есть два источника информации: идиотический и альтернативный. Находясь в движении, робот может использовать методы точного счисления, такие как отслеживание количества оборотов своих колес; это соответствует идиотическому источнику и может дать абсолютное положение робота, но подвержено кумулятивной ошибке, которая может быстро расти.
Источник allothetic соответствует датчикам робота, таким как камера, микрофон, лазер, лидар или сонар. Проблема здесь в "". Это означает, что два разных места могут восприниматься как одно и то же. Например, в здании практически невозможно определить местоположение только с помощью визуальной информации, потому что все коридоры могут выглядеть одинаково. Трехмерные модели окружающей среды робота могут быть созданы с использованием датчиков изображения дальности или 3D-сканеров.
Внутреннее представление карты может быть "метрическим" или "топологический":
Многие методы используют вероятностные представления карты, чтобы справиться с неопределенностью.
Существует три основных метода представления карт: карты свободного пространства, карты объектов и составные карты. В них используется понятие сетки, но разрешающая способность сетки может изменяться, так что она может стать более тонкой там, где требуется более высокая точность, и более грубой, когда карта однородна.
Изучение карты невозможно отделить от процесса локализации, и возникают трудности, когда ошибки локализации включаются в карту. Эта проблема обычно упоминается как одновременная локализация и отображение (SLAM).
Важной дополнительной проблемой является определение, находится ли робот в уже сохраненной части среды или никогда не посещался. Одним из способов решения этой проблемы является использование электрических маяков, связи ближнего поля (NFC), WiFi, связи в видимом свете (VLC) и Li-Fi и Bluetooth.
Планирование пути - важный вопрос, поскольку он позволяет роботу добраться из точки А в точку Б. Алгоритмы планирования пути измеряются их вычислительной сложностью. Возможность планирования движения в реальном времени зависит от точности карты (или план этажа ), местоположения робота и количества препятствий. Топологически проблема планирования пути связана с проблемой кратчайшего пути поиска маршрута между двумя узлами в графе.
Наружные роботы могут использовать GPS в аналогично автомобильным навигационным системам.
Альтернативные системы могут использоваться с планом этажа и маяками вместо карт для внутренних роботов в сочетании с беспроводным оборудованием локализации. Электрические маяки могут помочь в поиске дешевых навигационных систем для роботов.