Towards Automated Modeling Assistance: An Efficient Approach for Repairing Flawed Planning Domains
Songtuan Lin, Alban Grastien, Pascal Bercher
摘要
Designing a planning domain is a difficult task in AI planning. Assisting tools are thus required if we want planning to be used more broadly. In this paper, we are interested in automatically correcting a flawed domain. In particular, we are concerned with the scenario where a domain contradicts a plan that is known to be valid. Our goal is to repair the domain so as to turn the plan into a solution. Specifically, we consider both grounded and lifted representations support for negative preconditions and show how to explore the space of repairs to find the optimal one efficiently. As an evidence of the efficiency of our approach, the experiment results show that all flawed domains except one in the benchmark set can be repaired optimally by our approach within one second.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper6
- Was Fixing This Really That Hard? On the Complexity of Correcting HTN DomainsSongtuan Lin, Pascal BercherAAAI 2023 · 被引用 10 次
- NaRuto: Automatically Acquiring Planning Models from Narrative TextsRuiqi Li, Leyang Cui, Songtuan Lin, Patrik HaslumAAAI 2024 · 被引用 8 次
- On Total-Order HTN Plan Verification with Method Preconditions - An Extension of the CYK Parsing AlgorithmSongtuan Lin, Gregor Behnke, Simona Ondrcková, Roman Barták 等AAAI 2023 · 被引用 6 次
- Told You That Will Not Work: Optimal Corrections to Planning Domains Using Counter-Example PlansSongtuan Lin, Alban Grastien, Rahul Shome, Pascal BercherAAAI 2025 · 被引用 5 次
- On the Computational Complexity of Plan Verification, (Bounded) Plan-Optimality Verification, and Bounded Plan ExistenceSongtuan Lin, Conny Olz, Malte Helmert, Pascal BercherAAAI 2024 · 被引用 3 次
它引用的顶会 Paper1
相关 Paper
- Automated Repair of Totally-Ordered Hierarchical Task Network Domains via Context-Free Grammars with Large Language Model SupportDaniel Lutalo, Pascal BercherAAAI 2026
- On Succinct Groundings of HTN Planning ProblemsGregor Behnke, Daniel Höller, Alexander Schmid, Pascal Bercher 等AAAI 2020 · 被引用 34 次
- Generalized Planning with Positive and Negative ExamplesJavier Segovia-Aguas, Sergio Jiménez, Anders JonssonAAAI 2020 · 被引用 11 次
- Abstract interpretation repairRoberto Bruni, Roberto Giacobazzi, Roberta Gori, Francesco RanzatoPLDI 2022 · 被引用 15 次
- Learning Planning Domains from Non-redundant Fully-Observed Traces: Theoretical Foundations and Complexity AnalysisPascal Bachor, Gregor BehnkeAAAI 2024 · 被引用 5 次
