Distributed strategies for balancing a weighted digraph
Ημερομηνία
2012ISBN
978-1-4673-2531-8Source
2012 20th Mediterranean Conference on Control and Automation, MED 2012 - Conference Proceedings2012 20th Mediterranean Conference on Control and Automation, MED 2012 - Conference Proceedings
Pages
1141-1146Google Scholar check
Keyword(s):
Metadata
Εμφάνιση πλήρους εγγραφήςΕπιτομή
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.
Collections
Cite as
Related items
Showing items related by title, author, creator and subject.
-
Article
A two-stage distributed architecture for voltage control in power distribution systems
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 ...
-
Article
A distributed generation control architecture for islanded ac microgrids
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, ...
-
Article
Outage probability under channel distribution uncertainty
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 ...