×

使用线性时序逻辑来建模和解决规划问题。 (英语) Zbl 0927.03049号

Giunchiglia,Fausto(编辑),《人工智能:方法、系统和应用》。第八届国际会议,AIMSA’98。保加利亚索佐波尔,1998年9月21日至23日。诉讼程序。柏林:斯普林格。莱克特。票据计算。科学。第1480、141-152页(1998年)。
摘要:在这项工作中,我们研究了命题线性时序逻辑LTL作为规划问题的规范语言的使用,以及分析表作为规划搜索工具的使用,遵循“规划即可满足性”的方法[H.考茨B.塞尔曼,“作为可满足性的规划”,载于:B.Neumann(编辑),第十届欧洲人工智能会议(ECAI),360-363(Wiley&Sons)(1992)]。我们认为,LTL可以是一种很好的规划问题规范语言,因为它具有丰富的表达能力,并且具有时间和动作的简单模型。我们建议使用Tabplan,这是一种用于LTL中有界模型搜索的表演算(作者在早期的一篇论文[Lect.Notes Compute.Sci.1397124-140(1998;Zbl 0903.03016号)]),作为计划综合系统。我们展示了如何通过不同的LTL理论对给定的规划问题进行编码,每种编码都使模型构建过程模拟不同的搜索策略,即渐进规划和偏序回归规划,其风格如下J.S.彭伯蒂D.S.焊缝[“ADL的一个健全、完整的部分订单规划师”,见:《知识表示和推理原则第三届国际会议程序》(KR’92),103-114(Morgan Kauffman)(1992)]。
有关整个系列,请参见[Zbl 0903.00073号].

MSC公司:

03B70号 计算机科学中的逻辑
68T27型 人工智能中的逻辑
03B35型 证明和逻辑操作的机械化
03B44号 时间逻辑
PDF格式BibTeX公司 XML格式引用