МАТЕМАТИКА

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

А. Ю. Александров, Н. Р. Андриянова, С. Б. Рузин

Санкт-Петербургский государственный университет, 199034, Россия, г. Санкт-Петербург, Университетская наб., 7–9

Аннотация: Рассматривается группа мобильных агентов на прямой. В качестве моделей агентов используются интеграторы первого и второго порядков. Предлагаются децентрализованные протоколы управления, обеспечивающие как равномерное, так и заданное нелинейно-равномерное (равномерное по отношению к некоторой функции) размещения агентов на отрезке прямой. Построение данных протоколов основано на информации, получаемой агентами о положениях своих соседей, причем эта информация поступает не напрямую, а через вспомогательных агентов. Кроме того, в сигналах от соседей имеется постоянное запаздывание, а связи между агентами могут нарушаться и восстанавливаться в произвольные моменты времени. С использованием методов теории позитивных систем и метода функционалов Ляпунова–Красовского доказано, что предложенные алгоритмы управления являются робастными по отношению к коммуникационному запаздыванию и переключениям сетевой топологии.

Ключевые слова: мультиагентные системы, децентрализованное управление, запаздывание, переключения, позитивная система, функционал Ляпунова–Красовского

УДК: 517.977.1

MSC: 93C35

Поступила в редакцию: 07.07.2025
Принята в печать: 05.09.2025

DOI: 10.35634/2226-3594-2025-66-01

Реферативные базы данных:

•