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