A Distributed Stopping Criterion For Consensus

In this work we present a algorithm for agents in a network executing a consensus mechanism to realize when they are within a prespecified tolerance of consensus. This is a first such algorithm with considerable ramifications of consensus algorithms being used for real-time use or in resource constrained scenarios. Our lab has since expanded the scope to incorporate delays and other sources of uncertainty and has shown that the protocols are implementable in a practical setting.