Planetarium: A Rigorous Benchmark for Translating Text to Structured Planning Languages
Open accessAbstract
Max Zuo, Francisco Piedrahita Velez, Xiaochen Li, Michael Littman, Stephen Bach. Proceedings of the 2025 Conference of the Nations of the Americas Chapter of the Association for Computational Linguistics: Human Language Technologies (Volume 1: Long Papers). 2025.
AI snapshot
Written from the paper’s full text.
TL;DR
Planetarium is a benchmark for evaluating language models on translating natural language planning descriptions into PDDL, combining a formal PDDL equivalence algorithm with 145,918 text-to-PDDL pairs across 73 tasks. It finds that models often generate parseable and solvable PDDL that is still semantically incorrect, with GPT-4o zero-shot producing 96.1% parseable, 94.4% solvable, but only 24.8% correct outputs.
Key findings
- Planetarium contains 145,918 text-to-PDDL pairs across 73 unique state combinations in Blocks World, Gripper, and a simplified Floor Tile domain, varying by abstractness and problem size.
- The benchmark’s equivalence algorithm checks PDDL problem equivalence via scene graphs, goal fully specification, and graph isomorphism; it takes on average 12ms per example on an M2 Apple Silicon laptop with batch parallelization.
- GPT-4o zero-shot generated 96.1% parseable and 94.4% solvable PDDL problems, but only 24.8% were semantically correct; fine-tuned Gemma 2 27B IT achieved the highest accuracy among tested models at 34.2%.
- Error analysis found models often ignore the in-context domain and add `:typing` even though the Blocks World and Gripper domains used do not have typing, and performance correlated with a domain’s frequency in the wild.
Methods
- The benchmark has two components: a PDDL equivalence algorithm that transforms problem files into scene graphs, fully specifies goal scenes, and checks isomorphism, and a procedurally generated dataset built from handcrafted templates for Blocks World, Gripper, and simplified Floor Tile.
- Evaluation covered API-access GPT-4o and o1-mini plus open-weight Gemma 2 2B/9B/27B IT in zero-shot and fine-tuned settings, measuring parseable, solvable, and correct generated PDDL on the Planetarium test set.
- Solvability was checked with specialized planners for Blocks World and Gripper, Fast Downward for Floor Tile, and VAL for plan validation; correctness was then determined by the PDDL equivalence algorithm.
Limitations
- Stated: Planetarium currently supports only Blocks World, Gripper, and Floor Tile, and is restricted to the STRIPS subset of PDDL; extending to more expressive subsets would allow evaluation of non-deterministic, temporal, and numeric domains.
- Stated: inaccurate evaluation of natural-language-to-planning-language translation could produce misleading or misaligned results if such systems become widespread.
- Evident from the text: o1-mini was evaluated on a random sample of 250 problems per domain due to prohibitive costs, and fine-tuning truncated the longest 5% of the training dataset due to GPU memory constraints.
Model-written summary. Check it against the paper before relying on it.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
9 of 22 cited sources checked · 4 supported · 0 flagged · accuracy not yet measured
- Premisecitation
Match-based metrics cannot cover the vast space of equivalent programs.
“but match-based metrics cannot cover the vast space of equivalent programs (Chen et al., 2021).”
Quote in the paperSubstantial claim1 of 1 sources checked- cites Chen et al., 2021 source
- Premisecitation
Existing work uses plan validators to check if generated code can be solved with a traditional planner.
“existing work uses “plan validators” to check if the generated code can be solved with a traditional planner”
Quote in the paperSubstantial claim2 of 3 sources checked- cites Liu et al., 2023 source
The Method section says LLM+P feeds LLM-generated PDDL into a classical planner to generate a plan, and the Experiment Setup says it feeds generated PDDL into FAST-DOWNWARD. Those passages support the planner component, but they do not describe using “plan validators” to check whether generated code can be solved. (LLM, conf=0.84)
Experimental — accuracy not yet measured - cites Silver et al., 2022
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
- cites Guan et al., 2023 source
Section 4.2 says PDDL validators check generated models for errors, and the planning experiments say a plan validator checks generated plans for unmet preconditions or goals. But the paper uses a classical planner to find plans; it does not say that plan validators check whether generated code can be solved by that planner. Page numbers are unavailable in our copy. (LLM, conf=0.85)
Experimental — accuracy not yet measured
- Study design and conductcitation
The equivalence algorithm is efficient for three domains: Blocks World, Gripper, and a slightly simplified Floor Tile.
“We show how to make this algorithm efficient for three domains: Blocks World, Gripper, and a slightly simplified Floor Tile (McDermott, 2000;Linares López et al., 2015).”
Quote in the paperSubstantial claim1 of 2 sources checked- cites McDermott, 2000
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
- cites Linares López et al., 2015 source
- Findingnone given
Each task in Planetarium varies in two dimensions to assess difficulty: abstraction and size.
“Each task varies in two dimensions to assess the difficulty of PDDL generation: abstraction and size.”
Quote in the paperNot a substantial claim - Findingnone given
Instances with abstract descriptions or many propositions are particularly challenging.
“Instances with abstract descriptions or many propositions are particularly challenging.”
Quote in the paperNot a substantial claim
- Findingown data
Language models find it challenging to generate semantically correct structured planning language descriptions.
“Our work reveals that language models find it challenging to generate semantically correct structured planning language descriptions.”
Quote in the paperSubstantial claim - Findingown data
The Planetarium dataset captures 25 unique initial and goal state configurations describing 73 different tasks.
“Our dataset captures 25 unique initial and goal state configurations describing 73 different tasks.”
Quote in the paperNot a substantial claim - Premisereasoning
Translating natural language to PDDL enables a hybrid approach where the LLM interprets natural language and the resulting PDDL is given to traditional symbolic planners.
“Translating natural language to PDDL enables a hybrid, best-of-both-worlds approach.The LLM is responsible for interpreting natural language, and the resulting PDDL can be given to traditional, symbolic planners”
Quote in the paperSubstantial claim - Premisecitation
GPT-4 only achieves 35% accuracy on simple planning problems.
“GPT-4 only achieves 35% accuracy on simple planning problems (Valmeekam et al., 2023a).”
Quote in the paperSubstantial claim0 of 1 sources checked- cites Valmeekam et al., 2023a
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
- Interpretationown data
There is a strong correlation between a model's performance on a certain domain and the domain's frequency in the wild.
“Second, there seems to be a strong correlation between a model's performance on a certain domain and the domain's frequency in the wild: Gripper and Blocks World are often used as introductory PDDL examples, while Floor Tile is less common.”
Quote in the paperNot a substantial claim - Study design and conductreasoning
Equivalent(P_a, P_b, False) returns True if and only if the PDDL problem files P_a and P_b represent equivalent planning problems under Definition 2.
“Proposition 1. Equivalent(P a , P b , False) returns True if and only if the PDDL problem files P a and P b represent equivalent planning problems under Definition 2.”
Quote in the paperSubstantial claim- The authors state this as an assumption: The transition function γ is shared between the two planning problems being compared.
- The authors state this as an assumption: The entire PDDL domain is shared between the problems being compared.
- Rests on an assumption: PDDL uses the open-world assumption for goals, so goal propositions can leave implicit trivially true propositions.
- Study design and conductnone given
Planetarium features a novel PDDL equivalence algorithm that flexibly evaluates the correctness of generated PDDL.
“Planetarium features a novel PDDL equivalence algorithm that flexibly evaluates the correctness of generated PDDL”
Quote in the paperSubstantial claim - Study design and conductreasoning
The equivalence method ensures two PDDL problems match if and only if they represent the same underlying planning task.
“Our method ensures two PDDL problems match if and only if they represent the same underlying planning task.”
Quote in the paperSubstantial claim- The authors state this as an assumption: The transition function γ is shared between the two planning problems being compared.
- The authors state this as an assumption: The entire PDDL domain is shared between the problems being compared.
- Rests on an assumption: PDDL uses the open-world assumption for goals, so goal propositions can leave implicit trivially true propositions.
- Interpretationown data
A significant portion of errors come from models ignoring the domain in context and referring to an incorrect domain, likely from prior training corpus.
“First, a significant portion of errors come from models “ignoring” the domain in context and referring to an incorrect domain, likely from its prior training corpus.”
Quote in the paperSubstantial claim - Interpretationreasoning
Any bijection φ found by the algorithm must preserve the equality of actions across both problems, since the shared domain enforces consistency in their action sets.
“As a result, any bijection φ found by the algorithm must preserve the equality of actions across both problems, since the shared domain enforces consistency in their action sets.”
Quote in the paperSubstantial claim - Interpretationreasoning
When relaxing the :typing requirement, models find problems in less common domains harder, accounting for everything else.
“Succinctly, we see a trend when relaxing the :typing requirement that models find problems in less common domains harder, accounting for everything else.”
Quote in the paperNot a substantial claim - Interpretationreasoning
For any isomorphic bijection φ between nodes in two scene graphs, there exists a bijection f over the propositions in L such that for any proposition p ∈ L, f(p) = ⟨φ(q), φ(o1), ..., φ(ok)⟩, where q is the predicate and O = {o1, ..., ok} is a set of objects.
“Lemma 1.Let φ be an isomorphic bijection between nodes in two scene graphs (propositions or objects).There exists a bijection f over the propositions in L such that for any proposition p ∈ L, f (p) = ⟨φ(q), φ(o 1 ), φ(o 2 ), . . ., φ(o k )⟩, where q is the predicate and O = {o 1 , o 2 , . . ., o k } is a set of objects.”
Quote in the paperNot a substantial claim - Interpretationreasoning
Properly checking PDDL equivalence requires symbolic interpretation.
“Properly checking PDDL equivalence requires symbolic interpretation.”
Quote in the paperSubstantial claim
- Classified as probably not a substantial claim. 19
- May combine two claims. 17
- The quote only partly states this claim. 1
Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.
PremisecitationChrpa et al. and Sievers et al. use a lifted graph representation of the planning domain, with Chrpa et al. specifically using graph isomorphism to check equivalence.
“Chrpa et al. (2023) and Sievers et al. (2021) use a lifted graph representation of the planning domain, with the former specifically using graph isomorphism to check equivalence.”
Quote in the paperNot a substantial claim1 of 2 sources checked- cites Chrpa et al. (2023) source
- cites Sievers et al. (2021)
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
Probably not a substantial claim: may not pass S3 (load-bearing).
Study design and conductcitationThe open-weight models were fine-tuned using QLoRA with a rank of 16, adhering to the hyperparameter recommendations for small models provided by the original authors (Dettmers et al., 2023).
“We fine-tuned the open-weight models using QLoRA with a rank of 16, adhering to the hyperparameter recommendations for small models provided by the original authors (Dettmers et al., 2023).”
Quote in the paperNot a substantial claim1 of 1 sources checked- cites Dettmers et al., 2023 source
The Additional information section reports using LoRA rank 16 for small, medium, and large T5 models, so the rank has a basis in the paper. But its QLoRA finetuning hyperparameters specify rank 64, and the paper says rank does not affect final performance when adapters are used on all layers. It therefore does not provide a general rank-16 recommendation for small open-weight models. (LLM, conf=0.87)
Experimental — accuracy not yet measured
Classified as probably not a substantial claim.
PremisecitationLLMs have limited ability to generate and validate plans on their own, even for simple planning tasks.
“One of the main findings is that LLMs have limited ability to generate and validate plans on their own, even for simple planning tasks (Valmeekam et al., 2022;Silver et al., 2022;Valmeekam et al., 2023b).”
Quote in the paperSubstantial claim1 of 3 sources checked- cites Valmeekam et al., 2022 source
- cites Silver et al., 2022
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
- cites Valmeekam et al., 2023b
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
May combine two claims. The quote only partly states this claim.
Findingown dataPlanetarium contains a dataset of 145,918 text-to-PDDL pairs derived from the International Planning Competition, across 73 unique state combinations.
“along with a dataset of 145,918 text-to-PDDL pairs across 73 unique state combinations with varying levels of difficulty.”
- Also stated in: § Benchmark Data for PDDL Generation. · plain
“We present a dataset based on the International Planning Competition (IPC) (McDermott, 2000;Vallati et al., 2015;Taitler et al., 2024;Seipp et al., 2022), crafting 145,918 ground truth PDDL problems and corresponding text descriptions capturing a range of planning problems.”
- Also stated in: § 4.2 The Dataset · plain
“The Planetarium dataset includes 145,918 text-to-PDDL pairs derived from the Blocks World, Gripper, and Floor Tile domains (Seipp et al., 2022;McDermott, 2000).”
Quote in the paperSubstantial claim2 of 3 sources checked- cites McDermott, 2000
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
- cites Vallati et al., 2015 source
The 'Domain Models Introduced' section discusses IPC planning domains and PDDL features, but not a Planetarium dataset. Searches for Planetarium, 145,918 text-to-PDDL pairs, and 73 state combinations found no passage addressing the dataset or those figures. (LLM, conf=0.76)
Experimental — accuracy not yet measured - cites Taitler et al., 2024 source
The Classical Track history and motivation section discusses IPC planning domains and PDDL, but not Planetarium or a text-to-PDDL dataset. Searches for Planetarium, text-to-PDDL pairs, 145,918, and 73 state combinations found no passage establishing the claimed dataset size, composition, or derivation from the competition. (LLM, conf=0.76)
Experimental — accuracy not yet measured
- Also stated in: § Benchmark Data for PDDL Generation. · plain
May combine two claims.
Findingown dataThe evaluation finds that while powerful models like GPT-4o can often generate valid PDDL problems, they are rarely correct.
“We find that while powerful models like GPT-4o can often generate valid PDDL problems (in the sense that some plan solves them), they are rarely correct.”
Quote in the paperSubstantial claimMay combine two claims.
Findingown dataFine-tuning improved performance across all open-weight models, with fine-tuned Gemma 2 27B IT achieving the highest accuracy of all tested models at 34.2%.
“Fine-tuning improved performance across all open-weight models, with fine-tuned Gemma 2 27B IT achieving the highest accuracy of all tested models at 34.2%.”
Quote in the paperSubstantial claimMay combine two claims.
Findingown dataIn zero-shot setting, o1-mini and GPT-4o performed the best, followed closely by Gemma 27B IT.
“In the zero-shot setting, o1-mini and GPT-4o performed the best, followed closely by Gemma 27B IT.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
Findingnone givenPlanetarium currently only supports the Blocks World, Gripper, and Floor Tile domains.
“Planetarium currently only supports the Blocks World, Gripper, and Floor Tile domains.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
FindingreasoningThe simplified Floor Tile domain has 6 predicates and 9 actions compared to 10 predicates and 7 actions in the IPC version.
“resulting in a domain with 6 predicates and 9 actions (compared to 10 predicates and 7 actions in the IPC version).”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
Findingnone givenPlanetarium is currently restricted to the STRIPS subset of PDDL.
“This benchmark is also currently restricted to the STRIPS subset of PDDL.”
Quote in the paperNot a substantial claimMay combine two claims.
Findingown dataGPT-4o's PDDL problem descriptions are 96.1% syntactically parseable, 94.4% solvable, and 24.8% semantically correct.
“For example, 96.1% of the PDDL problem descriptions generated by GPT-4o are syntactically parseable, 94.4% are solvable, but only 24.8% are semantically correct”
- Also stated in: § 6 Conclusion · plain
“Models like GPT-4o can often produce valid, seemingly correct descriptions (94.4%) when, in reality, only a small fraction (24.8%) are genuinely correct.”
Quote in the paperSubstantial claim- Also stated in: § 6 Conclusion · plain
Probably not a substantial claim: may not pass S3 (load-bearing).
Findingown dataThe equivalence algorithm takes, on average, 12ms per example to compute on an M2 Apple Silicon laptop with batch parallelization.
“We found our equivalence algorithm to take, on average, 12ms per example to compute on an M2 Apple Silicon laptop with batch parallelization.”
Quote in the paperNot a substantial claimMay combine two claims.
Findingown dataThe Blocks World and Gripper domains do not have typing, yet when generating PDDL, these models confidently and consistently add object types.
“our Blocks World and Gripper domains do not have typing, yet when generating PDDL, these models confidently and consistently add object types.”
Quote in the paperSubstantial claimProbably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.
Findingown dataThe data for Planetarium is available on HuggingFace and released under a Creative Commons CC-BY-4.0 license.
“The data for Planetarium is available on Hugging-Face 1 and released under a Creative Commons CC-BY-4.0 license.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.
Findingnone givenAll code to create the dataset and evaluate models on the benchmark is available on GitHub and released under a BSD 3 license.
“In addition, all code to create the dataset and evaluate models on the benchmark is available on GitHub 2 and released under a BSD 3 license.”
Quote in the paperNot a substantial claimMay combine two claims.
InterpretationreasoningUsing validators alone is insufficient to determine if PDDL generation is correct because an LLM can generate valid PDDL unrelated to the user's instructions and still be considered correct.
“We argue using validators alone is insufficient to determine if PDDL generation is correct.This is because the LLM can generate valid PDDL that has nothing to do with the user's instructions and still be considered correct-a false positive.”
Quote in the paperSubstantial claimMay combine two claims.
PremisereasoningLeaving planning to LLMs does not guarantee correctness, making them unreliable for critical applications.
“In contrast, leaving the planning to LLMs does not guarantee correctness, making them unreliable for critical applications.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S4 (based).
Premisenone givenThere are no rigorous techniques or benchmarks for evaluating the translation of natural language planning descriptions to PDDL.
“Despite its promise, there are no rigorous techniques or benchmarks for evaluating the translation of natural language planning descriptions to PDDL.”
Quote in the paperNot a substantial claimMay combine two claims.
Premisenone givenExisting evaluation methods for translating natural language planning descriptions to PDDL struggle to ensure semantic correctness and rely on simple or unrealistic datasets.
“Existing evaluation methods struggle to ensure semantic correctness and rely on simple or unrealistic datasets.”
Quote in the paperSubstantial claimClassified as probably not a substantial claim.
Premisenone givenPlanetarium is a new benchmark for assessing the ability of LLMs to translate natural language descriptions of planning problems into PDDL.
“Planetarium is a new benchmark for assessing the ability of LLMs to translate natural language descriptions of planning problems into PDDL.”
Quote in the paperSubstantial claimMay combine two claims.
Premisenone givenMany instances of PDDL can represent the same planning problem, but it is not always obvious when they are equivalent.
“This is hard because many instances of PDDL can represent the same planning problem, but it is not always obvious when they are equivalent (Figure 1).”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
PremisecitationThe expressiveness of problems defined in STRIPS is equivalent to those characterized by the set-theoretic definition of classical planning problems.
“The expressiveness of problems defined in STRIPS is equivalent to those characterized by the set-theoretic definition (Definition 1) of classical planning problems (Ghallab et al., 2004).”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites Ghallab et al., 2004
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
Probably not a substantial claim: may not pass S3 (load-bearing).
PremisecitationPDDL can represent various types of planning problems, including classical planning problems.
“It can represent various types of planning problems, including classical planning problems (McDermott, 2000;Gerevini and Long, 2006).”
Quote in the paperNot a substantial claim0 of 2 sources checked- cites McDermott, 2000
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
- cites Gerevini and Long, 2006
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
May combine two claims.
PremisereasoningPlanetarium employs graph isomorphism but focuses on evaluating equivalence of PDDL problem instances rather than domains.
“Planetarium also employs graph isomorphism, but our focus is on evaluating the equivalence of PDDL problem instances rather than domains.”
Quote in the paperNot a substantial claimMay combine two claims.
Study design and conductown dataThe authors built specialized planners for Blocks World and Gripper problems that work on all problems in the dataset and generally all validly defined blocksworld and gripper domain problems except for a few invalid edge cases.
“Instead, we built specialized planners for Blocks World and Gripper problems that work on all problems in our dataset and generally all validly defined blocksworld and gripper domain problems except for a few invalid edge cases (e.g., one block on top of two blocks at a time, holding two blocks, etc.).”
Quote in the paperSubstantial claimClassified as probably not a substantial claim. May combine two claims.
Premisenone givenPlanetarium focuses on evaluating Planner-Augmented LLMs, determining whether an LLM can translate natural language descriptions of planning problems into correct PDDL representations.
“In contrast, Planetarium focuses on evaluating “Planner-Augmented LLMs”.Here, the goal is to determine whether an LLM can successfully translate natural language descriptions of planning problems into the correct PDDL representations of those problems.”
Quote in the paperSubstantial claimMay combine two claims.
Study design and conductnone givenThe paper formally defines planning problem equivalence and creates an algorithm for checking whether two PDDL problems satisfy this definition.
“We formally define planning problem equivalence and create an algorithm for checking whether two PDDL problems satisfy this definition.”
Quote in the paperSubstantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
PremisecitationThe specific domain files used in the research are obtained from pddl-generators (Seipp et al., 2022).
“The specific domain files used in our research are obtained from pddl-generators (Seipp et al., 2022), which is distributed under the GNU General Public License.”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites Seipp et al., 2022 source
Probably not a substantial claim: may not pass S3 (load-bearing).
PremisecitationThe Blocksworld, Gripper, and Floor Tile domains used in the study are sourced from the IPC (McDermott, 2000).
“In our study, we use the Blocksworld, Gripper, and Floor Tile domains, which are sourced from the IPC (McDermott, 2000).”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites McDermott, 2000
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based).
Interpretationnone givenLarger problems typically pose greater challenges for LLMs.
“Larger problems typically pose greater challenges for LLMs.”
Quote in the paperNot a substantial claimClassified as probably not a substantial claim.
Interpretationnone givenEquivalent(P_a, P_b, False) assumes that the domain files are shared between P_a and P_b.
“Finally, to prove Property 4, we observe that Equivalent(P a , P b , False) assumes that the domain files are shared between P a and P b .”
Quote in the paperSubstantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
PremisecitationThe domain file for Floor Tile is a modified version of the one found from pddl-generators (Seipp et al., 2022).
“The domain file for Floor Tile is a modified version of the one found from pddl-generators (Seipp et al., 2022)”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites Seipp et al., 2022 source
The authors state this as an assumption.
The transition function γ is shared between the two planning problems being compared.
“Our definition assumes that the transition function γ is shared between the two problems.”
The authors state this as an assumption.
The entire PDDL domain is shared between the problems being compared.
“We assume the entire PDDL domain is shared between the problems.”
The paper relies on this without support.
PDDL uses the open-world assumption for goals, so goal propositions can leave implicit trivially true propositions.
“Since PDDL uses the open-world assumption for goals, we have to identify all propositions that are true in all reachable goal states when starting from the initial state for each problem.”
The paper relies on this without support.
Gripper, and to a lesser extent Blocks World, is often defined with :typing.
“However, Gripper, and to a lesser extent, Blocks World, is often defined with :typing.”
The paper relies on this without support.
If all blocks have their behavior above defined, then any block that does not have its bottom behavior specified must be on the table.
“If all blocks have its behavior above it defined (they are either clear, have something on top of it, or is being held), then any block that does not have its bottom behavior specified, must be on the table (on-table).”
The paper relies on this without support.
If all blocks have their behavior beneath defined, then any block that does not have its behavior above defined must be clear.
“If all blocks have its behavior beneath it defined (they are either on top of something else, are on the table (on-table), or are being held), then any block that does not have its behavior above it defined must be clear.”
The paper relies on this without support.
If there is only one room and all grippers are already specified, then any unspecified balls must be in the only room that exists.
“If there is only one room, and if all grippers are already specified (either (free) or (carry ball gripper)), then any unspecified balls must be in the only room that exists.”
The paper relies on this without support.
A tile cannot be unpainted.
“A tile cannot be unpainted.”
The paper relies on this without support.
All available colors are unchangeable and cannot be added.
“All available colors (available-color color) are unchangeable and cannnot be added.”
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
Each contradiction between two passages listed here was confirmed by an independent check.
Equivalence algorithm overwrites the first problem's scene graphs
MinorLine 3 assigns the scene graphs for P b to the same variables used for P a on line 2. As written, this overwrites P a's graphs and never assigns the s i,b and g b variables used later in the algorithm.
“3: s i,a , g a ← toSceneGraph(P b )”
“2: s i,a , g a ← toSceneGraph(P a )”
Cites
BLEU: a method for automatic evaluation of machine translation
Papineni, K., Roukos, S., Ward, T., & Zhu, W.-J. (2001) · Proceedings of the 40th Annual Meeting on Association for Computational Linguistics - ACL '02 · doi:10.3115/1073083.1073135 · Cited by 21,344 · cited 1× · see citing works
“Despite this short-coming, LLMs are an enticing approach, as using traditional planners requires domain expertise and expertise in modeling planning problems.”
STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving
Fikes, R. E., & Nilsson, N. J. (1971) · Artificial Intelligence · doi:10.1016/0004-3702(71)90010-5 · Cited by 4,882 · cited 2× · see citing works
“Planetarium focuses on classical planning problems within the STRIPS subset of PDDL (Mc-Dermott et al., 1998; Fikes and Nilsson, 1971).”
Evaluating Large Language Models Trained on Code
Chen, M., Tworek, J., Jun, H., Yuan, Q., Pinto, H. P. D. O., Kaplan, J., Edwards, H., Burda, Y., Joseph, N., Brockman, G., et al. (2021) · arXiv · doi:10.48550/arxiv.2107.03374 · Cited by 1,436 · see citing works
Image retrieval using scene graphs
Johnson, J., Krishna, R., Stark, M., Li, L.-J., Shamma, D. A., Bernstein, M. S., & Fei-Fei, L. (2015) · 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2015.7298990 · Cited by 1,101 · cited 1× · see citing works
“A scene graph is a data structure commonly used in fields such as computer vision and graphics (Johnson et al., 2015; Chang et al., 2023), rearrangement (Ramachandruni et al., 2023), and planning to represent objects, their attributes, and the relationships among them.”
Do As I Can, Not As I Say: Grounding Language in Robotic Affordances
Ahn, M., Brohan, A., Brown, N., Chebotar, Y., Cortes, O., David, B., Finn, C., Fu, C., Gopalakrishnan, K., Hausman, K., et al. (2022) · arXiv · doi:10.48550/arxiv.2204.01691 · Cited by 624 · see citing works
ProgPrompt: Generating Situated Robot Task Plans using Large Language Models
Singh, I., Blukis, V., Mousavian, A., Goyal, A., Xu, D., Tremblay, J., Fox, D., Thomason, J., & Garg, A. (2023) · 2023 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra48891.2023.10161317 · Cited by 613 · cited 1× · see citing works
“Several papers have demonstrated the potential of using LLMs for decision-making (Sharma et al., 2022; Ren et al., 2023; Ichter et al., 2022; Singh et al., 2022).”
On the Planning Abilities of Large Language Models - A Critical InvestigationPreprint
Valmeekam, K., Marquez, M., Sreedharan, S., et al. (2023) · Neural Information Processing Systems · doi:10.48550/arxiv.2305.15771 · Cited by 525 · cited 1× · see citing works
“One of the main findings is that LLMs have limited ability to generate and validate plans on their own, even for simple planning tasks (Valmeekam et al., 2022; Silver et al., 2022; Valmeekam et al., 2023b).”
The Fast Downward Planning System
Helmert, M. (2006) · Journal of Artificial Intelligence Research · doi:10.1613/jair.1705 · Cited by 511 · cited 1× · see citing works
“The LLM is responsible for interpreting natural language, and the resulting PDDL can be given to traditional, symbolic planners that have been developed over decades (Fikes and Nilsson, 1971; McDermott et al., 1998; Helmert, 2006; Baier et al., 2009; Vi-dal and Geffner, 2006).”
QLoRA: Efficient Finetuning of Quantized LLMs
Dettmers, T., Pagnoni, A., Holtzman, A., & Zettlemoyer, L. (2023) · arXiv · doi:10.48550/arxiv.2305.14314 · Cited by 507 · cited 1× · see citing works
“We fine-tuned the open-weight models using QLoRA with a rank of 16 , adhering to the hyperparameter recommendations for small models provided by the original authors (Dettmers et al., 2023).”
A Comprehensive Survey of Scene Graphs: Generation and Application
Chang, X., Ren, P., Xu, P., Li, Z., Chen, X., & Hauptmann, A. G. (2021) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2021.3137605 · Cited by 349 · cited 1× · see citing works
“A scene graph is a data structure commonly used in fields such as computer vision and graphics (Johnson et al., 2015; Chang et al., 2023), rearrangement (Ramachandruni et al., 2023), and planning to represent objects, their attributes, and the relationships among them.”
Jiang, A. Q., Sablayrolles, A., Mensch, A., Bamford, C., Chaplot, D. S., Casas, D. D. L., Bressand, F., Lengyel, G., Lample, G., Saulnier, L., et al. (2023) · arXiv · doi:10.48550/arxiv.2310.06825 · Cited by 340 · see citing works
Language Models as Zero-Shot Planners: Extracting Actionable Knowledge for Embodied Agents
Huang, W., Abbeel, P., Pathak, D., & Mordatch, I. (2022) · arXiv · doi:10.48550/arxiv.2201.07207 · Cited by 304 · see citing works
The 1998 AI Planning Systems Competition
McDermott, D. M. (2000) · The AI Magazine · doi:10.1609/aimag.v21i2.1506 · Cited by 294 · cited 17× · see citing works
“While versions of Blocks World and Gripper domains exist with :typing , we choose to use the IPC standard versions, which do not.”
InfluentialInner Monologue: Embodied Reasoning through Planning with Language Models
Huang, W., Xia, F., Xiao, T., Chan, H., Liang, J., Florence, P., Zeng, A., Tompson, J., Mordatch, I., Chebotar, Y., et al. (2022) · arXiv · doi:10.48550/arxiv.2207.05608 · Cited by 287 · cited 1× · see citing works
“Some techniques that enable the use of LLMs as planners involve decomposing abstract tasks into concrete, atomic executable actions for an agent to perform (Huang et al., 2022b,a; Sharma et al., 2022).”
Gemma: Open Models Based on Gemini Research and Technology
Gemma Team, Mesnard, T., Hardin, C., Dadashi, R., Bhupatiraju, S., Pathak, S., Sifre, L., Rivière, M., Kale, M. S., Love, J., et al. (2024) · arXiv · doi:10.48550/arxiv.2403.08295 · Cited by 284 · see citing works
Branching and pruning: An optimal temporal POCL planner based on constraint programming
Vidal, V., & Geffner, H. (2004) · Artificial Intelligence · doi:10.1016/j.artint.2005.08.004 · Cited by 259 · cited 1×
“Despite its promise, there are no rigorous techniques or benchmarks for evaluating the translation of natural language planning descriptions to PDDL. Translating natural language to PDDL enables a hybrid, best-of-both-worlds approach.”
Generalized Planning in PDDL Domains with Pretrained Large Language Models
Silver, T., Dan, S., Srinivas, K., et al. (2023) · AAAI Conference on Artificial Intelligence · doi:10.48550/arxiv.2305.11014 · Cited by 230
CodeBLEU: a Method for Automatic Evaluation of Code Synthesis
Ren, S., Guo, D., Lu, S., Zhou, L., Liu, S., Tang, D., Sundaresan, N., Zhou, M., Blanco, A., & Ma, S. (2020) · arXiv · doi:10.48550/arxiv.2009.10297 · Cited by 214 · cited 1× · see citing works
“Some benchmarks for code generation use match-based metrics that look for segments that overlap with ground truth code (Pap-ineni et al., 2002; Lin, 2004; Ren et al., 2020), but match-based metrics cannot cover the vast space of equivalent programs (Chen et al., 2021).”
VAL: automatic plan validation, continuous effects and mixed initiative planning using PDDL
Howey, R., Long, D., & Fox, M. (2005) · 16th IEEE International Conference on Tools with Artificial Intelligence · doi:10.1109/ictai.2004.120 · Cited by 194 · cited 1× · see citing works
“We record three metrics for the generated problems: the number of parseable problems, the number of solvable problems, and the number et al., 2004).”
Chowdhary, P. K. R. (2008) · Handbook of Knowledge Representation · doi:10.1007/978-81-322-3972-7_15 · Cited by 193 · cited 2×
“We use the set-theoretic form of classical planning problems (Ghallab et al., 2004).”
Gemma 2: Improving Open Language Models at a Practical Size
Gemma Team, Riviere, M., Pathak, S., Sessa, P. G., Hardin, C., Bhupatiraju, S., Hussenot, L., Mesnard, T., Shahriari, B., Ramé, A., et al. (2024) · arXiv · doi:10.48550/arxiv.2408.00118 · Cited by 149 · see citing works
A heuristic search approach to planning with temporally extended preferences
Baier, J. A., Fahiem Bacchus, A., & McIlraith, S. A. (2008) · Artificial Intelligence · doi:10.1016/j.artint.2008.11.011 · Cited by 132 · cited 1× · see citing works
“The LLM is responsible for interpreting natural language, and the resulting PDDL can be given to traditional, symbolic planners that have been developed over decades (Fikes and Nilsson, 1971; McDermott et al., 1998; Helmert, 2006; Baier et al., 2009; Vi-dal and Geffner, 2006).”
The 2014 International Planning Competition: Progress and Trends
Vallati, M., Chrpa, L., Grześ, M., McCluskey, T. L., Roberts, M., & Sanner, S. (2015) · AI Magazine · doi:10.1609/aimag.v36i3.2571 · Cited by 112 · cited 1× · see citing works
“This algo-rithm transforms the PDDL code into scene graphs, computes an expansion of the goal states for both PDDL problems, and then performs isomorphism checks between the graphs.”
Coupling Large Language Models with Logic Programming for Robust and General Reasoning from TextPreprint
Yang, Z., Ishay, A., & Lee, J. (2023) · Annual Meeting of the Association for Computational Linguistics · doi:10.48550/arxiv.2307.07696 · Cited by 110 · cited 1× · see citing works
“Other similar approaches translate natural language into alternative representations of the planning problem, such as finite state automata (Yang et al., 2023a) or logic programming (Yang et al., 2023b), to solve them.”
LLM+P: Empowering Large Language Models with Optimal Planning Proficiency
Liu, B., Jiang, Y., Zhang, X., Liu, Q., Zhang, S., Biswas, J., & Stone, P. (2023) · arXiv · doi:10.48550/arxiv.2304.11477 · Cited by 104 · cited 5× · see citing works
“Given LLMs’ poor performance in classical planning tasks (Valmeekam et al., 2023a, 2022; Silver et al., 2022), new approaches extend LLMs by incorporating classical planning techniques (Liu et al., 2023; Guan et al., 2023).”
InfluentialSPoC: Search-based Pseudocode to Code
Kulal, S., Pasupat, P., Chandra, K., Lee, M., Padon, O., Aiken, A., & Liang, P. (2019) · arXiv · doi:10.48550/arxiv.1906.04908 · Cited by 103 · cited 1× · see citing works
“Therefore, benchmarks often test functional correctness using a suite of unit tests (Roziere et al., 2020; Kulal et al., 2019).”
On the Planning Abilities of Large Language Models - A Critical Investigation
Valmeekam, K., Marquez, M., Sreedharan, S., & Subbarao Kambhampati, B. (2023) · neural information processing systems · doi:10.52202/075280-3320 · Cited by 98 · see citing works
Generalized Planning in PDDL Domains with Pretrained Large Language Models
Silver, T., Dan, S., Srinivas, K., Tenenbaum, J. B., Kaelbling, L. P., & Katz, M. (2024) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v38i18.30006 · Cited by 90 · see citing works
The deterministic part of the seventh International Planning Competition
Linares López, C., Jiménez Celorrio, S., & García Olaya, Á. (2015) · Artificial Intelligence · doi:10.1016/j.artint.2015.01.004 · Cited by 71 · cited 1× · see citing works
“We show how to make this algorithm efficient for three domains: Blocks World, Gripper, and a slightly simplified Floor Tile (McDermott, 2000; Linares López et al., 2015).”
Valmeekam, K., Marquez, M., Olmo, A., Sreedharan, S., & Kambhampati, S. (2023) · Advances in Neural Information Processing Systems 36 · doi:10.52202/075280-1693 · Cited by 70 · cited 4× · see citing works
“PlanBench (Valmeekam et al., 2023a) evaluates LLMs on various planning-related tasks, including plan generation, cost-optimal planning, plan verification, and others.”
InfluentialValmeekam, K., Marquez, M., Olmo, A., Sreedharan, S., & Kambhampati, S. (2022) · arXiv · doi:10.48550/arxiv.2206.10498 · Cited by 70 · see citing works
Robots That Ask For Help: Uncertainty Alignment for Large Language Model Planners
Ren, A. Z., Dixit, A., Bodrova, A., Singh, S., Tu, S., Brown, N., Xu, P., Takayama, L., Xia, F., Varley, J., et al. (2023) · arXiv · doi:10.48550/arxiv.2307.01928 · Cited by 69 · cited 2× · see citing works
“Other approaches generate plan actions by scoring the possible next steps in a sequence of actions (Ichter et al., 2022; Ren et al., 2023).”
Guan, L., Valmeekam, K., Sreedharan, S., & Kambhampati, S. (2023) · arXiv · doi:10.48550/arxiv.2305.14909 · Cited by 64 · cited 4× · see citing works
“Another line of research uses LLMs to convert natural language prompts into structured planning languages, such as the planning domain definition language (Liu et al., 2023; Xie et al., 2023; Guan et al., 2023; Chalvatzaki et al., 2023; Yang et al., 2023b).”
InfluentialUnsupervised translation of programming languages
Roziere, B. (2026) · doi:10.70675/416f6582z4576z444eza710z5e930d59bf97 · Cited by 57 · cited 1× · see citing works
“Therefore, benchmarks often test functional correctness using a suite of unit tests (Roziere et al., 2020; Kulal et al., 2019).”
Translating Natural Language to Planning Goals with Large-Language Models
Xie, Y., Yu, C., Zhu, T., Bai, J., Gong, Z., & Soh, H. (2023) · arXiv · doi:10.48550/arxiv.2302.05128 · Cited by 50 · see citing works
ProgPrompt: Generating Situated Robot Task Plans using Large Language ModelsPreprint
Singh, I., Blukis, V., Mousavian, A., et al. (2022) · arXiv (Cornell University) · doi:10.48550/arxiv.2209.11302 · Cited by 44 · see citing works
Skill Induction and Planning with Latent Language
Sharma, P., Torralba, A., & Andreas, J. (2022) · Proceedings of the 60th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers) · doi:10.18653/v1/2022.acl-long.120 · Cited by 39 · cited 2× · see citing works
“Several papers have demonstrated the potential of using LLMs for decision-making (Sharma et al., 2022; Ren et al., 2023; Ichter et al., 2022; Singh et al., 2022).”
Chalvatzaki, G., Younes, A., Nandha, D., et al. (2023) · Frontiers in Robotics and AI · doi:10.3389/frobt.2023.1221739 · Cited by 32 · cited 1× · see citing works
“Another line of research uses LLMs to convert natural language prompts into structured planning languages, such as the planning domain definition language (Liu et al., 2023; Xie et al., 2023; Guan et al., 2023; Chalvatzaki et al., 2023; Yang et al., 2023b).”
Theoretical Foundations for Structural Symmetries of Lifted PDDL Tasks
Sievers, S., Röger, G., Wehrle, M., et al. (2019) · International Conference on Automated Planning and Scheduling · doi:10.1609/icaps.v29i1.3509 · Cited by 31 · cited 1×
“Chrpa et al. (2023) and Sievers et al. (2021) use a lifted graph representation of the planning domain, with the former specifically using graph isomorphism to check equivalence.”
The 2023 International Planning Competition
Taitler, A., Alford, R., Espasa, J., Behnke, G., Fišer, D., Gimelfarb, M., Pommerening, F., Sanner, S., Scala, E., Schreiber, D., et al. (2024) · AI Magazine · doi:10.1002/aaai.12169 · Cited by 24 · cited 2× · see citing works
“This algo-rithm transforms the PDDL code into scene graphs, computes an expansion of the goal states for both PDDL problems, and then performs isomorphism checks between the graphs.”
Seipp, J., Torralba, Á., & Hoffmann, J. (2022) · Zenodo · doi:10.5281/zenodo.6382173 · Cited by 8 · see citing works
ConSOR: A Context-Aware Semantic Object Rearrangement Framework for Partially Arranged Scenes
Ramachandruni, K., Zuo, M., & Chernova, S. (2023) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros55552.2023.10341873 · Cited by 6 · cited 1× · see citing works
“A scene graph is a data structure commonly used in fields such as computer vision and graphics (Johnson et al., 2015; Chang et al., 2023), rearrangement (Ramachandruni et al., 2023), and planning to represent objects, their attributes, and the relationships among them.”
Self-citationComparing Planning Domain Models Using Answer Set Programming
Chrpa, L., Dodaro, C., Maratea, M., Mochi, M., & Vallati, M. (2023) · Lecture Notes in Computer Science · doi:10.1007/978-3-031-43619-2_16 · Cited by 2 · cited 1×
“Chrpa et al. (2023) and Sievers et al. (2021) use a lifted graph representation of the planning domain, with the former specifically using graph isomorphism to check equivalence.”
D-VAL: An automatic functional equivalence validation tool for planning domain modelsPreprint
Shrinah, A., Long, D. P., & Eder, K. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2104.14602
ConSOR: A Context-Aware Semantic Object Rearrangement Framework for Partially Arranged Scenes
Ramachandruni, K., Zuo, M., & Chernova, S. (2023) · arXiv · doi:10.48550/arxiv.2310.00371
Self-citation
Flagged first, then by citations
Research works printed but not linked: 3
- A. Gerevini and D. Long. 2006. Plan constraints and preferences in PDDL3. In ICAPS Workshop on Soft Constraints and Preferences in Planning.
- Chin-Yew Lin. 2004. ROUGE: A package for auto- matic evaluation of summaries. In Text Summariza- tion Branches Out, pages 74-81, Barcelona, Spain. Association for Computational Linguistics.
- Yunhao Yang, Jean-Raphael Gaglione, Cyrus Neary, and ufuk topcu. 2023a. Large language models for verifiable sequential decision-making in autonomous systems. In 2nd Workshop on Language and Robot Learning: Language as Grounding.
Cited by
Sorted by citations
DELTA: Decomposed Efficient Long-Term Robot Task Planning Using Large Language Models
Liu, Y., Palmieri, L., Koch, S., Georgievski, I., & Aiello, M. (2025) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra55743.2025.11127838 · Cited by 34 · see citing works
“Several approaches use LLMs to generate task spec-ifications defined in formal language, e.g., the domain and problem files programmed in the Planning Domain Definition Language (PDDL) [18], that can be solved by the off-the-shelf TAMP algorithms [10], [19], [20].”
Robot Planning via LLM Proposals and Symbolic Verification
Pesjak, D., & Žabkar, J. (2026) · Machine Learning and Knowledge Extraction · doi:10.3390/make8010022 · Cited by 4 · see citing works
“These trends align with recent systems that pair LLM proposals with formal checks and bounded patching [19,47–49].”
Neuro-symbolic Hierarchical Learning for Long-Horizon Robotic Tasks
Huang, Y., Wu, Z., Ma, Z., Ma, K., & Wang, J. (2026) · Proceedings of the ACM on Programming Languages · doi:10.1145/3808338
“Some approaches [16, 44, 49] involve NL-to-PDDL translation similar to our framework, but they merely focused on high-level planning or benchmarking, without integration with low-level policy learning or closed-loop training.”
Rob-LAPI(S)$$^2$$: Robotic Language-to-Action Planning via Iterative Schema Synthesis
Musumeci, E., Drid, A. H., Nardi, D., & Suriani, V. (2026) · Lecture notes in computer science · doi:10.1007/978-3-032-40774-0_33
Neuro-Symbolic Task Allocation for Heterogeneous Warehouse Robots with Versioned Knowledge Updates
Gong, S., & Varlamov, O. O. (2026) · Machines · doi:10.3390/machines14101186
- Authors
- Zuo, M., Velez, F. P., Li, X., Littman, M., & Bach, S.
- Affiliations
- Brown University (US)
- Venue
- Proceedings of the 2025 Conference of the Nations of the Americas Chapter of the Association for Computational Linguistics: Human Language Technologies (Volume 1: Long Papers)
- Published
- 2025
- Pages
- 11223-11240
- OpenAlex
- W4411119285
- Semantic Scholar
- a5ff668294a0eb7216edda6c42e76ba6b18ebcb3
- Cited by
- 5
- References
- 44
- Citations by year
- 2026: 4 · 2025: 1
- FWCI
- 4.95
- Type
- conference paper
- Language
- en
- Open access
- hybrid
- doi.org
- Licence
- cc-by
- Locations
- Conference of the Nations of the Americas Chapter of the Association for Computational Linguistics: Human Language Technologies (NAACL) (publishedVersion, cc-by)
- arXiv (Cornell University) (submittedVersion, cc-by)
- arXiv (Cornell University)
- Funders
- Cisco Systems
- Office of Naval Research (N00014-20-1-2115, N00014)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Natural Language Processing Techniques
- Physical Sciences › Computer Science › Artificial Intelligence › Topic Modeling
- Physical Sciences › Computer Science › Artificial Intelligence › AI-based Problem Solving and Planning
- Keywords
- planetarium, benchmark
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Claims read by deepseek-v4.1-flash under definition version 3 (extract-v3) on 2026-10-19.
Classified by jev-1.13-20260917 (gold-guideline-v0.2) on 2026-10-19.
Cited sources are checked by gpt-6-sol.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review