Exploring Fundamental Utility Tradeoffs in Plan Reuse
Exploring Fundamental Utility Tradeoffs in Plan Reuse
批准号:
9210997
负责人:
Subbarao Kambhampati
金额:
$9.0万
依托单位:
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
1992
资助国家:
美国
项目状态:
已结题
起止时间:
1992-07-01 至 1996-03-31
中文摘要
尽管领域无关的规划技术具有诱人的通用性,但它们的低效严重阻碍了将其扩展到复杂的现实世界规划领域的尝试。一个非常有希望的解决方案包括使计划员能够通过重复使用以前生成的计划来解决新的计划问题,从而根据经验提高绩效。因此,开发有效的规划重用框架是当前自动规划、机器学习和基于案例推理社区中非常活跃的研究领域。这类计划系统的成功设计需要透彻地理解在计划重用中存储、检索和修改之间的基本权衡。在以前的工作中,已经开发了一个称为PRAIR的领域独立规划框架,该框架便于对现有计划的灵活修改,以解决分层最小承诺规划背景下的新规划问题。PRAIR的实验证明,通过增量地修改各种领域的现有计划,它有可能在规划性能方面带来数量级的改进。因此,PRAIR框架有望成为研究重用效用问题的理想试验台。本研究在PRAIR修改框架的基础上,提出了一个统一的重用框架,用于研究计划重用所涉及的效用权衡,并将该框架用于研究如何将重用与抽象和搜索控制规则等其他加速比学习技术相结合。所得到的重用框架的有效性将通过对经典计划域和更复杂的现实世界应用程序(如工艺计划)的实验来演示。这项研究的结果将有助于设计具有明显有利的效用权衡的规划重用框架,从而促进将独立于领域的规划技术扩展到更复杂的领域。因此,这项研究将对自动规划、机器学习和基于案例的推理社区产生重大影响。//
英文摘要
Despite the attractive generality of domain independent planning techniques, their inefficiency has severely hampered the attempts to scale them to complex real world planning domains. One very promising solution to this involves enabling the planner to improve performance from experience by reusing previously generated plans to solve new planning problems. Developing effective plan reuse frameworks is thus currently a very active area of research in automated planning, machine learning and case based reasoning communities. Successful design of such planning systems requires a thorough understanding of the fundamental tradeoffs between storage, retrieval and modification in plan reuse. In the previous work, a domain independent planning framework called PRAIR which facilitates flexible modification of existing plans to solve new planning problems in the context of hierarchical least commitment planning has been developed. Experiments with PRAIR have demonstrated its potential to bring about order of magnitude improvements in planning performance by incrementally modifying existing plans in a variety of domains. PRAIR framework thus promises to be an ideal test bed for investigating the issues of utility of reuse. This research, a unified reuse framework is proposed based on PRAIR modification framework, an is used to study the utility tradeoffs involved in plan reuse This framework will also be used to study ways of integrating reuse with other speedup learning techniques such as abstraction and search control rules. The effectiveness of the resulting reuse framework will be demonstrated by experimenting with the classical planning domains and more complex real world applications such as process planning. Results from this research will help to design plan reuse frameworks with demonstrably favorable utility tradeoffs thereby facilitating scaling up of domain independent planning techniques to more complex domains. This research will thus have a significant impact on automated planning, machine learning, and case based reasoning communities. //
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
ICAPS-11 Doctoral Consortium Travel Awards
-
批准号:1125946
-
项目类别:Standard Grant
-
资助金额:$1.97万
-
财政年份:2011
-
负责人:Subbarao Kambhampati
-
依托单位:
RI: Medium: Collaborative Research: Solving Stochastic Planning Problems Through Principled Determinization
-
批准号:0905672
-
项目类别:Standard Grant
-
资助金额:$32.88万
-
财政年份:2009
-
负责人:Subbarao Kambhampati
-
依托单位:
Scalable Multi-Objective Planning for Metric Temporal Domains: Heuristics, Algorithms and Tradeoffs
-
批准号:0308139
-
项目类别:Continuing Grant
-
资助金额:$45.9万
-
财政年份:2003
-
负责人:Subbarao Kambhampati
-
依托单位:
Disjunctive Planning: A Unified Approach for Scaling up Plansynthesis
-
批准号:9801676
-
项目类别:Standard Grant
-
资助金额:$27.35万
-
财政年份:1998
-
负责人:Subbarao Kambhampati
-
依托单位:
NSF Young Investigator
-
批准号:9457634
-
项目类别:Continuing Grant
-
资助金额:$31.25万
-
财政年份:1994
-
负责人:Subbarao Kambhampati
-
依托单位:
海外基金