通过顺序宏动作增强时间规划领域(扩展版本)

摘要:时序计划是经典计划的扩展,涉及并发执行操作和与时间约束的对齐。持久性操作与不变量使得能够对在共享资源上并行操作的多个代理模型化。因此,避免资源冲突往往很重要,其中时间约束确保了并发操作和事件的一致性。不幸的是,当领域中的代理和对象数量变得很大时,时序计划引擎的性能通常会急剧下降。一个可能的解决方法是使用在经典计划环境中进行了深入研究的宏操作。然而,在时序计划设定中,当操作并发执行和共享资源使用时,只要满足时间约束,就不应完全抑制引入宏操作。我们的工作提出了一个通用概念,即顺序时序宏操作,保证所获得的计划的适用性,即由宏操作封装的原始操作序列总是可执行的。我们将我们的方法应用于几个时序计划器和领域,这些计划器和领域源自国际计划竞赛和RoboCup物流联赛。我们的实验在大多数测试的计划器和领域中,从获得的满意计划和计划质量方面取得改进。

作者:Marco De Bortoli, Luk''av{s} Chrpa, Martin Gebser and Gerald Steinbauer-Wagner

论文ID:2307.12081

分类:Artificial Intelligence

分类简称:cs.AI

提交时间:2023-07-25

PDF 下载: 英文版 中文版pdf翻译中