Generating Instance Generators in PDDL Planning

📅 2026-09-05
📈 Citations: 0
✨ Influential: 0
📄 PDF
🤖 AI Summary
本文针对PDDL规划中实例生成的难题,提出了一种利用大语言模型自动生成实例生成器的方法,确保了生成实例的有效性和多样性。
📝 Abstract
PDDL, the de-facto standard language in the AI Planning community, is designed to specify planning domains: sets of instances that share the same predicates and action schemas. Yet it does not provide any means to specify the actual instance set, i.e., legality constraints on initial states and goal conditions, as well as possibly domain subset constraints specifying an instance subset we are interested in. One consequence of this is that instance generation has always been ad-hoc, with manually written domain- and subset-specific instance generators. Recent work has started to address this, through reasoning and learning methods that however suffer from scalability limitations. Here we introduce an alternative approach, leveraging LLMs to generate instance-generation programs, with built-in soundness guarantees through prescribed checks. We show that these automatically generated instance generators return large numbers of sound and diverse instances efficiently.
Problem

Research questions and friction points this paper is trying to address.

PDDL
instance generation
planning domain
legality constraints
initial states
Innovation

Methods, ideas, or system contributions that make the work stand out.

PDDL Planning
Instance Generators
LLMs
Soundness Guarantees
Diverse Instances
N
Nicola J. Müller
German Research Center for Artificial Intelligence (DFKI), Saarbrücken, Germany
N
Naya Rudolph
German Research Center for Artificial Intelligence (DFKI), Saarbrücken, Germany
K
Katharina Stein
Saarland University, Saarland Informatics Campus, Saarbrücken, Germany
J
Jörg Hoffmann
German Research Center for Artificial Intelligence (DFKI), Saarbrücken, Germany
A
Ayal Taitler
Ben-Gurion University of the Negev
T
Timo P. Gros
German Research Center for Artificial Intelligence (DFKI), Saarbrücken, Germany