Некоторые алгоритмы, которые используются для навигации мобильных роботов:

• SLAM (Simultaneous Localization and Mapping). 15 Метод одновременной навигации и построения карты. 1 Позволяет строить карту в новом пространстве или обновлять её в заранее известном с одновременным отслеживанием текущего местоположения и пройденного пути. 1
• Feature-based SLAM. 1 Алгоритм использует легко идентифицируемые элементы в среде и создаёт внутреннее представление о пространстве с учётом местоположения этих ориентиров. 1 Основан на расширенном фильтре Калмана (EKF). 1
• Topological SLAM. 1 Задача решается с помощью графоподобного описания окружающей среды, а не точной метрической карты. 1 Под топологическим описанием понимаются узловые места, которые можно с лёгкостью сравнить и отличить. 1
• SemanticSLAM. 1 Карты в этом алгоритме могут быть представлены в виде моделей семантических карт. 1
• GMapping. 1 Алгоритм работает с 2D или 3D лидаром, с его помощью строит карту и по мере движения в пространстве сопоставляет уже построенную карту с картой, строящейся в реальном времени, и таким образом определяет местоположение робота. 1
• DWA (Dynamic Window Approach). 25 Алгоритм выбора скоростей робота для достижения заранее спланированной траектории движения. 5