Distributed finite-time average-consensus with limited computational and storage capability
Ημερομηνία
2017Source
IEEE Transactions on Control of Network SystemsVolume
4Issue
2Pages
380-391Google Scholar check
Keyword(s):
Metadata
Εμφάνιση πλήρους εγγραφήςΕπιτομή
Consensus is a fundamental feature of distributed systems, and it is the prerequisite for several complex tasks, such as flocking of mobile robots, localization in wireless-sensor networks, or decentralized control of smart grids. Average consensus, in particular, is quite challenging, because it is typically obtained asymptotically, while few finite-time algorithms are available. In this paper, we provide a methodology to achieve distributed average consensus in finite time, while maintaining low computational and memory requirements, and small completion times. The provided solution, namely, finite-time average-consensus by iterated max-consensus (FAIM) is based on several runs of the maxconsensus algorithm, and has low memory requirements for each node. Compared to existing Flooding approaches, the proposed algorithm requires less memory, at the cost of a slight increase in the number of steps required for termination. The FAIM algorithm assumes that the nodes are aware of an upper bound on the network diameter. To relax this assumption, we complement this paper with a novel distributed algorithm that, in the case of undirected graphs, provides an upper bound on the network diameter which, in the worst case, is twice the actual diameter. A comparison of the proposed finite-time algorithm against the state of the art concludes this paper. © 2016 IEEE.
Collections
Cite as
Related items
Showing items related by title, author, creator and subject.
-
Article
Distributed stopping for average consensus in undirected graphs via event-triggered strategies
Manitara, N. E.; Hadjicostis, Christoforos N. (2016)We develop and analyze two distributed event-triggered linear iterative algorithms that enable the components of a distributed system, each with some initial value, to reach approximate average consensus on their initial ...
-
Conference Object
Distributed stopping for average consensus in directed graphs via a randomized event-triggered strategy
Manitara, N. E.; Hadjicostis, Christoforos N. (IEEE Computer Society, 2014)We consider how an iterative strategy for asymptotic average consensus in a directed graph (digraph) can be adapted so that the nodes can determine, in a distributed manner, a stopping criterion that allows them to terminate ...
-
Conference Object
Distributed stopping in average consensus via event-triggered strategies
Manitara, N.; Hadjicostis, Christoforos N. (IEEE Computer Society, 2013)We develop and analyze a distributed event-triggered linear iterative algorithm that enables the components of a distributed system, each with some initial value, to reach approximate average consensus on their initial ...