MAPF-World: Action World Model for Multi-Agent Path Finding

## Контекст Multi-agent path finding (MAPF) является задачей планирования конфликторно-свободных маршрутов для нескольких агентов, начиная с указанных начальных позиций и заканчивая целевыми положениями. Данная задача лежит в основе различных реальных приложений, включая координацию роботов, улучшение логистических процессов и социальное навигирование. Недавно развивающиеся децентрализованные, учебные средства удалось показать свою эффективность в задачах MAPF, особенно при использовании основых моделей и больших данных. Однако эти модели часто ориентируются только на реактивное взаимодействие, что приводит к ограниченной моделированию динамики окружающей среды и зависимостей между агентами. Это снижает их эффективность в сложных, многошаговых сценариях. Наша задача — разработать MAPF-World, модель, которая объединяет процесс понимания ситуации и генерации действий, обеспечивая более информированные и долгосрочные решения. ## Метод MAPF-World представляет собой модель динамического действия (action world model), которая агрегирует пространственные характеристики и временные зависимости в одном рамеке. Модель использует авторегрессионный подход для прогнозирования будущих состояний и действий в условиях MAPF. Она моделирует не только локальные наблюдения, но и дальнейшую динамику окружающей среды и действий агентов. Это позволяет модели улучшить свою ситуационную осведомленность и принимать более обоснованные решения. Бенчмарки MAPF были расширены с помощью генератора автоматических карт, основанного на реальных сценариях, чтобы создать более практические условия тренировки и проверки MAPF-систем. ## Результаты В ходе экспериментов MAPF-World показала себя значительно эффективнее состояний технологий в сравнении с другими learnable solvers. Она установила новые рекорды в области zero-shot generalization, демонстрируя способность решать задачи, не встречавшиеся во время обучения. Этого достигнуто благодаря её гибкости и способности осуществлять долгосрочное планирование. Особенно заметны разницы в производительности при использовании небольших моделей и ресурсов, где MAPF-World показала себя эффективнее более крупных аналогов. Это свидетельствует о том, что модель эффективно использует свои ресурсы и предлагает более устойчивый подход к задачам MAPF. ## Значимость MAPF-World может быть применена в различных областях, включая координацию роботов, управление логистическими процессами и социальную навигацию. Она предоставляет существенное преимущество в ситуациях, требующих долговременного планирования и высокой ситуационной осведомленности. Избыточность ресурсов и м