English
Related papers

Related papers: Algebraic Characterizations of Consensus Problems …

200 papers

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 considers the distributed consensus problems for multi-agent systems with general linear and Lipschitz nonlinear dynamics. Distributed relative-state consensus protocols with an adaptive law for adjusting the coupling weights…

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

This work addresses the problem of ensuring trustworthy computation in a linear consensus network. A solution to this problem is relevant for several tasks in multi-agent systems including motion coordination, clock synchronization, and…

Optimization and Control · Mathematics 2011-04-19 Fabio Pasqualetti , Antonio Bicchi , Francesco Bullo

Reaching consensus among states of a multi-agent system is a key requirement for many distributed control/optimization problems. Such a consensus is often achieved using the standard Laplacian matrix (for continuous system) or Perron matrix…

Systems and Control · Computer Science 2017-07-25 Zheming Wang , Chong Jin Ong

This paper investigates the stability and stabilization of diffusively coupled network dynamical systems. We leverage Lyapunov methods to analyze the role of coupling in stabilizing or destabilizing network systems. We derive critical…

Dynamical Systems · Mathematics 2025-04-02 Moise R. Mouyebe , Anthony M. Bloch

The dynamics of decisions in complex networks is studied within a Markov process framework using numerical simulations combined with mathematical insight into the process mechanisms. A mathematical discrete-time model is derived based on a…

Physics and Society · Physics 2012-11-01 Carlos Rodríguez Lucatero , Luis Alarcón , Roberto Bernal Jaquez , Alexander Schaum

The dynamics of an agreement protocol interacting with a disagreement process over a common random network is considered. The model can represent the spreading of true and false information over a communication network, the propagation of…

Social and Information Networks · Computer Science 2012-08-17 Guodong Shi , Mikael Johansson , Karl Henrik Johansson

We propose an axiomatic approach for design and performance analysis of noisy linear consensus networks by introducing a notion of systemic performance measure. This class of measures are spectral functions of Laplacian eigenvalues of the…

Optimization and Control · Mathematics 2017-06-27 Milad Siami , Nader Motee

Classical approaches for asymptotic convergence to the global average in a distributed fashion typically assume timely and reliable exchange of information between neighboring components of a given multi-component system. These assumptions…

Multiagent Systems · Computer Science 2013-02-25 Christoforos N. Hadjicostis , Themistoklis Charalambous

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

We consider the global consensus problem for multi-agent systems with input saturation over digraphs. Under a mild connectivity condition that the underlying digraph has a directed spanning tree, we use Lyapunov methods to show that the…

Optimization and Control · Mathematics 2019-04-15 Xinlei Yi , Tao Yang , Junfeng Wu , Karl H. Johansson

Distributed consensus-based controllers for optimal secondary frequency regulation of microgrids and power systems have received substantial attention in recent years. This paper provides a Lyapunov-based proof that, under a time-scale…

Optimization and Control · Mathematics 2020-03-11 John W. Simpson-Porco

The collective decision-making exhibited by animal groups provides enormous inspiration for multi-agent control system design as it embodies several features that are desirable in engineered networks, including robustness and adaptability,…

Optimization and Control · Mathematics 2017-12-01 Alessio Franci , Vaibhav Srivastava , Naomi Ehrich Leonard

We study the performance of asymptotic and approximate consensus algorithms under harsh environmental conditions. The asymptotic consensus problem requires a set of agents to repeatedly set their outputs such that the outputs converge to a…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-06-28 Matthias Függer , Thomas Nowak , Manfred Schwarz

In this paper, we study pinning control problem of coupled dynamical systems with stochastically switching couplings and stochastically selected controller-node set. Here, the coupling matrices and the controller-node sets change with time,…

Systems and Control · Computer Science 2014-04-29 Yujuan Han , Wenlian Lu , Zhe Li , Tianping Chen

We introduce two models of consensus following a majority rule on time-evolving stochastic block models (SBM), in which the network evolution is Markovian or non-Markovian. Under the majority rule, in each round, each agent simultaneously…

Probability · Mathematics 2022-09-12 Haoyu Wang , Jiaheng Wei , Zhenyuan Zhang

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

Average consensus algorithms have wide applications in distributed computing systems where all the nodes agree on the average value of their initial states by only exchanging information with their local neighbors. In this letter, we look…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-02-24 Zheng Chen , Erik G. Larsson

We derive fundamental performance limitations for intrinsic average consensus problems in open multi-agent systems, which are systems subject to frequent arrivals and departures of agents. Each agent holds a value, and the objective of the…

Multiagent Systems · Computer Science 2022-01-12 Charles Monnoyer de Galland , Julien M. Hendrickx

In this paper, we study second-order lag consensus in multi-agent cyber-physical networks subject to random noise and input failures, within a framework modeling the interactions and perceptions between physical twins and digital twins. We…

Systems and Control · Electrical Eng. & Systems 2026-05-07 Zhicheng Zhang , Fausto Lizzio , Zhongjun Ma , Masaaki Nagahara