English
Related papers

Related papers: Tripartite and Sign Consensus for Clustering Balan…

200 papers

We present a multi-agent algorithm for multi-objective optimization problems, which extends the class of consensus-based optimization methods and relies on a scalarization strategy. The optimization is achieved by a set of interacting…

Optimization and Control · Mathematics 2022-03-31 Giacomo Borghi , Michael Herty , Lorenzo Pareschi

This paper considers the resilient multi-dimensional consensus problem in networked systems, where some of the agents might be malicious (or faulty). We propose a multi-dimensional consensus algorithm, where at each time step each healthy…

Systems and Control · Electrical Eng. & Systems 2020-05-14 Jiaqi Yan , Yilin Mo , Xiuxian Li , Changyun Wen

We have recently proposed a "surplus-based" algorithm which solves the multi-agent average consensus problem on general strongly connected and static digraphs. The essence of that algorithm is to employ an additional variable to keep track…

Systems and Control · Computer Science 2013-05-31 Kai Cai , Hideaki Ishii

In this article, we establish orientation and connectivity based criteria for the agreement algorithm to achieve asymptotic consensus in the context of time-varying topology and communication delays. These criteria unify and extend many…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-03-11 Bernadette Charron-Bost

This article provides an introduction to event-triggered coordination for multi-agent average consensus. We provide a comprehensive account of the motivations behind the use of event-triggered strategies for consensus, the methods for…

Optimization and Control · Mathematics 2019-03-12 Cameron Nowzari , Eloy Garcia , Jorge Cortes

We consider cooperative multi-agent consensus optimization problems over an undirected network of agents, where only those agents connected by an edge can directly communicate. The objective is to minimize the sum of agent-specific…

Optimization and Control · Mathematics 2016-07-12 Necdet Serhat Aybat , Erfan Yazdandoost Hamedani

The problem of consensus in the presence of misbehaving agents has increasingly attracted attention in the literature. Prior results have established algorithms and graph structures for multi-agent networks which guarantee the consensus of…

Systems and Control · Computer Science 2018-02-28 James Usevitch , Dimitra Panagou

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

We study the evolution of opinions (or beliefs) over a social network modeled as a signed graph. The sign attached to an edge in this graph characterizes whether the corresponding individuals or end nodes are friends (positive links) or…

Social and Information Networks · Computer Science 2015-08-17 Guodong Shi , Alexandre Proutiere , Mikael Johansson , John S. Baras , Karl H. Johansson

Structural balance theory predicts that triads in networks gravitate towards stable configurations. The theory has been verified for undirected graphs. Since real-world networks are often directed, we introduce a novel method for…

Social and Information Networks · Computer Science 2024-05-07 Rezvaneh Rezapour , Ly Dinh , Lan Jiang , Jana Diesner

In this work we consider a collective decision-making process in a network of agents described by a nonlinear interconnected dynamical model with sigmoidal nonlinearities and signed interaction graph. The decisions are encoded in the…

Optimization and Control · Mathematics 2021-10-06 Angela Fontan , Claudio Altafini

Multi-agent systems driven by large language models (LLMs) have shown promising abilities for solving complex tasks in a collaborative manner. This work considers a fundamental problem in multi-agent collaboration: consensus seeking. When…

Computation and Language · Computer Science 2025-01-22 Huaben Chen , Wenkang Ji , Lufeng Xu , Shiyu Zhao

This paper proposes a new approach to analyze and synthesize robust consensus control laws for general linear leaderless multi-agent systems (MASs) subjected to input constraints or uncertainties. First, the MAS under input constraints or…

Optimization and Control · Mathematics 2016-05-17 Dinh Hoa Nguyen , Tatsuo Narikiyo , Michihiro Kawanishi

This paper investigates the non-trivial consensus problem on directed signed matrix-weighted networks\textemdash a novel convergence state that has remained largely unexplored despite prior studies on bipartite consensus and trivial…

Systems and Control · Electrical Eng. & Systems 2026-02-13 Tianmu Niu , Bing Mao , Xiaoqun Wu , Tingwen Huang

This work addresses the problem of ensuring trustworthy computation in a linear consensus network. A solution to this problem is relevant for several tasks in multi-agent systems including motion coordination, clock synchronization, and…

Optimization and Control · Mathematics 2011-04-19 Fabio Pasqualetti , Antonio Bicchi , Francesco Bullo

In this paper consensus in second-order multi-agent systems with a non-periodic sampled-data exchange among agents is investigated. The sampling is random with bounded inter-sampling intervals. It is assumed that each agent has exact…

Systems and Control · Computer Science 2014-09-09 Mehran Zareh , Dimos V. Dimarogonas , Mauro Franceschelli , Karl Henrik Johansson , Carla Seatzu

Structural balance theory has been developed in sociology and psychology to explain how interacting agents, e.g., countries, political parties, opinionated individuals, with mixed trust and mistrust relationships evolve into polarized…

Social and Information Networks · Computer Science 2016-05-27 Weiguo Xia , Ming Cao , Karl Henrik Johansson

Recent successes in word embedding and document embedding have motivated researchers to explore similar representations for networks and to use such representations for tasks such as edge prediction, node label prediction, and community…

Machine Learning · Statistics 2019-04-09 Mohammad Raihanul Islam , B. Aditya Prakash , Naren Ramakrishnan

In this paper, we consider the consensus problem of dynamical multiple agents that communicate via a directed moving neighborhood random network. Each agent performs random walk on a weighted directed network. Agents interact with each…

Multiagent Systems · Computer Science 2015-05-14 Yilun Shang

We propose a new decentralized design method to control opinion patterns on signed networks of agents making decisions about two options and to switch the network from any opinion pattern to a new desired one. Our method relies on switching…

Optimization and Control · Mathematics 2023-11-07 Anastasia Bizyaeva , Giovanna Amorim , Maria Santos , Alessio Franci , Naomi Ehrich Leonard