English
Related papers

Related papers: Formation of Robust Multi-Agent Networks Through S…

200 papers

Optimization problems over dynamic networks have been extensively studied and widely used in the past decades to formulate numerous real-world problems. However, (1) traditional optimization-based approaches do not scale to large networks,…

Machine Learning · Computer Science 2023-05-17 Daniele Gammelli , James Harrison , Kaidi Yang , Marco Pavone , Filipe Rodrigues , Francisco C. Pereira

Multi-Agent Systems (MAS) have become a prevalent paradigm for Large Language Model (LLM) applications. However, the complex multi-agent design in MAS introduces unique trustworthiness concerns: adversarial agents can inject misleading…

Cryptography and Security · Computer Science 2026-05-27 Chengcan Wu , Zhixin Zhang , Mingqian Xu , Zeming Wei , Meng Sun

Extensive research on graph-based dynamics and control of multi-agent systems has successfully demonstrated control of robotic swarms, where each robot is perceived as an independent agent virtually connected by a network topology. The…

Systems and Control · Electrical Eng. & Systems 2025-03-05 Jonathan Lane , Nak-seung Patrick Hyun

Dynamical systems comprised of autonomous agents arise in many relevant problems such as multi-agent robotics, smart grids, or smart cities. Controlling these systems is of paramount importance to guarantee a successful deployment. Optimal…

Machine Learning · Computer Science 2020-10-22 Fernando Gama , Ekaterina Tolstaya , Alejandro Ribeiro

In this paper, structural controllability of a leader-follower multi-agent system with multiple leaders is studied from a graph-theoretic point of view. The problem of preservation of structural controllability under simultaneous failures…

Systems and Control · Computer Science 2016-12-01 M. Amin Rahimian , Amir G. Aghdam

Multi-agent teaming achieves better performance when there is communication among participating agents allowing them to coordinate their actions for maximizing shared utility. However, when collaborating a team of agents with different…

Multiagent Systems · Computer Science 2021-11-01 Esmaeil Seraj , Zheyuan Wang , Rohan Paleja , Matthew Sklar , Anirudh Patel , Matthew Gombolay

In this paper we investigate the problem of the sudden disconnection of an edge in a discrete-time multi-agent consensus network. If the graph remains strongly connected, the multi-agent system still achieves consensus, but in general,…

Systems and Control · Electrical Eng. & Systems 2021-01-19 Gianfranco Parlangeli , Maria Elena Valcher

We consider the problem of diffusing information in networks that contain malicious nodes. We assume that each normal node in the network has no knowledge of the network topology other than an upper bound on the number of malicious nodes in…

Social and Information Networks · Computer Science 2012-03-29 Haotian Zhang , Shreyas Sundaram

Networks representing many complex systems in nature and society share some common structural properties like heterogeneous degree distributions and strong clustering. Recent research on network geometry has shown that those real networks…

Physics and Society · Physics 2015-09-23 Rodrigo Aldecoa , Chiara Orsini , Dmitri Krioukov

Deep reinforcement learning in continuous domains focuses on learning control policies that map states to distributions over actions that ideally concentrate on the optimal choices in each step. In multi-agent navigation problems, the…

Robotics · Computer Science 2022-10-20 Chenning Yu , Hongzhan Yu , Sicun Gao

Identifying super-spreaders can be framed as a subtask of the influence maximisation problem. It seeks to pinpoint agents within a network that, if selected as single diffusion seeds, disseminate information most effectively. Multilayer…

Social and Information Networks · Computer Science 2025-10-27 Michał Czuba , Mateusz Stolarski , Adam Piróg , Piotr Bielak , Piotr Bródka

The scale-fee networks, having connectivity distribution $P(k)\sim k^{-\alpha}$ (where $k$ is the site connectivity), is very resilient to random failures but fragile to intentional attack. The purpose of this paper is to find the network…

Statistical Mechanics · Physics 2009-11-11 Jian-Guo Liu , Zhong-Tuo Wang , Yan-Zhong Dang

Generative networks have made it possible to generate meaningful signals such as images and texts from simple noise. Recently, generative methods based on GAN and VAE were developed for graphs and graph signals. However, the mathematical…

Machine Learning · Computer Science 2019-10-18 Dongmian Zou , Gilad Lerman

Efforts in this paper seek to combine graph theory with adaptive dynamic programming (ADP) as a reinforcement learning (RL) framework to determine forward-in-time, real-time, approximate optimal controllers for distributed multi-agent…

Systems and Control · Computer Science 2017-07-25 Rushikesh Kamalapurkar , Huyen Dinh , Patrick Walters , Warren Dixon

Existing results on cooperative control of multi-agent systems with unknown control directions require that the underlying topology is either fixed with a strongly connected graph or switching between different strongly connected graphs.…

Systems and Control · Computer Science 2018-05-09 Qingling Wang , Haris E. Psillakis , Changyin Sun

In this paper, we study output synchronization for multi-agent systems. The objective is to design a protocol which only depends on the agent dynamics and does not require any knowledge of the network. If the network has a directed spanning…

Systems and Control · Electrical Eng. & Systems 2025-12-09 Anton A. Stoorvogel , Ali Saberi , Zhenwei Liu , Qiaofeng Wen

We address the synchronization problem in open multi-agent systems (OMAS) containing both cooperative and antagonistic interactions. In these systems, agents can join or leave the network over time, and the interaction structure may evolve…

Systems and Control · Electrical Eng. & Systems 2026-02-26 Pelin Sekercioglu , Angela Fontan , Dimos V. Dimarogonas

Mutually connected components (MCCs) play an important role as a measure of resilience in the study of interdependent networks. Despite their importance, an efficient algorithm to obtain the statistics of all MCCs during the removal of…

Statistical Mechanics · Physics 2015-02-25 S. Hwang , S. Choi , Deokjae Lee , B. Kahng

Convolutional neural networks (CNNs) leverage the great power in representation learning on regular grid data such as image and video. Recently, increasing attention has been paid on generalizing CNNs to graph or network data which is…

Social and Information Networks · Computer Science 2018-08-21 Yao Ma , Suhang Wang , Charu C. Aggarwal , Dawei Yin , Jiliang Tang

This paper investigates multi-agent frequencybased patrolling of intersecting, circle graphs under conditions where graph nodes have non-uniform visitation requirements and agents have limited ability to communicate. The task is modeled as…

Multiagent Systems · Computer Science 2014-02-10 Tao Mao , Laura Ray