Математическая теория управления
Дискретная процедура согласования характеристик с помощью минимального цикла, объединяющего базовые бикомпоненты
Р. П. Агаев Учреждение Российской академии наук Институт проблем
управления им. В.А. Трапезникова РАН
Аннотация:
Статья посвящена задаче дискретного согласования характеристик в многоагентных системах, в которых орграф влияний
$\Gamma$ состоит только из несвязанных сильных компонент. Показано, что каждый блок предела правильной матрицы влияний для
$\Gamma$ пропорционален соответствующему блоку предела матрицы влияний для орграфа
$\Gamma^h$, полученного из
$\Gamma$ объединением сильных компонент с помощью минимального цикла. Установлено, что итоговая матрица процедуры ортогональной проекции, примененной к орграфу влияний
$\Gamma$, совпадает с пределом матрицы влияний для орграфа
$\Gamma^h$ при определенных весах дуг объединяющего цикла.
Ключевые слова:
многоагентные системы, децентрализованное управление, граф коммуникаций, консенсус, лапласовская матрица, матрица Кирхгофа, модель Де-Гроота, управление.
УДК:
005-044.337:004.82
ББК:
519.177+519.217.2+517.977.1