arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2212.03461cs.AIcs.MA
收藏

协作多Agent系统中动态DCOP的分布式交互图构造

Distributed Interaction Graph Construction for Dynamic DCOPs in Cooperative Multi-agent Systems

University of Wollongong(伍伦贡大学)

Brighter Agyemang, Fenghui Ren, Jun Yan

摘要:

DCOP算法通常依赖于交互图来操作。在开放和动态的环境中,这些方法需要解决如何生成和维护代理之间的交互图。现有的方法需要在检测到环境的变化或假设新代理知道潜在的邻居以促进连接时重建整个图。我们提出了一种新的分布式交互图构造算法来解决这个问题。所提出的方法不假设一个预定义的约束图,并在环境中的破坏性变化后稳定。我们评估我们的方法,通过配对它与现有的DCOP算法来解决几个生成的动态问题。实验结果表明,该算法能够有效地构建和维护开放动态环境下的多Agent交互图。

英文摘要:

DCOP algorithms usually rely on interaction graphs to operate. In open and dynamic environments, such methods need to address how this interaction graph is generated and maintained among agents. Existing methods require reconstructing the entire graph upon detecting changes in the environment or assuming that new agents know potential neighbors to facilitate connection. We propose a novel distributed interaction graph construction algorithm to address this problem. The proposed method does not assume a predefined constraint graph and stabilizes after disruptive changes in the environment. We evaluate our approach by pairing it with existing DCOP algorithms to solve several generated dynamic problems. The experiment results show that the proposed algorithm effectively constructs and maintains a stable multi-agent interaction graph for open and dynamic environments.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑