arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0207023cs.AI
收藏

答案集规划中的领域相关知识

Domain-Dependent Knowledge in Answer Set Planning

Tran Cao Son, Chitta Baral, Nam Tran, Sheila McIlraith

摘要:

在本文中,我们考虑三种不同的领域相关的控制知识(时间,程序和HTN为基础的),是有用的规划。我们的方法是声明性的,并依赖于逻辑编程语言与答案集语义(AnsProlog*)。AnsProlog* 设计用于在没有控制知识的情况下进行计划。我们展示了如何时间,程序和基于HTN的控制知识可以被纳入AnsProlog* 通过模块化添加少量的域相关的规则,而不需要修改规划。我们正式证明了我们的计划的正确性,无论是在控制知识的存在和不存在。最后,我们进行了一些初步的实验,证明了潜在的减少规划时间,可以实现时,程序领域的知识来解决规划问题,大的计划长度。

英文摘要:

In this paper we consider three different kinds of domain-dependent control knowledge (temporal, procedural and HTN-based) that are useful in planning. Our approach is declarative and relies on the language of logic programming with answer set semantics (AnsProlog*). AnsProlog* is designed to plan without control knowledge. We show how temporal, procedural and HTN-based control knowledge can be incorporated into AnsProlog* by the modular addition of a small number of domain-dependent rules, without the need to modify the planner. We formally prove the correctness of our planner, both in the absence and presence of the control knowledge. Finally, we perform some initial experimentation that demonstrates the potential reduction in planning time that can be achieved when procedural domain knowledge is used to solve planning problems with large plan length.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑