English
Related papers

Related papers: The Most Exigent Eigenvalue: Guaranteeing Consensu…

200 papers

In the stabilizing consensus problem, each agent of a networked system has an input value and is repeatedly writing an output value; it is required that eventually all the output values stabilize to the same value which, moreover, must be…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-24 Bernadette Charron-Bost , Shlomo Moran

Given two independent point processes and a certain rule for matching points between them, what is the fraction of matched points over infinitely long streams? In many application contexts, e.g., secure networking, a meaningful matching…

Information Theory · Computer Science 2016-11-17 Stefano Marano , Vincenzo Matta , Ting He , Lang Tong

Two mobile agents, starting from different nodes of an unknown network, have to meet at the same node. Agents move in synchronous rounds using a deterministic algorithm. Each agent has a different label, which it can use in the execution of…

Data Structures and Algorithms · Computer Science 2018-12-10 Jérémie Chalopin , Yoann Dieudonné , Arnaud Labourel , Andrzej Pelc

This paper considers the distributed consensus problem of multi-agent systems with general continuous-time linear dynamics. Two distributed adaptive dynamic consensus protocols are proposed, based on the relative output information of…

Systems and Control · Computer Science 2015-01-20 Zhongkui Li , Xiangdong Liu , Wei Ren , Lihua Xie

Consider a point-to-point message-passing network. We are interested in the asynchronous crash-tolerant consensus problem in incomplete networks. We study the feasibility and efficiency of approximate consensus under different restrictions…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-23 Dimitris Sakavalas , Lewis Tseng , Nitin H. Vaidya

Motivated by novel results in the theory of network synchronization, we analyze the effects of nonzero time delays in stochastic synchronization problems with linear couplings in an arbitrary network. We determine {\it analytically} the…

Cellular Automata and Lattice Gases · Physics 2015-05-19 Shahar Hod

A new theorem on conditions for convergence to consensus of a multiagent time-dependent time-discrete dynamical system is presented. The theorem is build up on the notion of averaging maps. We compare this theorem to results by Moreau (IEEE…

Optimization and Control · Mathematics 2011-01-18 Jan Lorenz , Dirk A. Lorenz

This paper investigates the consensus problem in almost sure sense for uncertain multi-agent systems with noises and fixed topology. By combining the tools of stochastic analysis, algebraic graph theory, and matrix theory, we analyze the…

Adaptation and Self-Organizing Systems · Physics 2012-06-06 Radha F. Gupta , Poom Kumam

In multi-agent systems, heterogeneous time delays exist for all agents because of the difference in communication environments. Therefore, the consensus analysis of a system considering a homogeneous time-varying delay among all agents…

Systems and Control · Electrical Eng. & Systems 2026-04-28 Hye Jin Lee , Ho Sub Lee , PooGyeon Park

This paper examines the $\mathcal{H}_\infty$ performance problem of the edge agreement protocol for networks of agents operating on independent time scales, connected by weighted edges, and corrupted by exogenous disturbances.…

Optimization and Control · Mathematics 2021-07-08 Omar Farhat , Dany Abou Jaoude , Mathias Hudoba de Badyn

This paper proposes two nonlinear dynamics to solve constrained distributed optimization problem for resource allocation over a multi-agent network. In this setup, coupling constraint refers to resource-demand balance which is preserved at…

Systems and Control · Electrical Eng. & Systems 2023-10-30 Mohammadreza Doostmohammadian , Alireza Aghasi , Maria Vrakopoulou , Hamid R. Rabiee , Usman A. Khan , Themistoklis Charalambou

This paper provides a framework to characterize the gain margin, phase margin, and maximum input delay margin of a linear time-invariant multi-agent system where the interaction topology is described by a graph with a directed spanning…

Optimization and Control · Mathematics 2020-12-08 Rajnish Bhusal , Kamesh Subbarao

We study the problem of content delivery in two-user interference channels with altering topology, random available cache at the receivers, and delayed channel knowledge at the transmitter. We establish a new set of outer-bounds on the…

Information Theory · Computer Science 2021-11-18 Alireza Vahid

We study the trade-off between delivery delay and energy consumption in a delay tolerant network in which a message (or a file) has to be delivered to each of several destinations by epidemic relaying. In addition to the destinations, there…

Networking and Internet Architecture · Computer Science 2011-10-28 Chandramani Singh , Eitan Altman , Anurag Kumar , Rajesh Sundaresan

We revisit the online dynamic acknowledgment problem. In the problem, a sequence of requests arrive over time to be acknowledged, and all outstanding requests can be satisfied simultaneously by one acknowledgement. The goal of the problem…

Data Structures and Algorithms · Computer Science 2023-05-30 Sungjin Im , Benjamin Moseley , Chenyang Xu , Ruilong Zhang

This paper investigates the distributed consensus tracking control problem for general linear multi-agent systems (MASs) with external disturbances and heterogeneous time-varying input and communication delays under a directed communication…

Systems and Control · Electrical Eng. & Systems 2021-05-04 Wei Jiang , Kun Liu , Themistoklis Charalambous

Two finite-time consensus protocols are proposed for multi-dimensional multi-agent systems, using direction-preserving and component-wise signum controls respectively. Filippov solutions and non-smooth analysis techniques are adopted to…

Optimization and Control · Mathematics 2017-05-08 Jieqiang Wei , Bart Besselink , Junfeng Wu , Henrik Sandberg , Karl H. Johansson

In this paper, we study the discrete-time consensus problem over networks with antagonistic and cooperative interactions. Following the work by Altafini [IEEE Trans. Automatic Control, 58 (2013), pp. 935--946], by an antagonistic…

Optimization and Control · Mathematics 2016-04-21 Ziyang Meng , Guodong Shi , Karl H. Johansson , Ming Cao , Yiguang Hong

The event-triggered consensus problem of first-order multi-agent systems under directed topology is investigated. The event judgements are only implemented at periodic time instants. Under the designed consensus algorithm, the sampling…

Systems and Control · Computer Science 2018-12-27 Kaien Liu , Zhijian Ji , Xianfu Zhang

In this paper, we investigate asymptotic properties of a consensus protocol taking place in a class of temporal (i.e., time-varying) networks called the activity driven network. We first show that a standard methodology provides us with an…

Social and Information Networks · Computer Science 2019-03-19 Masaki Ogura , Junpei Tagawa , Naoki Masuda