Temporal Planning while the Clock Ticks

Temporal Planning while the Clock Ticks
复制标题

抓紧时间进行时间规划

DOI:
--
复制
发表时间:
2018
期刊:
International Conference on Automated Planning and Scheduling
影响因子:
--
通讯作者:
Wheeler Ruml
Wheeler Ruml
中科院分区:
--
文献类型:
--
作者:
Michael Cashmore;A. Coles;Bence Cserna;E. Karpas;D. Magazzeni;Wheeler Ruml

文献摘要

参考文献

被引文献

相似文献

独立于领域的计划的最初动机之一是生成计划,然后在环境中执行。然而,大多数现有的规划者在规划过程中忽略了时间的流逝。虽然在绝对时间不起作用时,这种方法可以很好地工作,但当存在外部时间限制(如截止日期)时,这种方法可能导致计划失败。在本文中,我们描述了一种新的方法,时间敏感的时间规划。我们的计划员知道计划执行只有在计划完成后才开始,并将此信息纳入其决策制定中,以便将搜索重点放在更有可能导致计划的分支上,当计划员完成时,计划将是可行的。
One of the original motivations for domain-independent planning was to generate plans that would then be executed in the environment. However, most existing planners ignore the passage of time during planning. While this can work well when absolute time does not play a role, this approach can lead to plans failing when there are external timing constraints, such as deadlines. In this paper, we describe a new approach for time-sensitive temporal planning. Our planner is aware of the fact that plan execution will start only once planning finishes, and incorporates this information into its decision making, in order to focus the search on branches that are more likely to lead to plans that will be feasible when the planner finishes.
DOI: 10.1613/jair.3608
发表时间: 2012-05
期刊: ArXiv
影响因子: --
作者:
A. Coles;A. Coles;M. Fox;D. Long
通讯作者: A. Coles;A. Coles;M. Fox;D. Long