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

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

Fingerprint

Stopping Criterion
Averaging
Initial conditions
Topology
Undirected Graph
Interconnection
Directed Graph
Tolerance
Simulation

Cite this

Prakash, M., Talukdar, S., Attree, S., Patel, S., & salapaka, M. V. (2019). Distributed Stopping Criterion for Ratio Consensus. In 2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018 (pp. 131-135). [8635839] (2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ALLERTON.2018.8635839

Distributed Stopping Criterion for Ratio Consensus. / Prakash, Mangal; Talukdar, Saurav; Attree, Sandeep; Patel, Sourav; salapaka, murti v.

2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018. Institute of Electrical and Electronics Engineers Inc., 2019. p. 131-135 8635839 (2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018).

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

Prakash, M, Talukdar, S, Attree, S, Patel, S & salapaka, MV 2019, Distributed Stopping Criterion for Ratio Consensus. in 2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018., 8635839, 2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018, Institute of Electrical and Electronics Engineers Inc., pp. 131-135, 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018, Monticello, United States, 10/2/18. https://doi.org/10.1109/ALLERTON.2018.8635839
Prakash M, Talukdar S, Attree S, Patel S, salapaka MV. Distributed Stopping Criterion for Ratio Consensus. In 2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018. Institute of Electrical and Electronics Engineers Inc. 2019. p. 131-135. 8635839. (2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018). https://doi.org/10.1109/ALLERTON.2018.8635839
Prakash, Mangal ; Talukdar, Saurav ; Attree, Sandeep ; Patel, Sourav ; salapaka, murti v. / Distributed Stopping Criterion for Ratio Consensus. 2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 131-135 (2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018).
@inproceedings{72fbda361a4344fcae21c34027d5954a,
title = "Distributed Stopping Criterion for Ratio Consensus",
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.",
author = "Mangal Prakash and Saurav Talukdar and Sandeep Attree and Sourav Patel and salapaka, {murti v}",
year = "2019",
month = "2",
day = "5",
doi = "10.1109/ALLERTON.2018.8635839",
language = "English (US)",
series = "2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "131--135",
booktitle = "2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018",

}

TY - GEN

T1 - Distributed Stopping Criterion for Ratio Consensus

AU - Prakash, Mangal

AU - Talukdar, Saurav

AU - Attree, Sandeep

AU - Patel, Sourav

AU - salapaka, murti v

PY - 2019/2/5

Y1 - 2019/2/5

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85062859155&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85062859155&partnerID=8YFLogxK

U2 - 10.1109/ALLERTON.2018.8635839

DO - 10.1109/ALLERTON.2018.8635839

M3 - Conference contribution

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

SP - 131

EP - 135

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

PB - Institute of Electrical and Electronics Engineers Inc.

ER -