国际学生成绩评估 swMATH ID: 20692 软件作者： 阮、团；萨拉特Sreedharan；苏巴拉奥·坎巴帕蒂 描述： 具有不完整领域模型的稳健规划。大多数当前的规划师假设完整的领域模型，并专注于生成正确的计划。不幸的是，域建模是一项费力且容易出错的任务，因此现实世界中的代理必须使用不完整的域模型进行规划。虽然领域专家不能保证完整性，但他们通常能够通过提供领域模型的哪些部分可能不完整的注释来限制模型的不完整性。在本文中，我们研究了不完全域模型的规划问题，其中注释指定了可能的前提条件和操作的效果。我们证明了评估计划质量或计划稳健性的问题是#P-完全的，从而建立了它与加权模型计数问题的等价性。我们提出了两种综合稳健计划的方法。虽然基于一致性概率规划编译的方法非常直观，但其性能似乎仅限于小问题实例。我们基于随机启发式搜索的第二种方法适用于更大的问题。它的目的是直接使用鲁棒性度量来估计启发式距离，然后使用启发式距离指导搜索。我们的规划系统PISA在处理大多数测试领域的不完整领域模型方面，无论是在规划质量还是规划时间方面，都优于最先进的规划师。最后，我们还介绍了PISA的扩展，称为𝒞PISA能够利用过去成功计划跟踪的可用性，以提高综合计划的稳健性并减少领域建模负担。 主页： http://dl.acm.org/citation.cfm？id=3063022 关键词： 稳健规划;不完全域模型 相关软件： 流浪汉 引用于： 1文件 2位作者引用 1 苏巴拉奥·坎巴帕蒂 1 萨拉斯·斯里德哈兰 连载1篇 1 人工智能 在1个字段中引用 1 计算机科学（68至XX） 按年份列出的引文