一种在具有可预测外生事件的领域中处理时间规划与调度的方法
人工智能
2011-10-13 v1
摘要
在许多现实世界领域中，某些规划动作的前提条件会受到外生事件的影响，因此处理规划中的外生事件具有重要的实际意义。本文聚焦于在具有已知发生时间的外生事件的时间领域中进行规划，这类事件施加了约束，要求规划中的某些动作必须在某些预定义的时间窗口内执行。当动作具有持续时间时，处理此类时间约束给规划增加了额外的难度。我们提出了一种在这些领域中进行规划的方法，该方法将基于约束的时间推理集成到使用局部搜索的基于图的规划框架中。我们的技术在一个参加了第四届国际规划竞赛（IPC-4）的规划器中得以实现。对 IPC-4 结果的统计分析证明了我们的方法在 CPU 时间和规划质量两方面的有效性。额外的实验显示了集成到我们规划器中的时间推理技术的良好性能。
引用
@article{arxiv.1110.2728,
title = {An Approach to Temporal Planning and Scheduling in Domains with Predictable Exogenous Events},
author = {A. Gerevini and A. Saetti and I. Serina},
journal= {arXiv preprint arXiv:1110.2728},
year = {2011}
}