English
Related papers

Related papers: Fastest Distributed Consensus Problem on Branches …

200 papers

In this paper, a distributed velocity-constrained consensus problem is studied for discrete-time multi-agent systems, where each agent's velocity is constrained to lie in a nonconvex set. A distributed constrained control algorithm is…

Optimization and Control · Mathematics 2020-03-05 Peng Lin , Wei Ren , Huijun Gao

This paper develops a novel approach to the consensus problem of multi-agent systems by minimizing a weighted state error with neighbor agents via linear quadratic (LQ) optimal control theory. Existing consensus control algorithms only…

Optimization and Control · Mathematics 2024-03-19 Liping Zhang , Juanjuan Xu , Huanshui Zhang , Lihua Xie

A variety of problems in distributed control involve a networked system of autonomous agents cooperating to carry out some complex task in a decentralized fashion, e.g., orienting a flock of drones, or aggregating data from a network of…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-01 Bernadette Charron-Bost , Patrick Lambein-Monette

We introduce a distributed algorithm, termed noise-robust distributed maximum consensus (RD-MC), for estimating the maximum value within a multi-agent network in the presence of noisy communication links. Our approach entails redefining the…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-18 Ehsan Lari , Reza Arablouei , Naveen K. D. Venkategowda , Stefan Werner

This paper addresses the distributed consensus problem for a linear multi-agent system with switching directed communication topologies. By appropriately introducing a linear transformation, the consensus problem is equivalently converted…

Systems and Control · Computer Science 2014-09-22 Guanghui Wen , Valery Ugrinovskii

We introduce a new class of distributed algorithms for the approximate consensus problem in dynamic rooted networks, which we call amortized averaging algorithms. They are deduced from ordinary averaging algorithms by adding a…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-12-15 Bernadette Charron-Bost , Matthias Függer , Thomas Nowak

Inspired by distributed resource allocation problems in dynamic topology networks, we initiate the study of distributed consensus with finite messaging passing. We first find a sufficient condition on the network graph for which no…

Information Theory · Computer Science 2010-07-01 Debashis Dash , Ashutosh Sabharwal

Over the past two decades, fair resource allocation problems have received considerable attention in a variety of application areas. However, little progress has been made in the design of distributed algorithms with convergence guarantees…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-02-17 Jelena Marasevic , Cliff Stein , Gil Zussman

We investigate robust linear consensus over networks under capacity-constrained communication. The capacity of each edge is encoded as an upper bound on the number of state variables that can be communicated instantaneously. When the edge…

Systems and Control · Electrical Eng. & Systems 2021-05-25 Yasin Yazicioglu , Alberto Speranzon

Inspired by the recent developments in the fields of quantum distributed computing, quantum systems are analyzed as networks of quantum nodes to reduce the complexity of the analysis. This gives rise to the distributed quantum consensus…

Systems and Control · Computer Science 2015-09-22 Saber Jafarizadeh

We come up with a class of distributed quantized averaging algorithms on asynchronous communication networks with fixed, switching and random topologies. The implementation of these algorithms is subject to the realistic constraint that the…

Optimization and Control · Mathematics 2010-02-12 Minghui Zhu , Sonia Martinez

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

Distributed parameter estimation for large-scale systems is an active research problem. The goal is to derive a distributed algorithm in which each agent obtains a local estimate of its own subset of the global parameter vector, based on…

Multiagent Systems · Computer Science 2018-06-26 Tianju Sui , Damián Marelli , Minyue Fu , Renquan Lu

In this paper, we address the problem of simultaneous classification and estimation of hidden parameters in a sensor network with communications constraints. In particular, we consider a network of noisy sensors which measure a common…

Multiagent Systems · Computer Science 2012-06-19 Fabio Fagnani , Sophie M. Fosson , Chiara Ravazzi

Over-the-air aggregation has attracted widespread attention for its potential advantages in task-oriented applications, such as distributed sensing, learning, and consensus. In this paper, we develop a communication-efficient distributed…

Signal Processing · Electrical Eng. & Systems 2024-03-12 Huiwen Yang , Xiaomeng Chen , Lingying Huang , Subhrakanti Dey , Ling Shi

Global optimization of access point (AP) assignment to user terminals requires efficient monitoring of user behavior, fast decision algorithms, efficient control signaling, and fast AP reassignment mechanisms. In this scenario, software…

Networking and Internet Architecture · Computer Science 2024-03-28 Pablo Fondo-Ferreiro , Saber Mhiri , Cristina López-Bravo , Francisco Javier González-Castaño , Felipe Gil-Castiñeira

Aggregating signals from a collection of noisy sources is a fundamental problem in many domains including crowd-sourcing, multi-agent planning, sensor networks, signal processing, voting, ensemble learning, and federated learning. The core…

Machine Learning · Computer Science 2022-06-07 Ben Abramowitz , Nicholas Mattei

This paper introduces a novel continuous-time dynamic average consensus algorithm for networks whose interaction is described by a strongly connected and weight-balanced directed graph. The proposed distributed algorithm allows agents to…

Optimization and Control · Mathematics 2014-01-28 Solmaz S. Kia , Jorge Cortes , Sonia Martinez

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 performance of distributed averaging depends heavily on the underlying topology. In various fields, including compressed sensing, multi-party computation, and abstract graph theory, graphs may be expected to be free of short cycles,…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-15 Florine W. Dekker , Zekeriya Erkin , Mauro Conti