Distributed Stopping Criterion for Ratio Consensus

Mangal Prakash, Saurav Talukdar, Sandeep Attree, Sourav Patel, Murti V. Salapaka

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

Distributed averaging of initial conditions held by multiple agents is a well-studied problem in context of networked systems where coordination amongst the agents is of paramount importance. The asymptotic nature of distributed averaging protocols makes it challenging to implement in practical settings as it does not lend itself to a finite-time stopping criterion that can be ascertained distributively. 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. This article presents a distributed stopping criterion for distributed averaging using ratio consensus on a fixed interconnection topology (captured by a directed or undirected graph). The practical utility of the algorithm is illustrated through simulations.

Original languageEnglish (US)
Title of host publication2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages131-135
Number of pages5
ISBN (Electronic)9781538665961
DOIs
StatePublished - Feb 5 2019
Event56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018 - Monticello, United States
Duration: Oct 2 2018Oct 5 2018

Publication series

Name2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018

Conference

Conference56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018
CountryUnited States
CityMonticello
Period10/2/1810/5/18

Bibliographical note

Funding Information:
VII. ACKNOWLEDGMENTS The authors acknowledge the support of ARPA-E for supporting this research through the project titled ‘A Robust Distributed Framework for Flexible Power Grids’ via grant no. DE-AR000071 and Xcel Energy’s Renewable Development Fund.

Publisher Copyright:
© 2018 IEEE.

Copyright:
Copyright 2019 Elsevier B.V., All rights reserved.

Fingerprint Dive into the research topics of 'Distributed Stopping Criterion for Ratio Consensus'. Together they form a unique fingerprint.

Cite this