Simona Ondrčková
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Simona Ondrčková has a total of 6 co-authors. Here are the top co-authors by number of shared publications:
- Roman Barták
Charles University
6 shared publications - Kristýna Pantůčková
Charles University
3 shared publications - Gregor Behnke
University of Amsterdam
2 shared publications - Pascal Bercher
School of Computing, The Australian National University
2 shared publications - Songtuan Lin
Australian National University
1 shared publication - Vladislav Kuboň
Charles University
1 shared publication
Latest Publications
- Open Access
- 6 May 2026
- Published by University of Florida George A Smathers Libraries in Pediatrics in Review
- Vol. 39 (1)
The Effect of Decomposition Rule Modeling on the Efficiency of Hierarchical Planners
Hierarchical planning is a widely used approach in automated planning that breaks down complex tasks into manageable subtasks, facilitating more efficient problem-solving. The task decomposition is modelled via decomposition rules that resemble rewriting rules of context-free grammars. Normal forms for rewriting rules, namely Chomsky Normal Form and Greibach Normal Form, have been proposed in the context of formal grammars and also applied to hierarchical planning models, specifically for hierarchical plan verification. This paper examines whether the format of decomposition rules also influences the efficiency of hierarchical planners.
- 6 May 2026
- Published by University of Florida George A Smathers Libraries in Pediatrics in Review
- Vol. 39 (1)
Open AccessThe Effect of Decomposition Rule Modeling on the Efficiency of Hierarchical Planners
Hierarchical planning is a widely used approach in automated planning that breaks down complex tasks into manageable subtasks, facilitating more efficient problem-solving. The task decomposition is modelled via decomposition rules that resemble rewriting rules of context-free grammars. Normal forms for rewriting rules, namely Chomsky Normal Form and Greibach Normal Form, have been proposed in the context of formal grammars and also applied to hierarchical planning models, specifically for hierarchical plan verification. This paper examines whether the format of decomposition rules also influences the efficiency of hierarchical planners.
- Open Access
- 14 May 2025
- Published by University of Florida George A Smathers Libraries in Pediatrics in Review
- Vol. 38
On Removing Left Recursion from Totally-ordered HTN Domain Models
Hierarchical planning is a knowledge-based approach to automated planning, where high-level (compound)tasks are decomposed into simpler tasks until primitive tasks – actions – forming the plan are obtained. Hierarchical Task Networks (HTN) is a modeling formalism for hierarchical planning, where task decompositions are described using decomposition methods with specific constraints. These decomposition methods are very close to rewriting (production) rules of context-free grammars, specifically when the domain is totally ordered. Recursive rules, when a task decomposes to it self, are generally allowed. Generating plans from left to right brings advantage of the first actions in the plan to be ready for execution even if the plan is not yet fully generated. However, left recursion goes against this idea as it tends to generate the plan from right (end) till left (beginning). The paper shows how to remove left recursion from HTN decomposition methods using the ideas from the Greibach Normal Form.
- 14 May 2025
- Published by University of Florida George A Smathers Libraries in Pediatrics in Review
- Vol. 38
Open AccessOn Removing Left Recursion from Totally-ordered HTN Domain Models
Hierarchical planning is a knowledge-based approach to automated planning, where high-level (compound)tasks are decomposed into simpler tasks until primitive tasks – actions – forming the plan are obtained. Hierarchical Task Networks (HTN) is a modeling formalism for hierarchical planning, where task decompositions are described using decomposition methods with specific constraints. These decomposition methods are very close to rewriting (production) rules of context-free grammars, specifically when the domain is totally ordered. Recursive rules, when a task decomposes to it self, are generally allowed. Generating plans from left to right brings advantage of the first actions in the plan to be ready for execution even if the plan is not yet fully generated. However, left recursion goes against this idea as it tends to generate the plan from right (end) till left (beginning). The paper shows how to remove left recursion from HTN decomposition methods using the ideas from the Greibach Normal Form.
- Open Access
- 13 May 2024
- Published by University of Florida George A Smathers Libraries in The International FLAIRS Conference Proceedings
- Vol. 37
Handling Empty Decomposition Methods in Hierarchical Planning
Hierarchical planning is a form of planning where tasks decompose into sub-tasks until primitive tasks (actions) are obtained. These decompositions might contain additional constraints, such as subtask ordering and state constraints. If a task is already fulfilled, it does not need to decompose into anything, but it may still require satisfaction of a particular state constraint (to check that the task is fulfilled). Such decomposition methods are called empty. Despite practical usefulness, many hierarchical planning models do not support empty methods fully. This paper shows that two recently introduced hierarchical planning formalisms are equivalent with respect to empty methods. We also discuss the possibility of compiling such methods away. In particular, we show how to compile them away in totally ordered domains and discuss the difficulties in partially ordered domains.
- 13 May 2024
- Published by University of Florida George A Smathers Libraries in The International FLAIRS Conference Proceedings
- Vol. 37
Open AccessHandling Empty Decomposition Methods in Hierarchical Planning
Hierarchical planning is a form of planning where tasks decompose into sub-tasks until primitive tasks (actions) are obtained. These decompositions might contain additional constraints, such as subtask ordering and state constraints. If a task is already fulfilled, it does not need to decompose into anything, but it may still require satisfaction of a particular state constraint (to check that the task is fulfilled). Such decomposition methods are called empty. Despite practical usefulness, many hierarchical planning models do not support empty methods fully. This paper shows that two recently introduced hierarchical planning formalisms are equivalent with respect to empty methods. We also discuss the possibility of compiling such methods away. In particular, we show how to compile them away in totally ordered domains and discuss the difficulties in partially ordered domains.
- Open Access
- 26 June 2023
- Published by Association for the Advancement of Artificial Intelligence (AAAI) in Proceedings of the AAAI Conference on Artificial Intelligence
- Vol. 37 (10) , 12041-12048
On Total-Order HTN Plan Verification with Method Preconditions – An Extension of the CYK Parsing Algorithm
In this paper, we consider the plan verification problem for totally ordered (TO) HTN planning. The problem is proved to be solvable in polynomial time by recognizing its connection to the membership decision problem for context-free grammars. Currently, most HTN plan verification approaches do not have special treatments for the TO configuration, and the only one features such an optimization still relies on an exhaustive search. Hence, we will develop a new TOHTN plan verification approach in this paper by extending the standard CYK parsing algorithm which acts as the best decision procedure in general.
- 26 June 2023
- Published by Association for the Advancement of Artificial Intelligence (AAAI) in Proceedings of the AAAI Conference on Artificial Intelligence
- Vol. 37 (10) , 12041-12048
Open AccessOn Total-Order HTN Plan Verification with Method Preconditions – An Extension of the CYK Parsing Algorithm
In this paper, we consider the plan verification problem for totally ordered (TO) HTN planning. The problem is proved to be solvable in polynomial time by recognizing its connection to the membership decision problem for context-free grammars. Currently, most HTN plan verification approaches do not have special treatments for the TO configuration, and the only one features such an optimization still relies on an exhaustive search. Hence, we will develop a new TOHTN plan verification approach in this paper by extending the standard CYK parsing algorithm which acts as the best decision procedure in general.
- Open Access
- 8 May 2023
- Published by University of Florida George A Smathers Libraries in The International FLAIRS Conference Proceedings
- Vol. 36
Parsing-Based Recognition of Hierarchical Plans Using the Grammar Constraint
Plan recognition is the problem of recognizing a goal task and an agent’s plan based on the observed actions. Plan recognition techniques can be employed in multiagent systems, behaviour recognition, computer security, and other fields related to artificial intelligence. Hierarchical task networks (HTN) describe the decomposition hierarchy of tasks in planning problems. In HTN plan recognition, a prefix of the plan (actions observed so far) is given as an input, and the aim is to find a task that decomposes into a sequence of actions with the given prefix. In this paper, we show how the performance of parsing-based HTN plan recognition can be improved by restricting possible suffixes of the given prefix based on generalized arc consistency of a corresponding context-free grammar.
- 8 May 2023
- Published by University of Florida George A Smathers Libraries in The International FLAIRS Conference Proceedings
- Vol. 36
Open AccessParsing-Based Recognition of Hierarchical Plans Using the Grammar Constraint
Plan recognition is the problem of recognizing a goal task and an agent’s plan based on the observed actions. Plan recognition techniques can be employed in multiagent systems, behaviour recognition, computer security, and other fields related to artificial intelligence. Hierarchical task networks (HTN) describe the decomposition hierarchy of tasks in planning problems. In HTN plan recognition, a prefix of the plan (actions observed so far) is given as an input, and the aim is to find a task that decomposes into a sequence of actions with the given prefix. In this paper, we show how the performance of parsing-based HTN plan recognition can be improved by restricting possible suffixes of the given prefix based on generalized arc consistency of a corresponding context-free grammar.
- Open Access
- 8 May 2023
- Published by University of Florida George A Smathers Libraries in The International FLAIRS Conference Proceedings
- Vol. 36
Lessons Learned from the CYK Algorithm for Parsing-based Verification of Hierarchical Plans
Verification of hierarchical plans deals with the problem of whether an action sequence is causally consistent and can be obtained by a decomposition of a goal task. This second sub-problem (finding the decomposition) makes the verification problem NP-hard. The task decomposition structure is very close to a parsing tree of context-free grammar (CFG). Recently, the CFG-parsing algorithm by Cocke–Younger–Kasami (CYK) has been modified to verify hierarchical plans efficiently. Despite being fast, the algorithm can only handle totally-ordered planning domains. In this paper, we ask whether the ideas from the CYK algorithm can be extended to a more general parsing-based approach that covers all planning domains, i.e., including partially ordered ones. More specifically, we study the effect of modifying the domain model by limiting the number of sub-tasks in decomposition methods to two and the effect of changing the parsing strategy.
- 8 May 2023
- Published by University of Florida George A Smathers Libraries in The International FLAIRS Conference Proceedings
- Vol. 36
Open AccessLessons Learned from the CYK Algorithm for Parsing-based Verification of Hierarchical Plans
Verification of hierarchical plans deals with the problem of whether an action sequence is causally consistent and can be obtained by a decomposition of a goal task. This second sub-problem (finding the decomposition) makes the verification problem NP-hard. The task decomposition structure is very close to a parsing tree of context-free grammar (CFG). Recently, the CFG-parsing algorithm by Cocke–Younger–Kasami (CYK) has been modified to verify hierarchical plans efficiently. Despite being fast, the algorithm can only handle totally-ordered planning domains. In this paper, we ask whether the ideas from the CYK algorithm can be extended to a more general parsing-based approach that covers all planning domains, i.e., including partially ordered ones. More specifically, we study the effect of modifying the domain model by limiting the number of sub-tasks in decomposition methods to two and the effect of changing the parsing strategy.