用逻辑语言生成语义多样规划,让智能体有更多好选择。
Diverse Planning with Simulators via Linear Temporal Logic
- 用线性时序逻辑定义计划的语义差异,指导搜索过程。
- 在多个基准上生成的计划多样性显著优于基线方法。
- 适合需要多种合理方案的复杂环境规划,如机器人、游戏AI。
自主智能体依赖自动规划算法实现目标。基于仿真的规划相比声明式模型更能刻画复杂环境,但仅依赖单一计划可能无法满足智能体偏好。为此,我们提出 $ exttt{FBI}_ exttt{LTL}$,一种专为仿真规划设计的多样化规划器。该方法利用线性时序逻辑(LTL)定义语义多样性标准,使智能体能明确表达何种计划才算真正不同。通过将LTL驱动的多样性约束直接融入搜索过程,$ exttt{FBI}_ exttt{LTL}$ 保证生成语义上差异显著的计划,克服了现有方法仅生成句法不同而语义相同计划的缺陷。在多个基准上的大量评估一致表明,相较于基线方法,$ exttt{FBI}_ exttt{LTL}$ 生成的计划具有更高多样性。本工作验证了在仿真环境中实现语义引导的多样化规划的可行性,为传统建模方法失效的真实非符号领域开辟了新路径。
原文摘要 · Abstract (English)
Autonomous agents rely on automated planning algorithms to achieve their objectives. Simulation-based planning offers a significant advantage over declarative models in modelling complex environments. However, relying solely on a planner that produces a single plan may not be practical, as the generated plans may not always satisfy the agent's preferences. To address this limitation, we introduce $\texttt{FBI}_\texttt{LTL}$, a diverse planner explicitly designed for simulation-based planning problems. $\texttt{FBI}_\texttt{LTL}$ utilises Linear Temporal Logic (LTL) to define semantic diversity criteria, enabling agents to specify what constitutes meaningfully different plans. By integrating these LTL-based diversity models directly into the search process, $\texttt{FBI}_\texttt{LTL}$ ensures the generation of semantically diverse plans, addressing a critical limitation of existing diverse planning approaches that may produce syntactically different but semantically identical solutions. Extensive evaluations on various benchmarks consistently demonstrate that $\texttt{FBI}_\texttt{LTL}$ generates more diverse plans compared to a baseline approach. This work establishes the feasibility of semantically-guided diverse planning in simulation-based environments, paving the way for innovative approaches in realistic, non-symbolic domains where traditional model-based approaches fail.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。