English
Related papers

Related papers: Convergence of type-symmetric and cut-balanced con…

200 papers

In this paper, we formulate and solve a randomized optimal consensus problem for multi-agent systems with stochastically time-varying interconnection topology. The considered multi-agent system with a simple randomized iterating rule…

Multiagent Systems · Computer Science 2015-03-19 Guodong Shi , Karl Henrik Johansson

We consider cooperative multi-agent consensus optimization problems over both static and time-varying communication networks, where only local communications are allowed. The objective is to minimize the sum of agent-specific possibly…

Optimization and Control · Mathematics 2017-06-27 Erfan Yazdandoost Hamedani , Necdet Serhat Aybat

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

In this paper, we provide a theoretical analysis for nonlinear discontinuous consensus protocols in networks of multiagents over weighted directed graphs. By integrating the analytic tools from nonsmooth stability analysis and graph theory,…

Optimization and Control · Mathematics 2013-11-26 Liu Bo , Lu Wenlian , Chen Tianping

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

This paper investigates the problem of securing exponentially fast consensus (exponential consensus for short) for identical agents with finite-dimensional linear system dynamics over dynamic network topology. Our aim is to find the weakest…

Systems and Control · Electrical Eng. & Systems 2023-03-02 Qichao Ma , Jiahu Qin , Brian D. O. Anderson , Long Wang

We study the stability properties of linear time-varying systems in continuous time whose system matrix is Metzler with zero row sums. This class of systems arises naturally in the context of distributed decision problems, coordination and…

Optimization and Control · Mathematics 2007-05-23 Luc Moreau

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

In this paper, we propose a new self-triggered consensus algorithm in networks of multi-agents. Different from existing works, which are based on the observation of states, here, each agent determines its next update time based on its…

Optimization and Control · Mathematics 2015-01-30 Bo Liu , Wenlian Lu , Licheng Jiao , Tianping Chen

This paper presents a consensus algorithm for a multi-agent system where each agent has access to its imperfect own state and neighboring state measurements. The measurements are subject to deterministic disturbances and the proposed…

Systems and Control · Computer Science 2014-09-22 Mohammad Zamani , Iman Shames , Valery Ugrinovskii

Conventional distributed approaches to coverage control may suffer from lack of convergence and poor performance, due to the fact that agents have limited information, especially in non-convex discrete environments. To address this issue,…

Computer Science and Game Theory · Computer Science 2024-04-09 Tatsuya Iwase , Aurélie Beynier , Nicolas Bredeche , Nicolas Maudet , Jason R. Marden

We introduce and discuss two nonlinear perturbed extensions of the Cucker-Smale model with asymmetric coupling weights. The first model assumes a finite collection of autonomous agents aiming to perform a consensus process in the presence…

Optimization and Control · Mathematics 2017-10-04 Christoforos Somarakis , Evripidis Paraskevas , John S. Baras , Nader Motee

In a distributed algorithm, multiple processes, or agents, work toward a common goal. More often than not, the actions of some agents are dependent on the previous execution (if not also on the outcome) of the actions of other agents. The…

Multiagent Systems · Computer Science 2012-06-12 Yannai A. Gonczarowski

We introduce a new class of models in which a large number of "agents" organize under the influence of an externally imposed coherent noise. The model shows reorganization events whose size distribution closely follows a power law over many…

Condensed Matter · Physics 2009-10-28 Kim Sneppen , M. E. J. Newman

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

In this note, we discuss the problem of consensus finding in communication networks of agents with dynamically switching topologies. In particular, we consider the case of directed networks with unbalanced matrices of communication rates.…

Optimization and Control · Mathematics 2014-05-06 Jan Haskovec

Spontaneous synchronization has long served as a paradigm for behavioral uniformity that can emerge from interactions in complex systems. When the interacting entities are identical and their coupling patterns are also identical, the…

Disordered Systems and Neural Networks · Physics 2016-12-30 Takashi Nishikawa , Adilson E. Motter

This paper concerns the consensus and formation of a network of mobile autonomous agents in adversarial settings where a group of malicious (compromised) agents are subject to deception attacks. In addition, the communication network is…

Multiagent Systems · Computer Science 2024-10-08 Rayan Bahrami , Hamidreza Jafarnejadsani

In this paper we study multiagent models with time-varying type change. Assume that there exist a closed system of $N$ agents classified into $r$ types according to their states of an internal system; each agent changes its type by an…

Probability · Mathematics 2007-05-23 Biao Wu

In this work we study spin-glass (SG) like behavior in the dynamics of multiple agents in a social or economic context using interactions which are similar to the physical case. The different preferences shown by individual agents are…

Physics and Society · Physics 2007-05-23 Fariel Shafee