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