课题基金 / 基金详情

Scalable Multi-Objective Planning for Metric Temporal Domains: Heuristics, Algorithms and Tradeoffs

Scalable Multi-Objective Planning for Metric Temporal Domains: Heuristics, Algorithms and Tradeoffs
度量时域的可扩展多目标规划:启发式、算法和权衡
批准号:
0308139
负责人:
Subbarao Kambhampati
金额:
$45.9万
依托单位:
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
2003
资助国家:
美国
项目状态:
已结题
起止时间:
2003-07-01 至 2006-10-31

项目摘要

项目成果

Subbarao Kambhampati的其他基金

相似基金

相关文献

中文摘要
翻译
该项目将开发用于度量时间域的有效算法。在许多现实领域中,计划包括处理产生和消耗离散和连续资源的持续时间的行动,以及具有最后期限的目标。这些计划本身可能在多个质量维度上有所不同,包括完成时间、成本和执行灵活性。以前在这种“度量时间”域中合成计划的方法一直受到较差的放大潜力的困扰,这阻碍了自动规划技术对这些域的适应。在度量时间域中,目标有最后期限,行动有时间持续时间,它们的前提条件和效果在行动持续时间的任意间隔内发生,行动可以产生和消耗离散或连续的资源。在许多现实情况下的规划,包括物流、供应链以及空间自治,都具有这些特征。尽管规划技术在这些领域具有潜在的适用性,但由于以前的度量时间规划器表现不佳,这项研究的总体目标是建立在我们对经典计划综合的理解的基础上,开发可扩展的度量时间规划领域的方法。该项目的贡献包括:(1)基于对度量时间计划的多个质量度量敏感的规划图,开发与域无关的启发式算法;(2)基于约束满足问题编码的一套技术,用于改善给定计划的时间质量;(3)开发两种具有互补权衡的计划算法,一个在位置约束计划空间中搜索,另一个在顺序(优先)约束计划空间中搜索,以及(4)全面研究位置约束和顺序约束计划者提供的权衡。这项研究的贡献将使用规划界正在开发的基准域进行评估。这项工作的结果将改善计算机化规划系统在一些实际应用领域的适用性。它们还将被纳入一本关于自动化计划和调度基础的教科书,以及一门关于自动化计划和调度的本科课程。
英文摘要
This project will develop effective algorithms for metric temporal domains. In many real world domains, planning involves handling actions with durations that produce and consume discrete as well as continuous resources, and goals with deadlines. The plans themselves may differ in multiple quality dimensions, including completion time, cost and execution flexibility. Previous approaches for synthesizing plans in such "metric temporal" domains have been plagued by poor scale-up potential, which inhibited the adaptation of the automated planning technology to such domains. In metric temporal domains, goals have deadlines, actions have temporal durations, and their preconditions and effects occur over arbitrary intervals during action durations, and actions can produce as well as consume discrete or continuous resources. Planning in many real-world situations, including logistics, supply chain as well as space autonomy, has these characteristics. Despite its potential applicability, adaptation of planning technology in these domains has been inhibited by the poor performance of the previous metric temporal planners.The overall aim of this proposed research is to build on the advances in our understanding of the classical plan synthesis to develop scalable approaches to metric temporal planning domains. The contributions of the project will include: (1) development of domain-independent heuristics based on planning graphs that are sensitive to multiple quality metrics of metric temporal plans (2) a suite of techniques based on constraint satisfaction problem encodings for improving the temporal quality of a given plan and (3) development of two planning algorithms with complementary tradeoffs, one searching in the space of position constrained plans, and the other searching in the space of order (precedence) constrained plans, and (4) a comprehensive investigation of the tradeoffs offered by position constrained and order constrained planners. The contributions of this research will be evaluated using the benchmark domains being developed in the planning community. The results of this work will improve the suitability of computerized planning systems for a number of practical application areas. They will also be incorporated into a textbook on foundations of automated planning and scheduling and into an undergraduate level course on automated planning and scheduling.
期刊论文(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
  • 依托单位:
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
  • 依托单位:
国内基金
海外基金
基于Multi-Pass Cell的高功率皮秒激光脉冲非线性压缩关键技术研究
Multi-decadeurbansubsidencemonitoringwithmulti-temporaryPStechnique
  • 批准号:
    --
  • 项目类别:
    --
  • 资助金额:
    80万元
  • 批准年份:
    2022
  • 负责人:
    Timo Balz
  • 依托单位:
High-precision force-reflected bilateral teleoperation of multi-DOF hydraulic robotic manipulators
  • 批准号:
    52111530069
  • 项目类别:
    国际(地区)合作与交流项目
  • 资助金额:
    10万元
  • 批准年份:
    2021
  • 负责人:
    徐兵
  • 依托单位:
大地电磁强噪音压制的Multi-RRMC技术及其在青藏高原东南缘-印支块体地壳流追踪中的应用