arXiv研究：解析大语言模型在经典规划中的结构性难题与语义挑战

摘要：本研究深入探讨了大语言模型（LLM）在经典规划任务中的表现，区分了结构复杂性与语义解释难度对模型性能的影响。研究发现，基于零训练的删除松弛启发式算法 $h_{\mathrm{add}}$ 在预测结构难度方面表现优异，其平均Spearman相关系数达到0.931，显著优于其他学习方法。此外，研究通过逐步重命名谓词，揭示了语义变化对LLM规划成功率的影响，从67.5%降至40.0%。研究指出，提升混合规划的关键在于对LLM行为的建模，而非开发更多结构性预测器。

---

研究背景与动机

大语言模型（LLM）在自然语言处理任务中表现出色，但在经典规划任务中却面临挑战。现有基准测试很少区分结构复杂性与语义解释难度，这使得对LLM在规划任务中的表现评估不够全面。本研究旨在通过系统分析，揭示LLM在经典规划中的具体瓶颈，并提出改进方向。

主要发现

1. 结构难度预测的优越性

   • 研究采用零训练的删除松弛启发式算法 $h_{\mathrm{add}}$，在预测结构难度方面表现优异，其平均Spearman相关系数达到0.931，显著优于其他学习方法，如岭回归（0.707）、对象计数（0.657）和情景检索架构ARC（0.400）。

2. 语义变化的影响

   • 通过逐步重命名谓词，研究发现LLM的规划成功率从67.5%降至40.0%，而拒绝率保持在0%。这表明语义变化对LLM的规划能力有显著影响。

3. 混合规划的改进方向

   • 研究指出，LLM与符号规划器的混合路由更多地依赖于对目标LLM输出的校准，而非所选的结构分数。因此，提升混合规划的关键在于对LLM行为的建模，而非开发更多结构性预测器。

技术机制剖析

• 删除松弛启发式算法 $h_{\mathrm{add}}$：该算法通过删除操作来简化规划问题，从而快速估计问题的结构难度。其优势在于无需解决实例即可进行预测，且在跨领域表现稳定。
• 谓词重命名实验：通过保持状态、转换和最优计划不变，仅改变谓词名称，研究揭示了语义变化对LLM的影响，展示了LLM在处理语义模糊性方面的局限性。

工程权衡与实测表现

• 优势：$h_{\mathrm{add}}$算法在预测结构难度方面表现出色，且计算成本低，适用于大规模规划任务。
• 劣势：语义变化对LLM的影响显著，表明现有模型在处理复杂语义关系时仍有改进空间。
• 实测表现：在多个STRIPS领域中，$h_{\mathrm{add}}$算法均表现出色，验证了其跨领域的通用性。

开发者落地与部署建议

• 应用场景：适用于需要快速评估规划问题难度的场景，如智能调度、自动化规划和资源分配。
• 部署建议：建议结合符号规划器使用，以充分发挥LLM在语义理解和规划生成方面的优势。
• 未来方向：进一步研究LLM在处理语义模糊性方面的能力，并探索更有效的混合规划方法。

---

消息来源：ArXiv AI (cs.AI) (2026-10-21)

—— 完 ——

主题标签： #大语言模型 关注 #经典规划 关注 #结构复杂性 关注 #语义解释 关注 #混合规划 关注