Abstract:
Consensus algorithms have been studied in the field of distributed computing for decades. Recently consensus algorithms have attracted renewed attention because they can ...Show MoreMetadata
Abstract:
Consensus algorithms have been studied in the field of distributed computing for decades. Recently consensus algorithms have attracted renewed attention because they can be exploited for distributed cooperative control. The purpose of this paper is the analysis of a specific class of consensus algorithms called max-consensus. This class of algorithms is needed for applications such as minimum time rendezvous and leader election. A new approach using max-plus algebra is proposed to analyze convergence of max-consensus algorithm. In this paper we focus on the problem of achieving max-consensus in time-invariant communication topologies. Conditions to achieve max-consensus are discussed and the convergence rate of the algorithm for different communication topologies is studied.
Published in: 2009 XXII International Symposium on Information, Communication and Automation Technologies
Date of Conference: 29-31 October 2009
Date Added to IEEE Xplore: 04 December 2009
ISBN Information: