English
Related papers

Related papers: Distributed Averaging Problems over Directed Signe…

200 papers

This paper focuses on the consensus averaging problem on graphs under general noisy channels. We study a particular class of distributed consensus algorithms based on damped updates, and using the ordinary differential equation method, we…

Information Theory · Computer Science 2008-05-06 Ram Rajagopal , Martin J. Wainwright

Motivated by broad applications in various fields of engineering, we study a network resource allocation problem where the goal is to optimally allocate a fixed quantity of resources over a network of nodes. We consider large scale networks…

Optimization and Control · Mathematics 2018-08-06 Thinh T. Doan , Carolyn L. Beck

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…

Optimization and Control · Mathematics 2021-03-25 Quoc Van Tran , Minh Hoang Trinh , Hyo-Sung Ahn

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…

Optimization and Control · Mathematics 2017-06-27 Milad Siami , Nader Motee

Consensus is one of the most fundamental problems in distributed computing. This paper studies the consensus problem in a synchronous dynamic directed network, in which communication is controlled by an oblivious message adversary. The…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-04-06 Hugo Rincon Galeana , Ulrich Schmid , Kyrill Winkler , Ami Paz , Stefan Schmid

Distributed algorithms of multi-agent coordination have attracted substantial attention from the research community; the simplest and most thoroughly studied of them are consensus protocols in the form of differential or difference…

Systems and Control · Computer Science 2017-10-16 Anton V. Proskurnikov , Ming Cao

This work presents a new method to design consensus controllers for perturbed double integrator systems whose interconnection is described by a directed graph containing a rooted spanning tree. We propose new robust controllers to solve the…

Systems and Control · Electrical Eng. & Systems 2024-03-26 Jose Guadalupe Romero , David Navarro-Alarcon

Consensus of autonomous agents is a benchmark problem in multi-agent control. In this paper, we consider continuous-time averaging consensus policies (or Laplacian flows) and their discrete-time counterparts over time-varying graphs in…

Optimization and Control · Mathematics 2021-05-18 Anton V. Proskurnikov , Giuseppe Carlo Calafiore

In a paper by Nishikawa and Motter, a quantity called the normalized spread of the Laplacian eigenvalues is used to measure the synchronizability of certain network dynamics. Through simulations, and without theoretical validation, it is…

Optimization and Control · Mathematics 2026-01-09 Susie Lu , John Urschel , Ji Liu

The modeling of networks, specifically generative models, have been shown to provide a plethora of information about the underlying network structures, as well as many other benefits behind their construction. Recently there has been a…

Social and Information Networks · Computer Science 2018-12-13 Tyler Derr , Charu Aggarwal , Jiliang Tang

Average consensus plays a key role in distributed networks, with applications ranging from time synchronization, information fusion, load balancing, to decentralized control. Existing average consensus algorithms require individual agents…

Multiagent Systems · Computer Science 2022-01-06 Huan Gao , Yongqiang Wang

Average consensus algorithms compute the global average of sensor data in a distributed fashion using local sensor nodes. Simple execution, decentralized philosophy make these algorithms suitable for WSN scenarios. Most of the researchers…

Systems and Control · Computer Science 2018-08-21 Sateeshkrishna Dhuli , Y. N. Singh

This paper considers continuous-time coordination algorithms for networks of agents that seek to collectively solve a general class of nonsmooth convex optimization problems with an inherent distributed structure. Our algorithm design…

Optimization and Control · Mathematics 2017-05-17 Simon K. Niederländer , Jorge Cortés

Existing works on distributed consensus explore linear iterations based on reversible Markov chains, which contribute to the slow convergence of the algorithms. It has been observed that by overcoming the diffusive behavior of reversible…

Information Theory · Computer Science 2016-11-18 Wenjun Li , Yanbing Zhang , Huaiyu Dai

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

This paper introduces a conception that any weighted directed network topology is almost decouplable, which can help to transform the topology into a similar form being composed of uncoupled vertices, and thus reduce the complexity of…

Systems and Control · Computer Science 2014-08-05 Ning Cai , M. Junaid Khan

In this paper, we study the distributed control of networked cyber-physical systems when a much more energy-efficient distributed communication management strategy is proposed to solve the well-studied consensus problem. In contrast to the…

Systems and Control · Computer Science 2016-09-14 Yongcan Cao , Eduardo Pasiliao

We study the distributed average consensus problem in multi-agent systems with directed communication links that are subject to quantized information flow. The goal of distributed average consensus is for the nodes, each associated with…

Systems and Control · Electrical Eng. & Systems 2019-07-26 Apostolos I. Rikos , Christoforos N. Hadjicostis

In a sensor network, in practice, the communication among sensors is subject to:(1) errors or failures at random times; (3) costs; and(2) constraints since sensors and networks operate under scarce resources, such as power, data rate, or…

Information Theory · Computer Science 2009-11-13 Soummya Kar , Jose M. F. Moura

Motivated by applications of distributed linear estimation, distributed control and distributed optimization, we consider the question of designing linear iterative algorithms for computing the average of numbers in a network. Specifically,…

Information Theory · Computer Science 2009-08-28 Kyomin Jung , Devavrat Shah , Jinwoo Shin