Umělá inteligence 2

Přednášející:

Cvičící:

Předmět zajišťuje:

katedra kybernetiky

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.

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

Osnova 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

Osnova 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ů

Cíle studia:

Studijní materiály:

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

Poznámka:

Další informace:

Pro tento předmět se rozvrh nepřipravuje

Předmět je součástí následujících studijních plánů:

• Kybernetika a měření - umělá inteligence- strukturované studium (povinný předmět)