Search papers, labs, and topics across Lattice.
This paper introduces PlanBench-XL, an interactive benchmark designed to evaluate the long-horizon planning capabilities of LLM tool-use agents across 327 retail tasks and 1,665 tools. The benchmark assesses agents' abilities to iteratively retrieve and utilize tools while adapting to dynamic environments, including a blocking mechanism that simulates real-world unpredictability. Experimental results reveal that while GPT-5.4 performs well in ideal conditions, its accuracy drops significantly under challenging scenarios, underscoring the difficulties agents face in robust planning amidst tool failures and distractions.
Agents struggle to maintain planning accuracy in complex tool ecosystems, with GPT-5.4's performance plummeting from 51.90% to 11.36% under severe blocking conditions.
LLM agents increasingly operate in large tool ecosystems, where real-world tasks require discovering relevant tools, inferring implicit sub-goals, and adapting to dynamic environments over long horizons. However, existing benchmarks rarely evaluate planning under retrieval-limited tool visibility. To address this gap, we introduce PlanBench-XL, an interactive benchmark of 327 retail tasks over 1,665 tools that tests whether agents can iteratively retrieve usable tools, invoke them to uncover intermediate evidence for subsequent calls toward the final goal. PlanBench-XL further features an optional blocking mechanism that simulates real-world unpredictability through missing, failing, or distracting tool functions, forcing agents to detect disrupted paths and adapt at runtime. Experiments on ten leading LLMs show that massive-tool planning remains challenging: while GPT-5.4 achieves 51.90% accuracy in block-free settings, it collapses to 11.36% under the most severe blocking condition. Further analysis shows that agents are especially vulnerable when failures lack explicit error signals or when recovery requires longer alternative tool-use paths. These results establish PlanBench-XL as a testbed for diagnosing agentic planning failures and highlight the need for robust adaptive planning in long-horizon tasks with large, imperfect tool environments.
