Search papers, labs, and topics across Lattice.
This paper introduces HiSkill, a hierarchical skill graph framework that enhances large language model (LLM) agents by organizing interaction trajectories into a directed graph comprising skill nodes and AtomicOp nodes. By establishing connections between high-level skills and executable action templates, HiSkill effectively captures various relationships such as decomposition and compatibility, enabling more efficient task execution. Experimental results across three interactive environments reveal that HiSkill not only surpasses existing baselines but also reduces inference token consumption, highlighting its potential to improve LLM performance in complex tasks.
HiSkill bridges the gap between high-level skills and executable actions, enabling LLM agents to execute tasks more efficiently and effectively.
Skills have become an important abstraction for enabling large language model (LLM) agents to reuse past experience in long-horizon interactive tasks. However, existing trajectory-to-skill methods often produce flat collections of high-level textual skills that are stored and retrieved independently, leaving skill relations underutilized and maintaining a gap between high-level skills and executable actions. In this paper, we propose HiSkill, a hierarchical skill graph framework that organizes interaction trajectories into a directed graph with skill nodes, AtomicOp nodes, and typed edges. Specifically, the graph connects reusable high-level skills with executable action templates, while also capturing decomposition, temporal transition, compatibility, support, and recovery relations among them. At inference time, HiSkill retrieves a compact task-relevant subgraph and performs subgraph-guided task execution, where a symbolic task state, an active skill, and the retrieved subgraph guide the LLM agent to switch skills, select AtomicOps, and ground executable actions iteratively. Experiments on three interactive environments show that HiSkill outperforms state-of-the-art baselines while reducing inference token consumption, demonstrating the effectiveness of bridging high-level skills and executable action grounding through a hierarchical skill graph. Our data and code is available at https://github.com/BUPT-GAMMA/HiSkill.
