mlsanityData to 14 Oct 2026

Planning in the LLM Era: Building for Reliability and Efficiency

arXiv 2605.21902 ↗First posted 21 May 2026cs.AI cs.CLcited by 1

Not on the map. Why?

Abstract (arXiv)

Growing attention to intelligent agents has put a spotlight on one of their central capabilities: planning. Early attempts to leverage large language models (LLMs) for planning relied on single-shot plan generation, followed by hybrid approaches that coupled LLMs with limited external search. These methods, unsound and incomplete by their very nature, often require substantial resources without yielding better solutions on unseen problems. As the limitations of LLMs become clearer, recent work has shifted toward using them at solution construction time -- generating symbolic solvers for a family of problems that can be verified and then used efficiently at inference time. This trend reflects the growing need for agents that are both reliable and resource-efficient. It also offers a path towards generating maintainable planners with minimal dependence on language models at inference time. In this paper, we argue that this shift reflects a broader realignment of the planning field in the LLM era. We examine three major categories of planner-generation methods, discuss their current limitations, and outline research steps towards a more reliable and efficient LLM-based generation of planners.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 15 of its 28 references that are in the map. First posted on arXiv 21 May 2026.

Builds on

15 of 28 references.

References · 15

  1. 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,276
  2. 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 2,006
  3. 2022Code as Policies: Language Model Programs for Embodied Controlcited by 1,210
  4. 2023Reasoning with Language Model is Planning with World Modelcited by 861
  5. 2024Executable Code Actions Elicit Better LLM Agentscited by 564
  6. 2022PlanBench: An Extensible Benchmark for Evaluating Large Language Models on Planning and Reasoning about Changecited by 382
  7. 2023AdaPlanner: Adaptive Planning from Feedback with Language Modelscited by 196
  8. 2024Evaluating the World Model Implicit in a Generative Modelcited by 113
  9. 2024Thought of Search: Planning with Language Models Through The Lens of Efficiencycited by 32
  10. 2025Classical Planning with LLM-Generated Heuristics: Challenging the State of the Art with Python Codecited by 18
  11. 2024Planning in the Dark: LLM-Symbolic Planning Pipeline without Expertscited by 16
  12. 2014Compiling Uncertainty Away in Conformant Planning Problems with Bounded Widthcited by 11
3 more
  1. 2025Seemingly Simple Planning Problems are Computationally Challenging: The Countdown Gamecited by 9
  2. 2023Can LLMs Fix Issues with Reasoning Models? Towards More Likely Models for AI Planningcited by 8
  3. 2024Automating Thought of Search: A Journey Towards Soundness and Completenesscited by 7

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.