Umělá inteligence 2

Předmět je náhradou za:

Umělá inteligence 2 (33UI2)

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. Koncept racionality v UI, omezená racionalita, výpočetní racionalita

2. Plánování v UI, reprezentace plánovacího problému, lineární a

nelineární plánování

3. Metody plánování: TOPLAN, POPLAN, SATPLAN, GRAPHPLAN

4. Úvod do multi-agentních systémů a distribuované UI, základní

vlastnosti agentů

5. Průmyslové aplikace multi-agentních systémů

6. Reaktivní agenti, hromadná reaktivní inteligence

7. Deliberativní agent, modelování mentálních stavů agenta (BDI architektura)

8. Formální metody pro uvažování o kolektivním chování agentů

9. Distribuované rozhodování, techniky vyjednávání

10.Metoda contract-net-protocol, aukční techniky, metody hlasování

11.Základy teorie her, vězeňské dilema

12.Metody formování koalic a týmové práce mezi agenty

13.Sociální znalost, sociální chování agentů, meta-uvažování a meta-agenti 14.Filozofie umělé inteligence, závěrečné poznámky

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:

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.

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)