Přehled studia | Přehled oborů | Všechny skupiny předmětů | Všechny předměty | Seznam rolí | Vysvětlivky               Návod
X33UI2 Umělá inteligence 2 Rozsah výuky:2+2
Přednášející (garant):Mařík V., Pěchouček M., Štěpánková O. Typ předmětu:Z Zakončení:Z,ZK
Zodpovědná katedra:333 Kreditů:4 Semestr:L

Anotace:
Budování distribuovaných systémů jako společenství nezávislých spolupracujících agentů. Aktuální postupy používané pro komunikaci mezi agenty i metody zajišťující koordinaci a kooperaci agentů. Metody formování koalic a týmů, aukční mechanismy distribuovaného rozhodování a plánování akcí v prostředí různé složitosti. Formální modely sdílených mentálních stavů (BDI) a referenční architektury implementovaných multi-agentních systémů (FIPA). Analýza rozhodování agentů z hlediska jejich algoritmické složitosti.

Osnovy přednášek:
1. Úvod do symbolického jazyka LISP a objektového systému CLOS
1. Multi-agentní systémy, distribuovaná umělá inteligence - typy agentů
2. Komunikace, koordinace, kooperace, vyjednávání mezi agenty
3. Problematika plánování a rozvrhování v umělé inteligenci
4. Algoritmy pro plánování a rozvrhování v multi-agentních systémech
5. Metody distribuovaného rozhodování (aukce, hlasování atp.)
6. Standardy a referenční architektury (FIPA), příklady multi-agentních systémů
7. Belief-Desire-Intention (BDI) agent, intencionální systém
8. Sdílené mentální stavy, formování koalic a týmů
9. Vyšší formy uvažování v multi-agentním systému, tri-bázový model
10. Konceptuální grafy: pokročilé metody representace znalostí v multi-agentních systémech
11. Algoritmická složitost rozhodování agentů
12. NP-úplné rozhodování agentů
13. Problematika neřešitelných úloh

Osnovy cvičení:
1. Úvod do jazyku Lisp, CLOS (Common Lisp Object System)
2. Prohledávní stavového prostoru v Lispu, zadání úlohy 1 - model multi-agentního systému
3. Úloha 1 - model multi-agentního systému
4. Úloha 1 - model multi-agentního systému
5. Presentace multi-agentních systému ProPlanT, CPlanT, ExPlanTech
6. Seznámení s implementacami standardu FIPA - FIPA-OS, JADE, ZEUS
7. Tutorial prostředí JADE (Java Agent DEvelopment Framework), stavba agenta
8. Komunikace mezi agenty v prostředí JADE
9. Návrh koordinačních protokolů mezi agenty v jazyce JESS (Java Expert System Shell)
10. Úloha 2 - implementace algoritmu distribuovaného rozhodování v prostředí JADE
11. Úloha 2 - implementace algoritmu distribuovaného rozhodování v prostředí JADE
12. Úloha 2 - implementace algoritmu distribuovaného rozhodování v prostředí JADE
13. Úloha 2 - implementace algoritmu distribuovaného rozhodování v prostředí JADE
14. Presentace a porovnání výsledků, udělení zápočtů

Literatura Č:
[1] FIPA - www.fipa.org, www.emorphia.com
[2] Mařík, V., Štěpánková, O., Lažanský, J. (editoři): Umělá inteligence 1, 2, 3 Academia, Praha
[3] JADE - sharon.cselt.it/projects/jade/
[4] Wooldridge M., Jennings N.: Intelligent Agents: Theory and Practice. The Knowledge Engineering Review, 10 (1995), No.2, pp. 115-1526.

Literatura A:
[1] FIPA - www.fipa.org, www.emorphia.com
[2] JADE - sharon.cselt.it/projects/jade/
[3] Wooldridge M., Jennings N.: Intelligent Agents: Theory and Practice. The Knowledge Engineering Review, 10 (1995), No.2, pp. 115-1526.

Požadavky:
Pro udělení zápočtu se požaduje účast na cvičeních, splnění úlohy 1 a úlohy 2 a presentace výsledků.

Rozsah výuky v kombinované formě studia: 14+4
Typ cvičení: s, c, p
Předmět je nabízen také v anglické verzi.

Předmět je zahrnut do těchto studijních plánů:
Plán Obor Role Dop. semestr
MKM02 Kybernetika a měření Z 2


Stránka vytvořena 25. 2. 2002, semestry: Z/2001-2, Z/2002-3, L/2001-2, L/2002-3, připomínky k informační náplni zasílejte správci studijních plánů Návrh a realizace: I. Halaška (K336), J. Novák (K336)