TreeCUA: Efficiently Scaling GUI Automation with Tree-Structured Verifiable Evolution

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Jiang, Deyang, Huang, Jing, Zhao, Xuanle, Chen, Lei, Zheng, Liming, Liu, Fanfan, Qiu, Haibo, Shi, Peng, Zeng, Zhixiong
Natura: Preprint
Pubblicazione: 2026
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866908825849692160
author Jiang, Deyang
Huang, Jing
Zhao, Xuanle
Chen, Lei
Zheng, Liming
Liu, Fanfan
Qiu, Haibo
Shi, Peng
Zeng, Zhixiong
author_facet Jiang, Deyang
Huang, Jing
Zhao, Xuanle
Chen, Lei
Zheng, Liming
Liu, Fanfan
Qiu, Haibo
Shi, Peng
Zeng, Zhixiong
contents Effectively scaling GUI automation is essential for computer-use agents (CUAs); however, existing work primarily focuses on scaling GUI grounding rather than the more crucial GUI planning, which requires more sophisticated data collection. In reality, the exploration process of a CUA across apps/desktops/web pages typically follows a tree structure, with earlier functional entry points often being explored more frequently. Thus, organizing large-scale trajectories into tree structures can reduce data cost and streamline the data scaling of GUI planning. In this work, we propose TreeCUA to efficiently scale GUI automation with tree-structured verifiable evolution. We propose a multi-agent collaborative framework to explore the environment, verify actions, summarize trajectories, and evaluate quality to generate high-quality and scalable GUI trajectories. To improve efficiency, we devise a novel tree-based topology to store and replay duplicate exploration nodes, and design an adaptive exploration algorithm to balance the depth (\emph{i.e.}, trajectory difficulty) and breadth (\emph{i.e.}, trajectory diversity). Moreover, we develop world knowledge guidance and global memory backtracking to avoid low-quality generation. Finally, we naturally extend and propose the TreeCUA-DPO method from abundant tree node information, improving GUI planning capability by referring to the branch information of adjacent trajectories. Experimental results show that TreeCUA and TreeCUA-DPO offer significant improvements, and out-of-domain (OOD) studies further demonstrate strong generalization. All trajectory node information and code will be available at https://github.com/UITron-hub/TreeCUA.
format Preprint
id arxiv_https___arxiv_org_abs_2602_09662
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle TreeCUA: Efficiently Scaling GUI Automation with Tree-Structured Verifiable Evolution
Jiang, Deyang
Huang, Jing
Zhao, Xuanle
Chen, Lei
Zheng, Liming
Liu, Fanfan
Qiu, Haibo
Shi, Peng
Zeng, Zhixiong
Computer Vision and Pattern Recognition
Effectively scaling GUI automation is essential for computer-use agents (CUAs); however, existing work primarily focuses on scaling GUI grounding rather than the more crucial GUI planning, which requires more sophisticated data collection. In reality, the exploration process of a CUA across apps/desktops/web pages typically follows a tree structure, with earlier functional entry points often being explored more frequently. Thus, organizing large-scale trajectories into tree structures can reduce data cost and streamline the data scaling of GUI planning. In this work, we propose TreeCUA to efficiently scale GUI automation with tree-structured verifiable evolution. We propose a multi-agent collaborative framework to explore the environment, verify actions, summarize trajectories, and evaluate quality to generate high-quality and scalable GUI trajectories. To improve efficiency, we devise a novel tree-based topology to store and replay duplicate exploration nodes, and design an adaptive exploration algorithm to balance the depth (\emph{i.e.}, trajectory difficulty) and breadth (\emph{i.e.}, trajectory diversity). Moreover, we develop world knowledge guidance and global memory backtracking to avoid low-quality generation. Finally, we naturally extend and propose the TreeCUA-DPO method from abundant tree node information, improving GUI planning capability by referring to the branch information of adjacent trajectories. Experimental results show that TreeCUA and TreeCUA-DPO offer significant improvements, and out-of-domain (OOD) studies further demonstrate strong generalization. All trajectory node information and code will be available at https://github.com/UITron-hub/TreeCUA.
title TreeCUA: Efficiently Scaling GUI Automation with Tree-Structured Verifiable Evolution
topic Computer Vision and Pattern Recognition
url https://arxiv.org/abs/2602.09662