English
Related papers

Related papers: Finite-time consensus using stochastic matrices wi…

200 papers

An event-triggered control technique for consensus of multi-agent systems with general linear dynamics is presented. This paper extends previous work to consider agents that are connected using directed graphs. Additionally, the approach…

Optimization and Control · Mathematics 2015-02-13 Eloy Garcia , Yongcan Cao , Xiaofeng Wang , David W. Casbeer

In this paper, we study the leaderless consensus problem for multiple Lagrangian systems in the presence of parametric uncertainties and external disturbances under directed graphs. For achieving asymptotic behavior, a robust continuous…

Systems and Control · Electrical Eng. & Systems 2019-07-26 Jie Mei

We consider the convergence time for solving the binary consensus problem using the interval consensus algorithm proposed by B\' en\' ezit, Thiran and Vetterli (2009). In the binary consensus problem, each node initially holds one of two…

Probability · Mathematics 2012-02-07 Moez Draief , Milan Vojnovic

The Laplacian matrix and its pseudo-inverse for a strongly connected directed graph is fundamental in computing many properties of a directed graph. Examples include random-walk centrality and betweenness measures, average hitting and…

Numerical Analysis · Mathematics 2020-09-16 Daniel Boley

In this paper, we investigate the approximate consensus problem in highly dynamic networks in which topology may change continually and unpredictably. We prove that in both synchronous and partially synchronous systems, approximate…

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

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

This paper revisits the problem of multi-agent consensus from a graph signal processing perspective. By defining the graph filter from the consensus protocol, we establish the direct relation between average consensus of multi-agent systems…

Systems and Control · Computer Science 2017-03-09 Jing-Wen Yi , Li Chai

Finding patterns in graphs is a fundamental problem in databases and data mining. In many applications, graphs are temporal and evolve over time, so we are interested in finding durable patterns, such as triangles and paths, which persist…

Databases · Computer Science 2024-03-26 Pankaj K. Agarwal , Xiao Hu , Stavros Sintos , Jun Yang

The problem addressed in this paper is the analysis of a distributed consensus algorithm for arbitrary networks, proposed by B\'en\'ezit et al.. In the initial setting, each node in the network has one of two possible states ("yes" or…

Performance · Computer Science 2013-05-21 Shang Shang , Paul W. Cuff , Sanjeev R. Kulkarni , Pan Hui

This paper proposes the matrix-weighted consensus algorithm, which is a generalization of the consensus algorithm in the literature. Given a networked dynamical system where the interconnections between agents are weighted by nonnegative…

Optimization and Control · Mathematics 2018-01-09 Minh Hoang Trinh , Hyo-Sung Ahn

This paper deals with stability of discrete-time switched linear systems whose all subsystems are unstable. We present sufficient conditions on the subsystems matrices such that a switched system is globally exponentially stable under a set…

Systems and Control · Electrical Eng. & Systems 2021-11-11 Atreyee Kundu

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

The paper investigates the synchronization of a network of identical linear state-space models under a possibly time-varying and directed interconnection structure. The main result is the construction of a dynamic output feedback coupling…

Optimization and Control · Mathematics 2008-05-23 Luca Scardovi , Rodolphe Sepulchre

P-time event graphs are discrete event systems able to model cyclic production systems where tasks need to be performed within given time windows. Consistency is the property of admitting an infinite execution of such tasks that does not…

Logic in Computer Science · Computer Science 2026-02-10 Davide Zorzenon , Jörg Raisch

Let $F$ be a probability distribution with support on the non-negative integers. A model is proposed for generating stationary simple graphs on $\mathbb{Z}$ with degree distribution $F$ and it is shown for this model that the expected total…

Probability · Mathematics 2015-09-24 Maria Deijfen , Johan Jonasson

This paper presents new classes of consensus protocols with fixed-time convergence, which enable the definition of an upper bound for consensus state as a parameter of the consensus protocol, ensuring its independence from the initial…

Optimization and Control · Mathematics 2019-12-05 R. Aldana-López , D. Gómez-Gutiérrez , E. Jiménez-Rodríguez , J. D. Sánchez-Torres , A. G. Loukianov

Stabilization of linear systems with unknown dynamics is a canonical problem in adaptive control. Since the lack of knowledge of system parameters can cause it to become destabilized, an adaptive stabilization procedure is needed prior to…

Systems and Control · Computer Science 2018-07-25 Mohamad Kazem Shirani Faradonbeh , Ambuj Tewari , George Michailidis

Eventually linearizable objects are novel shared memory programming constructs introduced as an analogy to eventual consistency in message-passing systems. However, their behaviors in shared memory systems are so mysterious that very little…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-12-29 Tong Che

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

We study a generic family of nonlinear dynamics on undirected networks generalising linear consensus. We find a compact expression for its equilibrium points in terms of the topology of the network and classify their stability using the…

Dynamical Systems · Mathematics 2021-12-07 Marc Homs-Dones , Karel Devriendt , Renaud Lambiotte