Search papers, labs, and topics across Lattice.
This paper introduces StructAgent, a state-centered framework that enhances long-horizon digital agents by structuring their state and workflow around a unified causal representation of task progress. By allowing for compact and verifiable task progress, StructAgent facilitates explicit progress checkpointing, evidence-driven task completion, and targeted failure recovery, which are crucial for reliable execution in complex environments. Experimental results show significant improvements in success rates for LLM and VLM backbones on long-horizon tasks, achieving a new open-source state of the art of 78.9% with MiniMax-M3.
StructAgent transforms long-horizon task execution by ensuring that every progress update is grounded in verification, leading to dramatic improvements in success rates.
Recent advances in large language models (LLMs) and vision-language models (VLMs) have enabled increasingly capable digital agents for computer use. However, real-world tasks are often long-horizon and involve evolving contexts containing accumulated observations, intermediate edits, failed attempts, and partially completed executions. Existing agents typically operate over raw interaction history, making task progress difficult to interpret, verify, and recover, which ultimately limits reliable long-horizon execution. In this paper, we argue that addressing this challenge requires explicitly structuring both the agent's state and workflow around a unified causal representation of task progress. We present \textbf{StructAgent}, a state-centered framework that introduces a unified state for maintaining compact, verifiable task progress and a structured workflow that regulates progress through verifier-backed state transitions. Building on this design, StructAgent further enables explicit progress checkpointing, evidence-driven task completion, targeted failure recovery, and tool-supported execution, while ensuring that all progress updates remain grounded in verification. Extensive experiments demonstrate that StructAgent consistently improves a wide range of LLM and VLM backbones on long-horizon computer-use tasks. On OSWorld-Verified, it improves Qwen3.5-9B from 27.0\% to 46.9\% success rate and Qwen3.5-27B from 31.6\% to 62.2\%, while achieving a new open-source state of the art of 78.9\% with MiniMax-M3. Moreover, the same framework generalizes beyond desktop environments to Minecraft, demonstrating the generality of our design.
