Tight bound on parameter of surplus-based averaging algorithm over balanced digraphs
MetadataShow full item record
© 2018, © 2018 Informa UK Limited, trading as Taylor & Francis Group. We study a continuous-time surplus-based algorithm for multi-agent average consensus, and derive a tight upper bound on the key parameter included in this algorithm that ensures convergence over strongly connected and balanced digraphs. We specialise the upper bound result to undirected (connected) graphs and unweighted cyclic digraphs; in particular, for undirected graphs the algorithm converges for arbitrary positive values of the parameter, and for cyclic digraphs the upper bound on the parameter depends only on the number of agents and may be easily calculated. Moreover, it is suggested through extensive simulation that, for the same number of agents, the upper bound for cyclic digraphs be smaller than that for other strongly connected and possibly unbalanced digraphs; this implies that as long as the parameter satisfies the upper bound for cyclic digraphs, this parameter can work for other digraphs.
Showing items related by title, author, creator and subject.
Lam, Bee K. (1999)A network is a system that involves movement or flow of some commodities such as goods and services. In fact any structure that is in the form of a system of components some of which interact can be considered as a network. ...
Adaptive antenna array beamforming using a concatenation of recursive least square and least mean square algorithmsSrar, Jalal Abdulsayed (2011)In recent years, adaptive or smart antennas have become a key component for various wireless applications, such as radar, sonar and cellular mobile communications including worldwide interoperability for microwave ...
Design and performance evaluation of a flexible clustering and allocation scheme for parallel processing.Chingchit, Soontorn (1999)Parallel processing is an important and popular aspect of computing and has been developed to meet the demands of high-performance computing applications. In terms of hardware, a large number of processors connected with ...