arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1909.11581cs.AI
收藏

具有中间条件和中间效应的时间规划

Temporal Planning with Intermediate Conditions and Effects

Fondazione Bruno Kessler(布鲁诺·凯斯勒基金会)

Alessandro Valentini, Andrea Micheli, Alessandro Cimatti

摘要:

当控制系统可以并行执行更多操作时,以及当模型中需要时间约束(如最后期限)时,自动时间规划是首选技术。几个基于动作的规划系统的一个限制是,动作被建模为仅在极端处具有条件和效果的区间,并且作为不变量,但是在任意点或子区间处不能指定条件或效果。在本文中,我们通过提供一种有效的时间规划的搜索技术来解决这个限制,允许在动作持续时间内的任何任意时间定义具有条件和效果的动作。我们的实验表明,我们的方法是远远优于标准编码PDDL 2.1和其他方法,可以(直接或间接)代表中间的动作条件或效果是有竞争力的。

英文摘要:

Automated temporal planning is the technology of choice when controlling systems that can execute more actions in parallel and when temporal constraints, such as deadlines, are needed in the model. One limitation of several action-based planning systems is that actions are modeled as intervals having conditions and effects only at the extremes and as invariants, but no conditions nor effects can be specified at arbitrary points or sub-intervals. In this paper, we address this limitation by providing an effective heuristic-search technique for temporal planning, allowing the definition of actions with conditions and effects at any arbitrary time within the action duration. We experimentally demonstrate that our approach is far better than standard encodings in PDDL 2.1 and is competitive with other approaches that can (directly or indirectly) represent intermediate action conditions or effects.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑