«`html
MULTI-AGENT PATHFINDING (MAPF): РЕШЕНИЕ ДЛЯ РОБОТОВ И ДРОНОВ
Multi-agent pathfinding (MAPF) – это решение для маршрутизации нескольких агентов, таких как роботы, к их индивидуальным целям в общей среде. Это критично для автоматизированных складов, управления трафиком и флотов дронов. Проблема становится сложнее с увеличением числа агентов, требуя решений в реальном времени для практического использования.
ВЫЗОВЫ И РЕШЕНИЯ
Исследователи сталкиваются с сложностью управления маршрутизацией нескольких агентов без столкновений, особенно с увеличением их числа. Это приводит к необходимости реального времени для решений. Традиционные методы часто сталкиваются с этими проблемами, но новая модель MAPF-GPT предлагает децентрализованный подход, не требующий коммуникации между агентами или дополнительного планирования, что делает его более масштабируемым и эффективным.
ИННОВАЦИИ ОТ AIRI
Команда исследователей из AIRI, Федерального исследовательского центра «Информатика и управление» Российской академии наук и Московского физико-технического института представила инновационный подход к решению MAPF, названный MAPF-GPT. Он использует модель на основе трансформеров, обученную методом имитационного обучения, что делает его децентрализованным и более масштабируемым.
ПРЕИМУЩЕСТВА MAPF-GPT
MAPF-GPT демонстрирует значительные преимущества в скорости, масштабируемости и обобщении по сравнению с существующими методами. Его способность работать без коммуникации между агентами или дополнительных эвристик предлагает упрощенное решение для реальных приложений, особенно в условиях большого количества агентов.
«`
