论文标题
合作多代理系统中动态DCOP的分布式相互作用图构造
Distributed Interaction Graph Construction for Dynamic DCOPs in Cooperative Multi-agent Systems
论文作者
论文摘要
DCOP算法通常依靠交互图来操作。在开放和动态的环境中，这种方法需要解决如何在代理之间生成和维护此相互作用图。现有方法需要在检测环境变化或假设新代理人知道潜在的邻居以促进连接时重建整个图。我们提出了一种新颖的分布式相互作用图构造算法来解决此问题。所提出的方法不假定预定义的约束图并在环境中的破坏性变化后稳定。我们通过将其与现有的DCOP算法配对以解决几个生成的动态问题来评估我们的方法。实验结果表明，所提出的算法有效地构建并维护了开放和动态环境的稳定的多代理相互作用图。
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.
