Název:
Porovnání klasických metod plánování
Překlad názvu:
Comparison of Classical Planning Methods
Autoři:
Černianska, Rebeka ; Zbořil, František (oponent) ; Zbořil, František (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2022
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
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.
This bachelor's thesis deals with the topic of automated planning and the methods which deal with its problems. The analysis and comparison of the methods STRIPS, Graphplan and HTN takes place, which implement different approaches to planning. Their performance is tested on typical planning problems, which focus on various planning challenges. The goal was to find suitable planning problems for each of the methods, as well as their strong and weak points regarding the given problem. For testing purposes, existing implementations of the methods were used, which showcase their behaviour.
Klíčová slova:
Automatizované plánovanie; Graphplan; Hierarchické plánovanie; HTN; Klasické plánovanie; PDDL; Plánovacia doména; Plánovacia úloha; Plánovacie metódy; Plánovací graf; Plánovač; STRIPS; Automated planning; Classical planning; Graphplan; Hierarchical planning; HTN; PDDL; Planner; Planning domain; Planning graph; Planning methods; Planning problem; STRIPS
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/207288