中文
相关论文

相关论文: Optimal strategies in the average consensus proble…

200 篇论文

Large-scale multi-agent communication has long faced a scalability bottleneck: fully connected networks require quadratic complexity, yet existing sparse topologies rely on hand-crafted rules. This paper treats the communication graph…

网络与互联网体系结构 · 计算机科学 2026-04-14 Jingkai Luo , Yulin Shao

In this paper, we propose a novel approach that employs kinetic equations to describe the collective dynamics emerging from graph-mediated pairwise interactions in multi-agent systems. We formally show that for large graphs and specific…

物理与社会 · 物理学 2026-05-15 Marco Nurisso , Matteo Raviola , Andrea Tosin

In this technical note we address the problem of achieving consensus in a network of homogeneous nonlinear systems. The communication network is supposed to be switching within a finite set of topologies which may be disconnected for finite…

最优化与控制 · 数学 2014-09-16 G. Casadei , L. Marconi , A. Isidori

We analyze stability of consensus algorithms in networks of multi-agents with time-varying topologies and delays. The topology and delays are modeled as induced by an adapted process and are rather general, including i.i.d.\ topology…

动力系统 · 数学 2011-06-07 Wenlian Lu , Fatihcan M. Atay , Jurgen Jost

There has been an increasing necessity for scalable optimization methods, especially due to the explosion in the size of datasets and model complexity in modern machine learning applications. Scalable solvers often distribute the…

最优化与控制 · 数学 2020-09-08 Guilherme França , José Bento

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…

系统与控制 · 电气工程与系统科学 2025-07-01 Hoang Huy Vu , Quyen Ngoc Nguyen , Tuynh Van Pham , Chuong Van Nguyen , Minh Hoang Trinh

Results for estimating the convergence rate of non-stationary distributed consensus algorithms are provided, on the basis of qualitative (mainly topological) as well as basic quantitative information (lower-bounds on the matrix entries).…

最优化与控制 · 数学 2007-12-22 David Angeli , Pierre-Alexandre Bliman

This paper focuses on consensus problems for high-order, linear multi-agent systems. Undirected communication topologies and fixed, uniform communication time delay are taken into account. This class of problems has been widely study in the…

最优化与控制 · 数学 2016-05-06 Rudy Cepeda-Gomez

Consensus over networked agents is typically studied using undirected or directed communication graphs. Undirected graphs enforce symmetry in information exchange, leading to convergence to the average of initial states, while directed…

系统与控制 · 电气工程与系统科学 2025-09-25 Abhinav Sinha , Dwaipayan Mukherjee , Shashi Ranjan Kumar

Distributed consensus protocols provide a mechanism for spreading information within clustered networks, allowing agents and clusters to make decisions without requiring direct access to the state of the ensemble. In this work, we propose a…

系统与控制 · 电气工程与系统科学 2025-12-12 Federico M. Zegers , Sean Phillips

Distributed optimization finds applications in large-scale machine learning, data processing and classification over multi-agent networks. In real-world scenarios, the communication network of agents may encounter latency that may affect…

系统与控制 · 电气工程与系统科学 2025-10-06 Mohammadreza Doostmohammadian , Narahari Kasagatta Ramesh , Alireza Aghasi

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 work clarifies the relation between network circuit (topology) and behavior (information transmission and synchronization) in active networks, e.g. neural networks. As an application, we show how to determine a network topology that is…

混沌动力学 · 物理学 2015-05-13 M. S. Baptista , J. X. de Carvalho , M. S. Hussein

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…

分布式、并行与集群计算 · 计算机科学 2014-11-13 Bernadette Charron-Bost , Matthias Függer , Thomas Nowak

We study a general framework for broadcast gossip algorithms which use companion variables to solve the average consensus problem. Each node maintains an initial state and a companion variable. Iterative updates are performed asynchronously…

系统与控制 · 计算机科学 2012-09-03 Wu Shaochuan , Michael G. Rabbat

In this paper, for any homogeneous system of agents with linear continuous time dynamics, we formulate an optimal control problem. In this problem a convex cost functional of the control signals of the agents shall be minimized, while the…

最优化与控制 · 数学 2015-10-16 Johan Thunberg , Xiaoming Hu

This paper proposes a quantum framework for the design of communication topologies in consensus-based multi-agent systems. The communication graph is selected online by solving a mixed-integer quadratic program (MIQP) that minimizes a cost…

系统与控制 · 电气工程与系统科学 2026-02-09 Milad Hasanzadeh , Amin Kargarian

It is typical to assume that there is no conflict of interest among leaders. Under such assumption, it is known that, for a multi-agent system with two leaders, if the followers' interaction subgraph is undirected and connected, then…

系统与控制 · 计算机科学 2014-10-28 Jingying Ma , Yuanshi Zheng , Bin Wu , Long Wang

We study the decentralized consensus and stochastic optimization problems with compressed communications over static directed graphs. We propose an iterative gradient-based algorithm that compresses messages according to a desired…

最优化与控制 · 数学 2022-04-19 Mohammad Taha Toghani , César A. Uribe

This paper analyzes consensus in multi-agent systems under uniform and nonuniform communication delays, a key challenge in distributed coordination with applications to robotic swarms. It investigates the convergence of a consensus…

系统与控制 · 电气工程与系统科学 2026-03-18 Shokoufeh Naderi , Maude Blondin , Sébastien Roy