English
Related papers

Related papers: On finite-time and fixed-time consensus algorithms…

200 papers

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 study the convergence speed of distributed iterative algorithms for the consensus and averaging problems, with emphasis on the latter. We first consider the case of a fixed communication topology. We show that a simple adaptation of a…

Optimization and Control · Mathematics 2011-06-13 Alex Olshevsky , John N. Tsitsiklis

In this paper, we study proximal type dynamics in the context of noncooperative multi-agent network games. These dynamics arise in different applications, since they describe distributed decision making in multi-agent networks, e.g., in…

Optimization and Control · Mathematics 2019-09-26 Carlo Cenedese , Giuseppe Belgioioso , Yu Kawano , Sergio Grammatico , Ming Cao

This work addresses the synchronization/consensus problem of identical multi-agent system (MAS) where the agents' dynamics are linear and the communication network is arbitrarily switching among connected topologies. The approach uses a…

Systems and Control · Electrical Eng. & Systems 2022-11-24 Chong Jin Ong , Ilayda Canyakmaz

This paper studies the fastest distributed consensus averaging problem on branches of an arbitrary connected sensor network. In the previous works full knowledge about the sensor network's connectivity topology was required for determining…

Information Theory · Computer Science 2011-06-06 Saber Jafarizadeh , Abbas Jamalipour

The effective resistance between a pair of nodes in a weighted undirected graph is defined as the potential difference induced between them when a unit current is injected at the first node and extracted at the second node, treating edge…

Optimization and Control · Mathematics 2017-08-25 Necdet Serhat Aybat , Mert Gurbuzbalaban

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

Consensus conditions and convergence speeds are crucial for distributed consensus algorithms of networked systems. Based on a basic first-order average-consensus protocol with time-varying topologies and additive noises, this paper first…

Optimization and Control · Mathematics 2017-04-26 Ge Chen , Le Yi Wang , Chen Chen , George Yin

This paper is concerned with distributed computation of several commonly used centrality measures in complex networks. In particular, we propose deterministic algorithms, which converge in finite time, for the distributed computation of the…

Systems and Control · Computer Science 2016-11-15 Keyou You , Roberto Tempo , Li Qiu

Existing results on cooperative control of multi-agent systems with unknown control directions require that the underlying topology is either fixed with a strongly connected graph or switching between different strongly connected graphs.…

Systems and Control · Computer Science 2018-05-09 Qingling Wang , Haris E. Psillakis , Changyin Sun

We consider the External Clock Synchronization problem in dynamic sensor networks. Initially, sensors obtain inaccurate estimations of an external time reference and subsequently collaborate in order to synchronize their internal clocks…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-08-11 Ofer Feinerman , Amos Korman

The dynamics of affective decision making is considered for an intelligent network composed of agents with different types of memory: long-term and short-term memory. The consideration is based on probabilistic affective decision theory,…

Artificial Intelligence · Computer Science 2023-09-04 V. I. Yukalov , E. P. Yukalova

This paper examines resilient dynamic leader-follower consensus within multi-agent systems, where agents share first-order or second-order dynamics. The aim is to develop distributed protocols enabling nonfaulty/normal followers to…

Multiagent Systems · Computer Science 2025-11-25 Liwei Yuan , Hideaki Ishii

This work presents a two-stage neural architecture for learning and refining structural correspondences between graphs. First, we use localized node embeddings computed by a graph neural network to obtain an initial ranking of soft…

Machine Learning · Computer Science 2020-01-28 Matthias Fey , Jan E. Lenssen , Christopher Morris , Jonathan Masci , Nils M. Kriege

In this paper we focus on the distributed quantized average consensus problem in open multi-agent systems consisting of dynamic directed communication links among active nodes. We propose three communication-efficient distributed algorithms…

Systems and Control · Electrical Eng. & Systems 2026-03-10 Jiaqi Hu , Karl H. Johansson , Apostolos I. Rikos

We propose an adaptive control strategy for the simultaneous estimation of topology and synchronization in complex dynamical networks with unknown, time-varying topology. Our approach transforms the problem of time-varying topology…

Multiagent Systems · Computer Science 2024-09-16 Nana Wang , Esteban Restrepo , Dimos V. Dimarogonas

In this paper, we consider the second-order consensus problem for networked mechanical systems subjected to nonuniform communication delays, and the mechanical systems are assumed to interact on a general directed topology. We propose an…

Systems and Control · Computer Science 2014-03-03 Hanlei Wang , Long Cheng

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

In this article, we study algorithms for dynamic networks with asynchronous start, i.e., each node may start running the algorithm in a different round. Inactive nodes transmit only heartbeats, which contain no information but can be…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-06-27 Bernadette Charron-Bost , Shlomo Moran

We consider the task of rendezvous in networks modeled as undirected graphs. Two mobile agents with different labels, starting at different nodes of an anonymous graph, have to meet. This task has been considered in the literature under two…

Data Structures and Algorithms · Computer Science 2019-08-20 Sébastien Bouchard , Yoann Dieudonné , Andrzej Pelc , Franck Petit
‹ Prev 1 8 9 10 Next ›