中文
相关论文

相关论文: Speeding up finite-time consensus via minimal poly…

200 篇论文

In this letter, we study the problem of accelerating reaching average consensus over connected graphs in a discrete-time communication setting. Literature has shown that consensus algorithms can be accelerated by increasing the graph…

最优化与控制 · 数学 2022-06-29 Amir-Salar Esteki , Hossein Moradian , Solmaz S. Kia

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…

信息论 · 计算机科学 2009-11-13 Effrosyni Kokiopoulou , Pascal Frossard

In this letter, we study the problem of accelerating reaching average consensus over connected graphs in a discrete-time communication setting. Literature has shown that consensus algorithms can be accelerated by increasing the graph…

最优化与控制 · 数学 2022-11-14 Amir-Salar Esteki , Hossein Moradian , Solmaz S. Kia

This paper addresses the distributed optimization of the finite condition number of the Laplacian matrix in multi-agent systems. The finite condition number, defined as the ratio of the largest to the second smallest eigenvalue of the…

最优化与控制 · 数学 2026-03-17 Yicheng Xu , Faryar Jabbari

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…

最优化与控制 · 数学 2017-06-27 Milad Siami , Nader Motee

This paper revisits the problem of multi-agent consensus from a graph signal processing perspective. Describing a consensus protocol as a graph spectrum filter, we present an effective new approach to the analysis and design of consensus…

系统与控制 · 计算机科学 2018-08-07 Jingwen Yi , Li Chai , Jingxin Zhang

Most algorithms for decentralized learning employ a consensus or diffusion mechanism to drive agents to a common solution of a global optimization problem. Generally this takes the form of linear averaging, at a rate of contraction…

最优化与控制 · 数学 2024-06-07 Aaron Fainman , Stefan Vlaski

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…

最优化与控制 · 数学 2011-06-13 Alex Olshevsky , John N. Tsitsiklis

In this paper, we propose matrix-scaled consensus algorithms for linear dynamical agents interacting over an undirected network. Under the proposed algorithms, the state vectors of all agents to asymptotically agree up to some matrix…

系统与控制 · 电气工程与系统科学 2024-10-15 Minh Hoang Trinh , Hoang Huy Vu , Nhat-Minh Le-Phan , Quyen Ngoc Nguyen

This paper proposes the first distributed algorithm that solves the weight-balancing problem using only finite rate and simplex communications among nodes, compliant with the directed nature of the graph edges. It is proved that the…

最优化与控制 · 数学 2020-03-03 Chang-Shen Lee , Nicolò Michelusi , Gesualdo Scutari

In this study, we analyzed the problem of accelerating the linear average consensus algorithm for complex networks. We propose a data-driven approach to tuning the weights of temporal (i.e., time-varying) networks using deep learning…

最优化与控制 · 数学 2023-08-29 Masako Kishida , Masaki Ogura , Yuichi Yoshida , Tadashi Wadayama

This article investigates discrete-time matrix-weighted consensus of multi-agent networks over undirected and connected graphs. We first present consensus protocols for the agents in common networks of symmetric matrix weights with possibly…

最优化与控制 · 数学 2021-03-25 Quoc Van Tran , Minh Hoang Trinh , Hyo-Sung Ahn

We consider decentralized optimization problems where one aims to minimize a sum of convex smooth objective functions distributed between nodes in the network. The links in the network can change from time to time. For the setting when the…

最优化与控制 · 数学 2023-01-30 Dmitriy Metelev , Alexander Rogozin , Dmitry Kovalev , Alexander Gasnikov

Distributed consensus has appeared as one of the most important and primary problems in the context of distributed computation and it has received renewed interest in the field of sensor networks (due to recent advances in wireless…

信息论 · 计算机科学 2010-06-18 Saber Jafarizadeh

In this article, we present a finite time stopping criterion for consensus algorithms in networks with dynamic communication topology. Recent results provide asymptotic convergence to the consensus algorithm. However, the asymptotic…

系统与控制 · 电气工程与系统科学 2019-09-04 Govind Saraswat , Vivek Khatana , Sourav Patel , Murti V. Salapaka

In average consensus protocols, nodes in a network perform an iterative weighted average of their estimates and those of their neighbors. The protocol converges to the average of initial estimates of all nodes found in the network. The…

最优化与控制 · 数学 2014-07-21 Mahmoud El Chamie , Giovanni Neglia , Konstantin Avrachenkov

The design of sensor networks capable of reaching a consensus on a globally optimal decision test, without the need for a fusion center, is a problem that has received considerable attention in the last years. Many consensus algorithms have…

分布式、并行与集群计算 · 计算机科学 2009-11-13 Gesualdo Scutari , Sergio Barbarossa

In this paper, we consider lightweight decentralised algorithms for achieving consensus in distributed systems. Each member of a distributed group has a private value from a fixed set consisting of, say, two elements, and the goal is for…

概率论 · 数学 2013-11-20 James Cruise , Ayalvadi Ganesh

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…

系统与控制 · 计算机科学 2017-03-09 Jing-Wen Yi , Li Chai

Multi-agent coordination algorithms with randomized interactions have seen use in a variety of settings in the multi-agent systems literature. In some cases, these algorithms can be random by design, as in a gossip-like algorithm, and in…

最优化与控制 · 数学 2017-03-22 Matthew T. Hale , Magnus Egerstedt
‹ 上一页 1 2 3 10 下一页 ›