Abstract:Effective planning is essential for the success of any task, from organizing a vacation to routing autonomous vehicles and developing corporate strategies. It involves setting goals, formulating plans, and allocating resources to achieve them. LLMs are particularly well-suited for automated planning due to their strong capabilities in commonsense reasoning. They can deduce a sequence of actions needed to achieve a goal from a given state and identify an effective course of action. However, it is frequently observed that plans generated through direct prompting often fail upon execution. Our survey aims to highlight the existing challenges in planning with language models, focusing on key areas such as embodied environments, optimal scheduling, competitive and cooperative games, task decomposition, reasoning, and planning. Through this study, we explore how LLMs transform AI planning and provide unique insights into the future of LM-assisted planning.

What problem does this paper attempt to address?

The paper attempts to address a series of challenges faced by large language models (LLMs) in assisting artificial intelligence planning (AI Planning). Specifically, although LLMs perform well in automated planning due to their strong common-sense reasoning abilities, plans generated directly through prompts often fail during actual execution. By investigating existing research and methods, the paper aims to highlight key challenges in the planning domain, such as planning in physical environments, optimal scheduling, competitive and cooperative games, task decomposition, reasoning, and planning, and explores how to leverage the capabilities of LLMs to improve planning outcomes in these areas. The paper particularly focuses on the following aspects: 1. **Planning in physical environments**: Researching how to use LLMs for effective planning in environments that simulate the real world, such as household tasks or maze navigation. 2. **Optimal scheduling**: Exploring how to use LLMs for time management, resource allocation, etc., to achieve specific goals. 3. **Competitive and cooperative games**: Evaluating the capabilities of LLMs in strategic planning, resource allocation, risk management, and other areas. 4. **Task decomposition**: Studying how to break down complex tasks into sub-tasks for more effective execution. 5. **Reasoning and planning**: Analyzing the relationship between reasoning and planning, and how to leverage the reasoning abilities of LLMs to support the planning process. Through these studies, the paper hopes to provide a clear roadmap for future researchers to fully utilize the capabilities of LLMs to address planning challenges in the real world.

LASP: Surveying the State-of-the-Art in Large Language Model-Assisted AI Planning

Understanding the Capabilities of Large Language Models for Automated Planning

Understanding the planning of LLM agents: A survey

On the Planning Abilities of Large Language Models (A Critical Investigation with a Proposed Benchmark)

What's the Plan? Evaluating and Developing Planning-Aware Techniques for Language Models

LLM+P: Empowering Large Language Models with Optimal Planning Proficiency

On the Prospects of Incorporating Large Language Models (LLMs) in Automated Planning and Scheduling (APS)

Exploring and Benchmarking the Planning Capabilities of Large Language Models

Language-Augmented Symbolic Planner for Open-World Task Planning

On the Planning Abilities of Large Language Models : A Critical Investigation

Large Language Models as Planning Domain Generators

Improving Planning with Large Language Models: A Modular Agentic Architecture

LLM-SAP: Large Language Models Situational Awareness Based Planning

Can We Rely on LLM Agents to Draft Long-Horizon Plans? Let's Take TravelPlanner as an Example

AdaPlanner: Adaptive Planning from Feedback with Language Models

ISR-LLM: Iterative Self-Refined Large Language Model for Long-Horizon Sequential Task Planning

Unlocking the Future: Exploring Look-Ahead Planning Mechanistic Interpretability in Large Language Models

Leveraging Environment Interaction for Automated PDDL Translation and Planning with Large Language Models

Large Language Models Can Solve Real-World Planning Rigorously with Formal Verification Tools

Query-Efficient Planning with Language Models

Long-Horizon Planning for Multi-Agent Robots in Partially Observable Environments