English
Related papers

Related papers: Cluster Assignment in Multi-Agent Systems

200 papers

The structure of many real networks is not locally tree-like and hence, network analysis fails to characterise their bond percolation properties. In a recent paper [P. Mann, V. A. Smith, J. B. O. Mitchell, and S. Dobson, Percolation in…

Physics and Society · Physics 2021-01-27 Peter Mann , V. Anne Smith , John B. O. Mitchell , Simon Dobson

Cooperative multi-agent reinforcement learning faces significant challenges in effectively organizing agent relationships and facilitating information exchange, particularly when agents need to adapt their coordination patterns dynamically.…

Multiagent Systems · Computer Science 2025-05-26 Chiqiang Liu , Dazi Li

We introduce a new graph neural operator-based approach for task allocation in a system of heterogeneous robots composed of Unmanned Ground Vehicles (UGVs) and Unmanned Aerial Vehicles (UAVs). The proposed model, \texttt{\method}, or…

Robotics · Computer Science 2025-09-08 Juntong Peng , Hrishikesh Viswanath , Aniket Bera

The goal of this paper is to provide a survey and application-focused atlas of collective behavior coordination algorithms for multi-agent systems. We survey the general family of collective behavior algorithms for multi-agent systems and…

Multiagent Systems · Computer Science 2021-03-23 Federico Rossi , Saptarshi Bandyopadhyay , Michael T. Wolf , Marco Pavone

Multi-agent learning has gained increasing attention to tackle distributed machine learning scenarios under constrictions of data exchanging. However, existing multi-agent learning models usually consider data fusion under fixed and…

Machine Learning · Computer Science 2023-06-09 Enpei Zhang , Shuo Tang , Xiaowen Dong , Siheng Chen , Yanfeng Wang

We propose a multi-agent algorithm able to automatically discover relevant regularities in a given dataset, determining at the same time the set of configurations of the adopted parametric dissimilarity measure yielding compact and…

Machine Learning · Computer Science 2015-09-15 Filippo Maria Bianchi , Enrico Maiorino , Lorenzo Livi , Antonello Rizzi , Alireza Sadeghian

The analysis of (social) networks and multi-agent systems is a central theme in Artificial Intelligence. Some line of research deals with finding groups of agents that could work together to achieve a certain goal. To this end, different…

Computational Complexity · Computer Science 2024-01-24 Emmanuel Arrighi , Zhidan Feng , Henning Fernau , Kevin Mann , Xingqin Qi , Petra Wolf

This work proposes multi-agent systems setting for concurrent engineering system design optimization and gradually paves the way towards examining graph theoretic constructs in the context of multidisciplinary design optimization problem.…

Optimization and Control · Mathematics 2012-09-18 Amir Noori

This is a complete version of the 6-page IEEE TAC technical note [1]. In this paper, we consider the distributed surrounding of a convex target set by a group of agents with switching communication graphs. We propose a distributed…

Systems and Control · Computer Science 2015-10-21 Youcheng Lou , Yiguang Hong

Most previous studies on multi-agent reinforcement learning focus on deriving decentralized and cooperative policies to maximize a common reward and rarely consider the transferability of trained policies to new tasks. This prevents such…

Machine Learning · Computer Science 2019-11-28 Heechang Ryu , Hayong Shin , Jinkyoo Park

A cluster consensus system is a multi-agent system in which the autonomous agents communicate to form multiple clusters, with each cluster of agents asymptotically converging to the same clustering point. We introduce in this paper a…

Dynamical Systems · Mathematics 2016-01-26 Xudong Chen , Mohamed-Ali Belabbas , Tamer Basar

Higher-order connectivity patterns such as small induced sub-graphs called graphlets (network motifs) are vital to understand the important components (modules/functional units) governing the configuration and behavior of complex networks.…

Social and Information Networks · Computer Science 2020-09-15 Aldo G. Carranza , Ryan A. Rossi , Anup Rao , Eunyee Koh

We consider the problem of decentralized clustering and estimation over multi-task networks, where agents infer and track different models of interest. The agents do not know beforehand which model is generating their own data. They also do…

Optimization and Control · Mathematics 2017-05-24 Sahar Khawatmi , Ali H. Sayed , Abdelhak M. Zoubir

Attributed graph clustering is challenging as it requires joint modelling of graph structures and node attributes. Recent progress on graph convolutional networks has proved that graph convolution is effective in combining structural and…

Machine Learning · Computer Science 2019-06-05 Xiaotong Zhang , Han Liu , Qimai Li , Xiao-Ming Wu

Clustering a graph, i.e., assigning its nodes to groups, is an important operation whose best known application is the discovery of communities in social networks. Graph clustering and community detection have traditionally focused on…

Social and Information Networks · Computer Science 2015-01-09 Cecile Bothorel , Juan David Cruz , Matteo Magnani , Barbora Micenkova

In this paper, a class of convex feasibility problems (CFPs) are studied for multi-agent systems through local interactions. The objective is to search a feasible solution to the convex inequalities with some set constraints in a…

Systems and Control · Computer Science 2016-12-16 Kaihong Lu , Gangshan Jing , Long Wang

We study the problem of classifying the nodes of a given graph in the self-directed learning setup. This learning setting is a variant of online learning, where rather than an adversary determining the sequence in which nodes are presented,…

Machine Learning · Computer Science 2025-02-13 Georgy Sokolov , Maximilian Thiessen , Margarita Akhmejanova , Fabio Vitale , Francesco Orabona

We provide a novel family of generative block-models for random graphs that naturally incorporates degree distributions: the block-constrained configuration model. Block-constrained configuration models build on the generalised…

Physics and Society · Physics 2021-02-24 Giona Casiraghi

Constructions of directed configuration graphs based on a given bi-degree distribution were introduced in random graph theory some years ago. These constructions lead to graphs where the degrees of two nodes belonging to the same edge are…

Probability · Mathematics 2017-01-13 Philippe Deprez , Mario V. Wüthrich

The paper addresses the problem of consensus seeking among second-order linear agents interconnected in a specific ring topology. Unlike the existing results in the field dealing with one-directional digraphs arising in various cyclic…

Multiagent Systems · Computer Science 2018-12-04 Sergei Parsegov , Pavel Chebotarev