arXiv:2410.01798v3 通知类型: replace-cross 摘要: 传统的多智能体路径规划（MAPF）方法试图计算从起始点到目标点的完全无碰撞路径。然而，在智能体需要快速重新规划的MAPF系统中，计算整个路径可能会花费太长时间。解决这种问题的方法通常采用"窗口"方法，并仅尝试在较小的时间窗口内找到无碰撞路径。这种方法的代价是不完全性；所有当前的窗口方法可能会陷入死锁或活锁。我们的主要贡献是引入了我们的框架WinC-MAPF，这是一种用于窗口MAPF的框架，旨在实现完整性。我们的框架结合了来自单智能体实时启发式搜索算法的启发式更新见解，以及来自MAPF算法的智能体独立性想法。我们还开发了单步CBS（SS-CBS），这是一种使用新颖修改后的CBS实例化的框架。我们展示了在现有窗口方法失败的情况下，SS-CBS，它只计划一步并更新启发式，能够有效地解决困难的场景。