传统的多智能体路径规划（MAPF）方法试图计算完全无冲突的起点-目标路径。然而，对于需要快速重新规划的 MAPF 系统，计算整个路径可能需要太长时间。解决这个问题的方法通常采用“窗口”方法，只尝试为一小段窗口时间步长找到无冲突的路径。这种调整是以不完备性为代价的；所有现有的窗口方法都可能陷入死锁或活锁。我们的主要贡献是引入了我们的框架 WinC-MAPF，用于窗口 MAPF，该框架能够实现完备性。我们的框架利用了单智能体实时启发式搜索算法的启发式更新见解，以及 MAPF 算法的智能体独立性思想。我们还开发了单步 CBS（SS-CBS），该框架使用对 CBS 的一种新颖修改来实例化。我们展示了 SS-CBS 如何仅规划一步并更新启发式，从而有效地解决现有窗口方法无法解决的难题。