arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2406.03091cs.AI
收藏

通过块替换提高计划执行灵活性

Improving Plan Execution Flexibility using Block-Substitution

Dhaka University of Engineering \& Technology Gazipur Bangladesh;Dhaka University of Engineering \& Technology

Sabah Binte Noor, Fazlul Hasan Siddiqui

AI总结:

本文通过块替换方法提升计划灵活性,利用块分解部分顺序计划(BDPO)结构,结合MaxSAT重新排序策略,在国际规划竞赛基准问题中显著提升执行灵活性。

摘要:

部分顺序计划在人工智能规划中促进执行灵活性,因其约束较少。通过计划去序和计划重新排序的概念,最大化计划灵活性已得到研究。计划去序移除计划内的多余动作顺序,而计划重新排序则任意修改这些顺序以最小化动作顺序。本研究与传统计划去序和重新排序策略不同,通过将计划的子计划替换为计划外的动作来提高计划的灵活性。我们的方法基于块去序,通过将一致的动作封装成块来消除顺序,从而产生一种层次结构化的计划,称为块分解部分顺序(BDPO)计划。我们将BDPO计划中的动作块视为子计划的候选替换对象,并确保每次成功的替换都会产生一个灵活性严格更大的计划。此外,本文还采用计划缩减策略以消除BDPO计划内的冗余动作。我们还评估了该方法与基于MaxSAT的重新排序相结合的效果。我们的实验结果表明,在国际规划竞赛(IPC)的基准问题上,计划执行灵活性有显著提高,同时保持了良好的覆盖和执行时间。

英文摘要:

Partial-order plans in AI planning facilitate execution flexibility due to their less-constrained nature. Maximizing plan flexibility has been studied through the notions of plan deordering, and plan reordering. Plan deordering removes unnecessary action orderings within a plan, while plan reordering modifies them arbitrarily to minimize action orderings. This study, in contrast with traditional plan deordering and reordering strategies, improves a plan's flexibility by substituting its subplans with actions outside the plan for a planning problem. Our methodology builds on block deordering, which eliminates orderings in a POP by encapsulating coherent actions in blocks, yielding a hierarchically structured plan termed a Block Decomposed Partial-Order (BDPO) plan. We consider the action blocks in a BDPO plan as candidate subplans for substitutions, and ensure that each successful substitution produces a plan with strictly greater flexibility. In addition, this paper employs plan reduction strategies to eliminate redundant actions within a BDPO plan. We also evaluate our approach when combined with MaxSAT-based reorderings. Our experimental result demonstrates a significant improvement in plan execution flexibility on the benchmark problems from International Planning Competitions (IPC), maintaining good coverage and execution time.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑