一种高效的增量简单时态网络数据结构用于时态规划
摘要：使用分离因果决策和时间决策的技术解决时间规划问题是一种流行的方法，其中因果决策需要启发式搜索来解决，而时间决策需要一个简单的时间网络（STN）求解器来解决。在这种架构中，需要检查一系列与之相关的STN的一致性，因此具有增量重用先前计算的方法并避免昂贵的内存复制非常重要。在本文中，我们详细介绍了STN在时间规划中的使用方式，我们确定了一个明确的接口来支持这种用例，并介绍了一种实现该接口的高效数据结构，既时间效率高又内存效率高。我们展示了我们的数据结构（称为deltastn）在时间规划问题序列上优于其他最先进方法。
作者：Andrea Micheli
论文ID：2212.07226
分类：Artificial Intelligence
分类简称：cs.AI
提交时间：2023-08-14