ITR: Modeling Domain Independent Planning to Advance Application

这个项目将有助于自动规划领域的开发方法，以确定什么规划器在各种条件下工作得很好。 它将构建一个元规划器，将能够测试现有的和混合规划器的性能在一套域，特别是更现实的域比以前常用的。根据初步研究的结果，规划师的性能预测模型将开发翻译的问题和域的功能，以估计需要多少时间将由一个给定的规划解决问题。反过来，这些模型将在元规划器中操作化。 工作有三个步骤：1）收集和开发应用程序和现实的领域，以组装一个具有挑战性的基准问题集; 2）建模的几个国家的最先进的规划器的性能，和3）开发一个元规划器，这是由模型指导，以选择一个规划器来解决特定领域的问题。计划是任何复杂的人类奋进的基础，从组织忙碌的生活到经营一家大型航空公司或测试大型软件系统。在每一种情况下，人们都需要跟踪大量的细节，调动资源，并确保及时采取必要的行动来实现他们的目标。然而，自动化规划对规划的实际完成几乎没有影响。 本研究试图通过新的方法来改善这种情况，以决定哪个计划器适合于给定的任务。 元规划器既可以用于学习规划的人，也可以用于可能不知道哪个规划器最适合其应用程序的新应用程序开发人员。

This project will contribute to the field of automatic planning by developing methods to determine what planner works well under various sets of conditions. It will construct a metaplanner that will be able to test performance of existing and hybridized planners on a suite of domains, especially more realistic domains than have been used commonly before. Based on the results of initial studies, predictive models of planner performance will be developed that translate problem and domain features to estimates of how much time would be needed by a given planner to solve the problem. The models, in turn, will be operationalized in the metaplanner. There are three steps to the work: 1) collect and develop applications and realistic domains to assemble a challenging benchmark set of problems; 2) modeling the performance of several state of the art planners, and 3) developing a metaplanner which is directed by the models to select a planner to solve problems in a particular domain. Planning underlies any complex human endeavor, from organizing a busy life to operating a large airline or testing large software systems. In each case, people need to track an enormous number of details, marshal resources and ensure that actions necessary to achieve their goals can be taken in a timely matter. However, automated planning has had little effect on how planning is actually accomplished. This research seeks to improve that situation through new methods to decide which planner is appropriate for a given task. The metaplanner can be used by both people learning about planning and new application developers who may not know which planner would be best for their application.