An Approach to Temporal Planning and Scheduling in Domains with Predictable Exogenous Events
An Approach to Temporal Planning and Scheduling in Domains with Predictable Exogenous Events
复制标题
具有可预测外生事件的领域中的时间规划和调度方法
DOI：
10.1613/jair.1742
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
I. Serina
中科院分区：
文献类型：
--
作者：
A. Gerevini;A. Saetti;I. Serina
在规划中处理外生事件在许多现实世界中实际上很重要，因为某些计划行动的先决条件受到此类事件的影响。在本文中，我们重点关注在已知时间发生的外生事件的时域中的规划，施加约束，即计划中的某些操作必须在某些预定义的时间窗口内执行。当行动有持续时间时，处理此类时间限制会给规划增加额外的难度。我们提出了一种在这些领域进行规划的方法，该方法使用局部搜索将基于约束的时间推理集成到基于图的规划框架中。我们的技术已在参加第四届国际规划竞赛（IPC-4）的规划器中得到应用。对 IPC-4 结果的统计分析证明了我们的方法在 CPU 时间和计划质量方面的有效性。其他实验表明，集成到我们的规划器中的时间推理技术具有良好的性能。
The treatment of exogenous events in planning is practically important in many real-world domains where the preconditions of certain plan actions are affected by such events. In this paper we focus on planning in temporal domains with exogenous events that happen at known times, imposing the constraint that certain actions in the plan must be executed during some predefined time windows. When actions have durations, handling such temporal constraints adds an extra difficulty to planning. We propose an approach to planning in these domains which integrates constraint-based temporal reasoning into a graph-based planning framework using local search. Our techniques are implemented in a planner that took part in the 4th International Planning Competition (IPC-4). A statistical analysis of the results of IPC-4 demonstrates the effectiveness of our approach in terms of both CPU-time and plan quality. Additional experiments show the good performance of the temporal reasoning techniques integrated into our planner.