用精简符号表示+智能搜索空间,让大模型规划更高效可靠
Think Small, Plan Smart: Minimalist Symbolic Abstraction and Heuristic Subspace Search for LLM-Guided Task Planning
- 通过极简符号抽象去除冗余,缩小搜索空间
- 在4个任务中平均提升成功率21.47%,减少13%token消耗
- 适合需要长程规划的机器人系统,尤其关注效率与可行性
可靠的长期任务规划对现实世界机器人系统实现自主至关重要。大语言模型(LLMs)为将复杂模糊的自然语言指令转化为可执行计划提供了有前景的接口,但其概率性和不透明性常导致逻辑不一致或不可行输出。近期框架通过先生成动作模型(规划域定义语言),再应用启发式搜索来结合LLM与符号规划器,但仍存在表示冗余和指数级搜索复杂度问题,导致规划效率低或过长。为此,我们提出PLAHX(基于抽象与启发式探索的语言规划框架),采用两阶段设计:将抽象符号表示与元启发式子空间搜索并行迭代整合。不同于依赖详尽的LLM生成领域模型,我们引入极简符号抽象流程,在保持语义一致性的同时消除冗余。本方法不追求让LLM更聪明,而是自适应地缩小符号搜索空间。在包括积木堆叠和移动机械臂抓取在内的四个挑战性任务上,实验表明,该方法平均成功率提升21.47%,相比顶尖基线减少13%的token消耗。
原文摘要 · Abstract (English)
Reliable task planning is pivotal for achieving long-horizon autonomy in real-world robotic systems. Large language models (LLMs) offer a promising interface for translating complex and ambiguous natural language instructions into actionable plans. However, their probabilistic and opaque nature often leads to logically inconsistent or infeasible outputs. To address these limitations, recent frameworks combine LLMs with symbolic planners by first generating action models (Planning Domain Definition Language) and then applying heuristic search. Although promising, such systems still suffer from representation redundancy and exponential search complexity, often resulting in inefficient or overly long plans. To improve planning efficiency and effectiveness, we propose PLAHX (Planning from Language using Abstraction and Heuristic eXploration), a two-stage LLM-symbolic planning framework that integrates abstract symbolic representations with meta-heuristic subspace search in a parallel and iterative fashion. Rather than relying on verbose LLM-generated domain models, we introduce a minimalist symbolic abstraction pipeline that preserves semantic fidelity while eliminating redundancy. Our approach redefines LLM-symbolic planning not by making LLMs smarter, but by reducing the symbolic search space adaptively. Empirical results across four challenging domains, including block stacking and robotic mobile grasping, show that our approach improves the success rate by 21.47% on average, while reducing token consumption by 13% compared to state-of-the-art baselines.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。