Distributed Finite Time Termination of Ratio Consensus for Averaging in the presence of Delays
Authors:
Mangal Prakash,
Saurav Talukdar,
Sandeep Attree,
Sourav Patel,
Murti V. Salapaka
Abstract:
Distributed averaging of agent initial conditions is a well-studied problem in context of networked systems where coordination amongst the agents is of paramount importance. The asymptotic nature of convergence of distributed averaging protocols and presence of communication delays, however, makes it challenging to implement in practical settings. It is important that agents develop the ability to…
▽ More
Distributed averaging of agent initial conditions is a well-studied problem in context of networked systems where coordination amongst the agents is of paramount importance. The asymptotic nature of convergence of distributed averaging protocols and presence of communication delays, however, makes it challenging to implement in practical settings. It is important that agents develop the ability to detect on their own when average of the initial conditions of the agents is achieved within some pre-specified tolerance and stop further computations to avoid overhead expenses in the presence of delays. This article presents a distributed finite time stopping criterion for distributed averaging using ratio consensus on a fixed interconnection topology. The practical utility of the algorithm has been illustrated through simulations.
△ Less
Submitted 26 April, 2017;
originally announced April 2017.
Distributed Finite Time Termination of Consensus in the Presence of Delays
Authors:
Mangal Prakash,
Saurav Talukdar,
Sandeep Attree,
Vikas Yadav,
Murti Salapaka
Abstract:
Linear consensus iterations guarantee asymptotic convergence, thereby, limiting their applicability in applications where consensus value needs to be used in real time to perform a system level task. It also leads to wastage of power and communication resources. In this article, an algorithm is proposed which enables each node to detect in a distributed manner and in finite number of iterations, w…
▽ More
Linear consensus iterations guarantee asymptotic convergence, thereby, limiting their applicability in applications where consensus value needs to be used in real time to perform a system level task. It also leads to wastage of power and communication resources. In this article, an algorithm is proposed which enables each node to detect in a distributed manner and in finite number of iterations, when every agent in the network is within a user specified threshold of the consensus value (approximate consensus) and hence terminate further communications and computations associated with consensus iterations. This article develops a distributed algorithm for achieving this approximate consensus in presence of random time-varying bounded communication delays. Moreover, the article instantiates the algorithm developed to distributively determine the average of the initial values held by agents in finite number of iterations. Specifically, this algorithm relies on distributively determining the maximum and minimum of values held by the agents. The approach presented here offers several advantages, including reduced computational complexity, and hence, is suited for hardware implementation. An experimental test bed of Raspberry-Pi agents that communicate wirelessly over neighborhoods is employed as a platform to demonstrate the effectiveness of the developed algorithm.
△ Less
Submitted 21 June, 2017; v1 submitted 30 December, 2016;
originally announced January 2017.
