English
Related papers

Related papers: Tight estimates for convergence of some non-statio…

200 papers

In this paper we study a discrete time consensus model on a connected graph with monotonically increasing peer-pressure and noise perturbed outputs masking a hidden state. We assume that each agent maintains a constant hidden state and a…

Physics and Society · Physics 2023-07-05 Christopher Griffin , Anna Squicciarini , Feiran Jia

Solving fastest distributed consensus averaging problem (i.e., finding weights on the edges to minimize the second-largest eigenvalue modulus of the weight matrix) over networks with different topologies is one of the primary areas of…

Information Theory · Computer Science 2010-05-18 Saber Jafarizadeh

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

Tensor network contractions are widely used in statistical physics, quantum computing, and computer science. We introduce a method to efficiently approximate tensor network contractions using low-rank approximations, where each intermediate…

Quantum Physics · Physics 2025-01-01 Linjian Ma , Matthew Fishman , Miles Stoudenmire , Edgar Solomonik

Considering some predictive mechanisms, we show that ultrafast average-consensus can be achieved in networks of interconnected agents. More specifically, by predicting the dynamics of the network several steps ahead and using this…

Data Analysis, Statistics and Probability · Physics 2007-12-06 Hai-Tao Zhang , Guy-Bart Stan , Michael ZhiQiang Chen , Jan M. Maciejowski , Tao Zhou

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

This paper studies a consensus problem of multi-agent systems subjected to external disturbances over the clustered network. It considers that the agents are divided into several clusters. They are almost all the time isolated one from…

Systems and Control · Electrical Eng. & Systems 2021-06-08 Thiem V. Pham , Quynh T. T. Nguyen

This paper deals with the balanced truncation model reduction of discrete-time, linear time-varying, heterogeneous subsystems interconnected over finite arbitrary directed graphs. The information transfer between the subsystems is subject…

Optimization and Control · Mathematics 2017-08-15 Dany Abou Jaoude , Mazen Farhood

This paper studies the consensus problem for multiagent systems with transmission constraints. A novel model of multiagent systems is proposed where the information transmissions between agents are disturbed by irregular distortions or…

Systems and Control · Electrical Eng. & Systems 2023-06-30 Xiaotian Wang , Housheng Su

This paper examines the consensus problem on time-varying matrix-weighed undirected networks. First, we introduce the matrix-weighted integral network for the analysis of such networks. Under mild assumptions on the switching pattern of the…

Systems and Control · Electrical Eng. & Systems 2020-01-31 Lulu Pan , Haibin Shao , Mehran Mesbahi , Yugeng Xi , Dewei Li

This work considers the robustness of uncertain consensus networks. The first set of results studies the stability properties of consensus networks with negative edge weights. We show that if either the negative weight edges form a cut in…

Optimization and Control · Mathematics 2015-03-03 Daniel Zelazo , Mathias Bürger

We consider decentralized optimization problems where one aims to minimize a sum of convex smooth objective functions distributed between nodes in the network. The links in the network can change from time to time. For the setting when the…

Optimization and Control · Mathematics 2023-01-30 Dmitriy Metelev , Alexander Rogozin , Dmitry Kovalev , Alexander Gasnikov

The paper investigates consensus problem for continuous-time multi-agent systems with time-varying communication graphs subject to process noises. Borrowing the ideas from input-to-state stability (ISS) and integral input-to-state stability…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-03-19 Guodong Shi , Karl Henrik Johansson

In this paper, the fast consensus problem of high-order multi-agent systems under undirected topologies is considered. The direct link between the consensus convergence rate and the control gains is established. An accelerated consensus…

Optimization and Control · Mathematics 2022-05-18 Jiahao Dai , Jing-Wen Yi , Li Chai

We study the problem of asymptotic consensus as it occurs in a wide range of applications in both man-made and natural systems. In particular, we study systems with directed communication graphs that may change over time. We recently…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-09 Bernadette Charron-Bost , Matthias Függer , Thomas Nowak

In this paper, we study the robust consensus problem for a set of discrete-time linear agents to coordinate over an uncertain communication network, which is to achieve consensus against the transmission errors and noises resulted from the…

Systems and Control · Computer Science 2017-03-30 Zhongkui Li , Jie Chen

We present distributed algorithms that can be used by multiple agents to align their estimates with a particular value over a network with time-varying connectivity. Our framework is general in that this value can represent a consensus…

Optimization and Control · Mathematics 2010-04-20 Angelia Nedić , Asuman Ozdaglar , Pablo A. Parrilo

In this paper, we study the consensus problem for continuous-time and discrete-time multi-agent systems in state-dependent switching networks. In each case, we first consider the networks with fixed connectivity, in which the communication…

Systems and Control · Computer Science 2014-12-17 Gangshan Jing , Yuanshi Zheng , Long Wang

We derive a message passing method for computing the spectra of locally tree-like networks and an approximation to it that allows us to compute closed-form expressions or fast numerical approximates for the spectral density of random graphs…

Physics and Society · Physics 2019-04-19 M. E. J. Newman , Xiao Zhang , Raj Rao Nadakuditi

In this paper, we study asynchronous consensus problems of continuous-time multi-agent systems with discontinuous information transmission. The proposed consensus control strategy is implemented only based on the state information at some…

Dynamical Systems · Mathematics 2007-05-23 Feng Xiao , Long Wang