Planning in the LLM Era: Building for Reliability and Efficiency
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
- 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,276
- 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 2,006
- 2022Code as Policies: Language Model Programs for Embodied Controlcited by 1,210
- 2023Reasoning with Language Model is Planning with World Modelcited by 861
- 2024Executable Code Actions Elicit Better LLM Agentscited by 564
- 2022PlanBench: An Extensible Benchmark for Evaluating Large Language Models on Planning and Reasoning about Changecited by 382
- 2023AdaPlanner: Adaptive Planning from Feedback with Language Modelscited by 196
- 2024Evaluating the World Model Implicit in a Generative Modelcited by 113
- 2024Thought of Search: Planning with Language Models Through The Lens of Efficiencycited by 32
- 2025Classical Planning with LLM-Generated Heuristics: Challenging the State of the Art with Python Codecited by 18
- 2024Planning in the Dark: LLM-Symbolic Planning Pipeline without Expertscited by 16
- 2014Compiling Uncertainty Away in Conformant Planning Problems with Bounded Widthcited by 11
Built on by
Citing papers per year: 2026: 1.
1 paper.
- 2026Neurosymbolic Embodied Agentscited by 0
- 2026Neurosymbolic Embodied Agents17 Aug 2026