paper-with-me

홈 › Papers

KG-RAG: Enhancing GUI Agent Decision-Making via Knowledge Graph-Driven Retrieval-Augmented Generation

2025-08-30 · Ziyi Guan, Jason Chun Lok Li, Zhijian Hou, Pingping Zhang, Donglai Xu, Yuzhi Zhao, Mengyang Wu, Jinpeng Chen, Thanh-Toan Nguyen, Pengfei Xian, Wenao Ma, Shengchao Qin, Graziano Chesi, Ngai Wong arxiv

Despite recent progress, Graphic User Interface (GUI) agents powered by Large Language Models (LLMs) struggle with complex mobile tasks due to limited app-specific knowledge. While UI Transition Graphs (UTGs) offer structured navigation representations, they are underutilized due to poor extraction and inefficient integration. We introduce KG-RAG, a Knowledge Graph-driven Retrieval-Augmented Generation framework that transforms fragmented UTGs into structured vector databases for efficient real-time retrieval. By leveraging an intent-guided LLM search method, KG-RAG generates actionable navigation paths, enhancing agent decision-making. Experiments across diverse mobile apps show that KG-RAG outperforms existing methods, achieving a 75.8% success rate (8.9% improvement over AutoDroid), 84.6% decision accuracy (8.1% improvement), and reducing average task steps from 4.5 to 4.1. Additionally, we present KG-Android-Bench and KG-Harmony-Bench, two benchmarks tailored to the Chinese mobile ecosystem for future research. Finally, KG-RAG transfers to web/desktop (+40% SR on Weibo-web; +20% on QQ Music-desktop), and a UTG cost ablation shows accuracy saturates at ~4h per complex app, enabling practical deployment trade-offs.

📄 PDF Abstract BibTeX arXiv:2509.00366

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Harnessing Diverse Perspectives: A Multi-Agent Framework for Enhanced Error Detection in Knowledge Graphs

2025-01-27 · Yu Li, Yi Huang, Guilin Qi, Junlan Feng 외

Knowledge graphs are widely used in industrial applications, making error detection crucial for ensuring the reliability of downstream applications. Existing error detection methods often fail to effectively utilize fine…

Decision MakingKnowledge Graphs

Enhancing Emergency Decision-making with Knowledge Graphs and Large Language Models

2023-11-15 · Minze Chen, Zhenxiang Tao, Weitong Tang, Tingxin Qin 외

Emergency management urgently requires comprehensive knowledge while having a high possibility to go beyond individuals' cognitive scope. Therefore, artificial intelligence(AI) supported decision-making under that circum…

Decision MakingHallucinationKnowledge GraphsManagement

WESE: Weak Exploration to Strong Exploitation for LLM Agents

2024-04-11 · Xu Huang, Weiwen Liu, Xiaolong Chen, Xingmei Wang 외

Recently, large language models (LLMs) have demonstrated remarkable potential as an intelligent agent. However, existing researches mainly focus on enhancing the agent's reasoning or decision-making abilities through wel…

Decision MakingPrompt Engineering

An AI-Driven Data Mesh Architecture Enhancing Decision-Making in Infrastructure Construction and Public Procurement

2024-11-29 · Saurabh Mishra, Mahendra Shinde, Aniket Yadav, Bilal Ayyub 외

Infrastructure construction, often dubbed an "industry of industries," is closely linked with government spending and public procurement, offering significant opportunities for improved efficiency and productivity throug…

Decision Making

NG-Router: Graph-Supervised Multi-Agent Collaboration for Nutrition Question Answering

2025-10-10 · Kaiwen Shi, Zheyuan Zhang, Zhengqing Yuan, Keerthiram Murugesan 외 arxiv

Diet plays a central role in human health, and Nutrition Question Answering (QA) offers a promising path toward personalized dietary guidance and the prevention of diet-related chronic diseases. However, existing methods…

Relational ReasoningGraph Neural NetworkQuestion AnsweringKnowledge Graphs