时态规划域中提升互斥不变量的提取
Extracting Lifted Mutual Exclusion Invariants from Temporal Planning Domains
摘要:
我们提出了一种技术,用于自动提取互斥不变量的时间规划实例。它首先通过检查域的提升表示来识别一组不变模板,然后根据确保不变性的属性检查这些模板。我们的技术建立在文献中提出的其他方法不变的合成,但从他们有限的关注瞬时动作,通过解决时间域。为了处理时间,我们制定了不变性条件,占整个结构的行动和可能的并发之间的相互作用。因此,我们构建了一个显着更全面的技术比以前的方法,这是能够找到不仅是时间域的不变量,但也是一个更广泛的一组不变量的非时间域。本文中报道的实验结果提供了证据表明,确定一个更广泛的不变量集的结果在生成更少的多值状态变量与更大的域。我们表明,反过来,这种减少的变量的数量反映了积极的性能上的一些时间规划,使用变量/值表示显着减少他们的运行时间。
英文摘要:
We present a technique for automatically extracting mutual exclusion invariants from temporal planning instances. It first identifies a set of invariant templates by inspecting the lifted representation of the domain and then checks these templates against properties that assure invariance. Our technique builds on other approaches to invariant synthesis presented in the literature, but departs from their limited focus on instantaneous actions by addressing temporal domains. To deal with time, we formulate invariance conditions that account for the entire structure of the actions and the possible concurrent interactions between them. As a result, we construct a significantly more comprehensive technique than previous methods, which is able to find not only invariants for temporal domains, but also a broader set of invariants for non-temporal domains. The experimental results reported in this paper provide evidence that identifying a broader set of invariants results in the generation of fewer multi-valued state variables with larger domains. We show that, in turn, this reduction in the number of variables reflects positively on the performance of a number of temporal planners that use a variable/value representation by significantly reducing their running time.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。