Сетевые модели в управлении

Протокол латентного консенсуса со слабыми фоновыми связями и запаздыванием

Д. К. Хомутов

ФГБУН Институт проблем управления им. В.А. Трапезникова РАН, Москва

Аннотация: Рассматривается согласование характеристик в многоагентной системе с информационными влияниями и запаздыванием. В частности, был рассмотрен случай, когда консенсус не достигается при любом векторе начальных значений. Подобная проблема может возникнуть в многоагентной системе со слабосвязанной структурой, т.е. когда есть несколько лидирующих агентов или групп агентов. Для достижения консенсуса был применен протокол латентного консенсуса со слабыми фоновыми связями и запаздыванием. С помощью критерия Найквиста, примененного Цыпкиным, были установлены граничное значение запаздывания, зависящее от спектральных свойств лапласовской матрицы, и условие независимости сходимости от запаздывания. С уменьшением весов фоновых связей граничное значение запаздывания рассматриваемого протокола приближается к граничному значению запаздывания искомого протокола. Установлено, что в случае сходимости протокол латентного консенсуса с фоновыми связями сходится к консенсусу при любом векторе начальных значений, при этом веса фоновых связей могут быть сколь угодно малы. Таким образом применение данного протокола решает указанную выше проблему, а данное исследование позволяет адаптировать другие рассмотренные ранее протоколы латентного консенсуса для многоагентных систем с запаздыванием.

Ключевые слова: многоагентная система, консенсус, лапласовская матрица, управление с запаздыванием, метод Цыпкина.

УДК: 517.9
ББК: 22.161.6

Поступила в редакцию: 30 октября 2024 г.
Опубликована: 31 марта 2025 г.