mlsanityData to 7 Oct 2026

Frontier Large Language Models Rival State-of-the-Art Planners

arXiv 2511.09378 ↗First posted 12 Nov 2025cs.AI cs.LGcited by 6

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

  1. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
  2. 2025Gemini 2.5: Pushing the Frontier with Advanced Reasoning, Multimodality, Long Context, and Next Generation Agentic Capabilitiescited by 3,655
  3. 2023LLM+P: Empowering Large Language Models with Optimal Planning Proficiencycited by 496
  4. 2023Faith and Fate: Limits of Transformers on Compositionalitycited by 496
  5. 2022PlanBench: An Extensible Benchmark for Evaluating Large Language Models on Planning and Reasoning about Changecited by 372
  6. 2023On the Planning Abilities of Large Language Models : A Critical Investigationcited by 308
  7. 2023Generalized Planning in PDDL Domains with Pretrained Large Language Modelscited by 139
  8. 2024Chain of Thoughtlessness? An Analysis of CoT in Planningcited by 100
  9. 2014The LAMA Planner: Guiding Cost-Based Anytime Planning with Landmarkscited by 86
  10. 2024ACPBench: Reasoning about Action, Change, and Planningcited by 37
  11. 2025Classical Planning with LLM-Generated Heuristics: Challenging the State of the Art with Python Codecited by 18
  12. 2024Planning in Strawberry Fields: Evaluating and Improving the Planning and Scheduling Capabilities of LRM o1cited by 17
2 more
  1. 2024Chasing Progress, Not Perfection: Revisiting Strategies for End-to-End LLM Plan Generationcited by 11
  2. 2025Language Models For Generalised PDDL Planning: Synthesising Sound and Programmatic Policiescited by 7

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 6.

6 papers.