Distributed finite-time termination for consensus algorithm in switching topologies

Govind Saraswat, Vivek Khatana, Sourav Kumar Patel, Murti V. Salapaka

Research output: Contribution to journalArticlepeer-review

Abstract

In this article, we present a finite-time stopping criterion for consensus algorithms in networks with dynamic communication topology. Prior state of the art has established convergence to the consensus value; however, the asymptotic convergence of these algorithms poses a challenge in practical settings where the response from agents is required in finite time. To this end, we propose a maximum-minimum protocol that propagates the global maximum and minimum values of agent states (while running the consensus algorithm) in the network. This article focuses on establishing that the global maximum and minimum values are strictly monotonic even for a dynamic topology, and they can be used to distributively ascertain the closeness to convergence in finite time. We rigorously show that each node can have access to the global maximum and minimum by running the proposed maximum-minimum protocol to realize a finite-time stopping criterion for the otherwise asymptotic consensus algorithm. The practical utility of the algorithm is illustrated through experiments where each agent is instantiated by a NodeJS <italic>socket.io</italic> server.

Original languageEnglish (US)
Pages (from-to)1-11
Number of pages11
JournalIEEE Transactions on Network Science and Engineering
DOIs
StateAccepted/In press - 2022

Bibliographical note

Publisher Copyright:
IEEE

Keywords

  • Automobiles
  • Consensus algorithm
  • Convergence
  • Distributed consensus
  • Heuristic algorithms
  • Multi-agent systems
  • Network topology
  • Network-based computing systems
  • Switches
  • Switching topology
  • Topology

Fingerprint

Dive into the research topics of 'Distributed finite-time termination for consensus algorithm in switching topologies'. Together they form a unique fingerprint.

Cite this