ANCHOR: Branch-Point Data Generation for GUI Agents

TL;DR

ANCHOR uses branch-point expansion to generate diverse GUI trajectories, improving model fine-tuning success rates by over 4% on benchmarks.

cs.AI 🔴 Advanced 2026-02-07 43 views
Jinbiao Wei Yilun Zhao Kangqi Ni Arman Cohan
GUI agents trajectory synthesis data augmentation deep learning desktop automation

Key Findings

Methodology

ANCHOR employs a small set of verified seed trajectories to identify key branch points via GPT-5.1, which then proposes diverse task variants conditioned on current GUI states. A verifier enforces task success through state-aware checks. The process includes task-conditioned step filtering and denoising to improve supervision quality. The framework integrates models like Claude Sonnet 4.5, GPT-5.1, and Qwen3-VL-8B, generating 1777 high-quality trajectories with an average length of 17.24 steps at a cost of $0.47 each. Experiments demonstrate significant performance gains over baselines across multiple desktop benchmarks, with models fine-tuned on this data outperforming zero-shot and traditional synthetic datasets.

Key Results

  • On OSWorld, fine-tuning with ANCHOR data improved Qwen3-VL-8B success rate from 16.82% to 20.56%, a 3.7% increase, confirming the effectiveness of the synthetic trajectories.
  • In WindowsAgentArena, success rates increased by approximately 6% across all models, outperforming goal-conditioned and human data baselines, indicating strong cross-platform generalization.
  • Ablation studies confirmed that branch point identification, task-conditioned filtering, and denoising are crucial for high-quality trajectory generation and model performance enhancement.

Significance

This work addresses the critical bottleneck of data scarcity in training desktop GUI agents. By systematically expanding trajectories around verified seeds, it enables scalable, diverse, and high-fidelity data generation, facilitating the deployment of more capable autonomous agents. The approach reduces reliance on costly human annotations and enhances model robustness across applications and operating systems, pushing forward the practical deployment of multimodal AI in real-world desktop environments.

Technical Contribution

The paper introduces a novel branch-point based trajectory expansion framework, combining state-of-the-art LLMs for task proposal, verification, and filtering. It innovatively leverages UI state changes to identify meaningful decision points, enabling systematic diversity. The multi-model pipeline ensures long-horizon, multi-step trajectories with high fidelity, representing a significant step beyond prior goal-conditioned or exploration-based methods. The integration of step-level filtering and denoising further refines supervision quality, setting new standards for synthetic data generation in GUI tasks.

Novelty

This is the first work to systematically utilize UI state changes for branch point detection, enabling structured expansion of trajectories around verified seeds. Unlike prior goal-driven or exploration-based approaches, ANCHOR ensures task relevance and long-term coherence through UI-guided branching. This structural approach significantly enhances data diversity and quality, filling a research gap in desktop GUI trajectory synthesis.

Limitations

  • Dependence on high-quality seed demonstrations means that initial data quality heavily influences the expanded trajectories. Noisy or suboptimal seeds may limit diversity or introduce errors.
  • Identifying branch points in highly dynamic or complex interfaces remains challenging, potentially leading to missed opportunities for expansion or noisy branches.
  • Computational costs are high due to multi-model collaboration and extensive filtering, which may hinder large-scale deployment without optimization.

Future Work

Future directions include automating seed selection, improving branch point detection in complex interfaces, and integrating reinforcement learning to optimize trajectory quality. Expanding multi-modal inputs, such as visual and textual cues, could further enhance robustness. The goal is to develop fully autonomous, scalable data generation pipelines that adapt to diverse desktop environments, accelerating the development of intelligent GUI agents.

AI Executive Summary

The rapid evolution of large-scale vision-language and language models has opened new horizons for autonomous GUI agents capable of complex, multi-step desktop interactions. However, a persistent challenge remains: acquiring sufficient high-quality training data. Manual annotation is costly and limited in scope, while existing synthetic data pipelines often produce short, noisy, or biased trajectories. To address this, Wei et al. introduce ANCHOR, a novel trajectory expansion framework that leverages a small set of verified seed demonstrations to systematically explore alternative task paths.

ANCHOR's core innovation lies in identifying 'branch points'—UI states where meaningful changes reveal new affordances—and generating diverse task variants conditioned on these states using GPT-5.1. A verifier ensures task success through state-aware checks, while step-level filtering and denoising refine supervision quality. This structured approach produces longer, more coherent trajectories that better reflect real-world workflows. The experimental results on OSWorld and WindowsAgentArena demonstrate that models fine-tuned on ANCHOR-generated data outperform baselines, with success rates increasing by over 4% in some cases.

These findings underscore the potential of systematic, state-grounded trajectory synthesis to overcome data scarcity in GUI automation. The method's ability to generate diverse, high-fidelity data at low cost paves the way for more robust, generalizable desktop agents. Future work aims to automate seed selection, enhance branch detection, and incorporate multi-modal inputs, further advancing autonomous desktop AI. Overall, ANCHOR represents a significant step toward scalable, reliable training data for complex GUI tasks, promising broad impacts in industry and research alike.

Deep Analysis

Background

Recent advances in multimodal models have significantly improved GUI interaction capabilities, enabling agents to perform complex desktop tasks. Prior works like UI-TARS, Agent S, and others have demonstrated progress but are limited by reliance on manual data collection or short synthetic trajectories. Data scarcity remains a bottleneck, especially for long-horizon, multi-step workflows. Synthetic data generation approaches, including goal-conditioned and exploration-driven methods, have attempted to address this but often produce low-signal, short, or noisy trajectories. Consequently, models trained on such data struggle with generalization and robustness. The need for scalable, high-quality, diverse datasets is urgent to push the field forward, especially for real-world applications involving complex multi-step procedures across various desktop environments.

Core Problem

The core challenge is generating large-scale, diverse, and high-fidelity GUI interaction data efficiently. Manual annotation is prohibitively expensive and not scalable, while existing synthetic methods lack the ability to produce long, task-relevant, and coherent trajectories. Goal-conditioned synthesis often suffers from bias towards simpler tasks, and exploration-based approaches generate many low-signal wandering trajectories. This limits the training data's usefulness for robust model fine-tuning, especially across different applications and operating systems. Addressing this bottleneck requires a method that can systematically expand verified demonstrations into diverse, high-quality trajectories with minimal manual effort.

Innovation

ANCHOR introduces a structured trajectory expansion framework based on UI state change detection. Key innovations include: 1) identifying branch points via GPT-5.1, which detects meaningful UI changes; 2) generating multiple task variants conditioned on current GUI states, ensuring task diversity; 3) employing a verifier to automatically confirm task success, reducing manual oversight; 4) implementing step-level filtering and denoising to improve supervision quality. Unlike prior methods relying solely on goal-conditioned prompts or exploration, ANCHOR systematically explores multiple branches around verified seeds, producing longer, task-relevant trajectories. This approach enhances data diversity, quality, and scalability, enabling more effective training of GUI agents.

Methodology

  • �� Collect high-quality seed trajectories from human validation of successful runs in OSWorld and WindowsAgentArena.
  • �� Use GPT-5.1 to analyze each seed trajectory and identify decision points where UI state changes significantly.
  • �� At each branch point, generate concise summaries of progress and propose new task instructions grounded in current GUI state.
  • �� Replay environment to branch point state, then execute proposed tasks with a GUI agent, refining instructions dynamically based on environment feedback.
  • �� Summarize completed trajectories into high-level task descriptions, abstracting low-level actions.
  • �� Apply a verifier to confirm task completion, filtering out unsuccessful or incoherent trajectories.
  • �� Implement step-level reasoning conditioned on downstream tasks, using GPT-5.1 to validate actions against visual changes.
  • �� Post-branch, run intention-consistency checks to remove noisy or irrelevant steps, ensuring supervision signal purity.

Experiments

The dataset comprises 1777 trajectories, with 1174 from Ubuntu and 603 from Windows, averaging 17.24 steps per trajectory at a cost of $0.47 each. Models like Claude Sonnet 4.5, GPT-5.1, and Qwen3-VL-8B are employed for execution, proposal, and filtering. Evaluation involves success rate comparisons against zero-shot, goal-conditioned, and human datasets across OSWorld and WindowsArena benchmarks. Ablation studies demonstrate the importance of branch point detection, filtering, and denoising. Fine-tuning models on ANCHOR data consistently improves success rates, confirming the method's effectiveness in producing high-quality, diverse trajectories suitable for training robust GUI agents.

Results

ANCHOR-generated data boosted Qwen3-VL-8B success rate from 16.82% to 20.56% on OSWorld, and similar improvements were observed across other models and benchmarks. Success rates on WindowsArena increased by approximately 6%, outperforming traditional synthetic and human datasets. Ablation experiments confirmed that branch point identification, filtering, and denoising are critical for performance gains. Longer, task-oriented trajectories contributed to better model generalization, especially in complex multi-step workflows. These results validate the effectiveness of structured, state-grounded data synthesis for GUI tasks.

Applications

This approach can be applied to automate complex desktop workflows, software testing, and enterprise automation, where large-scale, high-quality interaction data is essential. It enables rapid dataset expansion with minimal manual effort, facilitating training of more capable, generalizable GUI agents. The method's scalability and robustness make it suitable for diverse applications across industries, including finance, healthcare, and IT management. Future integration with reinforcement learning and multi-modal inputs could further enhance autonomous desktop intelligence.

Limitations & Outlook

Dependence on high-quality seed demonstrations may limit scalability if initial data quality is poor. Identifying meaningful branch points in highly dynamic or cluttered interfaces remains challenging, potentially affecting trajectory diversity. Computational costs are high due to multi-model collaboration and extensive filtering, requiring optimization for large-scale deployment. Additionally, the method's effectiveness in highly complex or rapidly changing environments needs further validation. Future work should focus on automating seed selection, improving branch detection, and reducing computational overhead.

Plain Language Accessible to non-experts

想象你在厨房做饭,手里有一本菜谱(示范),但你想尝试不同的菜式变体。ANCHOR就像厨师在菜谱的关键步骤(分支点)上,尝试不同的调料或做法,然后确认味道是否合适。它通过观察厨房中的变化(界面状态),找到这些关键点,然后在这些点上“试验”不同的做法,最后挑选出最好的菜肴。这种方法让厨师可以快速探索多种菜式,而不用每次都从头开始。它像是在厨房里不断试错,但每次都很有目标,确保做出的菜既丰富又美味。

Abstract

End-to-end GUI agents for real desktop environments require large amounts of high-quality interaction data, yet collecting human demonstrations is expensive and existing synthetic pipelines often suffer from limited task diversity or noisy, goal-drifting trajectories. We present a trajectory expansion framework Anchor that bootstraps scalable desktop supervision from a small set of verified seed demonstrations. Starting from each seed, we identify branch points that correspond to meaningful state changes and propose new, state-grounded task variants conditioned on the current GUI context. An executing agent then follows the proposed instructions to generate new trajectories, while a verifier enforces task completion via state-aware checks and trajectory-level consistency. To improve supervision quality, we further apply task-conditioned step-level filtering to remove ungrounded actions and denoise post-branch segments to maintain coherent intent. Experiments on standard desktop benchmarks, OSWorld and WindowsAgentArena, show that models fine-tuned on our expanded corpus achieve consistent improvements over zero-shot agents and representative synthesis baselines, and generalize across applications and operating systems.

cs.AI