On the Planning Abilities of Large Language Models (A Critical Investigation with a Proposed Benchmark)
On the map: LLM reasoning → Reasoning for agents, planning and code
Abstract (arXiv)
Intrigued by the claims of emergent reasoning capabilities in LLMs trained on general web corpora, in this paper, we set out to investigate their planning capabilities. We aim to evaluate (1) how good LLMs are by themselves in generating and validating simple plans in commonsense planning tasks (of the type that humans are generally quite good at) and (2) how good LLMs are in being a source of heuristic guidance for other agents--either AI planners or human planners--in their planning tasks. To investigate these questions in a systematic rather than anecdotal manner, we start by developing a benchmark suite based on the kinds of domains employed in the International Planning Competition. On this benchmark, we evaluate LLMs in three modes: autonomous, heuristic and human-in-the-loop. Our results show that LLM's ability to autonomously generate executable plans is quite meager, averaging only about 3% success rate. The heuristic and human-in-the-loop modes show slightly more promise. In addition to these results, we also make our benchmark and evaluation tools available to support investigations by research community.
Key facts. Cited by 85 papers in the map (data through 7 Oct 2026). Placed in Reasoning for agents, planning and code, one of 17 directions in LLM reasoning. Builds on 25 of its 51 references that are in the map. First posted on arXiv 13 Feb 2023.
Builds on
25 of 51 references.
References · 25
- 2020Language Models are Few-Shot Learnerscited by 32,199
- 2022Training language models to follow instructions with human feedbackcited by 15,712
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
- 2021Training Verifiers to Solve Math Word Problemscited by 9,743
- 2022PaLM: Scaling Language Modeling with Pathwayscited by 5,304
- 2022Large Language Models are Zero-Shot Reasonerscited by 4,323
- 2022OPT: Open Pre-trained Transformer Language Modelscited by 3,464
- 2022Training Compute-Optimal Large Language Modelscited by 2,927
- 2022Do As I Can, Not As I Say: Grounding Language in Robotic Affordancescited by 2,302
- 2022Beyond the Imitation Game: Quantifying and extrapolating the capabilities of language modelscited by 1,970
- 2018CommonsenseQA: A Question Answering Challenge Targeting Commonsense Knowledgecited by 1,793
- 2021Decision Transformer: Reinforcement Learning via Sequence Modelingcited by 1,528
13 more
- 2022LaMDA: Language Models for Dialog Applicationscited by 1,218
- 2021Scaling Language Models: Methods, Analysis & Insights from Training Gophercited by 1,199
- 2022Language Models as Zero-Shot Planners: Extracting Actionable Knowledge for Embodied Agentscited by 1,029
- 2021GLaM: Efficient Scaling of Language Models with Mixture-of-Expertscited by 890
- 2021Are NLP Models really able to Solve Simple Math Word Problems?cited by 861
- 2022A Generalist Agentcited by 802
- 2021Did Aristotle Use a Laptop? A Question Answering Benchmark with Implicit Reasoning Strategiescited by 736
- 2017Program Induction by Rationale Generation : Learning to Solve and Explain Algebraic Word Problemscited by 642
- 2022Using DeepSpeed and Megatron to Train Megatron-Turing NLG 530B, A Large-Scale Generative Language Modelcited by 557
- 2018VirtualHome: Simulating Household Activities via Programscited by 411
- 2019WinoGrande: An Adversarial Winograd Schema Challenge at Scalecited by 194
- 2022On the Paradox of Learning to Reason from Datacited by 93
- 2018Discovering Underlying Plans Based on Shallow Modelscited by 9
Built on by
Citing papers per year: 2023: 30; 2024: 19; 2025: 27; 2026: 9.
85 papers.
Sort:
By area:
- 2023The Rise and Potential of Large Language Model Based Agents: A Surveycited by 1,422
- 2023A Survey on Evaluation of Large Language Modelscited by 1,227
- 2023Reasoning with Language Model is Planning with World Modelcited by 846
- 2023LLM+P: Empowering Large Language Models with Optimal Planning Proficiencycited by 496
- 2025rStar-Math: Small LLMs Can Master Math Reasoning with Self-Evolved Deep Thinkingcited by 308
- 2023Leveraging Pre-trained Large Language Models to Construct and Utilize World Models for Model-based Task Planningcited by 204
- 2023From Word Models to World Models: Translating from Natural Language to the Probabilistic Language of Thoughtcited by 118
- 2024Beyond A*: Better Planning with Transformers via Search Dynamics Bootstrappingcited by 89
- 2024LLM Reasoners: New Evaluation, Library, and Analysis of Step-by-Step Reasoning with Large Language Modelscited by 70
- 2023Large Language Models can Learn Rulescited by 66
- 2023SayCanPay: Heuristic Planning with Large Language Models using Learnable Domain Knowledgecited by 49
- 2023The Shifted and The Overlooked: A Task-oriented Investigation of User-GPT Interactionscited by 45
38 more
- 2025LLM Agents Making Agent Toolscited by 45
- 2023Large Language Models as Tax Attorneys: A Case Study in Legal Capabilities Emergencecited by 42
- 2025Magentic-UI: Towards Human-in-the-loop Agentic Systemscited by 41
- 2023Statler: State-Maintaining Language Models for Embodied Reasoningcited by 40
- 2024On the Prospects of Incorporating Large Language Models (LLMs) in Automated Planning and Scheduling (APS)cited by 40
- 2024Dualformer: Controllable Fast and Slow Thinking by Learning with Randomized Reasoning Tracescited by 40
- 2025Large Language Models for Planning: A Comprehensive and Systematic Surveycited by 38
- 2023Position: AI Evaluation Should Learn from How We Test Humanscited by 36
- 2024VLM See, Robot Do: Human Demo Video to Robot Action Plan via Vision Language Modelcited by 36
- 2023Towards LogiGLUE: A Brief Survey and A Benchmark for Analyzing Logical Reasoning Capabilities of Language Modelscited by 35
- 2025The Homogenizing Effect of Large Language Models on Human Expression and Thoughtcited by 35
- 2023Understanding the Capabilities of Large Language Models for Automated Planningcited by 34
- 2023An In-depth Survey of Large Language Model-based Artificial Intelligence Agentscited by 30
- 2023Integrating Action Knowledge and LLMs for Task Planning and Situation Handling in Open Worldscited by 26
- 2025Toward Generalizable Evaluation in the LLM Era: A Survey Beyond Benchmarkscited by 26
- 2023Gentopia: A Collaborative Platform for Tool-Augmented LLMscited by 25
- 2025Thinking Machines: A Survey of LLM based Reasoning Strategiescited by 25
- 2025Agents of Change: Self-Evolving LLM Agents for Strategic Planningcited by 20
- 2023Simple LLM Prompting is State-of-the-Art for Robust and Multilingual Dialogue Evaluationcited by 19
- 2024On The Planning Abilities of OpenAI's o1 Models: Feasibility, Optimality, and Generalizabilitycited by 18
- 2025Classical Planning with LLM-Generated Heuristics: Challenging the State of the Art with Python Codecited by 18
- 2025RPG: A Repository Planning Graph for Unified and Scalable Codebase Generationcited by 18
- 2024On the Limit of Language Models as Planning Formalizerscited by 17
- 2023Exploiting Language Models as a Source of Knowledge for Cognitive Agentscited by 15
- 2025Dyna-Think: Synergizing Reasoning, Acting, and World Model Simulation in AI Agentscited by 14
- 2023REX: Rapid Exploration and eXploitation for AI Agentscited by 13
- 2024How Can LLM Guide RL? A Value-Based Approachcited by 13
- 2023Asking Before Acting: Gather Information in Embodied Decision Making with Language Modelscited by 12
- 2023Dissecting the Runtime Performance of the Training, Fine-tuning, and Inference of Large Language Modelscited by 12
- 2023ProTIP: Progressive Tool Retrieval Improves Planningcited by 12
- 2025Evolutionary Perspectives on the Evaluation of LLM-Based AI Agents: A Comprehensive Surveycited by 12
- 2025SPRINT: Enabling Interleaved Planning and Parallelized Execution in Reasoning Modelscited by 10
- 2025AIA Forecaster: Technical Reportcited by 9
- 2023Embodied Active Learning of Relational State Abstractions for Bilevel Planningcited by 8
- 2025TripTide: A Benchmark for Adaptive Travel Planning under Disruptionscited by 8
- 2023Egocentric Planning for Scalable Embodied Task Achievementcited by 7
- 2024Look Further Ahead: Testing the Limits of GPT-4 in Path Planningcited by 7
- 2024Transforming Agency. On the mode of existence of Large Language Modelscited by 7
50 most cited of 85 All 85 (JSON)
- 2026World-Model Collapse as a Phase Transition30 Jun 2026
- 2026Toward Secure and Reliable PDDL Formalization of Large Language Models with Planner-in-the-Loop Feedback29 Jun 2026
- 2026HANSEL: Extracting Breadcrumbs from Web Agent Trajectories for Interactive Verification17 Jun 2026
- 2026SIMMER: Benchmarking Latent Failures in LLM Executable Planning with a World Model12 Jun 2026
- 2026Analysis of Optimality of Large Language Models on Planning Problems3 Apr 2026
- 2026Reward Prediction with Factorized World States10 Mar 2026
- 2026Agentic LLM Planning via Step-Wise PDDL Simulation: An Empirical Characterisation6 Mar 2026
- 2026nabla-Reasoner: LLM Reasoning via Test-Time Gradient Descent in Latent Space5 Mar 2026
- 2026SimRPD: Optimizing Recruitment Proactive Dialogue Agents through Simulator-Based Data Evaluation and Selection6 Jan 2026
- 2025Enhancing LLM Planning Capabilities through Intrinsic Self-Critique30 Dec 2025
- 2025iCLP: Large Language Model Reasoning with Implicit Cognition Latent Planning30 Dec 2025
- 2025Compliance Rating Scheme: A Data Provenance Framework for Generative AI Datasets25 Dec 2025
38 more
- 2025The Dual-State Architecture for Reliable LLM Agents18 Dec 2025
- 2025On the Limits of Innate Planning in Large Language Models26 Nov 2025
- 2025AIA Forecaster: Technical Report10 Nov 2025
- 2025Multi-Stakeholder Alignment in LLM-Powered Collaborative AI Systems: A Multi-Agent Framework for Intelligent Tutoring27 Oct 2025
- 2025TripTide: A Benchmark for Adaptive Travel Planning under Disruptions24 Oct 2025
- 2025RPG: A Repository Planning Graph for Unified and Scalable Codebase Generation19 Sep 2025
- 2025Embodied Spatial Intelligence: from Implicit Scene Modeling to Spatial Reasoning30 Aug 2025
- 2025HERAKLES: Hierarchical Skill Compilation for Open-ended LLM Agents20 Aug 2025
- 2025The Homogenizing Effect of Large Language Models on Human Expression and Thought2 Aug 2025
- 2025Magentic-UI: Towards Human-in-the-loop Agentic Systems30 Jul 2025
- 2025Synthesis by Design: Controlled Data Generation via Structural Guidance9 Jun 2025
- 2025Evolutionary Perspectives on the Evaluation of LLM-Based AI Agents: A Comprehensive Survey6 Jun 2025
- 2025SPRINT: Enabling Interleaved Planning and Parallelized Execution in Reasoning Models6 Jun 2025
- 2025Agents of Change: Self-Evolving LLM Agents for Strategic Planning5 Jun 2025
- 2025Dyna-Think: Synergizing Reasoning, Acting, and World Model Simulation in AI Agents31 May 2025
- 2025Large Language Models for Planning: A Comprehensive and Systematic Survey26 May 2025
- 2025From Templates to Natural Language: Generalization Challenges in Instruction-Tuned LLMs for Spatial Reasoning20 May 2025
- 2025Iterative Formalization and Planning in Partially Observable Environments19 May 2025
- 2025Toward Generalizable Evaluation in the LLM Era: A Survey Beyond Benchmarks26 Apr 2025
- 2025Classical Planning with LLM-Generated Heuristics: Challenging the State of the Art with Python Code24 Mar 2025
- 2025Thinking Machines: A Survey of LLM based Reasoning Strategies13 Mar 2025
- 2025LLM Agents Making Agent Tools17 Feb 2025
- 2025A Roadmap to Guide the Integration of LLMs in Hierarchical Planning14 Jan 2025
- 2025rStar-Math: Small LLMs Can Master Math Reasoning with Self-Evolved Deep Thinking8 Jan 2025
- 2024On the Limit of Language Models as Planning Formalizers13 Dec 2024
- 2024From Words to Workflows: Automating Business Processes4 Dec 2024
- 2024Can LLMs plan paths in the real world?26 Nov 2024
- 2024Evaluating LLMs Capabilities Towards Understanding Social Dynamics20 Nov 2024
- 2024Dualformer: Controllable Fast and Slow Thinking by Learning with Randomized Reasoning Traces13 Oct 2024
- 2024VLM See, Robot Do: Human Demo Video to Robot Action Plan via Vision Language Model11 Oct 2024
- 2024On The Planning Abilities of OpenAI's o1 Models: Feasibility, Optimality, and Generalizability30 Sep 2024
- 2024Transforming Agency. On the mode of existence of Large Language Models15 Jul 2024
- 2024Look Further Ahead: Testing the Limits of GPT-4 in Path Planning17 Jun 2024
- 2024Eliciting Problem Specifications via Large Language Models20 May 2024
- 2024Comparing Apples to Oranges: LLM-powered Multimodal Intention Prediction in an Object Categorization Task12 Apr 2024
- 2024LLM Reasoners: New Evaluation, Library, and Analysis of Step-by-Step Reasoning with Large Language Models8 Apr 2024
- 2024The Case for Developing a Foundation Model for Planning-like Tasks from Scratch6 Apr 2024
- 2024Target-constrained Bidirectional Planning for Generation of Target-oriented Proactive Dialogue10 Mar 2024
50 newest of 85 All 85 (JSON)
- 2023The Rise and Potential of Large Language Model Based Agents: A Surveycited by 1,422
- 2025LLM Agents Making Agent Toolscited by 45
- 2025Magentic-UI: Towards Human-in-the-loop Agentic Systemscited by 41
- 2023An In-depth Survey of Large Language Model-based Artificial Intelligence Agentscited by 30
- 2023Gentopia: A Collaborative Platform for Tool-Augmented LLMscited by 25
- 2025Agents of Change: Self-Evolving LLM Agents for Strategic Planningcited by 20
- 2023Exploiting Language Models as a Source of Knowledge for Cognitive Agentscited by 15
- 2023REX: Rapid Exploration and eXploitation for AI Agentscited by 13
- 2025Evolutionary Perspectives on the Evaluation of LLM-Based AI Agents: A Comprehensive Surveycited by 12
- 2025The Dual-State Architecture for Reliable LLM Agentscited by 3
- 2025Multi-Stakeholder Alignment in LLM-Powered Collaborative AI Systems: A Multi-Agent Framework for Intelligent Tutoringcited by 2
- 2023Improving Knowledge Extraction from LLMs for Task Learning through Agent Analysiscited by 1
12 most cited of 15 All 15 (JSON)
- 2026HANSEL: Extracting Breadcrumbs from Web Agent Trajectories for Interactive Verification17 Jun 2026
- 2026Agentic LLM Planning via Step-Wise PDDL Simulation: An Empirical Characterisation6 Mar 2026
- 2025The Dual-State Architecture for Reliable LLM Agents18 Dec 2025
- 2025Multi-Stakeholder Alignment in LLM-Powered Collaborative AI Systems: A Multi-Agent Framework for Intelligent Tutoring27 Oct 2025
- 2025HERAKLES: Hierarchical Skill Compilation for Open-ended LLM Agents20 Aug 2025
- 2025Magentic-UI: Towards Human-in-the-loop Agentic Systems30 Jul 2025
- 2025Evolutionary Perspectives on the Evaluation of LLM-Based AI Agents: A Comprehensive Survey6 Jun 2025
- 2025Agents of Change: Self-Evolving LLM Agents for Strategic Planning5 Jun 2025
- 2025LLM Agents Making Agent Tools17 Feb 2025
- 2023An In-depth Survey of Large Language Model-based Artificial Intelligence Agents23 Sep 2023
- 2023The Rise and Potential of Large Language Model Based Agents: A Survey14 Sep 2023
- 2023Exploiting Language Models as a Source of Knowledge for Cognitive Agents5 Sep 2023
12 newest of 15 All 15 (JSON)
- 2025rStar-Math: Small LLMs Can Master Math Reasoning with Self-Evolved Deep Thinkingcited by 308
- 2024Beyond A*: Better Planning with Transformers via Search Dynamics Bootstrappingcited by 89
- 2024Dualformer: Controllable Fast and Slow Thinking by Learning with Randomized Reasoning Tracescited by 40
- 2025Large Language Models for Planning: A Comprehensive and Systematic Surveycited by 38
- 2023Towards LogiGLUE: A Brief Survey and A Benchmark for Analyzing Logical Reasoning Capabilities of Language Modelscited by 35
- 2025The Homogenizing Effect of Large Language Models on Human Expression and Thoughtcited by 35
- 2025Thinking Machines: A Survey of LLM based Reasoning Strategiescited by 25
- 2025SPRINT: Enabling Interleaved Planning and Parallelized Execution in Reasoning Modelscited by 10
- 2025A Roadmap to Guide the Integration of LLMs in Hierarchical Planningcited by 7
- 2023Neuro Symbolic Reasoning for Planning: Counterexample Guided Inductive Synthesis using Large Language Models and Satisfiability Solvingcited by 6
- 2026nabla-Reasoner: LLM Reasoning via Test-Time Gradient Descent in Latent Spacecited by 4
- 2025From Templates to Natural Language: Generalization Challenges in Instruction-Tuned LLMs for Spatial Reasoningcited by 1
12 most cited of 15 All 15 (JSON)
- 2026nabla-Reasoner: LLM Reasoning via Test-Time Gradient Descent in Latent Space5 Mar 2026
- 2025iCLP: Large Language Model Reasoning with Implicit Cognition Latent Planning30 Dec 2025
- 2025Embodied Spatial Intelligence: from Implicit Scene Modeling to Spatial Reasoning30 Aug 2025
- 2025The Homogenizing Effect of Large Language Models on Human Expression and Thought2 Aug 2025
- 2025Synthesis by Design: Controlled Data Generation via Structural Guidance9 Jun 2025
- 2025SPRINT: Enabling Interleaved Planning and Parallelized Execution in Reasoning Models6 Jun 2025
- 2025Large Language Models for Planning: A Comprehensive and Systematic Survey26 May 2025
- 2025From Templates to Natural Language: Generalization Challenges in Instruction-Tuned LLMs for Spatial Reasoning20 May 2025
- 2025Thinking Machines: A Survey of LLM based Reasoning Strategies13 Mar 2025
- 2025A Roadmap to Guide the Integration of LLMs in Hierarchical Planning14 Jan 2025
- 2025rStar-Math: Small LLMs Can Master Math Reasoning with Self-Evolved Deep Thinking8 Jan 2025
- 2024Dualformer: Controllable Fast and Slow Thinking by Learning with Randomized Reasoning Traces13 Oct 2024
12 newest of 15 All 15 (JSON)
- 2023Reasoning with Language Model is Planning with World Modelcited by 846
- 2023Leveraging Pre-trained Large Language Models to Construct and Utilize World Models for Model-based Task Planningcited by 204
- 2023From Word Models to World Models: Translating from Natural Language to the Probabilistic Language of Thoughtcited by 118
- 2024LLM Reasoners: New Evaluation, Library, and Analysis of Step-by-Step Reasoning with Large Language Modelscited by 70
- 2023Statler: State-Maintaining Language Models for Embodied Reasoningcited by 40
- 2025Dyna-Think: Synergizing Reasoning, Acting, and World Model Simulation in AI Agentscited by 14
- 2026World-Model Collapse as a Phase Transitioncited by 1
- 2026SIMMER: Benchmarking Latent Failures in LLM Executable Planning with a World Modelcited by 0
- 2026World-Model Collapse as a Phase Transition30 Jun 2026
- 2026SIMMER: Benchmarking Latent Failures in LLM Executable Planning with a World Model12 Jun 2026
- 2025Dyna-Think: Synergizing Reasoning, Acting, and World Model Simulation in AI Agents31 May 2025
- 2024LLM Reasoners: New Evaluation, Library, and Analysis of Step-by-Step Reasoning with Large Language Models8 Apr 2024
- 2023Statler: State-Maintaining Language Models for Embodied Reasoning30 Jun 2023
- 2023From Word Models to World Models: Translating from Natural Language to the Probabilistic Language of Thought22 Jun 2023
- 2023Reasoning with Language Model is Planning with World Model24 May 2023
- 2023Leveraging Pre-trained Large Language Models to Construct and Utilize World Models for Model-based Task Planning24 May 2023
- 2023A Survey on Evaluation of Large Language Modelscited by 1,227
- 2023LLM+P: Empowering Large Language Models with Optimal Planning Proficiencycited by 496
- 2023Large Language Models can Learn Rulescited by 66
- 2023SayCanPay: Heuristic Planning with Large Language Models using Learnable Domain Knowledgecited by 49
- 2023The Shifted and The Overlooked: A Task-oriented Investigation of User-GPT Interactionscited by 45
- 2023Large Language Models as Tax Attorneys: A Case Study in Legal Capabilities Emergencecited by 42
- 2024On the Prospects of Incorporating Large Language Models (LLMs) in Automated Planning and Scheduling (APS)cited by 40
- 2023Position: AI Evaluation Should Learn from How We Test Humanscited by 36
- 2023Understanding the Capabilities of Large Language Models for Automated Planningcited by 34
- 2023Integrating Action Knowledge and LLMs for Task Planning and Situation Handling in Open Worldscited by 26
- 2025Toward Generalizable Evaluation in the LLM Era: A Survey Beyond Benchmarkscited by 26
- 2023Simple LLM Prompting is State-of-the-Art for Robust and Multilingual Dialogue Evaluationcited by 19
12 most cited of 44 All 44 (JSON)
- 2026Analysis of Optimality of Large Language Models on Planning Problems3 Apr 2026
- 2026SimRPD: Optimizing Recruitment Proactive Dialogue Agents through Simulator-Based Data Evaluation and Selection6 Jan 2026
- 2025Enhancing LLM Planning Capabilities through Intrinsic Self-Critique30 Dec 2025
- 2025Compliance Rating Scheme: A Data Provenance Framework for Generative AI Datasets25 Dec 2025
- 2025On the Limits of Innate Planning in Large Language Models26 Nov 2025
- 2025AIA Forecaster: Technical Report10 Nov 2025
- 2025TripTide: A Benchmark for Adaptive Travel Planning under Disruptions24 Oct 2025
- 2025RPG: A Repository Planning Graph for Unified and Scalable Codebase Generation19 Sep 2025
- 2025Iterative Formalization and Planning in Partially Observable Environments19 May 2025
- 2025Toward Generalizable Evaluation in the LLM Era: A Survey Beyond Benchmarks26 Apr 2025
- 2025Classical Planning with LLM-Generated Heuristics: Challenging the State of the Art with Python Code24 Mar 2025
- 2024On the Limit of Language Models as Planning Formalizers13 Dec 2024
12 newest of 44 All 44 (JSON)
Similar, not cited
Close in wording, no citation either way
- 2023On the Planning Abilities of Large Language Models : A Critical Investigation
- 2025LLMs Can Plan Only If We Tell Them
- 2022PlanBench: An Extensible Benchmark for Evaluating Large Language Models on Planning and Reasoning about Change
- 2024Chasing Progress, Not Perfection: Revisiting Strategies for End-to-End LLM Plan Generation
- 2024Exploring and Benchmarking the Planning Capabilities of Large Language Models
- 2024Understanding the planning of LLM agents: A survey
- 2024Revealing the Barriers of Language Agents in Planning
- 2025Can LLM-Reasoning Models Replace Classical Planning? A Benchmark Study