Original title:
Porovnání klasických metod plánování
Translated title:
Comparison of Classical Planning Methods
Authors:
Černianska, Rebeka ; Zbořil, František (referee) ; Zbořil, František (advisor) Document type: Bachelor's theses
Year:
2022
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[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.
Keywords:
Automated planning; Classical planning; Graphplan; Hierarchical planning; HTN; PDDL; Planner; Planning domain; Planning graph; Planning methods; Planning problem; STRIPS; 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
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/207288