去中心化 Master-Mind:多智能体路径规划中基于迭代意图去噪的联合动作细化

Hugging Face Daily Papers 论文

摘要

论文提出 DMM(Decentralized Master-Mind),通过在通信轮次中迭代细化动作意图,解决分散式多智能体路径规划中独立采样导致的联合动作不兼容问题,并采用无评论家的组相对强化学习方法 MICPO 进行优化,在 MovingAI 基准上取得接近 100% 的求解率。

带通信的去中心化多智能体路径规划(MAPF)要求各智能体在部分可观测的条件下抵达各自目标且不发生碰撞。利用专家数据训练的可学习策略为这一问题提供了有效的解决途径。然而,当同一情境下存在多个可行的协调联合动作时,从各智能体的独立分布中采样,可能将局部合理的选择重新组合成互不兼容的联合动作。即使各智能体的动作分布被正确学习,这种失败也可能出现在最终的采样机制上。DMM(Decentralized Master-Mind)针对这一问题,借鉴扩散模型中的去噪思想,将一次性动作采样替换为跨通信轮次的离散、迭代式的动作意图细化。智能体先初始化随机的动作意图,再通过局部通信对其进行细化,在最终决定前耦合彼此的选择。DMM 首先在专家级 MAPF 解上通过模仿学习进行预训练,随后使用 MICPO 进一步优化——这是一种专为多智能体、多轮次动作细化设计的无评论家组相对强化学习方法。总体而言,DMM 在成功率和解的开销方面优于所评估的可学习基线方法。在 1,600 个 MovingAI 任务上,经 MICPO 微调的 DMM 解决了其中 1,598 个任务,在所有被评估方法中覆盖率最高,同时其解的开销接近最强基线的水平。DMM 还能扩展到在障碍物密集的环境中同时驱动一百多万个智能体。这些结果表明,轮次级的意图细化能够在保持去中心化执行的前提下提升联合动作的协调性。
查看原文
查看缓存全文

缓存时间: 2026/10/02 08:27

论文页面 - Decentralized Master-Mind:通过迭代意图去噪实现多智能体寻路中的联合动作优化

来源:https://huggingface.co/papers/2609.32019

摘要

带通信的去中心化多智能体寻路(MAPF)要求各智能体在部分可观测的条件下抵达各自目标且不发生碰撞。在专家数据上训练的可学习策略为解决该问题提供了一种有效方法。然而,当同一情境下存在多个有效的协调联合动作时,从各智能体的独立分布中分别采样,可能会将局部有效的选择重新组合成互不兼容的联合动作。即使各智能体的动作分布已被正确学习,这种失败也可能源于最终的采样机制。DMM(Decentralized Master-Mind)针对这一问题,借鉴扩散模型中的去噪思想,将一次性动作采样替换为跨多个通信轮次对动作意图的离散式迭代优化。智能体首先初始化随机的动作意图,并通过局部通信对其进行优化,在最终确定动作之前实现选择上的耦合。DMM 先基于专家 MAPF 解的模仿学习进行预训练,随后使用 MICPO 进一步优化——这是一种为多智能体、多轮次动作优化设计的无评论家(critic-free)群体相对强化学习方法。在所评测的可学习基线中,DMM 通常取得更高的成功率和更低的解成本。在 1,600 个 MovingAI 任务上,经 MICPO 微调的 DMM 解决了 1,598 个任务,在所评测方法中覆盖范围最高,同时其解成本接近最强基线。DMM 还能扩展到障碍物密集环境中超过一百万个同时行动的智能体。这些结果表明,轮次级的意图优化可以在保持去中心化执行的同时,提升联合动作的协调性。

查看 arXiv 页面 (https://arxiv.org/abs/2609.32019)|查看 PDF (https://arxiv.org/pdf/2609.32019)|GitHub1 (https://github.com/CognitiveAISystems/DMM)|加入收藏 (https://huggingface.co/login?next=%2Fpapers%2F2609.32019)

在你的 agent 中获取此论文:

hf papers read 2609.32019

尚未安装最新版 CLI?curl -LsSf https://hf.co/cli/install.sh | bash

引用此论文的模型 0

没有模型链接到此论文。

在模型 README.md 中引用 arxiv.org/abs/2609.32019,即可从本页面链接到它。

引用此论文的数据集 0

没有数据集链接到此论文。

在数据集 README.md 中引用 arxiv.org/abs/2609.32019,即可从本页面链接到它。

引用此论文的 Spaces 0

没有 Space 链接到此论文。

在 Space README.md 中引用 arxiv.org/abs/2609.32019,即可从本页面链接到它。

包含此论文的合集 0

没有合集包含此论文。

将此论文添加到合集 (https://huggingface.co/new-collection) 即可从本页面链接到它。

相似文章

去中心化智能体群中的自组织能力学习

Hugging Face Daily Papers

论文提出 Market-Based Post-Training (MPT) 框架,通过竞价机制在去中心化智能体群中联合学习动作策略与自组织能力,在具身制作、机器人导航和深度研究任务上验证了更好的协调性、可扩展性与鲁棒性。

@snwiki238337: 几乎所有人在设计多智能体系统(Multi-Agent)时,都会下意识地掉进同一个思维,必须选出一个中央 agent,或者预先写死一条固定的执行流水线。 在传统认知里,没有领导的团队就是一盘散沙。但只要你在生产环境里跑过多智能体系统,就会发…

X AI KOLs Timeline

哈佛与MIT团队提出MPT(Market-Based Post-Training),在去中心化的多智能体蜂群中通过竞价机制联合学习动作策略与自我编排,无需中央协调器,实验在具身创造、机器人导航与深度研究任务上验证了其在规模扩展、抗节点宕机与任务迁移上的显著优势。

面向基于大语言模型的多智能体系统的能力感知编排

arXiv cs.AI

该论文提出了一种两阶段的能力感知框架,用于大语言模型多智能体系统的自动编排,根据模型在当前查询上的能力动态调整角色激活与通信图,在六个基准上平均达到 93.81%,同时在高能力骨干模型上降低 36.26% 的词元成本。

CoDA:数据引擎与动作策略的协同演化

Hugging Face Daily Papers

CoDA 提出一种仿真数据引擎与机器人动作策略协同演进的框架,通过共享失败与学习进展记忆、视觉语言诊断以及 Text2potential 分阶段势能奖励,将机器人操作任务的分布外成功率从 5.3% 提升至 27.6%,并在 LIBERO-Pro 上取得显著改善。