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