Robust Dynamic Average Consensus Algorithms

Jemin George*, Randy A. Freeman

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

71 Scopus citations

Abstract

This technical note considers the dynamic average consensus problem, where a group of networked agents are required to estimate the average of their time-varying reference signals. Almost all existing solutions to this problem require a specific initialization of the estimator states, and such constraints render the algorithms vulnerable to network disruptions. Here, we present three robust algorithms that do not entail any initialization criteria. Furthermore, the proposed algorithms do not rely on the full knowledge of the dynamics generating the reference signals nor assume access to its time derivatives. Two of the proposed algorithms focus on undirected networks and make use of an adaptive scheme that removes the explicit dependence of the algorithm on any upper bounds on the reference signals or its time derivatives. The third algorithm presented here provides a robust solution to the dynamic average consensus problem on directed networks. Compared to the existing algorithms for directed networks, the proposed algorithm guarantees an arbitrarily small steady-state error bound that is independent of any bounds on the reference signals or its time derivatives. The current formulation allows each agent to select its own performance criteria, and the algorithm parameters are distributedly selected such that the most stringent requirement among them is satisfied. A performance comparison of the proposed approach to existing algorithms is presented.

Original languageEnglish (US)
Article number8653393
Pages (from-to)4615-4622
Number of pages8
JournalIEEE Transactions on Automatic Control
Volume64
Issue number11
DOIs
StatePublished - Nov 2019

Funding

Manuscript received June 12, 2018; revised November 9, 2018; accepted February 9, 2019. Date of publication February 26, 2019; date of current version October 30, 2019. This work was supported in part by the ONR under Grant N00014-16-1-2106. Recommended by Associate Editor G. Gu. (Corresponding author: Jemin George.) J. George is with the U.S. Army Research Laboratory, Adelphi, MD 20783 USA (e-mail:,[email protected]). R. A. Freeman is with Northwestern University, Evanston, IL 60208 USA (e-mail:,[email protected]). Color versions of one or more of the figures in this paper are available online at http://ieeexplore.ieee.org. Digital Object Identifier 10.1109/TAC.2019.2901819

Keywords

  • Distributed average tracking
  • dynamic average consensus
  • finite-time convergence
  • initialization error
  • multi-agent systems
  • weighted directed graph

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Robust Dynamic Average Consensus Algorithms'. Together they form a unique fingerprint.

Cite this