English
Related papers

Related papers: Cluster Assignment in Multi-Agent Systems

200 papers

This paper studies the optimal resource allocation problem within a multi-agent network composed of both autonomous agents and humans. The main challenge lies in the globally coupled constraints that link the decisions of autonomous agents…

Systems and Control · Electrical Eng. & Systems 2025-04-04 Yichen Yao , Ryan Mbagna Nanko , Yue Wang , Xuan Wang

In multi-agent systems, strong connectivity of the communication network is often crucial for establishing consensus protocols, which underpin numerous applications in decision-making and distributed optimization. However, this connectivity…

Optimization and Control · Mathematics 2024-11-12 Guilherme Ramos , Diogo Poças , Sérgio Pequito

Graph clustering is an unsupervised machine learning method that partitions the nodes in a graph into different groups. Despite achieving significant progress in exploiting both attributed and structured data information, graph clustering…

Machine Learning · Computer Science 2025-01-03 Rui Zhang , Xiaoyang Hou , Zhihua Tian , Yan he , Enchao Gong , Jian Liu , Qingbiao Wu , Kui Ren

Inspired by recent advances in agent communication with graph neural networks, this work proposes the representation of multi-agent communication capabilities as a directed labeled heterogeneous agent graph, in which node labels denote…

Artificial Intelligence · Computer Science 2021-03-11 Douglas De Rizzo Meneghetti , Reinaldo Augusto da Costa Bianchi

Many complex systems in the real world can be characterized by attributed networks. To mine the potential information in these networks, deep embedded clustering, which obtains node representations and clusters simultaneously, has been paid…

Machine Learning · Computer Science 2022-05-31 Yimei Zheng , Caiyan Jia , Jian Yu , Xuanya Li

A hypergraph is a useful combinatorial object to model ternary or higher-order relations among entities. Clustering hypergraphs is a fundamental task in network analysis. In this study, we develop two clustering algorithms based on…

Data Structures and Algorithms · Computer Science 2021-10-27 Yuuki Takai , Atsushi Miyauchi , Masahiro Ikeda , Yuichi Yoshida

Large teams of heterogeneous agents have the potential to solve complex multi-task problems that are intractable for a single agent working independently. However, solving complex multi-task problems requires leveraging the relative…

Robotics · Computer Science 2020-02-10 Harish Ravichandar , Kenneth Shaw , Sonia Chernova

For a multi-agent system state estimation resting upon noisy measurements constitutes a problem related to several application scenarios. Adopting the standard least-squares approach, in this work we derive both the (centralized) analytic…

Systems and Control · Electrical Eng. & Systems 2022-02-22 Marco Fabris , Giulia Michieletto , Angelo Cenedese

We propose an adaptive multi-agent clustering recognition system that can be self-supervised driven, based on a temporal sequences continuous learning mechanism with adaptability. The system is designed to use some different functional…

Computer Vision and Pattern Recognition · Computer Science 2023-04-05 Xingyu Qian , Aximu Yuemaier , Longfei Liang , Wen-Chi Yang , Xiaogang Chen , Shunfen Li , Weibang Dai , Zhitang Song

In this paper, the recent developments on distributed coordination control, especially the consensus and formation control, are summarized with the graph theory playing a central role, in order to present a cohesive overview of the…

Multiagent Systems · Computer Science 2015-05-12 Xiangke Wang , Xun Li , Yirui Cong , Zhiwen Zeng , Zhiqiang Zheng

This work considers the distributed computation of the one-to-one vertex correspondences between two undirected and connected graphs, which is called \textit{graph matching}, over multi-agent networks. Given two \textit{isomorphic} and…

Optimization and Control · Mathematics 2020-02-21 Quoc Van Tran , Zhiyong Sun , Brian D. O. Anderson , Hyo-Sung Ahn

In diverse fields ranging from finance to omics, it is increasingly common that data is distributed and with multiple individual sources (referred to as ``clients'' in some studies). Integrating raw data, although powerful, is often not…

Methodology · Statistics 2022-11-08 Yuanxing Chen , Qingzhao Zhang , Shuangge Ma , Kuangnan Fang

A two-player game-theoretic problem on resilient graphs in a multiagent consensus setting is formulated. An attacker is capable to disable some of the edges of the network with the objective to divide the agents into clusters by emitting…

Systems and Control · Electrical Eng. & Systems 2023-01-10 Yurid Nugraha , Ahmet Cetinkaya , Tomohisa Hayakawa , Hideaki Ishii , Quanyan Zhu

We consider a scenario in which leaders are required to recruit teams of followers. Each leader cannot recruit all followers, but interaction is constrained according to a bipartite network. The objective for each leader is to reach a state…

Multiagent Systems · Computer Science 2012-12-11 Lorenzo Coviello , Massimo Franceschetti

This study proposes a distributed algorithm that makes agents' adaptive grouping entrap multiple targets via automatic decision making, smooth flocking, and well-distributed entrapping. Agents make their own decisions about which targets to…

Multiagent Systems · Computer Science 2022-06-30 Chen Wang , Minqiang Gu , Wenxi Kuang , Dongliang Wang , Weicheng Luo , Zhaohui Shi , Zhun Fan

In this paper, a distributed velocity-constrained consensus problem is studied for discrete-time multi-agent systems, where each agent's velocity is constrained to lie in a nonconvex set. A distributed constrained control algorithm is…

Optimization and Control · Mathematics 2020-03-05 Peng Lin , Wei Ren , Huijun Gao

In this work, we consider solving a distributed optimization problem in a multi-agent network with multiple clusters. In each cluster, the involved agents cooperatively optimize a separable composite function with a common decision…

Optimization and Control · Mathematics 2022-03-03 Jianzheng Wang , Guoqiang Hu

Solving traffic assignment problem for large networks is computationally challenging when conventional optimization-based methods are used. In our research, we develop an innovative surrogate model for a traffic assignment when multi-class…

Machine Learning · Computer Science 2025-01-17 Tong Liu , Hadi Meidani

Personalized multiple clustering aims to generate diverse partitions of a dataset based on different user-specific aspects, rather than a single clustering. It has recently drawn research interest for accommodating varying user preferences.…

Artificial Intelligence · Computer Science 2025-05-29 Ziye Chen , Yiqun Duan , Riheng Zhu , Zhenbang Sun , Mingming Gong

In this paper, cluster consensus of multi-agent systems is studied via inter-cluster nonidentical inputs. Here, we consider general graph topologies, which might be time-varying. The cluster consensus is defined by two aspects: the…

Optimization and Control · Mathematics 2015-03-20 Yujuan Han , Wenlian Lu , Tianping Chen