paper-with-me

홈 › Papers

Subgoal Graph-Augmented Planning for LLM-Guided Open-World Reinforcement Learning

2025-11-26 · Shanwei Fan, Bin Zhang, Zhiwei Xu, Yingxuan Teng, Siqi Dai, Lin Cheng, Guoliang Fan arxiv

Large language models (LLMs) offer strong high-level planning capabilities for reinforcement learning (RL) by decomposing tasks into subgoals. However, their practical utility is limited by poor planning-execution alignment, which reflects a critical gap between abstract plans and actionable, environment-compatible behaviors. This misalignment arises from two interrelated limitations: (1) LLMs often produce subgoals that are semantically plausible but infeasible or irrelevant in the target environment due to insufficient grounding in environment-specific knowledge, and (2) single-LLM planning conflates generation with self-verification, resulting in overconfident yet unreliable subgoals that frequently fail during execution. To address these challenges, we propose Subgoal Graph-Augmented Actor-Critic-Refiner (SGA-ACR), a framework that integrates an environment-specific subgoal graph and structured entity knowledge with a multi-LLM planning pipeline that explicitly separates generation, critique, and refinement to produce executable and verifiable subgoals. A subgoal tracker further monitors execution progress, provides auxiliary rewards, and adaptively updates the subgoal graph to maintain alignment between plans and actions. Experimental results on 22 diverse tasks in the open-world game "Crafter" demonstrate the effectiveness of our proposed method.

📄 PDF Abstract BibTeX arXiv:2511.20993

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement Learning

Similar Papers 제목 키워드 기반

Imitating Graph-Based Planning with Goal-Conditioned Policies

2023-03-20 · Junsu Kim, Younggyo Seo, Sungsoo Ahn, Kyunghwan Son 외

Recently, graph-based planning algorithms have gained much attention to solve goal-conditioned reinforcement learning (RL) tasks: they provide a sequence of subgoals to reach the target-goal, and the agents learn to exec…

Reinforcement Learning (RL)

Strict Subgoal Execution: Reliable Long-Horizon Planning in Hierarchical Reinforcement Learning

2025-06-26 · Jaebak Hwang, Sanghyeon Lee, Jeongmo Kim, Seungyul Han

Long-horizon goal-conditioned tasks pose fundamental challenges for reinforcement learning (RL), particularly when goals are distant and rewards are sparse. While hierarchical and graph-based methods offer partial soluti…

Decision MakingHierarchical Reinforcement LearningReinforcement Learning (RL)

Combining Subgoal Graphs with Reinforcement Learning to Build a Rational Pathfinder

2018-11-05 · Junjie Zeng, Long Qin, Yue Hu, Cong Hu 외

In this paper, we present a hierarchical path planning framework called SG-RL (subgoal graphs-reinforcement learning), to plan rational paths for agents maneuvering in continuous and uncertain environments. By "rational"…

Motion PlanningOptimal Motion PlanningPathfinderreinforcement-learning+2

STO-RL: Offline RL under Sparse Rewards via LLM-Guided Subgoal Temporal Order

2026-01-13 · Chengyang Gu, Yuxin Pan, Hui Xiong, Yize Chen arxiv

Offline reinforcement learning (RL) enables policy learning from pre-collected datasets, avoiding costly and risky online interactions, but it often struggles with long-horizon tasks involving sparse rewards. Existing go…

Reinforcement LearningOffline RL

Visual scoping operations for physical assembly

2021-06-10 · Felix J Binder, Marcelo M Mattar, David Kirsh, Judith E Fan

Planning is hard. The use of subgoals can make planning more tractable, but selecting these subgoals is computationally costly. What algorithms might enable us to reap the benefits of planning using subgoals while minimi…