研究提出HTN计划去序方法：去除多余顺序约束同时保持层级有效性
新方法将经典规划的两种去序技术扩展到分层任务网络，在IPC 2023基准上大幅减少顺序约束数量。
AI解读：分层任务网络（HTN）规划生成的计划常包含不必要的动作顺序约束，这些约束会限制并行执行、拖慢关键路径，但已有的去序研究大多集中在经典规划，HTN场景较少涉足。这篇论文的实用价值在于：把经典规划中两种成熟的去序技术改造成能兼顾任务分解层级的方式，在IPC 2023基准上测试，两种实现都显著减少了顺序约束数量。对依赖HTN规划的机器人或工业调度等场景，意味着计划可以更灵活地并行、更容易适应环境变化，但论文也承认关键路径长度的改善并不突出——说明顺序约束减少不等于执行时间一定明显缩短，优化效果仍要看具体任务。该工作出自Takudzwa Togarepi等研究者，发表于HPlan 2026研讨会。
arXiv 9月4日发布的论文（编号2609.03912）介绍了一种在分层任务网络（HTN）规划中删除计划内不必要顺序约束的去序方法。该方法扩展了经典规划中的两种既有去序技术，以适应层级分解约束。
方法与结果
HTN规划基于任务分解，大多数研究聚焦于计划生成，对计划后优化关注较少。经典规划中的计划去序已有深入研究，能移除计划中动作间不必要的顺序约束同时保持计划有效，但HTN环境下相关研究不足。
- 两种经典规划去序技术被改编并扩展到层级分解条件，具体名称与原理在摘要中未披露。
- 评估使用IPC 2023 Partial-Order HTN基准，对比对象为直接生成部分有序计划的HTN规划器Optiplan。
- 两种实现均大幅减少了顺序约束数量；关键路径长度虽也观察到缩短，但改善幅度不明显。