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

从规格合成定制的Plantable

Synthesizing Customized Planners from Specifications

B. Srivastava, S. Kambhampati

摘要:

现有的人工智能规划综合方法分为两类--领域无关和领域相关。独立于领域的方法适用于各种领域,但在任何一个给定的领域中可能不是非常有效。依赖于域的方法需要为每个域单独地(重新)设计,但是在它们被设计的域中可能非常有效。这些方法的一个诱人的替代方案是自动合成域独立的规划者给定的知识域和规划理论。在本文中,我们调查的可行性,使用现有的自动化软件合成工具,以支持这种合成。具体来说,我们描述了一个架构,称为粘土中的Kestrel交互式开发系统(KIDS)是用来获得一个域定制的规划师通过一个半自动组合的声明性理论的规划,和声明性控制知识特定于一个给定的域,半自动地将它们结合起来,以获得域定制的规划师。我们讨论了这意味着什么写一个声明性的理论规划和控制知识的KIDS,并说明我们的方法生成一类特定于域的规划师使用状态空间的细化。我们的实验表明,综合规划可以优于经典的细化规划(实现UCP,Kambhampati和Srivastava,1995年的实例),使用相同的控制知识。我们将对比的成本和效益的综合方法与传统的方法定制领域独立的规划。

英文摘要:

Existing plan synthesis approaches in artificial intelligence fall into two categories -- domain independent and domain dependent. The domain independent approaches are applicable across a variety of domains, but may not be very efficient in any one given domain. The domain dependent approaches need to be (re)designed for each domain separately, but can be very efficient in the domain for which they are designed. One enticing alternative to these approaches is to automatically synthesize domain independent planners given the knowledge about the domain and the theory of planning. In this paper, we investigate the feasibility of using existing automated software synthesis tools to support such synthesis. Specifically, we describe an architecture called CLAY in which the Kestrel Interactive Development System (KIDS) is used to derive a domain-customized planner through a semi-automatic combination of a declarative theory of planning, and the declarative control knowledge specific to a given domain, to semi-automatically combine them to derive domain-customized planners. We discuss what it means to write a declarative theory of planning and control knowledge for KIDS, and illustrate our approach by generating a class of domain-specific planners using state space refinements. Our experiments show that the synthesized planners can outperform classical refinement planners (implemented as instantiations of UCP, Kambhampati & Srivastava, 1995), using the same control knowledge. We will contrast the costs and benefits of the synthesis approach with conventional methods for customizing domain independent planners.

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

↑