Теория многоагентных систем
Преподаватели:
Программа курса:
I. Лекции (30 часов)
1. Многоагентные системы (МАС) с информационными связями: базовые понятия и протоколы.
2. Математические основы МАС.
3. Алгебраические свойства орграфов влияний и их роль в оценке скорости сходимости.
4. Многоагентные системы с переменной структурой.
5. Многоагентные системы второго порядка.
6. Протоколы сходимости к заданной конфигурации.
7. Многоагентные системы с временной задержкой.
8. Методы достижения консенсуса в многоагентных системах с несвязным орграфом коммуникаций.
9. Многоагентные системы с одним и несколькими лидерами.
10. Согласия в МАС с точки зрения функции Ляпунова.
11. Социальные сети: модели влияния и их свойства; модели информационного управления и информационного противоборства.
12. Оптимальные аспекты МАС с непрерывными и дискретными алгоритмами.
Список литературы:
Основная литература:
1. Wooldridge M. An introduction to multiagent systems. – John Wiley & Sons, 2009.
2. Olfati-Saber R., Fax J. A., Murray R. M. Consensus and cooperation in networked multi-agent systems //Proceedings of the IEEE. – 2007. – Т. 95. – №. 1. – С. 215-233.
3. Jadbabaie A., Lin J., Morse A. S. Coordination of groups of mobile autonomous agents using nearest neighbor rules //IEEE Transactions on automatic control. – 2003. – Т. 48. – №. 6. – С. 988-1001.
4. Mesbahi M., Egerstedt M. Graph theoretic methods in multiagent networks. – Princeton University Press, 2010.
5. Ren W., Cao Y. Distributed coordination of multi-agent networks: emergent problems, models, and issues. – Springer Science & Business Media, 2010.
6. Wu C.W. Synchronization in Complex Networks of Nonlinear Dynamical Systems. Singapore: World Scientific, 2007.
7. Shamma J.S. (ed.). Cooperative Control of Distributed Multi-agent Systems. Chichester, UK: Wiley, 2007.
8. Губанов Д. А., Новиков Д. А., Чхартишвили А. Г. Социальные сети: модели информационного влияния, управления и противоборства. – 2010.
9. Чеботарев П. Ю., Агаев Р. П. Согласование характеристик в многоагентных системах и спектры лапласовских матриц орграфов //Автоматика и телемеханика. – 2009. – №. 3. – С. 136-151.
10. Агаев Р. П., Чеботарев П. Ю. Модели латентного консенсуса //Автоматика и телемеханика. – 2017. – №. 1. – С. 106-120.
11. Langville A. N., Meyer C. D. Google's PageRank and beyond: The science of search engine rankings. – Princeton University Press, 2011.
12. Wei Ren, Ella Atkins. Second-order Consensus Protocols in Multiple Vehicle Systems with Local Interactions.
13. Veerman J. J. P. et al. Flocks and formations //Journal of Statistical Physics. – 2005. – Т. 121. – №. 5-6. – С. 901-936.
Дополнительная литература:
1. Гантмахер Ф. Теория матриц. – Litres, 2018.
2. Кемени Д. Снелл Дж. Конечные цепи Маркова. – 1970.
3. Эльсгольц, Лев Эрнестович. Дифференциальные уравнения и вариационное исчисление. Vol. 3. наука, 1969.
4. Барабанов И. Н. и др. Динамические модели информационного управления в социальных сетях //Автоматика и телемеханика. – 2010. – №. 11. – С. 172-182.
5. G. Lafferriere, A. Williams, J. Caughman, and J. J. P. Veerman. Decentralized control of vehicle formations. System and Control Letters, 54: 899–910, 2005.
6. Li, H., Liao, X., Huang, T., Wang, Y., Han, Q., & Dong, T. (2014). Algebraic criteria for second-order global consensus in multi-agent networks with intrinsic nonlinear dynamics and directed topologies. Information Sciences, 259, 25-35.
7. Ren W., Cao Y. Convergence of sampled-data consensus algorithms for double-integrator dynamics //2008 47 th IEEE Conference on Decision and Control. – IEEE, 2008. – С. 3965-3970.Агаев Р. П., Чеботарев П. Ю. Лапласовские спектры орграфов и их приложения //Автоматика и телемеханика. – 2005. – №. 5. – С. 47-62.
8. Журнал «Автоматика и телемеханика»
9. Журнал «Проблемы управления»
10. Управление большими системами.
11. Linear Algebra and its Application.
12. IEEE Transactions on Control Systems Technology.
Перечень ресурсов сети интренет:
1. https://link.springer.com/content/pdf/10.1007/s10955-005-6999-9.pdf
2. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.700.8700&rep=re...
3. http://www.et.byu.edu/~beard/papers/reprints/RenBeard05a.pdf.
4. https://deepblue.lib.umich.edu/bitstream/handle/2027.42/56082/1147_ftp.p...