English
Related papers

Related papers: Distributed Averaging Problems over Directed Signe…

200 papers

In this paper the problem of driving the state of a network of identical agents, modeled by boundary-controlled heat equations, towards a common steady-state profile is addressed. Decentralized consensus protocols are proposed to address…

Systems and Control · Computer Science 2015-09-24 A. Pilloni , A. Pisano , Y. Orlov , E. Usai

Distributed averaging of agent initial conditions is a well-studied problem in context of networked systems where coordination amongst the agents is of paramount importance. The asymptotic nature of convergence of distributed averaging…

Optimization and Control · Mathematics 2017-04-28 Mangal Prakash , Saurav Talukdar , Sandeep Attree , Sourav Patel , Murti V. Salapaka

Identifying articulation points (APs) is fundamental to assessing the robustness of time-varying networks. In such dynamic environments, topological changes including edge additions and deletions can instantly alter the set of APs,…

Social and Information Networks · Computer Science 2025-12-05 Xinye Xie , Ronghao Zheng , Senlin Zhang , Meiqin Liu

We propose a distributed version of the Alternating Direction Method of Multipliers (ADMM) with linear updates for directed networks. We show that if the objective function of the minimization problem is smooth and strongly convex, our…

Optimization and Control · Mathematics 2023-09-21 Kiran Rokade , Rachel Kalpana Kalaimani

We consider a basic model of a dynamical distribution network, modeled as a directed graph with storage variables corresponding to every vertex and flow inputs corresponding to every edge, subject to unknown but constant inflows and…

Optimization and Control · Mathematics 2013-03-20 J. Wei , A. J. van der Schaft

In this paper we explore the relationship between dual decomposition and the consensus-based method for distributed optimization. The relationship is developed by examining the similarities between the two approaches and their relationship…

Systems and Control · Computer Science 2014-02-19 Greg Droge , Hiroaki Kawashima , Magnus Egerstedt

Here, we study the ultimately bounded stability of network of mismatched systems using Lyapunov direct method. We derive an upper bound on the norm of the error of network states from its average states, which it achieves in finite time.…

Systems and Control · Computer Science 2016-07-25 Saeed Manaffam , Alireza Seyedi , Azadeh Vosoughi , Tara Javidi

It is reported that dynamical systems over digraphs have superior performance in terms of system damping and tolerance to time delays if the underlying graph Laplacian has a purely real spectrum. This paper investigates the topological…

Optimization and Control · Mathematics 2025-08-08 Tianhao Yu , Shenglu Wang , Mengqi Xue , Yue Song , David J. Hill

This paper investigates the influence of directed networks on decentralized stochastic non-convex optimization associated with column-stochastic mixing matrices. Surprisingly, we find that the canonical spectral gap, a widely used metric in…

Optimization and Control · Mathematics 2024-04-30 Liyuan Liang , Xinmeng Huang , Ran Xin , Kun Yuan

In this paper we carry out a stability analysis of a distributed consensus algorithm in presence of link failures. The algorithm combines a new broadcast version of a Push-Sum algorithm, specifically designed for handling link failures,…

Systems and Control · Electrical Eng. & Systems 2023-05-09 Stefano Battilotti , Filippo Cacace , Massimiliano d'Angelo

A novel power consensus algorithm for DC microgrids is proposed and analyzed. DC microgrids are networks composed of DC sources, loads, and interconnecting lines. They are represented by differential-algebraic equations connected over an…

Optimization and Control · Mathematics 2026-01-13 Claudio De Persis , Erieke Weitenberg , Florian Dorfler

The aim of this paper is to propose distributed strategies for adaptive learning of signals defined over graphs. Assuming the graph signal to be bandlimited, the method enables distributed reconstruction, with guaranteed performance in…

Machine Learning · Computer Science 2017-08-02 P. Di Lorenzo , P. Banelli , S. Barbarossa , S. Sardellitti

This paper proposes a class of distributed event-triggered algorithms that solve the average consensus problem in multi-agent systems. By designing events such that a specifically chosen Lyapunov function is monotonically decreasing,…

Multiagent Systems · Computer Science 2024-09-23 Ping Xu , Cameron Nowzari , Zhi Tian

In this paper, two distributed multi-proximal primal-dual algorithms are proposed to deal with a class of distributed nonsmooth resource allocation problems. In these problems, the global cost function is the summation of local convex and…

Optimization and Control · Mathematics 2020-03-17 Yue Wei , Chengsi Shang , Hao Fang , Xianlin Zeng , Lihua Dou , Panos Pardalos

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…

Systems and Control · Electrical Eng. & Systems 2026-03-10 Jiaqi Hu , Karl H. Johansson , Apostolos I. Rikos

We study an optimal control problem aimed at achieving a desired tradeoff between the network coherence and communication requirements in the distributed controller. Our objective is to add a certain number of edges to an undirected…

Optimization and Control · Mathematics 2018-11-26 Sepideh Hassan-Moghaddam , Mihailo R. Jovanović

In this paper, we consider the unconstrained distributed optimization problem, in which the exchange of information in the network is captured by a directed graph topology, thus, nodes can only communicate with their neighbors.…

Systems and Control · Electrical Eng. & Systems 2023-12-07 Apostolos I. Rikos , Wei Jiang , Themistoklis Charalambous , Karl H. Johansson

A deformation of the combinatorial Laplacian is proposed, consisting in a generalization of several existing Laplacians. As particular cases of this construction, the dilation Laplacians are shown to be useful tools for ranking in directed…

Physics and Society · Physics 2017-10-25 Michaël Fanuel , Johan A. K. Suykens

We provide a unifying framework for distributed convex optimization over time-varying networks, in the presence of constraints and uncertainty, features that are typically treated separately in the literature. We adopt a proximal…

Optimization and Control · Mathematics 2017-05-24 Kostas Margellos , Alessandro Falsone , Simone Garatti , Maria Prandini

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 2020-04-01 Apostolos I. Rikos , Christoforos N. Hadjicostis
‹ Prev 1 8 9 10 Next ›