Frontier Large Language Models Rival State-of-the-Art Planners
Not on the map. Why?
Abstract (arXiv)
A series of influential studies established that large language models cannot reliably solve even simple planning tasks. We show that the latest generation of frontier models overturns this conclusion. We evaluate three families of frontier LLMs on a challenging set of planning tasks based on the most recent International Planning Competition following rigorous evaluation guidelines: solutions are verified with a validation tool, tasks are freshly created to avoid data contamination, and performance is compared against state-of-the-art classical planners. On standard task descriptions, Gemini 3.1 Pro outperforms the strongest planner baseline (245 vs. 234 solved tasks out of 360), while GPT-5 achieves comparable performance to the baselines. When all semantic information is obfuscated from the descriptions to test for pure symbolic planning, performance degrades but Gemini 3.1 Pro remains competitive with the strongest baselines. A longitudinal comparison across model generations -- from GPT-3.5, which solves zero tasks, to GPT-5 -- reveals a striking upward trajectory. Frontier LLMs might finally be able to plan; the question now is how far this capability will extend.
Key facts. Cited by 6 papers in the map (data through 7 Oct 2026). Builds on 14 of its 39 references that are in the map. First posted on arXiv 12 Nov 2025.
Builds on
14 of 39 references.
References · 14
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
- 2025Gemini 2.5: Pushing the Frontier with Advanced Reasoning, Multimodality, Long Context, and Next Generation Agentic Capabilitiescited by 3,655
- 2023LLM+P: Empowering Large Language Models with Optimal Planning Proficiencycited by 496
- 2023Faith and Fate: Limits of Transformers on Compositionalitycited by 496
- 2022PlanBench: An Extensible Benchmark for Evaluating Large Language Models on Planning and Reasoning about Changecited by 372
- 2023On the Planning Abilities of Large Language Models : A Critical Investigationcited by 308
- 2023Generalized Planning in PDDL Domains with Pretrained Large Language Modelscited by 139
- 2024Chain of Thoughtlessness? An Analysis of CoT in Planningcited by 100
- 2014The LAMA Planner: Guiding Cost-Based Anytime Planning with Landmarkscited by 86
- 2024ACPBench: Reasoning about Action, Change, and Planningcited by 37
- 2025Classical Planning with LLM-Generated Heuristics: Challenging the State of the Art with Python Codecited by 18
- 2024Planning in Strawberry Fields: Evaluating and Improving the Planning and Scheduling Capabilities of LRM o1cited by 17
Built on by
Citing papers per year: 2026: 6.
6 papers.
- 2026Analysis of Optimality of Large Language Models on Planning Problemscited by 1
- 2026Coding Agents for Generalized Task and Motion Planning Problemscited by 1
- 2026Exploring Plan Space through Conversation: An Agentic Framework for LLM-Mediated Explanations in Planningcited by 0
- 2026Zero-Shot Goal Recognition with Large Language Modelscited by 0
- 2026Neurosymbolic Embodied Agentscited by 0
- 2026Learning How to Search for Plans with Exponentially Less Spacecited by 0
- 2026Learning How to Search for Plans with Exponentially Less Space7 Oct 2026
- 2026Coding Agents for Generalized Task and Motion Planning Problems24 Sep 2026
- 2026Neurosymbolic Embodied Agents17 Aug 2026
- 2026Zero-Shot Goal Recognition with Large Language Models14 May 2026
- 2026Analysis of Optimality of Large Language Models on Planning Problems3 Apr 2026
- 2026Exploring Plan Space through Conversation: An Agentic Framework for LLM-Mediated Explanations in Planning2 Mar 2026