层次任务网络(HTN)规划通过任务分解提供了强大的表达能力。大多数研究聚焦于如何生成计划,而对生成后优化的关注相对较少,尤其是计划去序化在 HTN 环境中的研究仍显不足。计划去序化的目标是删除计划中不必要的顺序约束,同时保持计划的有效性。本文将两种经典的去序化方法从传统规划中迁移到 HTN 场景,关键在于扩展这些方法以遵守层次分解约束。我们在 IPC 2023 部分序 HTN 基准上进行实验,并将结果与 Optiplan(直接生成部分序计划的 HTN 规划器)进行比较。实验表明,两种实现都显著削减了计划中的顺序约束数量;虽然关键路径长度也有所缩短,但改进幅度相对较小。该工作展示了在保持层次结构的前提下,去序化能够有效简化 HTN 计划,为后续的执行调度提供了更大的灵活性。
点评:本文通过技术细致的改造,将成熟的去序化思路成功引入 HTN 领域,实验验证了方法的有效性,为 HTN 计划的后处理提供了实用路径。