SPIN: новый фреймворк для децентрализованного управления роем на периферии

Группа учёных опубликовала в архиве arXiv статью, описывающую Swarm Policy Interference Network (SPIN) — новый подход к децентрализованному управлению роем агентов. Разработка нацелена на работу в условиях ограниченных ресурсов, таких как периферийные вычислительные платформы.

Основная проблема многоагентных систем — экспоненциальный рост вычислительной сложности при увеличении количества участников. SPIN решает её, моделируя топологию роя как сжатую тензорную сеть. Вместо полного перебора всех возможных совместных действий авторы факторизуют тензоры политик в цепочки матричных состояний (MPS). Это снижает сложность оценки с экспоненциальной O(n^m) до линейной O(m·n·??).

Для согласования непрерывных пространственных данных с дискретным алгебраическим представлением используется гибридный нейро-символический конвейер. Локальные многослойные нейросети, обученные офлайн, отображают геометрические дескрипторы в абстрактные целевые метрики окружающей среды. В процессе выполнения агенты применяют производную Радона — Никодима как zero-shot фильтр перевзвешивания важности, что позволяет мгновенно адаптировать поведение.

Авторы проверили фреймворк в дискретно-временном симуляторе роя. Тесты включали сценарии отслеживания целей, децентрализованного рассредоточения и покрытия территории, а также координации для нескольких целей. Качественная телеметрия показала стабильное целенаправленное движение, устойчивость к коллапсу пространства при децентрализованных ограничениях и образование структурированных подгрупп.

SPIN предлагает математически обоснованный путь к практическому и энергоэффективному роевому интеллекту на периферийных устройствах. Разработка может найти применение в робототехнике, мониторинге, поисково-спасательных операциях и других областях, где требуется координация множества автономных агентов без постоянной связи с центром.