Новый подход к планированию мультиагентных систем: STL-GO и проверка на поисково-спасательных миссиях дронов
Международная группа исследователей опубликовала на arXiv статью, посвящённую планированию мультиагентных систем с учётом пространственно-временных и топологических ограничений. В работе рассматривается формализм STL-GO — пространственно-временная логика с графовыми операторами, которая позволяет моделировать взаимодействие нескольких агентов, включая задачи восприятия, связи и исполнения.
Проблема планирования в таких системах возникает во многих инженерных приложениях — от тушения лесных пожаров роботами до инспекции заводских помещений беспилотниками. Сложность заключается в необходимости одновременно учитывать, где и когда должен действовать каждый агент, а также как агенты должны взаимодействовать друг с другом. STL-GO решает эту задачу, оперируя графическими структурами, которые могут меняться во времени.
Авторы предложили два способа кодирования задачи планирования в рамках STL-GO. Первый основан на смешанном целочисленном программировании (MIP), второй — на теории выполнимости модифицированных формул (SMT). Оба метода имеют гарантии корректности, а единый интерфейс позволяет задавать ограничения агентов, топологию графов и спецификацию STL-GO без переписывания кода.
Для проверки подходов исследователи использовали сценарий поисково-спасательной операции с участием нескольких беспилотников. Эксперименты варьировали размер команды и сложность графовых структур. Результаты продемонстрировали выразительность предложенных кодировок при работе с динамическими и взаимодействующими графами.
По данным аннотации, работа открывает возможности для более гибкого и формального описания ограничений в мультиагентных системах. Это может быть полезно для будущих систем автономного управления, где требуется координировать действия множества роботов в реальном времени.
Статья размещена на arXiv и доступна для ознакомления научному сообществу. Детали реализации и код методов, как следует из публикации, ориентированы на исследовательские цели.

