GUI Exploration Lab: Enhancing Screen Navigation in Agents via Multi-Turn Reinforcement Learning

Zheng Ge (Stepfun) · Xiangyu Zhang (StepFun) · Daxin Jiang (StepFun) · Si Li (Beijing University of Posts and Telecommunications) · Xin Huang (Hong Kong Baptist University) · Jia Wang (StepFun) · Haolong Yan (Beijing University of Posts and Telecommunications) · Yeqing Shen (Stepfun) · Kaijun Tan (Step Fun Inc) · Zhixuan Liang (Waseda University) · Hongxin Li (Institute of Automation,Chinese Academy of Sciences) · Osamu Yoshie (Waseda University)
agent navigationenvironment informationexploration strategiesfundamental knowledgegeneralizationgraphical user interfaceinteractive benchmarksinteractive trial and errorlarge vision language modelsmulti-turn reinforcement learningscreen navigation performancesimulation environmentsingle-turn reinforcement learningstatic benchmarkssupervised fine-tuning

With the rapid development of Large Vision Language Models, the focus of Graphical User Interface (GUI) agent tasks shifts from single-screen tasks to complex screen navigation challenges. However, real-world GUI environments, such as PC software and mobile Apps, are often complex and proprietary, making it difficult to obtain the comprehensive environment information needed for agent training and evaluation. This limitation hinders systematic investigation and benchmarking of agent navigation capabilities. To address this limitation, we introduce GUI Exploration Lab, a simulation environment engine for GUI agent navigation research that enables flexible definition and composition of screens, icons, and navigation graphs, while providing full access to environment information for comprehensive agent training and evaluation. Through extensive experiments, we find that supervised fine-tuning enables effective memorization of fundamental knowledge, serving as a crucial foundation for subsequent training. Building on this, single-turn reinforcement learning further enhances generalization to unseen scenarios. Finally, multi-turn reinforcement learning encourages the development of exploration strategies through interactive trial and error, leading to further improvements in screen navigation performance. We validate our methods on both static and interactive benchmarks, demonstrating that our findings generalize effectively to real-world scenarios. These findings demonstrate the advantages of reinforcement learning approaches in GUI navigation and offer practical guidance for building more capable and generalizable GUI agents.