English
Related papers

Related papers: Consensus on Matrix-weighted Time-varying Networks

200 papers

We consider a consensus algorithm in which every node in a sequence of undirected, B-connected graphs assigns equal weight to each of its neighbors. Under the assumption that the degree of each node is fixed (except for times when the node…

Optimization and Control · Mathematics 2012-11-09 Alex Olshevsky , John Tsitsiklis

The paper considers a distributed robust estimation problem over a network with Markovian randomly varying topology. The objective is to deal with network variations locally, by switching observer gains at affected nodes only. We propose…

Systems and Control · Computer Science 2015-12-07 V. Ugrinovskii

This paper proposes matrix-scaled consensus algorithm, which generalizes the scaled consensus algorithm in \cite{Roy2015scaled}. In (scalar) scaled consensus algorithms, the agents' states do not converge to a common value, but to different…

Optimization and Control · Mathematics 2022-08-16 Minh Hoang Trinh , Dung Van Vu , Quoc Van Tran , Hyo-Sung Ahn

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 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 models a class of hierarchical cyber-physical systems and studies its associated consensus problem. The model has a pyramid structure, which reflects many realistic natural or human systems. By analyzing the spectrum of the…

Systems and Control · Electrical Eng. & Systems 2021-05-31 Xiao Chen , Yanjun Li , Arman Goudarzi , Ji Xiang

The leader-following consensus problem for general linear multi-agent systems over jointly connected switching networks has been a challenging problem and the solvability of the problem has been limited to the class of linear multi-agent…

Optimization and Control · Mathematics 2026-03-20 Yuhan Chen , Tao Liu , Jie Huang

In this paper, we propose a general framework for the trapping problem on a weighted network with a perfect trap fixed at an arbitrary node. By utilizing the spectral graph theory, we provide an exact formula for mean first-passage time…

Statistical Mechanics · Physics 2013-07-04 Yuan Lin , Zhongzhi Zhang

This paper investigates the consensus problem of multiple uncertain Lagrangian systems. Due to the discontinuity resulted from the switching topology, achieving consensus in the context of uncertain Lagrangian systems is challenging. We…

Systems and Control · Computer Science 2017-07-13 Hanlei Wang

We consider the problem of determining the existence of a sequence of matrices driving a discrete-time consensus system to consensus. We transform this problem into one of the existence of a product of the transition (stochastic) matrices…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-10-05 Pierre-Yves Chevalier , Julien M. Hendrickx , Raphaël M. Jungers

This paper studies the effect of boundary value conditions on consensus networks. Consider a network where some nodes keep their estimates constant while other nodes average their estimates with that of their neighbors. We analyze such…

Social and Information Networks · Computer Science 2014-07-29 Amir Leshem , Maziyar Hamdi , Vikram Krishnamurthy

We study a simple random process in which vertices of a connected graph reach consensus through pairwise interactions. We compute outcome probabilities, which do not depend on the graph structure, and consider the expected time until a…

Probability · Mathematics 2020-08-12 John Haslegrave , Mate Puljiz

We study the problem of modeling multiple symmetric, weighted networks defined on a common set of nodes, where networks arise from different groups or conditions. We propose a model in which each network is expressed as the sum of a shared…

Statistics Theory · Mathematics 2025-06-23 Hao Yan , Keith Levin

In this paper, we address the average consensus problem of multi-agent systems for possibly unbalanced and delay-prone networks with directional information flow. We propose a linear distributed algorithm (referred to as RPPAC) that handles…

Systems and Control · Electrical Eng. & Systems 2025-04-16 Evagoras Makridis , Themistoklis Charalambous

Distributed consensus has been widely studied for sensor network applications. Whereas the asymptotic convergence rate has been extensively explored in prior work, other important and practical issues, including energy efficiency and link…

Networking and Internet Architecture · Computer Science 2013-04-10 Lei Chen , Jeff Frolik

There has been substantial work studying consensus problems for which there is a single common final state, although there are many real-world complex networks for which the complete consensus may be undesirable. More recently, the concept…

Physics and Society · Physics 2019-07-24 Isaac Klickstein , Louis Pecora , Francesco Sorrentino

When networked systems of autonomous agents carry out complex tasks, the control and coordination sought after generally depend on a few fundamental control primitives. Chief among these primitives is consensus, where agents are to converge…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-13 Bernadette Charron-Bost , Patrick Lambein-Monette

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

By incorporating a multilayer network and time-decaying memory into the original voter model, the coupled effects of spatial and temporal cumulation of peer pressure on consensus are investigated. Heterogeneity in peer pressure and…

Physics and Society · Physics 2016-05-25 Li-Xin Zhong , Wen-Juan Xu , Rong-Da Chen , Chen-Yang Zhong , Tian Qiu , Yong-Dong Shi , Li-Liang Wang

This article considers consensus problem of multiagent systems with double integrator dynamics under nonuniform sampling. It is considered the maximum sampling time can be selected arbitrarily. Moreover, the communication graph can change…

Dynamical Systems · Mathematics 2022-12-07 Ufuk Sevim , Leyla Goren-Sumer