A distributed adaptive algorithm for speeding up consensus in networked multi-agent systems

Abstract

In this paper we provide a distributed scheme for updating the weight links in a weighted graph in order to improve the process of reaching an agreement in multi-agent systems. This concept of reaching an agreement based on local information, known as Consensus, has several quantitative aspects that can characterize the whole network behaviour. Among them, one of the pivotal features, is the consensus time - the time that it takes for the network to reach the agreement. Therefore a distributed adaptive scheme that can improve available consensus protocols in the case of consensus time is suggested.