XD33UI2 | Umělá inteligence 2 | Rozsah výuky: | 14+4 | ||
---|---|---|---|---|---|
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ů.
Předmět je zahrnut do těchto studijních plánů:
|
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) |