Distributed Interaction Graph Construction for Dynamic DCOPs in Cooperative Multi-agent Systems
원문 초록
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.
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
XGraphRAG: Interactive Visual Analysis for Graph-based Retrieval-Augmented Generation
HIEGNet: A Heterogenous Graph Neural Network Including the Immune Environment in Glomeruli Classification
Graph Neural Networks for Jamming Source Localization
AutoSchemaKG: Autonomous Knowledge Graph Construction through Dynamic Schema Induction from Web-Scale Corpora
Retrieval Augmented Generation based Large Language Models for Causality Mining
MA-COIR: Leveraging Semantic Search Index and Generative Models for Ontology-Driven Biomedical Concept Recognition
토론
이 논문과 연결된 포럼 글이 아직 없습니다.