中文
相关论文

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

200 篇论文

We consider the problem of identifying a subset of nodes in a network that will enable the fastest spread of information in a decentralized environment.In a model of communication based on a random walk on an undirected graph, the optimal…

离散数学 · 计算机科学 2014-08-20 Fern Y. Hunt

In this paper, a distributed subgradient-based algorithm is proposed for continuous-time multi-agent systems to search a feasible solution to convex inequalities. The algorithm involves each agent achieving a state constrained by its own…

系统与控制 · 计算机科学 2017-06-13 Kaihong Lu , Gangshan Jing , Long Wang

Consensus strategies find a variety of applications in distributed coordination and decision making in multi-agent systems. In particular, average consensus plays a key role in a number of applications and is closely associated with two…

多智能体系统 · 计算机科学 2012-10-17 Themistoklis Charalambous , Christoforos N. Hadjicostis

Generalized from the concept of consensus, this paper considers a group of edge agreements, i.e. constraints defined for neighboring agents, in which each pair of neighboring agents is required to satisfy one edge agreement constraint. Edge…

最优化与控制 · 数学 2023-12-04 Zehui Lu , Shaoshuai Mou

Physical social encounters are governed by a set of socio-psychological behavioral rules with a high degree of uniform validity. Past research has shown how these rules or the resulting properties of the encounters (e.g. the geometry of…

社会与信息网络 · 计算机科学 2014-09-30 Daniel Raumer , Christoph Fuchs , Georg Groh

We investigate convergence properties of a proposed distributed model predictive control (DMPC) scheme, where agents negotiate to compute an optimal consensus point using an incremental subgradient method based on primal decomposition as…

多智能体系统 · 计算机科学 2008-03-03 Tamas Keviczky , Karl Henrik Johansson

Consensus is a common method for computing a function of the data distributed among the nodes of a network. Of particular interest is distributed average consensus, whereby the nodes iteratively compute the sample average of the data stored…

信息论 · 计算机科学 2021-12-06 Ryan Pilgrim

The paper proves convergence to global optima for a class of distributed algorithms for nonconvex optimization in network-based multi-agent settings. Agents are permitted to communicate over a time-varying undirected graph. Each agent is…

最优化与控制 · 数学 2019-03-19 Brian Swenson , Soummya Kar , H. Vincent Poor , Jose' M. F. Moura

Adaptive networks are well-suited to perform decentralized information processing and optimization tasks and to model various types of self-organized and complex behavior encountered in nature. Adaptive networks consist of a collection of…

多智能体系统 · 计算机科学 2013-05-07 Ali H. Sayed

Searching for other participants is one of the most important operations in a distributed system. We are interested in topologies in which it is possible to route a packet in a fixed number of hops until it arrives at its destination. Given…

分布式、并行与集群计算 · 计算机科学 2017-12-18 Michael Feldmann , Christian Scheideler

Systems of networked mobile robots, such as unmanned aerial or ground vehicles, will play important roles in future military and commercial applications. The communications for such systems will typically be over wireless links and may…

网络与互联网体系结构 · 计算机科学 2011-09-01 Leenhapat Navaravong , John M. Shea , Eduardo L. Pasiliao , Gregory L. Barnette , Warren E. Dixon

In this paper, we consider a multi-agent system consisting of mobile agents with second-order dynamics. The communication network is determined by the so-called topological interaction rule: agents interact with a fixed number of their…

最优化与控制 · 数学 2013-11-26 Samuel Martin

We study the Consensus problem among $n$ agents, defined as follows. Initially, each agent holds one of two possible opinions. The goal is to reach a consensus configuration in which every agent shares the same opinion. To this end, agents…

分布式、并行与集群计算 · 计算机科学 2022-05-18 Petra Berenbrink , Amin Coja-Oghlan , Oliver Gebhard , Max Hahn-Klimroth , Dominik Kaaser , Malin Rau

The paper is devoted to the approximate consensus problem for networks of nonlinear agents with switching topology, noisy and delayed measurements. In contrast to the existing stochastic approximation-based control algorithms (protocols), a…

系统与控制 · 计算机科学 2013-06-17 Natalia Amelina , Alexander Fradkov , Yuming Jiang , Dimitrios J. Vergados

This paper addresses the robust consensus problem under switching topologies. Contrary to existing methods, the proposed approach provides decentralized protocols that achieve consensus for networked multi-agent systems in a predefined…

In this paper, we focus on the distributed quantized average consensus problem in open multi-agent systems consisting of communication links that change dynamically over time. Open multi-agent systems exhibiting the aforementioned…

系统与控制 · 电气工程与系统科学 2025-08-11 Jiaqi Hu , Karl H. Johansson , Apostolos I. Rikos

We consider multi-agent systems with cooperative interactions and study the convergence to consensus in the case of time-dependent connections, with possible communication failure. We prove a new condition ensuring consensus: we define a…

最优化与控制 · 数学 2025-09-03 Mohamed Bentaibi , Laura Caravenna , Jean-Paul A. Gauthier , Francesco Rossi

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…

系统与控制 · 电气工程与系统科学 2026-03-10 Jiaqi Hu , Karl H. Johansson , Apostolos I. Rikos

Consensus problem of high-order integral multi-agent systems under switching directed topology is considered in this study. Depending on whether the agent's full state is available or not, two distributed protocols are proposed to ensure…

系统与控制 · 计算机科学 2013-04-16 Long Cheng , Zeng-Guang Hou , Min Tan

We consider the distributed optimization problem for the sum of convex functions where the underlying communications network connecting agents at each time is drawn at random from a collection of directed graphs. Building on an earlier work…

最优化与控制 · 数学 2020-09-16 Pouya Rezaeinia , Bahman Gharesifard