English
Related papers

Related papers: Consensus over a Random Network Generated by i.i.d…

200 papers

This paper considers the consensus problem for a network of nodes with random interactions and sampled-data control actions. We first show that consensus in expectation, in mean square, and almost surely are equivalent for a general random…

Systems and Control · Computer Science 2016-08-24 Junfeng Wu , Ziyang Meng , Tao Yang , Guodong Shi , Karl H. Johansson

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

A set of stochastic matrices ${\cal P}$ is a consensus set if for every sequence of matrices $P(1), P(2), \ldots$ whose elements belong to ${\cal P}$ and every initial state $x(0)$, the sequence of states defined by $x(t) = P(t) P(t-1)…

Optimization and Control · Mathematics 2014-06-03 Vincent Blondel , Alex Olshevsky

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

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

Distributed consensus and other linear systems with system stochastic matrices $W_k$ emerge in various settings, like opinion formation in social networks, rendezvous of robots, and distributed inference in sensor networks. The matrices…

Probability · Mathematics 2015-06-04 Dragana Bajovic , Joao Xavier , Jose M. F. Moura , Bruno Sinopoli

Reaching distributed average consensus quickly and accurately over a network through iterative dynamics represents an important task in numerous distributed applications. Suitably designed filters applied to the state values can…

Signal Processing · Electrical Eng. & Systems 2017-11-28 Stephen Kruzick , José M. F. Moura

Reaching consensus -- a macroscopic state where the system constituents display the same microscopic state -- is a necessity in multiple complex socio-technical and techno-economic systems: their correct functioning ultimately depends on…

Social and Information Networks · Computer Science 2022-03-22 Edoardo Fadda , Junda He , Claudio Tessone , Paolo Barucca

This paper studies the consensusability problem of multi-agent systems (MASs), where agents communicate with each other through Markovian packet loss channels. We try to determine conditions under which there exists a linear distributed…

Optimization and Control · Mathematics 2018-10-09 Liang Xu , Yilin Mo , Lihua Xie

This paper studies a consensus problem in multidimensional networks having the same agent-to-agent interaction pattern under both intra- and cross-layer time delays. Several conditions for the agents to asymptotically reach a consensus are…

Systems and Control · Electrical Eng. & Systems 2025-07-01 Hoang Huy Vu , Quyen Ngoc Nguyen , Tuynh Van Pham , Chuong Van Nguyen , Minh Hoang Trinh

We introduce the concept of community consensus in the presence of malicious agents using a well-known median-based consensus algorithm. We consider networks that have multiple well-connected regions that we term communities, characterized…

Multiagent Systems · Computer Science 2024-06-27 Cristina Gava , Aron Vekassy , Matthew Cavorsi , Stephanie Gil , Frederik Mallmann-Trenn

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

Sufficient conditions of consensus (synchronization) in networks described by digraphs and consisting of identical determenistic SIMO systems are derived. Identical and nonidentical control gains (positive arc weights) are considered.…

Optimization and Control · Mathematics 2015-11-13 Ibragim A. Junussov

We consider the problem of solving consensus using deterministic algorithms in a synchronous dynamic network with unreliable, directional point-to-point links, which are under the control of a message adversary. In contrast to a large body…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-10 Kyrill Winkler , Manfred Schwarz , Ulrich Schmid

A distributed average consensus algorithm robust to a wide range of impulsive channel noise distributions is proposed. This work is the first of its kind in the literature to propose a consensus algorithm which relaxes the requirement of…

Systems and Control · Computer Science 2015-06-22 Sivaraman Dasarathan , Cihan Tepedelenlioglu , Mahesh Banavar , Andreas Spanias

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

We consider the average-consensus problem in a multi-node network of finite size. Communication between nodes is modeled by a sequence of directed signals with arbitrary communication delays. Four distributed algorithms that achieve…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-06-23 Kevin Topley , Vikram Krishnamurthy

In this technical note, cluster consensus of discrete-time linear multi-agent systems is investigated. A set of stochastic matrices $\mathcal{P}$ is said to be a cluster consensus set if the system achieves cluster consensus for any initial…

Systems and Control · Computer Science 2015-09-04 Yilun Shang

In the past few years, the problem of distributed consensus has received a lot of attention, particularly in the framework of ad hoc sensor networks. Most methods proposed in the literature address the consensus averaging problem by…

Information Theory · Computer Science 2009-11-13 Effrosyni Kokiopoulou , Pascal Frossard

This paper extends the consensus framework, widely studied in the literature on distributed computing and control algorithms, to networks of quantum systems. We define consensus situations on the basis of invariance and symmetry properties,…

Quantum Physics · Physics 2015-01-05 Luca Mazzarella , Alain Sarlette , Francesco Ticozzi
‹ Prev 1 2 3 10 Next ›