Rozpoznávání hierarchických plánů

• Thesis title in Czech: Rozpoznávání hierarchických plánů
• Thesis title in English: Hierarchical Plan Recognition
• Key words: hierarchické plánování|rozpoznávání plánů|formální gramatiky|parsování
• English key words: hierarchical planning|plan recognition|formal grammars|parsing
• Academic year of topic announcement: 2023/2024
• Thesis type: Bachelor's thesis
• Thesis language: čeština
• Department: Department of Theoretical Computer Science and Mathematical Logic (32-KTIML)
• Supervisor: prof. RNDr. Roman Barták, Ph.D.
• Author: Bc. Benjamin Vincent Verner - assigned and confirmed by the Study Dept.
• Date of registration: 12.03.2024
• Date of assignment: 18.03.2024
• Confirmed by Study dept. on: 18.03.2024
• Date and time of defence: 06.09.2024 09:00
• Date of electronic submission: 12.07.2024
• Date of submission of printed version: 12.07.2024
• Date of proceeded defence: 06.09.2024
• Opponents: Mgr. Kristýna Pantůčková

Guidelines

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.

References

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.