A Caltech Library Service

Decentralised minimal-time dynamic consensus

Yuan, Ye and Liu, Jun and Murray, Richard M. and Gonçalves, Jorge (2012) Decentralised minimal-time dynamic consensus. In: 2012 American Control Conference (ACC). IEEE , Piscataway, NJ, pp. 800-805. ISBN 9781457710964.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


This paper considers a group of agents that aim to reach an agreement on individually received time-varying signals by local communication. In contrast to static network averaging problem, the consensus considered in this paper is reached in a dynamic sense. A discrete-time dynamic average consensus protocol can be designed to allow all the agents tracking the average of their reference inputs asymptotically. We propose a minimal-time dynamic consensus algorithm, which only utilises a minimal number of local observations of a randomly picked node in a network to compute the final consensus signal. Our results illustrate that with memory and computational ability, the running time of distributed averaging algorithms can be indeed improved dramatically as suggested by Olshevsky and Tsitsiklis.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Yuan, Ye0000-0001-7858-0437
Liu, Jun0000-0002-2504-3651
Murray, Richard M.0000-0002-5785-7481
Additional Information:© 2012 AACC. Ye Yuan acknowledges the support of Microsoft Research through the PhD Scholarship Program. Jorge Gonçalves was supported in part by EPSRC grant numbers EP/G066477/1 and EP/I029753/1. Ye Yuan wants to thank Dr. Minghui Zhu (UCSD, MIT), Prof. Alexandre Megretski (MIT) and researchers from CDS, Caltech for useful discussions on this paper.
Funding AgencyGrant Number
Microsoft ResearchUNSPECIFIED
Engineering and Physical Sciences Research Council (EPSRC)EP/G066477/1
Engineering and Physical Sciences Research Council (EPSRC)EP/I029753/1
Record Number:CaltechAUTHORS:20190326-141247070
Persistent URL:
Official Citation:Y. Yuan, J. Liu, R. M. Murray and J. Gonçalves, "Decentralised minimal-time dynamic consensus," 2012 American Control Conference (ACC), Montreal, QC, 2012, pp. 800-805. doi: 10.1109/ACC.2012.6315298
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:94151
Deposited By: George Porter
Deposited On:27 Mar 2019 14:28
Last Modified:16 Nov 2021 17:03

Repository Staff Only: item control page