×

在具有可预测外部事件的域中进行时间规划和调度的方法。 (英语) Zbl 1161.68783号

总结:在许多现实世界中,计划中对外源事件的处理非常重要,因为某些计划行动的前提条件会受到此类事件的影响。在本文中,我们将重点放在具有已知时间发生的外生事件的时间域中的规划,并对计划中的某些操作必须在某些预定义的时间窗口内执行施加约束。当行动有持续时间时,处理这种时间限制会给计划增加额外的困难。我们提出了一种在这些领域中进行规划的方法,该方法使用局部搜索将基于约束的时间推理集成到基于图形的规划框架中。我们的技术是在参加第四届国际规划竞赛(IPC-4)的规划师中实施的。对IPC-4结果的统计分析证明了我们的方法在CPU时间和计划质量方面的有效性。其他实验表明,集成到我们的规划器中的时间推理技术具有良好的性能。

MSC公司:

68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司