Graph-O-Planner: Graph-Based Task Execution for Multi Agent Planning

ACL ARR 2025 February Submission4001 Authors

Abstract: Recent advancements in Large Language Models (LLMs) have enabled the development of AI agents capable of multi-step reasoning. However, deploying these agents in real-world applications requires planners that adapt to domain-specific tools and workflows, where traditional prompting frameworks often struggle to accurately represent available functional dependencies. To address this gap, we propose Graph-O-Planner, a novel graph-learning method that explicitly encodes tool relationships and execution sequences into LLM planning. Our approach constructs graph embeddings of available tools, enabling agents to dynamically map dependencies while minimizing context window overload. Evaluations across multiple benchmarks, including UltraTool and Task Bench, demonstrate that Graph-O-Planner achieves 12% higher accuracy with our approach, compared to state-of-the-art sequential planners, while significantly reducing any hallucination in LLM generation. The method’s tool knowledge compression further reduces inference latency by 50%, validating its effectiveness in resource-constrained environments and making it more compatible for real-life practical deployment.

Paper Type: Long

Research Area: Information Retrieval and Text Mining

Research Area Keywords: Graph neural network, AI agents, LLM, Planning, graphs

Contribution Types: Model analysis & interpretability, NLP engineering experiment, Approaches to low-resource settings, Approaches low compute settings-efficiency

Languages Studied: English

Submission Number: 4001