用共享记忆让多智能体在无约束下自主协作规划路径
SRMT: Shared Memory for Multi-agent Lifelong Pathfinding
- 引入共享循环记忆变压器,实现去中心化智能体间自由信息交换
- 在瓶颈任务中表现优于基线方法,尤其在稀疏奖励下仍能稳定协作
- 适合大规模多智能体路径规划场景,无需领域特定规则
去中心化多智能体强化学习中的协调需要智能体共享行为与意图信息。现有方法依赖受限通信协议或集中训练,难以扩展至大规模群体。本文提出共享循环记忆变压器(SRMT),通过全局记忆空间实现无约束通信:智能体广播自身学习到的记忆状态,并查询他人记忆以交换信息、协调行动,同时保持去中心化训练与执行。在部分可观测多智能体路径规划(PO-MAPF)问题上评估,该方法在奖励信号极弱时仍能实现涌现式协调。在构造的瓶颈任务中,SRMT持续优于通信和记忆增强基线,尤其在稀疏奖励下表现突出,并成功泛化至训练中未见的长走廊。在POGEMA地图上,随着智能体数量和地图规模增加,性能仍具竞争力,超越近期基于MARL、混合及规划的方法,且无需领域特定启发式。结果表明,带有共享循环记忆的Transformer显著提升去中心化多智能体系统的协调能力。训练与评估代码已开源:https://github.com/Aloriosa/srmt。
原文摘要 · Abstract (English)
Coordination in decentralized multi-agent reinforcement learning (MARL) necessitates that agents share information about their behavior and intentions. Existing approaches rely on communication protocols with domain or resource constraints or centralized training that poorly scales to large agent populations. We introduce the Shared Recurrent Memory Transformer (SRMT), which enables coordination through unconstrained communication. SRMT provides a global memory workspace where agents broadcast their learned working memory states and query others' memory representations to exchange information and coordinate while maintaining decentralized training and execution. We evaluate SRMT on the Partially Observable Multi-Agent Pathfinding (PO-MAPF) problem, where coordination is vital for optimal path planning and deadlock avoidance. We demonstrate that shared memory enables emergent coordination even when the reward function provides minimal or no guidance. On the specifically constructed Bottleneck task that requires negotiation, SRMT consistently outperforms communicative and memory-augmented baselines, particularly under sparse reward signals, and successfully generalizes to longer corridors unseen during training. On POGEMA maps, SRMT scales with the increasing agents' population and map size, achieving competitive performance with recent MARL, hybrid, and planning-based methods while requiring no domain-specific heuristics. These results demonstrate that a transformer with shared recurrent memory enhances coordination in decentralized multi-agent systems. The source code for training and evaluation is available on GitHub: https://github.com/Aloriosa/srmt.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。