RUS  ENG
Полная версия
ЖУРНАЛЫ // Управление большими системами // Архив

УБС, 2011, выпуск 34, страницы 46–61 (Mi ubs551)

Математическая теория управления

Дискретная процедура согласования характеристик с помощью минимального цикла, объединяющего базовые бикомпоненты

Р. П. Агаев

Учреждение Российской академии наук Институт проблем управления им. В.А. Трапезникова РАН

Аннотация: Статья посвящена задаче дискретного согласования характеристик в многоагентных системах, в которых орграф влияний $\Gamma$ состоит только из несвязанных сильных компонент. Показано, что каждый блок предела правильной матрицы влияний для $\Gamma$ пропорционален соответствующему блоку предела матрицы влияний для орграфа $\Gamma^h$, полученного из $\Gamma$ объединением сильных компонент с помощью минимального цикла. Установлено, что итоговая матрица процедуры ортогональной проекции, примененной к орграфу влияний $\Gamma$, совпадает с пределом матрицы влияний для орграфа $\Gamma^h$ при определенных весах дуг объединяющего цикла.

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

УДК: 005-044.337:004.82
ББК: 519.177+519.217.2+517.977.1



© МИАН, 2025