Difference between revisions of "BSc: NetworkDynamicModelsAnalysisAndManagement"
V.matiukhin (talk | contribs) |
V.matiukhin (talk | contribs) |
||
Line 153: | Line 153: | ||
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
| style="text-align:center;" | 1. |
| style="text-align:center;" | 1. |
||
+ | | Многоагентные системы и динамические сети |
||
− | | Нейросетевая обработка видео |
||
+ | | Тестирование (письменное или компьютерное); Устный опрос |
||
− | | Проверка выполнения домашних заданий |
||
| |
| |
||
+ | *Что такое многоагентная система и каки компоненты ее образуют? |
||
− | Практическое задание:<br> |
||
+ | *Какие основные принципы работы многоагентной системы? |
||
− | Реализация и обучение нейронной сети для задачи устранения размытия в видео |
||
+ | *Приведите примеры моделей многоагентных систем в естественных науках (принципы моделирования биологических формаций, модели популяций) и принципы их функционирования |
||
+ | *Какие способы моделирования динамики многоагентных систем вам известны и в чем их особенности? |
||
+ | *Что такое консенсус и синхронизация, приведите примеры моделей |
||
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
| style="text-align:center;" | 2. |
| style="text-align:center;" | 2. |
||
+ | | Основные понятия теории графов, связь с матричным анализом |
||
− | | Введение в реконструкцию 3D-сцен |
||
+ | | Тестирование (письменное или компьютерное); Устный опрос |
||
− | | Проверка выполнения домашних заданий |
||
| |
| |
||
+ | *Что такое граф связей и какою роль он играет в описании многоагентной системы? |
||
− | Практическое задание:<br> |
||
+ | *Дайте определения и опишите основные признаки и свойства ориентированных и неориентированных графов. |
||
− | Создание панорамы |
||
+ | *Как по графу оценить его связность (например, понять, содержит он ориентированное остовное дерево или нет)? |
||
+ | *Матрица Кирхгофа-Лапласа: дайте определение расскажите о свойствах |
||
+ | *Что такое число Фидлера и каково его значение в теории сетей и теории многоагентных систем? |
||
+ | *Сформулируйте теорему Перрона-Фробениуса и расскажите о ее применениях в теории многоагентных систем |
||
+ | *Какое следствие теоремы Агаева-Чеботарева важно при изучении задач многоагентой динамики? |
||
+ | *Перечислите известные базовые масштабируемые неориентированные графы и укажите, у какой из топологий число Фидлера не зависит от числа вершин в графе |
||
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
| style="text-align:center;" | 3. |
| style="text-align:center;" | 3. |
||
+ | | Меры центральности, марковские цепи и случайные блуждания по графу |
||
− | | Атаки на методы оценки визуального качества изображений/видео |
||
+ | | Тестирование (письменное или компьютерное); Устный опрос |
||
− | | Проверка выполнения домашних заданий |
||
| |
| |
||
+ | *Какие меры центральности вам известны? Дайте соответсвующие определения и расскажите о свойствах той или иной меры |
||
− | Практическое задание:<br> |
||
+ | *Расскажите о взгляде на динамику марковской цепи как на случайное блуждание на графе, перечислите свойства матрицы переходных вероятностей |
||
− | Реализация нескольких методов атак на методы оценки визуального качества изображений/видео<br> |
||
+ | *Как структура графа связана с регулярностью (эргодичностью) марковской цепи? |
||
− | **FGSM<br> |
||
+ | *Как интерпретируется вектор PageRank в задаче о случайном блуждании по графу гиперссылок? Как записать линейную систему уравнений для нахождения этого вектора? |
||
− | **UAP |
||
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
| style="text-align:center;" | 4. |
| style="text-align:center;" | 4. |
||
+ | | Консенсусные алгоритмы и сетевые модели социального влияния |
||
− | | Методы защиты от атак на методы оценки визуального качества изображений/видео |
||
+ | | Тестирование (письменное или компьютерное); Устный опрос |
||
− | | Проверка выполнения домашних заданий |
||
| |
| |
||
+ | *Какую роль играют модели динамики мнений в теории многоагентных систем? |
||
− | Практическое задание:<br> |
||
+ | *В чем отличие консенсуса и кластеризации? Приведите примеры известных вам моделей. |
||
− | Необходимо реализовать методы защиты метрики Linearity на свое усмотрение. |
||
+ | *В чем заключается связь моделей Абельсона и Френча-Харари-ДеГроота? Покажите на примере системы из трех агентов |
||
+ | *В чем заключается связь моделей Тейлора и Фридкина-Джонсена? Покажите на примере системы из трех агентов (при наличии/остуствии одного упрямого агента) |
||
+ | *В чем суть обобщенной модели Фридкина-Джонсена с многомерными мнениями агентов? |
||
+ | *Какие нелинейные модели социального взаимодействия вам известны и в чем их особенности? |
||
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
| style="text-align:center;" | 5. |
| style="text-align:center;" | 5. |
||
+ | | Приложения к сенсорным сетям и мобильным роботам |
||
− | | Карты внимания (салиентность) |
||
+ | | Тестирование (письменное или компьютерное); Устный опрос |
||
− | | Проверка выполнения домашних заданий |
||
| |
| |
||
+ | *Как решается распределенным образом задача вычисления среднего значения? Как производится выбор весов? |
||
− | Практическое задание:<br> |
||
+ | *В чем специфика графа задачи циклического преследования и каковы спектральные свойства матрицы Лапласа? |
||
− | Реализация и обучение нейронной сети для задачи предсказания карт внимания |
||
+ | *Приведите примеры задач удерживающего управления |
||
+ | *Для каких известных вам задач такого типа можно точно локализовать спектр матрицы Лапласа? |
||
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
| style="text-align:center;" | 6. |
| style="text-align:center;" | 6. |
||
+ | | Синхронизация в сетях агентов с динамикой второго и высших порядков |
||
− | | Архитектура трансформера в задачах компьютерного зрения. ViT и DETR |
||
+ | | Тестирование (письменное или компьютерное); Устный опрос |
||
− | | Проверка выполнения домашних заданий |
||
| |
| |
||
+ | *В чем особенность динамики многоагентных систем с моделями агентов второго и более высоких порядков? Какого свойства матрицы Лапласа недостаточно для достижения консенсуса? |
||
− | Практическое задание:<br> |
||
+ | *Что такое область консенсуса в частотной области? |
||
− | Разработка алгоритма детекции продуктов на полках магазина |
||
+ | *Сформулируйте критерии консенсуса во временной и частотной области |
||
|} |
|} |
||
'''Контрольные вопросы для подготовки к промежуточной аттестации:''' |
'''Контрольные вопросы для подготовки к промежуточной аттестации:''' |
||
+ | {| class="wikitable" style="width:70%;" |
||
+ | |- style="vertical-align:middle; text-align:center; background-color:#EAECF0; color:#202122; font-weight:bold;" |
||
+ | | style="width:10%" | №<br>п/п |
||
+ | | style="width:25%" | Наименование <br> раздела дисциплины |
||
+ | | style="width:65%" | Вопросы |
||
+ | |- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
+ | | style="text-align:center;" | 1. || Многоагентные системы и динамические сети. || |
||
+ | *Агент и многоагентная система |
||
+ | *Модели Висека |
||
+ | *Модель Рейнольдса |
||
+ | *Модель стаи Какера-Смейла |
||
+ | *Модель Курамото |
||
+ | *Модель Лотки-Вольтерра |
||
+ | *Модель сети сенсоров |
||
+ | *Модель каскадно соединенных RC-фильтров |
||
+ | |||
+ | |- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
+ | | style="text-align:center;" | 2. || Основные понятия теории графов, связь с матричным анализом. || |
||
+ | *Ориентированные и неориентированные графы |
||
+ | *Пути, маршруты и циклы |
||
+ | *Связность, компоненты связности |
||
+ | *Остовные деревья и леса |
||
+ | *Матрицы инцидентности, смежности и Кирхгофа-Лапласа |
||
+ | *Нагруженные (взвешенные) графы |
||
+ | *Ядро матрицы Лапласа и теорема Агаева-Чеботарева |
||
+ | *Теорема Перрона-Фробениуса |
||
+ | *Граф-звезда, граф-цикл и граф-колесо |
||
+ | |||
+ | |- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
+ | | style="text-align:center;" | 3. || Меры центральности, марковские цепи и случайные блуждания по графу. || |
||
+ | *Марковская цепь и случайное блуждание на графе |
||
+ | *Стационарное распределение марковской цепи как мера центральности |
||
+ | *Меры центральности и их применение |
||
+ | *Задача PageRank и связь с блужданием по графу |
||
+ | |||
+ | |- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
+ | | style="text-align:center;" | 4. || Консенсусные алгоритмы и сетевые модели социального влияния. || |
||
+ | *Модель Френча-Харари-ДеГроота |
||
+ | *Mодель Абельсона |
||
+ | *Критерии консенсуса и сходимости |
||
+ | *Модель Фридкина-Джонсена |
||
+ | *Модель Тейлора |
||
+ | *Модель Хегсельманна-Краузе |
||
+ | *Модель Деффуанта-Вейсбуха |
||
+ | *Модель Альтафини |
||
+ | |||
+ | |- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
+ | | style="text-align:center;" | 5. || Приложения к сенсорным сетям и мобильным роботам. || |
||
+ | *Модель сети сенсоров, вычисляющих среднее значение |
||
+ | *Модели циклического преследования на прямой и плоскости, матрица поворота |
||
+ | *Модель равноудаленного расположения на отрезке |
||
+ | *Удерживающее управление |
||
+ | *Пространственная формация мобильных агентов |
||
+ | *Локализация спектра матриц Лапласа |
||
+ | |||
+ | |- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
+ | | style="text-align:center;" | 6. || Синхронизация в сетях агентов с динамикой второго и высших порядков. || |
||
+ | *Устойчивость и синхронизация сети однотипных агентов в пространстве состояний |
||
+ | *Критерий Поляка-Цыпкина как условие устойчивости и синхронизации в частотной области |
||
+ | |} |
||
+ | '''Вопросы/Задания к промежуточной аттестации в устной/письменной форме:''' |
||
− | Промежуточная аттестация проводится на основе рейтинга, сформированного по результатам текущей аттестации в течение семестра. |
||
+ | 1. Что такое агент в многоагентной системе в широком смысле и какими признаками он обладает? |
||
+ | 2. Назовите известные вам модели биологических формаций и перечислите их особенности. |
||
+ | 3. Как устроено положение равновесия элетрической цепи из каскадно соединенных RC-фильтров, на входе и выходе которой напряжения V1 и V2, соответственно? |
||
+ | 4. В чем отличие матриц Лапласа ориентированных и неориентированных графов? Что у них общего? |
||
+ | 5. Какие виды связности неориентированных и ориентированных графов вам известны, дайте соответствующие определения. |
||
+ | 6. В чем связь матриц, ассоциированных с графом, между собой? |
||
+ | 7. Сформулируйте теорему Перрона-Фробениуса для неотрицательных матриц. |
||
+ | 8. Связь динамики марковской цепи с моделью Френча-Харари-ДеГроота. |
||
+ | 9. SIA-матрицы и соответствующие графы. |
||
+ | 10. Назовите известные вам меры центральности, дайте соответствующие определения. |
||
+ | 11. Задача PageRank и ее интерпретации. |
||
+ | 12. Модель Френча-Харари-ДеГроота и модель Абельсона: запишите уравнения динамики, укажите, как модели взаимосвязаны. |
||
+ | 13. Критерии консенсуса для модели Френча-Харари-ДеГроота в терминах графа взаимодействия и в терминах матрицы. |
||
+ | 14. Модель Фридкина-Джонсена, критерии сходимости и устойчивости. |
||
+ | 15. Многомерное обобщение модели Фридкина-Джонсена и его особенности. |
||
+ | 16. Gossip-версия модели Фридкина-Джонсена и ее особенности. |
||
+ | 17. Модель Тейлора, связь с моделью Фридкина-Джонсена. |
||
+ | 18. Модель Хегсельманна-Краузе и модель Деффуанта-Вейсбуха: что общего и какие отличия. |
||
+ | 19. Модель Альтафини и ее свойства. |
||
+ | 20. Консенсусные усредняющие алгоритмы, применение в сетях сенсоров, выбор весов. |
||
+ | 21. Задача циклического преследования первого порядка на прямой: особенности матрицы Лапласа и ее спектра. |
||
+ | 22. Циклическое преследование на плоскости с матрицей поворота. Критический угол. |
||
+ | 23. Равноудаленное расположение на отрезке как задача удерживающего управления. |
||
+ | 24. Устройство многоагентной системы с точки зрения “пространства сложности.” Общий вид модели многоагентной системы. |
||
+ | 25. Типовые неориентированные графы, лапласовские матрицы и спектр. |
||
+ | 26. Локализация спектра ориентированных графов для задачи иерархического циклического преследования. |
||
+ | 27. Однотипные системы, построенные из SISO-агентов. Виды описания, вывод характеристической функции. |
||
+ | 28. Частотный критерий устойчивости и консенсуса Поляка-Цыпкина для однотипных систем, область консенсуса (устойчивости). Связь с критерием Найквиста. |
||
+ | 29. Критерий консенсуса в пространстве состояний. Область консенсуса. |
||
+ | 30. Что такое обобщенная частотная переменная? |
||
+ | 31. Одиночная и кооперативная стабилизация, примеры. |
||
+ | 32. Циклическое преследование второго порядка с измерением абсолютной и относительной скоростей. Явление неустойчивости для произвольного числа агентов. |
||
+ | 33. Синтез алгоритмов сихронизации. |
||
=== Перечень учебно-методического обеспечения дисциплины === |
=== Перечень учебно-методического обеспечения дисциплины === |
||
Список основной литературы: |
Список основной литературы: |
||
+ | #Francesco Bullo, Lectures on Network Systems, https://fbullo.github.io/lns/ |
||
− | *Computer Vision: Algorithms and Applications, 2nd ed. Richard Szeliski, The University of Washington. |
||
+ | #Проблемы сетевого управления / Под редакцией д.т.н., проф. А. Л. Фрадкова. М., Ижевск: Институт компьютерных исследований, 2015. 392 с. |
||
− | *Gonzalez and. Richard E. Woods' Digital Image Processing, Fourth Edition |
||
+ | #Чеботарев П.Ю., Агаев Р.П. Матричная теорема о лесах и лапласовские матрицы орграфов. - Saarbrucken: Lambert Academic Publishing GmbH, 2011. http://www.mtas.ru/search/ |
||
− | *Carion, Nicolas, et al. "End-to-end object detection with transformers." European conference on computer vision. Cham: Springer International Publishing, 2020. |
||
+ | search_results.php?publication_id=19178 |
||
− | *Dosovitskiy, Alexey, et al. "An image is worth 16x16 words: Transformers for image recognition at scale." arXiv preprint arXiv:2010.11929 (2020). |
||
+ | #Новиков Д.А.Ак (Ред.). ТЕОРИЯ УПРАВЛЕНИЯ. ДОПОЛНИТЕЛЬНЫЕ ГЛАВЫ: Неопределенность, оптимизация, распределенность и сети, искусственный интеллект, стратегическое поведение, URSS. 2019. 552 с. |
||
Список дополнительной литературы: |
Список дополнительной литературы: |
||
+ | #David Easley and Jon Kleinberg, Networks, Crowds, and Markets: Reasoning About a Highly Connected World, https://www.cs.cornell.edu/home/kleinber/networks-book/ |
||
− | *An Introduction to 3D Computer Vision Techniques and Algorithms Boguslaw Cyganek and J. Paul Siebert |
||
+ | #Mark Newman, The structure and function of complex networks, https://arxiv.org/abs/cond-mat/0303516 |
||
− | *Computational Photography Mastering New Techniques for Lenses, Lighting, and Sensors Jack Tumblin |
||
+ | #Z. Li and Z. Duan, Cooperative Control of Multi-Agent Systems: A Consensus Region Approach, Boca Raton, FL, USA::CRC, 2017 |
||
− | *Ватолин, Д. С. Методы сжатия изображений : учебное пособие / Д. С. Ватолин. — 2-е изд. — Москва : ИНТУИТ, 2016. — 196 с. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/100646 |
||
+ | #W. Ren and Y. C. Cao, Distributed Coordination of Multi-Agent Networks, London, U.K.::Springer, 2011. |
||
− | |||
+ | #Ф.Р.Гантмахер. ТЕОРИЯ МАТРИЦ, 1966, 576с.<br><br> |
||
+ | Необходимое программное обеспечение:<br> |
||
+ | Matlab, Python |
||
=== Методические указания для обучающихся по освоению дисциплины === |
=== Методические указания для обучающихся по освоению дисциплины === |
||
Line 232: | Line 345: | ||
| style="vertical-align:middle; text-align:left;" | При подготовке к семинарскому (практическому) занятию необходимо проработать материалы лекций, основной и дополнительной литературы по заданной теме. На основании обработанной информации постараться сформировать собственное мнение по выносимой на обсуждение тематике. Обосновать его аргументами, сформировать список источников, подкрепляющих его.<br>Во время семинарского (практического) занятия активно участвовать в обсуждении вопросов, высказывать аргументированную точку зрения на проблемные вопросы. Приводить примеры из источниковой базы и научной и/или исследовательской литературы. |
| style="vertical-align:middle; text-align:left;" | При подготовке к семинарскому (практическому) занятию необходимо проработать материалы лекций, основной и дополнительной литературы по заданной теме. На основании обработанной информации постараться сформировать собственное мнение по выносимой на обсуждение тематике. Обосновать его аргументами, сформировать список источников, подкрепляющих его.<br>Во время семинарского (практического) занятия активно участвовать в обсуждении вопросов, высказывать аргументированную точку зрения на проблемные вопросы. Приводить примеры из источниковой базы и научной и/или исследовательской литературы. |
||
|- |
|- |
||
− | | style="vertical-align:middle; text-align:center;" | |
+ | | style="vertical-align:middle; text-align:center;" | Устный/письменный опрос |
+ | | style="vertical-align:middle; text-align:left;" | Отвечать, максимально полно, логично и структурировано, на поставленный вопрос. Основная цель – показать всю глубину знаний по конкретной теме или ее части. |
||
− | | style="vertical-align:middle; text-align:left;" | Самостоятельная работа состоит из следующих частей: 1) чтение учебной, справочной, научной литературы; 2) повторение материала лекций; 3) составление планов устных выступлений; 4) подготовка видеопрезентации. При чтении учебной литературы нужно разграничивать для себя материал на отдельные проблемы, концепции, идеи. Учебную литературу можно найти в электронных библиотечных системах, на которые подписан АНО Университет Иннополис. |
||
+ | |- |
||
+ | | style="vertical-align:middle; text-align:center;" | Практические (лабораторные) занятия |
||
+ | | style="vertical-align:middle; text-align:left;" | ОПрактические занятия предназначены прежде всего для разбора отдельных сложных положений, тренировки аналитических навыков, а также для развития коммуникационных навыков. Поэтому на практических занятиях необходимо участвовать в тех формах обсуждения материала, которые предлагает преподаватель: отвечать на вопросы преподавателя, дополнять ответы других студентов, приводить примеры, задавать вопросы другим выступающим, обсуждать вопросы и выполнять задания в группах. Работа на практических занятиях подразумевает домашнюю подготовку и активную умственную работу на самом занятии. Работа на практических занятиях в форме устного опроса заключается прежде всего в тренировке навыков применять теоретические положения к самому разнообразному материалу. В ходе практических занятий студенты работают в группах для обсуждения предлагаемых вопросов. |
||
|- |
|- |
||
| style="vertical-align:middle; text-align:center;" | Разработка отдельных частей кода |
| style="vertical-align:middle; text-align:center;" | Разработка отдельных частей кода |
||
Line 247: | Line 363: | ||
| Методы и технологии обучения, способствующие формированию компетенции |
| Методы и технологии обучения, способствующие формированию компетенции |
||
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
− | | Информационно-коммуникационная технология, проектная технология, технология |
+ | | Информационно-коммуникационная технология, проектная технология, кейс-технология, традиционные технологии (классно-урочная система), модульная технология. |
|} |
|} |
Revision as of 20:49, 3 April 2024
Агентные модели и динамика сетевых систем
- Квалификация выпускника: бакалавр
- Направление подготовки: 09.03.01 - “Информатика и вычислительная техника”
- Направленность (профиль) образовательной программы: Математические основы ИИ
- Программу разработал(а): Парсегов С.Э., Проскурников А.В.
1. Краткая характеристика дисциплины
- Изучение дисциплины обеспечивает формирование и развитие компетенций обучающихся в области динамики многоагентных моделей и сетевых управляемых систем, связанных с ними вопросов теории графов и линейной алгебры, а также применения указанных тем для решения прикладных задач в рамках профессиональной деятельности. В ходе освоения дисциплины обучающиеся осваивают язык и понятия теории многоагентных систем, описываемых дифференциальными и разностными уравнениями, и принципы их исследования. В курсе вводятся базовые понятия теории графов - типы связности графов, сильно связные компоненты, циклы, матрицы Кирхгофа-Лапласа, спектры и рассматривается их связь с теорией неотрицательных матриц и марковскими цепями. Рассматриваются группы агентов, описываемых моделями порядка 1 и алгоритмы достижения консенсуса, основанные на методе последовательных усреднений, рассматриваются приложения таких систем в моделировании социальных процессов, задачах управления мобильными агентами, связь с задачами оптимизации и динамикой электрических цепей. Рассматриваются также алгоритмы синхронизации для динамических систем второго и высших порядков.
2. Перечень планируемых результатов обучения
- Целью освоения дисциплины является формирование представлений о принципах организации групп взаимодействующих агентов и других сетевых систем, существующих в природе или созданных искусственно, знакомство с общими подходами к их проектированию и исследованию.
- Задачами дисциплины являются изучение принципов и подходов к анализу поведения сетевой системы в зависимости от структурных свойств ее графа и динамики узлов сети (агентов), выбору подходящего метода исследования, а также изучение примеров сетевых и многоагентных систем, возникающих в социологии, робототехнике, энергетике и компьютерных науках.
Общая характеристика результата обучения по дисциплине
- Знания: обучающийся получил систематические знания в следующих областях:
- Основные свойства графов и ассоциированных с ними матриц;
- Типовые модели координированного взаимодействия агентов в дискретном и непрерывном времени (социальная динамика, движение мобильных агентов, распределенное оценивание в сенсорных сетях);
- Критерии сходимости алгоритмов последовательного усреднения в дискретном и непрерыв-
ном времени, достижение этими алгоритмами консенсуса;
- Достижение синхронизации в сетях агентов второго и высших порядков - критерии во временной и частотной области;
- Приложения консенсусных алгоритмов к вычислениям, матричному анализу и теории сетей: меры центральности, свойства марковских цепей.
- Умения: обучающийся развил умения в следующих направлениях:
- Построение матриц смежности, инцидентности и Лапласа произвольного (ориентированного либо неориентированного) графа, вычисление сильно связных компонент графа и исследование их апериодичности;
- Ранжирование вершин графа - вычисление различных мер центральности;
- Использование алгебраических критериев консенсуса и синхронизации в группах однотипных агентов, исследование скорости сходимости к консенсусу или синхронной траектории;
- Применение консенсусных критериев для синтеза алгоритмов усреднения в сенсорных сетях и управления формациями мобильных агентов.
- Навыки (владения): обучающийся овладел следующими навыками:
- Выбор наиболее эффективного и удобного критерия исследования достижимости консенсуса (алгебраического или графового),
- Нахождение значения консенсуса для систем с небольшим числом агентов.
- Aнализ структуры (графа) многоагентной системы, исходя из ее математической модели
- Исследование поведения однородной марковской цепи, исходя из свойств ее графа
- Выбор наиболее эффективного и удобного критерия исследования многоагентной или сетевой системы в непрерывном и дискретном времени Вычисление консенсусного значения (либо синхронной траектории) для группы агентов, описываемых заданной линейной моделью.
- Синтез алгоритмов синхронизации для группы однотипных агентов с моделью произвольного порядка.
3. Структура и содержание дисциплины
№ п/п |
Наименование раздела дисциплины |
Содержание дисциплины по темам |
1. | Многоагентные системы и динамические сети |
|
2. | Основные понятия теории графов, связь с матричным анализом. |
|
3. | Меры центральности, марковские цепи и случайные блуждания по графу |
лаются высокоранговые вершины). Другие меры центральности (примеры).
|
4. | Консенсусные алгоритмы и сетевые модели социального влияния |
|
5. | Приложения к сенсорным сетям и мобильным роботам |
|
6. | Синхронизация в сетях агентов с динамикой второго и высших порядков |
|
4. Методические и оценочные материалы
Задания для практических занятий:
№ п/п |
Наименование раздела дисциплины (модуля) |
Перечень рассматриваемых тем (вопросов) |
1. | Многоагентные системы и динамические сети |
|
2. | Основные понятия теории графов, связь с матричным анализом |
Для пяти ориентированных и пяти неориентированных графов (число вершин 3, 4, 5, 7, 10)
|
3. | Меры центральности, марковские цепи и случайные блуждания по графу |
|
4. | Консенсусные алгоритмы и сетевые модели социального влияния |
|
5. | Приложения к сенсорным сетям и мобильным роботам |
|
6. | Синхронизация в сетях агентов с динамикой второго и высших порядков |
|
Текущий контроль успеваемости обучающихся по дисциплине:
№ п/п |
Наименование раздела дисциплины | Форма текущего контроля | Материалы текущего контроля |
1. | Многоагентные системы и динамические сети | Тестирование (письменное или компьютерное); Устный опрос |
|
2. | Основные понятия теории графов, связь с матричным анализом | Тестирование (письменное или компьютерное); Устный опрос |
|
3. | Меры центральности, марковские цепи и случайные блуждания по графу | Тестирование (письменное или компьютерное); Устный опрос |
|
4. | Консенсусные алгоритмы и сетевые модели социального влияния | Тестирование (письменное или компьютерное); Устный опрос |
|
5. | Приложения к сенсорным сетям и мобильным роботам | Тестирование (письменное или компьютерное); Устный опрос |
|
6. | Синхронизация в сетях агентов с динамикой второго и высших порядков | Тестирование (письменное или компьютерное); Устный опрос |
|
Контрольные вопросы для подготовки к промежуточной аттестации:
№ п/п |
Наименование раздела дисциплины |
Вопросы |
1. | Многоагентные системы и динамические сети. |
|
2. | Основные понятия теории графов, связь с матричным анализом. |
|
3. | Меры центральности, марковские цепи и случайные блуждания по графу. |
|
4. | Консенсусные алгоритмы и сетевые модели социального влияния. |
|
5. | Приложения к сенсорным сетям и мобильным роботам. |
|
6. | Синхронизация в сетях агентов с динамикой второго и высших порядков. |
|
Вопросы/Задания к промежуточной аттестации в устной/письменной форме: 1. Что такое агент в многоагентной системе в широком смысле и какими признаками он обладает? 2. Назовите известные вам модели биологических формаций и перечислите их особенности. 3. Как устроено положение равновесия элетрической цепи из каскадно соединенных RC-фильтров, на входе и выходе которой напряжения V1 и V2, соответственно? 4. В чем отличие матриц Лапласа ориентированных и неориентированных графов? Что у них общего? 5. Какие виды связности неориентированных и ориентированных графов вам известны, дайте соответствующие определения. 6. В чем связь матриц, ассоциированных с графом, между собой? 7. Сформулируйте теорему Перрона-Фробениуса для неотрицательных матриц. 8. Связь динамики марковской цепи с моделью Френча-Харари-ДеГроота. 9. SIA-матрицы и соответствующие графы. 10. Назовите известные вам меры центральности, дайте соответствующие определения. 11. Задача PageRank и ее интерпретации. 12. Модель Френча-Харари-ДеГроота и модель Абельсона: запишите уравнения динамики, укажите, как модели взаимосвязаны. 13. Критерии консенсуса для модели Френча-Харари-ДеГроота в терминах графа взаимодействия и в терминах матрицы. 14. Модель Фридкина-Джонсена, критерии сходимости и устойчивости. 15. Многомерное обобщение модели Фридкина-Джонсена и его особенности. 16. Gossip-версия модели Фридкина-Джонсена и ее особенности. 17. Модель Тейлора, связь с моделью Фридкина-Джонсена. 18. Модель Хегсельманна-Краузе и модель Деффуанта-Вейсбуха: что общего и какие отличия. 19. Модель Альтафини и ее свойства. 20. Консенсусные усредняющие алгоритмы, применение в сетях сенсоров, выбор весов. 21. Задача циклического преследования первого порядка на прямой: особенности матрицы Лапласа и ее спектра. 22. Циклическое преследование на плоскости с матрицей поворота. Критический угол. 23. Равноудаленное расположение на отрезке как задача удерживающего управления. 24. Устройство многоагентной системы с точки зрения “пространства сложности.” Общий вид модели многоагентной системы. 25. Типовые неориентированные графы, лапласовские матрицы и спектр. 26. Локализация спектра ориентированных графов для задачи иерархического циклического преследования. 27. Однотипные системы, построенные из SISO-агентов. Виды описания, вывод характеристической функции. 28. Частотный критерий устойчивости и консенсуса Поляка-Цыпкина для однотипных систем, область консенсуса (устойчивости). Связь с критерием Найквиста. 29. Критерий консенсуса в пространстве состояний. Область консенсуса. 30. Что такое обобщенная частотная переменная? 31. Одиночная и кооперативная стабилизация, примеры. 32. Циклическое преследование второго порядка с измерением абсолютной и относительной скоростей. Явление неустойчивости для произвольного числа агентов. 33. Синтез алгоритмов сихронизации.
Перечень учебно-методического обеспечения дисциплины
Список основной литературы:
- Francesco Bullo, Lectures on Network Systems, https://fbullo.github.io/lns/
- Проблемы сетевого управления / Под редакцией д.т.н., проф. А. Л. Фрадкова. М., Ижевск: Институт компьютерных исследований, 2015. 392 с.
- Чеботарев П.Ю., Агаев Р.П. Матричная теорема о лесах и лапласовские матрицы орграфов. - Saarbrucken: Lambert Academic Publishing GmbH, 2011. http://www.mtas.ru/search/
search_results.php?publication_id=19178
- Новиков Д.А.Ак (Ред.). ТЕОРИЯ УПРАВЛЕНИЯ. ДОПОЛНИТЕЛЬНЫЕ ГЛАВЫ: Неопределенность, оптимизация, распределенность и сети, искусственный интеллект, стратегическое поведение, URSS. 2019. 552 с.
Список дополнительной литературы:
- David Easley and Jon Kleinberg, Networks, Crowds, and Markets: Reasoning About a Highly Connected World, https://www.cs.cornell.edu/home/kleinber/networks-book/
- Mark Newman, The structure and function of complex networks, https://arxiv.org/abs/cond-mat/0303516
- Z. Li and Z. Duan, Cooperative Control of Multi-Agent Systems: A Consensus Region Approach, Boca Raton, FL, USA::CRC, 2017
- W. Ren and Y. C. Cao, Distributed Coordination of Multi-Agent Networks, London, U.K.::Springer, 2011.
- Ф.Р.Гантмахер. ТЕОРИЯ МАТРИЦ, 1966, 576с.
Необходимое программное обеспечение:
Matlab, Python
Методические указания для обучающихся по освоению дисциплины
Вид учебных занятий/деятельности |
Деятельность обучающегося |
Лекция | Написание конспекта лекций: кратко, схематично, последовательно фиксировать основные положения лекции, выводы, формулировки, обобщения; помечать важные мысли, выделять ключевые слова, термины. Обозначить вопросы, термины или другой материал, который вызывает трудности, пометить и попытаться найти ответ в рекомендуемой литературе. Если самостоятельно не удается разобраться в материале, необходимо сформулировать вопрос и задать преподавателю на консультации, во время семинарского (практического) занятия. |
Практическое (семинарское) занятие | При подготовке к семинарскому (практическому) занятию необходимо проработать материалы лекций, основной и дополнительной литературы по заданной теме. На основании обработанной информации постараться сформировать собственное мнение по выносимой на обсуждение тематике. Обосновать его аргументами, сформировать список источников, подкрепляющих его. Во время семинарского (практического) занятия активно участвовать в обсуждении вопросов, высказывать аргументированную точку зрения на проблемные вопросы. Приводить примеры из источниковой базы и научной и/или исследовательской литературы. |
Устный/письменный опрос | Отвечать, максимально полно, логично и структурировано, на поставленный вопрос. Основная цель – показать всю глубину знаний по конкретной теме или ее части. |
Практические (лабораторные) занятия | ОПрактические занятия предназначены прежде всего для разбора отдельных сложных положений, тренировки аналитических навыков, а также для развития коммуникационных навыков. Поэтому на практических занятиях необходимо участвовать в тех формах обсуждения материала, которые предлагает преподаватель: отвечать на вопросы преподавателя, дополнять ответы других студентов, приводить примеры, задавать вопросы другим выступающим, обсуждать вопросы и выполнять задания в группах. Работа на практических занятиях подразумевает домашнюю подготовку и активную умственную работу на самом занятии. Работа на практических занятиях в форме устного опроса заключается прежде всего в тренировке навыков применять теоретические положения к самому разнообразному материалу. В ходе практических занятий студенты работают в группах для обсуждения предлагаемых вопросов. |
Разработка отдельных частей кода | Разработать часть кода, исходя из поставленной задачи и рекомендаций преподавателя. При выполнении работы рекомендуется обращаться к материалам лекций и семинарских (практических) занятий. Если возникают затруднения, необходимо проконсультироваться с преподавателем. |
Выполнение домашних заданий и групповых проектов | Для выполнения домашних заданий и групповых проектов необходимо получить формулировку задания от преподавателя и убедиться в понимании задания. При выполнение домашних заданий и групповых проектов необходимо проработать материалы лекций, основной и дополнительной литературы по заданной теме. |
Методы и технологии обучения, способствующие формированию компетенции
Методы и технологии обучения, способствующие формированию компетенции |
Информационно-коммуникационная технология, проектная технология, кейс-технология, традиционные технологии (классно-урочная система), модульная технология. |