Detail předmětu

Agentní a multiagentní systémy

FIT-AGSAk. rok: 2020/2021

Pojem agent, agentní a multiagentní systém, reaktivní a racionální agenti. Základní architektury agentních systémů, vrstvené architektury, subsumpční architektura. Mentální stavy agenta, systémy řízené záměrem a jejich modelování. Architektury BDI systémů. Komunikace v multiagentních systémech, jazyky KQML a ACL, základní interakční protokoly v MAS. Fyzické a mentální konflikty, obecné způsoby řešení konfliktů, volby, algoritmy vyjednávání a argumentace. Koordinované jednání, metody distribuovaného plánování. Sociální chování agenta, principy vytváření koalic, pojmy závazek a norma. Standardy FIPA, abstraktní platforma pro realizaci MAS, životní cyklus agenta. Návrh a realizace multiagentních systémů, metodika GAIA a implementační nástroj JADE.

 

Výsledky učení předmětu

Absolvent předmětu získá znalosti o současných přístupech k vytváření systémů s autonomními inteligentními jednotkami, které jsou schopny řešit úlohy ve vysoce dynamických prostředích. Dále bude mít student znalosti o řešení problémů souvisejících s multiagentními systémy včetně řešení konfliktů a využívání schopností skupinového jednání. Součástí kurzu jsou cvičení, ve kterých studenti získají zkušenosti s implementací inteligentních agentů a multiagentních systémů.
Programování agentních systémů a heterogenních systémů s agenty, vytváření inteligentních systému multiagentními metodami a řešení problémů paralelismu v distribuovaných systémech těmito metodami

Prerekvizity

Ke studiu předmětu je zapotřebí mít základní znalosti z oblasti formální logiky, umělé inteligence, modelování systémů a programování.

Doporučená nebo povinná literatura

Ferber, J.: Multi-Agent Systems, 1999, Adisson-Wesley, UK, ISBN 0-201-36048-9
Russel, S., Norvig, P.: Artificial Intelligence, a Modern Approach, Pearson Education Inc., 2003, ISBN 0-13-080302-2
Wooldridge, M.: Reasoning about Rational Agents, 2000, The MIT Press, Cambridge, MA, ISBN 0-262-23213-8
Shoham, Y, Leyton-Brown, K.: Multiagent systems, Algorithmic, Game-Theoretic, and Logical Foundations,  Cambridge University Press, 2009
Shaheen, F.; Kraus, S.; Wooldridge, M.:Principles of Automated Negotiation. Cambridge University Press, 2014

Způsob a kritéria hodnocení


  • Půlsemestrální písemný test
  • Skupinový projekt
  • Pro získání bodů ze zkoušky je nutné zkoušku vypracovat tak, aby byla hodnocena více body, než je minimální hranice uvedená v informačním systému. V opačném případě bude zkouška hodnocena 0 body.

Jazyk výuky

čeština

Cíl

Cílem předmětu je seznámit studenty s principy činnosti a s návrhy systémů s agenty - autonomními inteligentními jednotkami a dále se systémy, ve kterých se nachází více takovýchto agentů. Naučit se vytvářet tyto systémy a programovat jednotlivé prvky v nich.

Zařazení předmětu ve studijních plánech

  • Program IT-MGR-2 magisterský navazující

    obor MBS , libovolný ročník, zimní semestr, 5 kreditů, volitelný
    obor MBI , libovolný ročník, zimní semestr, 5 kreditů, povinně volitelný
    obor MIS , libovolný ročník, zimní semestr, 5 kreditů, povinně volitelný
    obor MMI , libovolný ročník, zimní semestr, 5 kreditů, volitelný
    obor MMM , libovolný ročník, zimní semestr, 5 kreditů, povinně volitelný
    obor MGM , libovolný ročník, zimní semestr, 5 kreditů, volitelný
    obor MPV , libovolný ročník, zimní semestr, 5 kreditů, volitelný
    obor MSK , libovolný ročník, zimní semestr, 5 kreditů, volitelný

  • Program MITAI magisterský navazující

    specializace NBIO , libovolný ročník, zimní semestr, 5 kreditů, volitelný
    specializace NISD , libovolný ročník, zimní semestr, 5 kreditů, volitelný
    specializace NIDE , libovolný ročník, zimní semestr, 5 kreditů, volitelný
    specializace NCPS , libovolný ročník, zimní semestr, 5 kreditů, volitelný
    specializace NSEC , libovolný ročník, zimní semestr, 5 kreditů, volitelný
    specializace NMAT , libovolný ročník, zimní semestr, 5 kreditů, volitelný
    specializace NGRI , libovolný ročník, zimní semestr, 5 kreditů, volitelný
    specializace NNET , libovolný ročník, zimní semestr, 5 kreditů, volitelný
    specializace NVIZ , libovolný ročník, zimní semestr, 5 kreditů, volitelný
    specializace NSEN , libovolný ročník, zimní semestr, 5 kreditů, volitelný
    specializace NMAL , libovolný ročník, zimní semestr, 5 kreditů, volitelný
    specializace NHPC , libovolný ročník, zimní semestr, 5 kreditů, volitelný
    specializace NVER , libovolný ročník, zimní semestr, 5 kreditů, volitelný
    specializace NEMB , libovolný ročník, zimní semestr, 5 kreditů, volitelný
    specializace NADE , libovolný ročník, zimní semestr, 5 kreditů, volitelný
    specializace NSPE , libovolný ročník, zimní semestr, 5 kreditů, volitelný

  • Program IT-MGR-2 magisterský navazující

    obor MIN , 1. ročník, zimní semestr, 5 kreditů, povinný

  • Program MITAI magisterský navazující

    specializace NISY , 1. ročník, zimní semestr, 5 kreditů, povinný

Typ (způsob) výuky

 

Přednáška

26 hod., nepovinná

Vyučující / Lektor

Osnova

  1. Úvod do distribuované umělé inteligence, pojem agent, prostředí, rozdělení agentů.
  2. Základní reaktivní a deliberativní architektury umělých agentů, situovaný automat, Subsumpční architektura
  3. Formální přístup k agentním systémům. Modální logiky, epistemické, temporální, CTL a BDI logiky.
  4. Racionální agent, mentální stavy agenta, architektury IRMA, AgentSpeak(L)
  5. Agentně orientované programování, systém Agent-0
  6. Programování agentů v jazyce JASON 
  7. Multiagentní systémy (MAS), obecné principy řešení problémů. Teorie her v MAS.
  8. Komunikace v MAS, KQML a ACL jazyky, interakční protokoly.
  9. Volby, vyjednávání a argumentace. Algoritmy, protokoly a příklady.
  10. FIPA abstraktní architektura agenta. Programování v systému JADE
  11. Společné plánování, distribuované a centralizované. 
  12. Modelování MAS. Role agenta v systému, nástroje pro návrh agenta KGR, GAIA, Prometheus.
  13. Realizace multiagentních systémů pro malá zařízení, mobilní agenti a jejich bezpečnost.

 

Cvičení na počítači

13 hod., povinná

Vyučující / Lektor

Projekt

13 hod., povinná

Vyučující / Lektor

Osnova

Skupinový projekt - realizace multiagentního systému, skupinové plánování, koordinace, vyjednávání

eLearning