arXiv:2506.12421cs.AIcs.CL2025-06NeurIPS被引 5

让大模型像人类一样综合多约束信息做长远规划

Wide-Horizon Thinking and Simulation-Based Evaluation for Real-World LLM Planning with Multifaceted Constraints

  • 用多维度预规划生成决策蓝图,提升长程推理能力
  • 在旅行规划中实现90%以上约束满足率,优于基线方法
  • 通过真实场景模拟评估,适合复杂系统设计与智能助手研发

与需要深度演绎推理的思维不同,复杂的现实世界规划需整合大量并行且可能冲突的信息和约束。例如旅行规划需融合多样现实信息与用户偏好。尽管大模型展现潜力,现有长时序推理方法难以处理多方面约束,导致次优解。为此,本文提出多维度规划(MAoP),使大模型具备‘广域视野’思考能力,通过策略制定者从多个角度进行预规划,生成规划蓝图供执行者使用,从而在推理阶段实现可扩展性。此外,现有多约束规划评估基准因孤立评估约束而存在缺陷,忽略了约束间的因果依赖关系,如旅行规划中过往活动决定后续行程。为此,我们提出基于代理的旅行模拟(Travel-Sim)评估框架,通过真实世界模拟自动化解耦因果依赖。本研究提升了大模型在复杂规划中的表现,并为高阶场景评估提供了新思路。

原文摘要 · Abstract (English)

Unlike reasoning, which often entails a deep sequence of deductive steps, complex real-world planning is characterized by the need to synthesize a broad spectrum of parallel and potentially conflicting information and constraints. For example, in travel planning scenarios, it requires the integration of diverse real-world information and user preferences. While LLMs show promise, existing methods with long-horizon thinking struggle with handling multifaceted constraints, leading to suboptimal solutions. Motivated by the challenges of real-world travel planning, this paper introduces the Multiple Aspects of Planning (MAoP), empowering LLMs with "wide-horizon thinking" to solve planning problems with multifaceted constraints. Instead of direct planning, MAoP leverages the strategist to conduct pre-planning from various aspects and provide the planning blueprint for planners, enabling strong inference-time scalability by scaling aspects to consider various constraints. In addition, existing benchmarks for multi-constraint planning are flawed because they assess constraints in isolation, ignoring causal dependencies within the constraints, e.g, travel planning, where past activities dictate future itinerary. To address this, we propose Travel-Sim, an agent-based benchmark assessing plans via real-world simulation, thereby inherently resolving these causal dependencies. This paper advances LLM capabilities in complex planning and offers novel insights for evaluating sophisticated scenarios through simulation.

大模型规划多约束优化模拟评估

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。