Российские ученые в 100 раз ускорили ИИ-навигацию
Новый метод поможет роботам самостоятельно находить оптимальные пути. В перспективе это позволит создавать фабрики, где машины самостоятельно управляют процессами. Разработку могут взять на вооружение создатели автоматических аппаратов, предназначенных для изучения других планет.
В задачах навигации скорость принятия решений — критический фактор, который ограничивает эффективность роботов. Исследование российских ученых предлагает ускорить этот процесс, переосмыслив одну из самых «узких» вычислительных операций.
В разработке приняли участие специалисты Московского физико-технического института, Уфимского университета науки и технологий и лаборатории когнитивных систем искусственного интеллекта. Статья об исследовании опубликована в Intelligent Service Robotics — академическом журнале, посвященном сервисной робототехнике.
Как объяснили ученые, в основе разработки — классические «графы видимости». Это способ, который представляет пространство в виде вершин препятствий и ребер — прямых линий между ними. Прокладывание маршрута по этим линиям позволяет получить оптимальный путь.
Раньше построение таких схем «съедало» массу вычислительных ресурсов, поскольку алгоритм попарно проверял пересечения тысяч потенциальных ребер с вершинами. В новой работе авторы нашли возможность полностью векторизовать процесс, то есть перейти к обработке массивов данных одной операцией.
«Один из самых вычислительно затратных этапов построения графа видимости — процесс проверки пересечений. Он включает определение того, пересекаются ли ребра, соединяющие узлы, с ребрами препятствий. Сложность заключается в том, чтобы избежать попарных сравнений между большим количеством потенциальных ребер видимости и ребер препятствий, которые приводят к вложенным циклам и значительным вычислительным накладным расходам. Чтобы решить проблему, предложены методы векторизации», — пояснил один из разработчиков, доцент кафедры вычислительной техники и защиты информации УУНиТ Константин Миронов.
Дополнительно ученые предложили «умный» алгоритм, который уменьшает число углов в многоугольниках, которыми обозначены препятствия. Благодаря ему количество вычислений также сокращается при сохранении оптимального варианта пути.
На маленьких картах векторизованное построение графа видимости работает иногда в 100 раз быстрее, чем, к примеру, Theta* — популярный алгоритм поиска пути. А на более крупных картах, насыщенных препятствиями, новый метод даст примерно пятикратное преимущество, отметили исследователи.
Также к достоинствам метода относится быстрота нового планирования в случае изменения обстановки. Пересчет траектории с добавлением новых стартовых и конечных точек происходит менее чем за 0,04 секунды. Это позволяет роботизированным устройствам реагировать на новые факторы почти без задержки.
«Разработка — шаг к созданию полностью автономных систем, способных самостоятельно ориентироваться в сложной среде. Мы стремимся объединить эффективные алгоритмы и современные инструменты искусственного интеллекта», — прокомментировал соавтор исследования, директор Центра когнитивного моделирования МФТИ и руководитель лаборатории когнитивных систем искусственного интеллекта Александр Панов.
Как отметили ученые, технология уже встроена в системы управления роботами и протестирована на реальных картах размером 512 × 2048 пикселей, которые включают до 280 препятствий.
Предложенный подход может применяться в складской логистике, где роботам-погрузчикам нужно ежесекундно прокладывать новые пути между стеллажами. Также он востребован в поисково-спасательных операциях, где обстановка постоянно меняется из-за завалов.
Еще одно возможное применение — управление роями дронов в закрытых помещениях, где каждый аппарат сможет мгновенно перестраивать маршрут, не дожидаясь центрального компьютера. В перспективе разработку могут взять на вооружение создатели роботизированных комплексов, предназначенных для изучения и освоения других планет и строительства внеземных баз.
Telegram 
Дзен 
VK Исследования лаборатории физиологии движения Института физиологии им. И. П. Павлова РАН и петербургского реабилитационного центра Эйрмед уже показали, что курс чрескожной электрической стимуляции спинного мозга у пациентов со спинальной мышечной атрофией улучшает силу и ловкость рук, пациенты увереннее сидят и стоят, у них улучшается дыхательная функция, увеличивается объем движений в суставах, скованных контрактурами. Но до сих пор без ответа оставался важный вопрос: надолго ли хватает этого эффекта? И если результат временный, то когда нужно проводить повторный курс?
Ученые из МФТИ и ВНИИА им. Н. Л. Духова с коллегами из ОАЭ показали, что перспективные оптические сенсоры на фазовых сингулярностях сохраняют работоспособность даже при очень слабом сигнале. Они впервые системно исследовали влияние «фотонной случайности» на такие сенсоры. Результаты работы важны для развития высокоточных биосенсоров и компактных оптических датчиков.
Ученые Сургутского государственного университета совместно с учеными Томского политехнического университета разработали способ переработки тяжелых нефтяных остатков с помощью электродуговой плазмы в графитоподобный углерод — основу для синтеза карбидных материалов, востребованных в промышленности и электронике.
Очереди на заправках стали привычным явлением в России, а на фоне информационного вакуума от властей о конкретных показателях производства бензина в июне население вынуждено ориентироваться на слухи. Все это выглядит довольно странно, но есть нюанс: скорее всего, кризис уже начинает выдыхаться. Как именно мы это выяснили?
В позднеантичном Риме императорским указом мужчинам запретили носить длинные волосы. Автор нового исследования пришел к выводу, что введение этого запрета объяснялось необходимостью сохранения римской идентичности в условиях усиливающегося распада империи и нарастающего торжества варваров.
Виктор Гловер, один из четырех человек, весной этого года пролетевших мимо Луны, выступил на конференции NASA и предложил резко изменить план высадки американцев на Луне в конце десятилетия. Он считает, что это позволит снизить риски для астронавтов-участников миссии.
Вселенная может оказаться «замкнутой» глобальной структурой, где свет от далеких галактик способен возвращаться к наблюдателю с разных направлений. Именно такой сценарий не удалось исключить авторам нового масштабного обзора. Проверить его предсказания астрономы смогут уже в ближайшие годы.
Ученые впервые на молекулярном уровне доказали, что обычная вода одновременно состоит из двух разных жидких состояний — более плотного и менее плотного, которые непрерывно сменяют друг друга. Раз молекулярная «двойственность» действительно существует, это подтверждает спорную 30-летнюю гипотезу. Новое открытие поможет, наконец, объяснить десятки «странных» физических аномалий воды, включая ее расширение при замерзании и парадоксальное изменение вязкости под давлением.
Видеосервисы стали неотъемлемой частью жизни россиян. В 2026 году охваты большинства платформ продолжают расти, в том числе YouTube.
Вы попытались написать запрещенную фразу или вас забанили за частые нарушения.
Понятно
Что-то в вашем комментарии показалось подозрительным, поэтому перед публикацией он пройдет модерацию.
Понятно
Из-за нарушений правил сайта на ваш аккаунт были наложены ограничения. Если это ошибка, напишите нам.
Понятно
Наши фильтры обнаружили в ваших действиях признаки накрутки. Отдохните немного и вернитесь к нам позже.
Понятно
Мы скоро изучим заявку и свяжемся с Вами по указанной почте в случае положительного исхода. Спасибо за интерес к проекту.
Понятно