Distributed strategies for balancing a weighted digraph
AuthorHadjicostis, Christoforos N.
Source2012 20th Mediterranean Conference on Control and Automation, MED 2012 - Conference Proceedings
2012 20th Mediterranean Conference on Control and Automation, MED 2012 - Conference Proceedings
Google Scholar check
MetadataShow full item record
A weighted digraph is balanced if, for each node, the sum of the weights of the edges outgoing from that node is equal to the sum of the weights of the edges incoming to that node. Weight-balanced digraphs play a key role in a number of applications, including cooperative control, distributed optimization, and distributed averaging problems. We address the weight-balance problem for a distributed system whose components (nodes) can exchange information via interconnection links (edges) that form an arbitrary, possibly directed, communication topology (digraph). We develop two iterative algorithms, a centralized one and a distributed one, both of which can be used to reach weight-balance, as long as the underlying communication topology forms a strongly connected digraph (or is a collection of strongly connected digraphs). The centralized algorithm is shown to reach weight-balance after a finite number of iterations (bounded by the number of nodes in the graph). The distributed algorithm operates by having each node adapt the weights on its outgoing edges and is shown to asymptotically lead to weight-balance. We also analyze the rate of convergence of the proposed distributed algorithm and obtain a (graph-dependent) worst-case bound for it. Finally, we provide examples to illustrate the operation, performance, and potential advantages of the proposed algorithms. © 2012 IEEE.
Showing items related by title, author, creator and subject.
Robbins, B. A.; Hadjicostis, Christoforos N.; Domínguez-Garcia, A. D. (2013)In this paper, we propose an architecture for voltage regulation in distribution networks that relies on controlling reactive power injections provided by distributed energy resources (DERs). A local controller on each bus ...
Cady, S. T.; Domínguez-Garcia, A. D.; Hadjicostis, Christoforos N. (2015)In this paper, we propose a distributed architecture for generation control in islanded ac microgrids with both synchronous generators and inverter-interfaced power supplies. Although they are smaller and have lower ratings, ...
Ioannou, I.; Charalambous, Charalambos D.; Loyka, S. (2012)Outage probability and capacity of a class of block-fading MIMO channels are considered under partial channel distribution information. Specifically, the channel or its distribution is not known but the latter is known to ...