Теория многоагентных систем

Программа курса: 

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...