arXiv:2505.08025v1 Announce Type: cross 摘要：我们介绍了PRISM（Pathfinding with Rapid Information Sharing using Motion Constraints），这是一种去中心化的算法，旨在解决多任务多智能体路径规划（MT-MAPF）问题。PRISM允许大量智能体同时规划多个任务的安全且高效的路径，同时避免碰撞。它采用了一种快速通信策略，使用信息包交换运动约束信息，增强协作路径规划和情况感知能力，即使在没有直接通信的情况下也能实现。我们证明了当有可能时，PRISM能够解决并避免所有死锁场景，这是去中心化路径规划中的一大关键挑战。实验中，我们评估了PRISM在五个环境和25个随机场景中的表现，将其与中心化的冲突基于搜索（CBS）以及去中心化的令牌传递和任务互换（TPTS）算法进行了基准测试。PRISM展示了可扩展性和解决方案质量，支持的智能体数量是CBS的3.4倍，在狭窄通道环境中处理的任务数量是TPTS的2.5倍以上。此外，PRISM在解决方案质量方面与CBS相当，即使在低连接性条件下也能实现更快的计算时间。其去中心化的设计减轻了单个智能体的计算负担，使其能够适用于大型环境。这些结果证实了PRISM在复杂和动态路径规划场景中的稳健性、可扩展性和有效性。