Rozpoznávání hierarchických plánů
Název práce v češtině: | Rozpoznávání hierarchických plánů |
---|---|
Název v anglickém jazyce: | Hierarchical Plan Recognition |
Klíčová slova: | hierarchické plánování|rozpoznávání plánů|formální gramatiky|parsování |
Klíčová slova anglicky: | hierarchical planning|plan recognition|formal grammars|parsing |
Akademický rok vypsání: | 2023/2024 |
Typ práce: | bakalářská práce |
Jazyk práce: | |
Ústav: | Katedra teoretické informatiky a matematické logiky (32-KTIML) |
Vedoucí / školitel: | prof. RNDr. Roman Barták, Ph.D. |
Řešitel: | Benjamin Vincent Verner - zadáno a potvrzeno stud. odd. |
Datum přihlášení: | 12.03.2024 |
Datum zadání: | 18.03.2024 |
Datum potvrzení stud. oddělením: | 18.03.2024 |
Zásady pro vypracování |
Hierarchical planning is an approach to planning based on task decomposition using decomposition methods resembling rewriting rules of context-free grammars. Plan recognition is the problem of recognizing the root task based on partially observed plan. The goal of thesis is to survey and compare existing approaches to hierarchical plan recognition with the focus on methods based on parsing. |
Seznam odborné literatury |
Roman Barták, Adrien Maillard, and Rafael C Cardoso: Parsing-based approaches for verification and recognition of hierarchical plans. In The AAAI 2020 Workshop on Plan, Activity, and Intent Recognition (PAIR), 2020.
Daniel Höller, Gregor Behnke, Pascal Bercher, and Susanne Biundo: Plan and goal recognition as HTN planning. In 2018 IEEE 30th International Conference on Tools with Artificial Intelligence (ICTAI), pp. 466–473, 2018. Kristýna Pantůčková, Roman Barták: Using Earley Parser for Recognizing Totally Ordered Hierarchical Plans. In 26th European Conference on Artificial Intelligence (ECAI), pp. 1819-1826, 2023. Kristýna Pantůčková, Simona Ondrčková, Roman Barták: Parsing-Based Recognition of Hierarchical Plans Using the Grammar Constraint. Thirty-Sixth International Florida Artificial Intelligence Research Society Conference (FLAIRS), 2023 Marc Vilain: Getting Serious About Parsing Plans: A Grammatical Analysis of Plan Recognition. In Proceedings of the Eighth AAAI Conference on Artificial Intelligence (AAAI), pp. 190–197, 1990. |