метод

slam

SLAM — это вычислительный метод, позволяющий устройству одновременно строить карту окружающей среды и определять свое местоположение на этой карте.
30 статей

Описание

SLAM — это математический фреймворк, позволяющий движущейся платформе (роботу, дрону, автомобилю) одновременно уточнять собственное положение в пространстве и строить карту окружения. В основе лежит вероятностный подход: робот хранит не одну точную позицию, а целый веер возможных положений с разной степенью уверенности. Каждое новое измерение с датчиков — лазерного дальномера (лидара), инерциальных сенсоров, камер — обновляет это распределение. Ключевая идея — замкнуть петлю: когда робот возвращается в уже посещённое место, он узнаёт его и резко уменьшает накопившуюся ошибку.

История

Понятие SLAM было формализовано Хью Дюррант-Уайтом и Джоном Дж. Леонардом в 1991 году, хотя предшествующие работы (например, Чейн, 1986) уже решали похожие задачи. Ранние реализации опирались на расширенный фильтр Калмана (EKF) и работали с радарными или сонарными данными. Переломным стал 2002 год, когда Монтемерло и Трун представили FastSLAM — алгоритм на основе фильтра частиц, способный обрабатывать тысячи ориентиров в реальном времени. Современные подходы, такие как ORB-SLAM, используют мультисенсорное слияние и архитектуру графов, достигая высокой точности на больших масштабах.

Как это работает

Вероятностный SLAM моделирует совместное распределение P(x_{1:t}, m | z_{1:t}, u_{1:t}), где x — траектория, m — карта, z — наблюдения, u — управляющие сигналы. Обычно применяется рекурсивная байесовская фильтрация: предсказание на основе модели движения, коррекция по данным сенсоров. В Graph SLAM задача трансформируется в разреженный граф, где узлы — позы робота и ориентиры, а рёбра — ограничения от одометрии и наблюдений. Оптимизация графа методами Ньютона-Гаусса или Левенберга-Марквардта даёт наилучшую оценку всей истории. Для замыкания петли используются методы распознавания мест (place recognition) — часто на основе визуальных мешков слов (BoW) для камерных систем. Фильтры частиц, в свою очередь, представляют распределение множеством гипотез (частиц), каждая из которых имеет свою карту; этот подход эффективен для нелинейных моделей и ненормальных шумов.

Где применяется

Беспилотный автомобиль не едет вслепую — он строит трёхмерную модель улицы и понимает, где находится. Роботы-пылесосы запоминают план квартиры, чтобы не пропускать углы.

Любопытный факт

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

Граф понятий →

Статьи по теме · 59

Анатомия без компаса: как медицинские модели видят пространство
Радиолог смотрит на снимок брюшной полости и видит не просто органы, а их взаимное расположение: какая почка больше, где опухоль относительно сосуда. Это похоже на чтение карты, где важно не только знать, где обычно стоит город, но и уметь измерить расстояние между двумя точками на местности.
Прикладная физика2026-08-211 минarXiv:2608.21190экспресс
Жидкость сама строит космические фермы
Космическая стройка сегодня — это дорогая возня с готовыми деталями: каждую панель надо поднять с Земли, а потом собирать в невесомости, как конструктор в толстых перчатках. Инженеры из новой работы предлагают иной путь: не таскать и не печатать, а позволить жидкости самой вылепить конструкцию.
Геофизика2026-08-171 минarXiv:2608.16317экспресс
Рой землетрясений: как оживает гранит
В 2019 году жители округа Палгар в западной Индии почувствовали, как земля ушла из-под ног — не один раз, а тысячи. За два года сейсмографы записали около 50 000 толчков. Это не обычное землетрясение с главным ударом и афтершоками, а рой: серия событий, которая то затихает, то вспыхивает вновь, как тлеющий костёр, в который подбрасывают ветки.
Материаловедение2026-08-172 минarXiv:2608.16774экспресс
Нейросеть распознаёт дислокации в металлах
Внутри кристалла алюминия атомы выстроены в строгую периодическую решётку, подобно кирпичной кладке. Однако в реальных материалах эта идеальная структура нарушается: атомные ряды могут обрываться, не доходя до границы кристалла, образуя линейные дефекты — дислокации.
Просветить контейнер насквозь: мюонная радиография
Морской контейнер — это стальной сейф размером с комнату, набитый товарами. Просветить его рентгеном сложно: толстые стенки и плотный груз глушат лучи. На помощь приходят мюоны — элементарные частицы, которые рождаются высоко в атмосфере при столкновении космических лучей с ядрами атомов и постоянно сыплются на Землю.
PhySR: как физическая модель учит нейросеть видеть в радиоэфире
Радиотелескопная решётка — словно камера, в которой недостаёт нескольких линз. С тех пор как Карл Янски впервые уловил радиошум Галактики, астрономы пытаются собрать из обрывочных сигналов целостный образ.
Дозорный с картой: охота на планет-странников
Двести миллионов звёзд. В центре Галактики, куда нацелится будущий обзор телескопа Нэнси Грейс Роман, примерно 250 раз за миссию свет одной из них дрогнет от невидимого прикосновения. Это свободно плавающие планеты — миры, выброшенные из родных систем, — и экзопланеты земного типа, кружащие у далёких солнц.
Системы и управление2026-07-161 минarXiv:2607.14906экспресс
Карта, которая не боится признаться: «Не знаю»
Группа роботов-исследователей подобна компании поваров, пробующих одно блюдо. Каждый снимает пробу со своего участка и делится впечатлением: свободно, занято или неясно. Но вкусы субъективны — кто-то не заметил ножку стула, кто-то слизал лишь край. Вместо того чтобы усреднять разноголосицу, роботы договариваются: там, где уверенности мало, честно писать «не знаю».
Робототехника2026-07-161 минarXiv:2607.14943экспресс
Навигация в галактике ошибок: как нейросети роботов обретают устойчивость
Стоит камере робота дёрнуться — и он роняет деталь: его нейросеть — многослойная вычислительная структура, вдохновлённая работой мозга, — сбита с толку. Но если заглянуть в её внутренние сигналы, они напоминают созвездия в галактике: когда всё идёт гладко, они собираются в одном секторе, а перед ошибкой — резко смещаются в другой.
Робототехника2026-07-161 минarXiv:2607.15129экспресс
Робот-жонглёр: синхронная игра с человеком
Робот-жонглёр ловит и бросает мячи в точном ритме с человеком, словно два пульсара — быстро вращающихся нейтронных звёзд, испускающих строго периодические импульсы, — посылающих сигналы в унисон. Жонглирование тремя мячами — это классический каскад, подчиняющийся чёткому такту, похожему на равномерное вращение космического маяка. Нарушишь ритм — и узор рассыплется.
Компьютерное зрение2026-07-161 минarXiv:2607.14710экспресс
Фотограмметрия с высоты: как беспилотник строит карту дороги
Камеры беспилотного автомобиля улавливают свет, словно телескопы, направленные на далёкую галактику. Каждый кадр — отрывочное наблюдение; вместе они должны сложиться в карту пути. Компьютер, подобно астроному, не склеивает снимки, а генерирует несколько возможных видов сверху и сравнивает их с реальными данными.
Обработка сигналов2026-07-161 минarXiv:2607.14775экспресс
Призрачные эхо повышают точность радаров
Радар, подобно летучей мыши в пещере, излучает электромагнитный импульс и улавливает отражённое эхо. Однако в приёмнике неизбежен микроскопический перекос — дисбаланс квадратурных каналов, — который искажает частоты и порождает у каждой цели фантомного двойника: ложное, слегка сдвинутое эхо. Обычно такие фантомы — артефакты — только мешают, и их стараются заранее отфильтровать.
Обработка сигналов2026-07-161 минarXiv:2607.14778экспресс
Радар-скульптор: как радиоволны лепят образ дрона
Обычный радар фиксирует дрон лишь как точку на экране — безликий маркер в пространстве. Новый метод превращает радиоэхо в объёмную скульптуру: отражённый сигнал обрисовывает форму, наклон и характер движения объекта.
Робототехника2026-07-151 минarXiv:2607.13444экспресс
Самовосстановление модульных спутников: роевая регенерация без центрального управления
Модульные спутники — это конструкции, собранные из одинаковых кубических блоков, подобно детскому конструктору. При столкновении с космическим мусором часть модулей разрушается, и в спутнике образуется пробоина. Инженеры, вдохновлённые способностью живых тканей к регенерации, реализовали механизм самовосстановления.
Обработка сигналов2026-07-151 минarXiv:2607.13463экспресс
Как распутать слоистую радиомодуляцию: метод TSDN
Радиосигнал со слоистой модуляцией — представьте: несколько независимых информационных потоков, наложенных друг на друга, — напоминает культурный слой древнего города. Каждый уровень несёт свою историю, но со временем, под воздействием помех и искажений, они спутываются в хаотичную мешанину. Обычные алгоритмы демодуляции теряются в этой смеси, не в силах разделить слои.
Машинное обучение2026-07-151 минarXiv:2607.14410экспресс
Решётка LATTICE: полиглот молекулярных языков
Долгое время биологи изучали клетки, слушая лишь один голос в многоголосом хоре: например, измеряли активность генов — транскриптом, игнорируя, как упакована ДНК — эпигеном. Это всё равно что пытаться понять смысл разговора, зная только один язык.
Машинное обучение2026-07-151 минarXiv:2607.13436экспресс
Алгоритм-имитатор с «чёрными дырами» отталкивания обходит зоны неопределённости
Когда беспилотный летательный аппарат обучается у опытного пилота, он запоминает не отдельные манёвры, а целые безопасные коридоры — траектории, по которым двигался человек-наставник. Такой подход называется имитационным обучением (imitation learning): машина подражает демонстрациям эксперта.
Системы и управление2026-07-151 минarXiv:2607.13626экспресс
Виртуальные силовые поля: как беспилотники договариваются без светофоров
На нерегулируемых перекрёстках люди полагаются на зрительный контакт и невербальные сигналы. Беспилотному автомобилю такой способ недоступен: он должен одновременно принимать решение о приоритете и планировать безопасную траекторию. Традиционные подходы разделяли эти задачи — сначала определяли очерёдность проезда, затем просчитывали манёвр. Это приводило к резким, дёрганым движениям и потенциально опасным ситуациям.
Машинное обучение2026-07-151 минarXiv:2607.13891экспресс
Радар без обучения: как PiVoT превращает шум в порядок
Обычный радар напоминает микрофон в гудящей толпе: отдельные звуки сливаются в кашу. PiVoT работает как дирижёр, который в хаосе настройки мгновенно распознаёт каждый инструмент. Вместо того чтобы перебирать гипотезы, алгоритм стягивает петлю вокруг самых вероятных целей — автомобилей, велосипедистов, пешеходов.
Робототехника2026-07-141 минarXiv:2607.12265экспресс
Радар-скульптор: как роботы видят непрерывный мир
Обычный радар работает как фотограф-любитель: делает серию мутных снимков и пытается склеить из них панораму. Детали размыты, а в длинном коридоре или толпе робот легко теряется. Принцип радара напоминает эхолокацию летучей мыши: он излучает радиоволну и ловит отражённое эхо.
Системы и управление2026-07-141 минarXiv:2607.12562экспресс
Руль не нужен: как лодка управляется смещением массы
Человек в лодке интуитивно поворачивает, смещая вес собственного тела. Тот же физический принцип использует беспилотное судно: манёвр выполняет подвижный груз, перемещающийся внутри корпуса. Его движением управляет нейросеть — алгоритм, обученный предугадывать хаос волн и порывы ветра.
Робототехника2026-07-141 минarXiv:2607.12861экспресс
Невидимая карта роя роботов: как хаос становится космосом
Рой роботов подобен стае светлячков в ночном лесу: каждый движется по простому наитию — «туда, где свободнее», и из этого роения рождается согласованный порядок. Долгое время оставалось загадкой, как без явной связи и централизованных команд возникает слаженность.
Системы и управление2026-07-141 минarXiv:2607.12343экспресс
Как адаптивный алгоритм обучается управлению без аварий
Представьте водителя на обледенелой трассе: он не знает точной реакции машины на поворот руля и вынужден учиться в процессе, интуитивно сохраняя запас пространства для возможной ошибки. Сходным образом действует адаптивный алгоритм управления.
Машинное обучение2026-07-142 минarXiv:2607.12382экспресс
gradCSCG: как алгоритм строит карту помещения, подражая ребёнку и нейронам мозга
Ребёнок, осваивая незнакомую квартиру, ползает от предмета к предмету и запоминает, что видно из каждого угла. Так мозг строит мысленную карту — внутреннюю модель пространства. Алгоритм gradCSCG действует по тому же принципу: он получает видеопоток с камеры и самостоятельно рисует схему помещения, опираясь лишь на смену картинок.
Сетевые технологии2026-07-131 минarXiv:2607.11231экспресс
Облачный гейминг: как перестать лить воду в полный стакан
Представьте стакан воды, наполненный до краёв. Продолжать лить в него жидкость — бессмысленная трата ресурса. Похожий парадокс долгое время преследовал облачный гейминг: видеокодеры гнали поток данных на максимальной мощности, хотя человеческий глаз переставал различать улучшения задолго до достижения технического предела.
Системы и управление2026-07-131 минarXiv:2607.11187экспресс
Самоорганизующийся флот: как децентрализованный алгоритм снижает затраты на ремонт
Представьте флот из множества кораблей, напоминающий галактику — огромную звёздную систему, где каждый элемент подчиняется общей динамике. Время от времени один из кораблей выходит из строя, взрываясь подобно сверхновой — катастрофическому событию, которое может нарушить целостность всего соединения. Если вовремя не заменить повреждённую единицу, флот теряет боеспособность.
Штормовая мозаика: ИИ-модель STRATA собирает глобальную погоду по кусочкам
Десятилетиями глобальные модели атмосферы напоминали художников, вынужденных рисовать планетарные штормы грубыми мазками: разрешение в 25–100 километров заставляло «угадывать» конвекцию через приближённые схемы, порождая систематические ошибки в прогнозах осадков и климата.
Симфония масштабов: нейросеть, расслышавшая оркестр природы
Вообразите: филармонический оркестр играет, но микрофон ловит лишь слитный гул — tutti, в котором смешались контрабасы, флейты и литавры. Похожую задачу десятилетиями решают физики, вглядываясь в поля плотности, температуры или магнитной индукции.
Дипломатический протокол для чипа и кода
Штутгарт, 2025 год. Инженер-программист подключает ноутбук к тестовому автомобилю не для диагностики, а чтобы заменить «личность» машины — как меняют прошивку смартфона. Но вместо секундного обновления его ждёт каскад несовместимостей. Каждый электронный блок управления (ЭБУ) говорит на своём наречии, привязанном к микросхеме конкретного поставщика.
Робототехника2026-06-241 минarXiv:2606.25957экспресс
Квантовые дроны и магнитное зрение: сканирование руин
При обрушении здания стальная арматура превращается в хаотичную систему намагниченных элементов — своего рода магнитный компас, где стрелки указывают в разные стороны. Энтропия — физическая мера беспорядка — здесь растёт, но именно этот беспорядок становится ключом к обнаружению пустот, в которых могут находиться люди.
Квантовая физика2026-06-212 минarXiv:2606.22707экспресс
Квантовый маятник проверяет реальность
В лаборатории стоит ловушка — невидимая «яма» из электрических полей, где парит заряженная пылинка размером в сотню нанометров. Она колеблется туда-сюда, как маятник в часах. Рядом с ней — ещё более крошечный объект, например молекула, которую физики приготовили в особом квантовом состоянии: она словно идёт по двум дорогам сразу.
Как найти порядок в хаосе, не зная правил игры
Горсть песка падает на стол — и каждая песчинка скатывается вниз, пока не замрёт в углублении. Так работает потенциал: поверхность стола подсказывает частицам, куда двигаться. Но в реке с водоворотами нет одной-единственной впадины, куда всё стремится. Вода кружится, возвращается, петляет. Для таких систем обычная карта «ям и холмов» не годится.
Медицинская физика2026-05-231 минarXiv:2605.26151экспресс
Усталость мышц видна без прикосновений
Рука поднимает с полки чашку — привычное движение, которое мы не замечаем, пока мышцы не устанут. Тогда траектория меняется: локоть уходит чуть в сторону, кисть подрагивает. Врач обычно ловит эти перемены руками, ощупывая мышцы пациента.
Компьютерное зрение2026-05-042 минarXiv:2605.03053экспресс
Как компьютер научился измерять растущие органоиды
Биолог смотрит в микроскоп на десятки крошечных клеточных шариков — сфероидов. Из них позже вырастут миниатюрные подобия органов. Задача похожа на работу пекаря, который оценивает, ровно ли поднялось тесто в каждой формочке. Только вместо формочек — питательная среда, а вместо теста — живые клетки.
Оптика2026-05-022 минarXiv:2605.01306экспресс
Как разглядеть невидимый газ: лазер и машинное обучение
Сотня человек говорит одновременно в большом зале. Вы пытаетесь расслышать одного — но голоса сливаются, кто-то шепчет, а о существовании некоторых вы даже не догадываетесь. Примерно так чувствует себя обычный лазерный газоанализатор, когда в камере сгорания или заводской трубе смешиваются десятки веществ.
Биофизика2026-05-011 минarXiv:2605.00813экспресс
Словесная мозаика: как физика объясняет игру в Scrabble
После партии в Scrabble доска напоминает мозаику: фишки разбросаны, но складываются в связный узор — островки слов посреди моря пустых клеток. Такой узор можно описать математически, но обычно это требует сложных правил.
Материаловедение2026-04-221 минarXiv:2604.20277экспресс
Слои скользят сами: тёплое движение в двумерных кристаллах
Два листа бумаги, сложенные вместе, при нагреве начинают едва заметно ползти друг по другу. Примерно так ведут себя слои дисульфида молибдена — материала толщиной в один атом. При комнатной температуре они самопроизвольно скользят со скоростью около метра в секунду.
Машинное обучение2026-04-131 минarXiv:2604.11773экспресс
Кристалл сам находит свою ось
В лаборатории, где изучают кристаллы, лаборант смотрит на экран с россыпью светлых пятен и медленно поворачивает образец, добиваясь, чтобы пятна сложились в симметричный узор. Эта работа похожа на настройку старого радиоприёмника: крутишь ручку, пока шум не сменится чистым сигналом. Теперь эту ручку может крутить машина.
Карта тела: как обычный снимок ткани выдаёт гены
Патологоанатом красит срез ткани гематоксилином и эозином — клетки окрашиваются в синий и розовый, и под микроскопом видно их форму и расположение. Но какие гены работают в каждой клетке, с такого снимка не прочитать. Для этого нужно отдельное дорогое исследование, которое показывает активность тысяч генов сразу, но его делают редко.
Оптика2026-04-041 минarXiv:2604.03771экспресс
Свет находит свой карман
Свет, проходя через мутную среду — например, стакан с молоком или матовое стекло, — рассеивается во все стороны. Но иногда вместо того, чтобы разбежаться, он застревает в крошечных «карманах» внутри материала. Эти карманы физики называют локализованными модами: свет в них словно попадает в ловушку и не может выбраться наружу.