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

Автор(ы): Агаев Р. П.

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

Выпуск: 34

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

Год: 2011

Библиография: Агаев Р. П. Дискретная процедура согласования характеристик с помощью минимального цикла, объединяющего базовые бикомпоненты / Управление большими системами. Выпуск 34. М.: ИПУ РАН, 2011. С.46-61.

Гос. регистрационный номер: 0421100023\0027

Дата опубликования: 30.09.2011

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

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

Author(s): Agaev R.

Article title: This paper is devoted to consensus problems in discrete multi-agent systems whose communication digraphs consist of disjoint strong components. It is shown that any block in the power limit of a decomposable and aperiodic influence matrix P of a digraph G is proportional to the corresponding block in the power limit of the influence matrix of the digraph Gh obtained from G by combining the strong components by means of a minimal cycle. It is proved that for some arc weights in this minimal cycle, the power limit of the influence matrix of Gh coincides with the resulting matrix of the orthogonal projection procedure applied to G.

Issue: 34

Year: 2011

Keywords: multi-agent systems, decentralized control, communication digraph, consensus, Laplacian matrix, Kirchhoff matrix, DeGroot model, control

Abstract: This paper is devoted to consensus problems in discrete multi-agent systems whose communication digraphs consist of disjoint strong components. It is shown that any block in the power limit of a decomposable and aperiodic influence matrix P of a digraph G is proportional to the corresponding block in the power limit of the influence matrix of the digraph Gh obtained from G by combining the strong components by means of a minimal cycle. It is proved that for some arc weights in this minimal cycle, the power limit of the influence matrix of Gh coincides with the resulting matrix of the orthogonal projection procedure applied to G.

в формате PDF
обсудить статью в Интернет-конференции

Просмотров: 4968; загрузок: 1556, за месяц: 10.

Назад