Distributed Stopping Criterion for Ratio Consensus

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

doi:10.1109/ALLERTON.2018.8635839

Distributed Stopping Criterion for Ratio Consensus

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

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

7 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 language	English (US)
Title of host publication	2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	131-135
Number of pages	5
ISBN (Electronic)	9781538665961
DOIs	https://doi.org/10.1109/ALLERTON.2018.8635839
State	Published - Jul 2 2018
Event	56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018 - Monticello, United States Duration: Oct 2 2018 → Oct 5 2018

Publication series

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

Conference

Conference	56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018
Country/Territory	United States
City	Monticello
Period	10/2/18 → 10/5/18

Bibliographical note

Publisher Copyright:
© 2018 IEEE.

Access

10.1109/ALLERTON.2018.8635839

OpenUrl availability

Full text

Cite this

Prakash, M., Talukdar, S., Attree, S., Patel, S., & Salapaka, M. V. (2018). Distributed Stopping Criterion for Ratio Consensus. In 2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018 (pp. 131-135). Article 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 et al.
2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 131-135 8635839 (2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Prakash, M, Talukdar, S, Attree, S, Patel, S & Salapaka, MV 2018, 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. 2018. p. 131-135. 8635839. (2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018). doi: 10.1109/ALLERTON.2018.8635839

Prakash, Mangal ; Talukdar, Saurav ; Attree, Sandeep et al. / 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., 2018. 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.}",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018 ; Conference date: 02-10-2018 Through 05-10-2018",

year = "2018",

month = jul,

day = "2",

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 - 2018/7/2

Y1 - 2018/7/2

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

AN - SCOPUS:85062859155

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.

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

Y2 - 2 October 2018 through 5 October 2018

ER -

Distributed Stopping Criterion for Ratio Consensus

Abstract

Publication series

Conference

Bibliographical note

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this