Detail práce

Porovnání klasických metod plánování

Bakalářská práce Student: Černianska Rebeka Akademický rok: 2021/2022 Vedoucí: Zbořil František, doc. Ing., Ph.D.
Název anglicky
Comparison of Classical Planning Methods
Jazyk práce
český
Abstrakt

Táto bakalárska práca sa zaoberá problematikou automatizovaného plánovania a existujúcich metód, ktoré riešia jeho problémy. Ide o analýzu a porovnanie správania metód STRIPS, Graphplan a HTN, ktoré implementujú rôzne prístupy plánovania. Ich fungovanie je testované na typických plánovacích úlohách, ktoré sú zamerané na ich rôzne problémy. Cieľom bolo nájsť vhodné využitie jednotlivých metód, ako aj ich výhody a nevýhody v závislosti od zadanej úlohy. Na testovanie boli zvolené existujúce implementácie skúmaných metód, na ktorých je ukázané ich správanie.

Klíčová slova

Automatizované plánovanie, Plánovacie metódy, Plánovač, STRIPS, Graphplan, HTN, Hierarchické plánovanie, Plánovací graf, Plánovacia úloha, Plánovacia doména, PDDL, Klasické plánovanie

Ústav
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení C
Obhajoba
15. června 2022
Oponent
Průběh obhajoby

Studentka nejprve prezentovala výsledky, kterých dosáhla v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Studentka následně odpověděla na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studentky na položené otázky rozhodla práci hodnotit stupněm C.

Otázky u obhajoby
  1. Můžete vysvětlit význam otazníku a vykřičníku v jazyku PDDL?
  2. Můžete specifikovat zadání a blíže vysvětlit princip úlohy Paint domain?
  3. Existují v současnosti pokročilejší metody plánování než ty, kterými jste se zabývala?
Komise
Rogalewicz Adam, doc. Mgr., Ph.D. (UITS FIT VUT), předseda
Bařina David, Ing., Ph.D. (UPGM FIT VUT), člen
Hynek Jiří, Ing., Ph.D. (UIFS FIT VUT), člen
Kekely Lukáš, Ing., Ph.D. (UPSY FIT VUT), člen
Zbořil František, doc. Ing., Ph.D. (UITS FIT VUT), člen
Citace
ČERNIANSKA, Rebeka. Porovnání klasických metod plánování. Brno, 2022. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2022-06-15. Vedoucí práce Zbořil František. Dostupné z: https://www.fit.vut.cz/study/thesis/24596/
BibTeX
@bachelorsthesis{FITBT24596,
    author = "Rebeka \v{C}ernianska",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Porovn\'{a}n\'{i} klasick\'{y}ch metod pl\'{a}nov\'{a}n\'{i}",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2022,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/24596/"
}
Nahoru