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