arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Pascal Bachor

2 papers · 2024–2025

2024: 12025: 1
2024peak 1 in 20242025

Frequent co-authors

Papers

showing 1–2 of 2 RSS

Learning Planning Domains from Non-redundant Fully-Observed Traces: Theoretical Foundations and Complexity Analysis

Pascal Bachor, Gregor Behnke

Artificial Intelligence · Proceedings of the AAAI Conference on Artificial Intelligence · · cited 3× · DOI ↗ · more like this ·

Domain learning is the task of finding an action model that can explain given observed plan executions, so-called traces. It allows us to automate the identification of actions' preconditions and effects instead of relying on hand-modeled expert knowledge. While previous research has put forth various techniques and covers multiple planning formalisms, the theoretical foundations of domain learning are still in their infancy. We investigate the most basic setting, that is grounded classical planning without negative preconditions or conditional effects with full observability of the state variables. The given traces are assumed to be justified in the sense that either no single action or no set of actions can be removed without violating correctness of the plan. Furthermore, we might be given additional constraints in the form of a propositional logical formula. We show the consequences…

Is This Plan Necessarily Redundant? On the Computational Complexity of Unobserved Domain Learning

Pascal Bachor, Paul Dekker, Gregor Behnke

Artificial Intelligence · Proceedings of the International Conference on Automated Planning and Scheduling · · cited 0× · DOI ↗ · more like this ·

Domain learning is the task of inferring actions' preconditions and effects (domains) from executed sequences of actions (plans) along with a varying detail of information about the corresponding world states. Remarkably, even if the state remains completely unobserved, as in this work, we can infer the existence of certain state features if we assume that the plans we learn from are non-redundant. Moreover, plans might be redundant regardless of the underlying domain. We study the computational complexity of deciding whether there exists a domain in which a given plan is justified in the sense that either no single action (well-justification) or no set of actions (perfect justification) can be removed without violating correctness of the plan. We allow either arbitrarily large domains or domains with a polynomial bound on the number of state variables. We show that the problem is in P…