Overview
A survey from Harbin Institute of Technology, Harvard, and Huawei — The Evolution of Tool Use in LLM Agents: From Single-Tool Call to Multi-Tool Orchestration (arXiv:2603.22862) — maps the shift from the linear ReAct paradigm to graph-structured, multi-tool orchestration, and warns of systemic loss-of-control risks.
The core argument: linear chains "inherently limit the representation of data flow dependencies, preclude the parallel execution of independent operations, and force early decision errors to accumulate throughout the trajectory."
Key Points
1. Topology-Aware Planning: From Chains to Graphs
- GAP: explicit dependency graphs to identify parallelizable subtasks
- ToolNet: organizes tools as a directed graph so agents navigate successor nodes instead of choosing from thousands of APIs
- StructuredAgent: AND/OR tree decomposition for complex web tasks
- AutoTool: skips LLM reasoning for predictable calls via historical inertia, cutting cost ~30%
- Chain-of-Abstraction: two-phase decoding — an abstract reasoning chain with placeholders is generated first, then filled with tool outputs, decoupling generic reasoning from domain data
- MARS / SwiftSage: dual-system architectures separating fast parsing of large tool outputs from slow deliberative reasoning
- Plan-and-Act / MPO: environment-agnostic meta-plans refined via preference optimization
- LATM: separates a tool *maker* (writes and tests Python functions for novel tasks) from a tool *user*
- CREATOR, ToolMaker, MetaAgent: dynamic synthesis, context reuse, experience distillation
- Voyager / ExpeL: lifelong skill libraries and distilled cross-task insights — agents stop starting from scratch
Hierarchical planners (HIPLAN, ADaPT, AFlow, D-PoT) split macro-level milestones from micro-level execution; ADaPT decomposes only on failure. Search-based methods include Smurfs (DFS with stable rollback isolating failed-branch logs), AB-MCTS (Bayesian adaptive branching), and ARTIS — a shift from "act-first" to "think–simulate–act" for irreversible high-risk operations.
2. Combating Goal Drift with Abstraction and Dual Systems
Long-horizon agents suffer *agent drift*: context contamination, cross-tool state pollution, and butterfly-effect error amplification. Countermeasures:
3. Multi-Tool Security: From Instruction Injection to Structure Injection
Risk escalation from single-tool to multi-tool settings:
| Single-tool risk | Multi-tool escalation | |---|---| | Indirect prompt injection | Cross-tool state contamination | | Malicious instruction execution | Plan injection (manipulating reasoning structure itself) | | Data leakage | Butterfly-effect cascade amplification |
The paper outlines a three-layer defense: pre-execution static constraints (AARM, AgentSpec), transactional in-execution management (SagaLLM with compensations, Atomix epoch-based isolation), and post-execution verification (CRITIC, VerifiAgent, DVR). It notes that safety benchmarks (NESTFUL, ToolSword, RoTBench) remain largely static and under-test interactive settings.
4. Tool-Creating Agents
5. Training and Efficiency
A spectrum from training-free retrieval (ToolLLM, AnyTool) → trajectory synthesis (Seal-Tools, APIGen, LoopTool) → SFT (Hammer, ToolGen, Granite-Function Calling) → RL (Tool-Star's hierarchical rewards, ToolRL, GTPO's turn-level credit assignment, ARPO's entropy-based rollback). Efficiency work includes LLMCompiler's parallel DAG execution, asynchronous planning/execution decoupling, and cost cuts via caching and model routing.
6. Evaluation and Open Problems
Benchmarks are evolving from single-call verification (ToolBench, APIBench) to system-level orchestration (NESTFUL: 900+ tools; ToolHop: 3,912 tools, multi-hop) and interactive closed-loop testing (MCP-Bench with live MCP servers; ST-WebAgentBench making trustworthy execution a primary metric).
Future directions: richer stateful orchestration abstractions (conditionals, loops, concurrency, exception handling), dynamic long-horizon evaluation protocols, tighter model–system co-design, and governance of self-created tools.
Takeaway
> "This is a necessary path toward AGI — and a systemic loss-of-control risk we must confront."
Orchestration capabilities are advancing fast, but safety frameworks, evaluation protocols, and system-level guarantees are lagging behind — an industry-wide challenge rather than any single company's responsibility.
Reference
Xu, H., Li, C., Ma, X., Ou, X., Zhang, Z., et al. (2026). *The Evolution of Tool Use in LLM Agents: From Single-Tool Call to Multi-Tool Orchestration*. arXiv:2603.22862. https://arxiv.org/abs/2603.22862