SPARC: 通过注意力智能体通信实现空间感知路径规划
SPARC: Spatial-Aware Path Planning via Attentive Agent Communication
AI总结:
提出关系增强多头注意力(RMHA)机制,通过嵌入曼哈顿距离到注意力权重计算,优先处理空间邻近机器人的消息,在40x40网格上从8机器人零样本泛化到128机器人时,在30%障碍密度下实现约75%成功率,超越基线25个百分点以上。
摘要:
高效通信对于分散式多机器人路径规划(MRPP)至关重要,然而现有的学习型通信方法平等对待所有邻近机器人,而不考虑它们的空间接近性,导致在协调最重要的拥挤区域注意力被稀释。我们提出关系增强多头注意力(RMHA),这是一种通信机制,它将成对曼哈顿距离显式嵌入到注意力权重计算中,使每个机器人能够动态优先处理来自空间相关邻居的消息。结合距离约束注意力掩码和GRU门控消息融合,RMHA与MAPPO无缝集成,实现稳定的端到端训练。在从8个训练机器人到128个测试机器人在40x40网格上的零样本泛化中,RMHA在30%障碍密度下实现了约75%的成功率,比最佳基线高出超过25个百分点。消融研究证实,距离关系编码是高密度环境中成功率提高的关键因素。索引词-多机器人路径规划,图注意力机制,多头注意力,通信优化,协作决策。
英文摘要:
Efficient communication is critical for decentralized Multi-Robot Path Planning (MRPP), yet existing learned communication methods treat all neighboring robots equally regardless of their spatial proximity, leading to diluted attention in congested regions where coordination matters most. We propose Relation enhanced Multi Head Attention (RMHA), a communication mechanism that explicitly embeds pairwise Manhattan distances into the attention weight computation, enabling each robot to dynamically prioritize messages from spatially relevant neighbors. Combined with a distance-constrained attention mask and GRU gated message fusion, RMHA integrates seamlessly with MAPPO for stable end-to-end training. In zero-shot generalization from 8 training robots to 128 test robots on 40x40 grids, RMHA achieves approximately 75 percent success rate at 30 percent obstacle density outperforming the best baseline by over 25 percentage points. Ablation studies confirm that distance-relation encoding is the key contributor to success rate improvement in high-density environments. Index Terms-Multi-robot path planning, graph attention mechanism, multi-head attention, communication optimization, cooperative decision-making
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。