arXiv:2602.09798cs.AI2026-02被引 1

将符号模式规划扩展到带中间条件的时序规划,提升求解效率与适用性。

Symbolic Pattern Temporal Numeric Planning with Intermediate Conditions and Effects

  • 用符号模式引导规划,通过SMT公式验证并逐步修正因果顺序。
  • 在无中间条件的时序领域表现优于现有主流规划器,且在真实应用新领域胜出。
  • 适用于需精确控制执行时间点的复杂动态任务,如工业自动化场景。

近期提出的符号模式规划(SPP)方法用于数值规划,通过有限动作序列模式建议动作间的因果顺序,并将其编码为SMT公式,模型即为有效计划。若模式不准确导致无解,则逐步扩展模式直至包含有效计划中的因果关系,实现完备性。本文将SPP扩展至带中间条件与效果(ICEs)的时序规划片段,其中动作具有持续时间(可重叠),其条件/效果可在执行过程中任意时刻检查或触发;同时支持指定计划中某些条件/效果必须在特定时间点生效。实验表明,本文提出的SPP规划器Patty:(i) 在多数无ICE的时序领域性能超越文献中所有其他规划器;(ii) 在含ICE的标准领域表现接近当前最优搜索规划器;(iii) 在基于真实应用场景的新领域中显著优于同类型规划器。

原文摘要 · Abstract (English)

Recently, a Symbolic Pattern Planning (SPP) approach was proposed for numeric planning where a pattern (i.e., a finite sequence of actions) suggests a causal order between actions. The pattern is then encoded in a SMT formula whose models correspond to valid plans. If the suggestion by the pattern is inaccurate and no valid plan can be found, the pattern is extended until it contains the causal order of actions in a valid plan, making the approach complete. In this paper, we extend the SPP approach to the temporal planning with Intermediate Conditions and Effects (ICEs) fragment, where $(i)$ actions are durative (and thus can overlap over time) and have conditions/effects which can be checked/applied at any time during an action's execution, and $(ii)$ one can specify plan's conditions/effects that must be checked/applied at specific times during the plan execution. Experimental results show that our SPP planner Patty $(i)$ outperforms all other planners in the literature in the majority of temporal domains without ICEs, $(ii)$ obtains comparable results with the SoTA search planner for ICS in literature domains with ICEs, and $(iii)$ outperforms the same planner in a novel domain based on a real-world application.

时序规划SMT求解符号模式中间条件

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