Thesis Details

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

Bachelor's Thesis Student: Černianska Rebeka Academic Year: 2021/2022 Supervisor: Zbořil František, doc. Ing., Ph.D.
English title
Comparison of Classical Planning Methods
Language
Czech
Abstract

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, Planning methods, Planner, STRIPS, Graphplan, HTN, Hierarchical planning, Planning graph, Planning problem, Planning domain, PDDL, Classical planning

Department
Degree Programme
Files
Status
defended, grade C
Date
15 June 2022
Reviewer
Committee
Rogalewicz Adam, doc. Mgr., Ph.D. (DITS FIT BUT), předseda
Bařina David, Ing., Ph.D. (DCGM FIT BUT), člen
Hynek Jiří, Ing., Ph.D. (DIFS FIT BUT), člen
Kekely Lukáš, Ing., Ph.D. (DCSY FIT BUT), člen
Zbořil František, doc. Ing., Ph.D. (DITS FIT BUT), člen
Citation
ČERNIANSKA, Rebeka. Porovnání klasických metod plánování. Brno, 2022. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2022-06-15. Supervised by Zbořil František. Available from: https://www.fit.vut.cz/study/thesis/24596/
BibTeX
@bachelorsthesis{FITBT24596,
    author = "Rebeka \v{C}ernianska",
    type = "Bachelor's thesis",
    title = "Porovn\'{a}n\'{i} klasick\'{y}ch metod pl\'{a}nov\'{a}n\'{i}",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2022,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/24596/"
}
Back to top