Integer weight balancing in directed graphs in the presence of communication delays
Ημερομηνία
2015ISBN
978-1-4799-7886-1Εκδότης
Institute of Electrical and Electronics Engineers Inc.Source
Proceedings of the IEEE Conference on Decision and ControlProceedings of the IEEE Conference on Decision and Control
Volume
54rd IEEE Conference on Decision and Control,CDC 2015Pages
3493-3498Google Scholar check
Keyword(s):
Metadata
Εμφάνιση πλήρους εγγραφήςΕπιτομή
A digraph with positive weights on its edges is weight-balanced if, for each node, the sum of the weights of the incoming edges equals the sum of the weights of the outgoing edges. Weight-balanced digraphs play an important role in a variety of cooperative control problems and, in this work, we propose an iterative distributed algorithm which solves the integer weight balancing problem in a given strongly connected digraph, in the presence of arbitrary (time-varying, inhomogeneous, but) bounded time delays that might affect communication transmissions. The algorithm is shown to converge after a finite number of iterations that we explicitly bound. Furthermore, we prove that the resulting weight balanced digraph is unique regardless of the specific delays that links suffer during the execution of the algorithm. © 2015 IEEE.