Agent Planning
Definition
Agent planning is the capability of an LLM agent to decompose complex goals into executable sub-tasks, reason about dependencies and sequencing, and dynamically adjust strategies based on intermediate outcomes.
Details
Planning transforms agents from reactive responders into proactive problem-solvers. It involves three core capabilities:
1. Task Decomposition Breaking down high-level goals into smaller, manageable steps. Example: “Book a flight to Paris” → [Search flights, Compare prices, Select seat, Enter payment, Confirm booking]
2. Dependency Reasoning Understanding which sub-tasks must complete before others can begin. Some tasks can run in parallel; others have strict ordering constraints.
3. Dynamic Replanning Adjusting the plan when sub-tasks fail or new information emerges. Requires Reflection to assess what went wrong and generate alternative strategies.
Planning Methodologies
Hierarchical Decomposition Top-down approach where each goal is recursively broken into sub-goals until reaching atomic actions.
Reasoning Frameworks
- Chain-of-Thought (CoT): Step-by-step reasoning before action
- Tree of Thoughts (ToT): Exploring multiple reasoning paths in parallel
- ReAct (Reason + Act): Interleaving reasoning and action execution
Evaluation Benchmarks
Current research evaluates planning capabilities using:
- TaskBench: Focuses on task decomposition, tool invocation, parameter prediction
- AgentBench: Multi-environment evaluation of reasoning and decision-making
- Planet: Workflow automation and multi-step execution benchmarks
- PARTNR: Planning in embodied multi-agent household scenarios
Connections
- Related to: Reflection (replanning requires reflection on failures)
- Related to: Skills (planning determines which skills to invoke and when)
- Related to: Cognitive Depth Adaptation (planning is System 2 thinking)
- Mentioned in: Deep Agents
Sources added by Heal on 2026-04-06:
- ArXiv - TaskBench · 2026-04
- GitHub - Awesome-LLM-Planning · 2026-04
- Microsoft - Agent Planning Research · 2026-04