全序

关于具有方法前提条件的全序 HTN 计划验证 - CYK 解析算法的扩展

简介 规划验证问题就是确定给定的规划是否是规划问题的解决方案。由于该问题的研究可能有助于规划研究，因此在过去十年中引起了越来越多的关注。例如，在国际规划竞赛 (IPC) 中，独立的规划验证者对于验证参与规划者是否制定了正确的规划至关重要。最近，有几项研究探索了在人机交互中部署规划验证技术的可能性。例如，Behnke、H¨oller 和 Biundo (2017) 指出了计划验证与混合初始规划 (Myers 等人，2003) 之间的联系，其中规划器应根据用户的变更请求迭代调整其输出计划，计划验证也可以看作是规划域验证的一种方法 (Lin 和 Bercher，2021、2023；Lin、Grastien 和 Bercher，2023)，即决定规划域是否正确建模，其中计划作为测试用例给出，该计划应该是规划问题的解决方案，验证失败表明该域存在一些缺陷。在本文中，我们考虑分层任务网络 (HTN) 规划中的计划验证问题 (Erol、Hendler 和 Nau，1996；Geier 和 Bercher，2011；Bercher、Alford 和 H¨oller，2019)。我们特别关注一类特殊的 HTN 规划问题，即全序 (TO) HTN 规划问题，该问题在 HTN 规划中发挥着重要作用，事实证明 TO 规划问题基准数量远远超过偏序 (PO)