HTN Planning as a Coordination Layer for Multi-Server MCP Tool Orchestration
New in LLM agents and tool use; no direction yet. LLM agents and tool use
Abstract (arXiv)
The Model Context Protocol (MCP) isolates servers by design: only the host can orchestrate cross-server workflows. When the host is a large language model, the resulting orchestrations are non-deterministic, non-reproducible, and pay one inference round-trip per tool call. We present a coordination architecture in which a Hierarchical Task Network (HTN) planner generates a verifiable cross-server plan once, and a runtime middleware executes it deterministically across multiple MCP servers, binding cross-action data dependencies via a template mechanism (verb|context.X|) substituted at execution time. The architecture mirrors MCP's isolation constraint: each compound task decomposes into server-local primitive actions, and inter-server data flow is bound at execution time via JSON-path output extractors. We instantiate the architecture on five HTN domains spanning laboratory robotics, bioinformatics and multiscale modelling, and demonstrate end-to-end execution from a browser-based plan controller against eight live third-party MCP servers querying real biological databases.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 8 of its 21 references that are in the map. First posted on arXiv 27 Sep 2026.
Builds on
8 of 21 references.
References · 8
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
- 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,182
- 2023LLM+P: Empowering Large Language Models with Optimal Planning Proficiencycited by 501
- 2024Understanding the planning of LLM agents: A surveycited by 421
- 2023On the Planning Abilities of Large Language Models : A Critical Investigationcited by 312
- 2023An LLM Compiler for Parallel Function Callingcited by 179
- 2025ChatHTN: Interleaving Approximate (LLM) and Symbolic HTN Planningcited by 7
- 2026From Tool Orchestration to Code Execution: A Study of MCP Design Choicescited by 3
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026Beyond Prompt-Based Planning: MCP-Native Graph Planning-based Biomedical Agent System
- 2025MCP-Bench: Benchmarking Tool-Using LLM Agents with Complex Real-World Tasks via MCP Servers
- 2025ETOM: A Five-Level Benchmark for Evaluating Tool Orchestration within the MCP Ecosystem
- 2026MCP-Atlas: A Large-Scale Benchmark for Tool-Use Competency with Real MCP Servers
- 2026Separating Intelligence from Execution: A Workflow Engine for the Model Context Protocol
- 2026Enhancing Model Context Protocol (MCP) with Context-Aware Server Collaboration
- 2025LiveMCPBench: Can Agents Navigate an Ocean of MCP Tools?
- 2025MCP-Flow: Facilitating LLM Agents to Master Real-World, Diverse and Scaling MCP Tools