Published January 1, 2018 | Version v1
Journal article Open

Analysis of distributed consensus protocols with multi-equilibria under time-delays

  • 1. Bogazici Univ, Dept Elect & Elect Engn, TR-34342 Istanbul, Turkey
  • 2. Marmara Univ, Dept Elect & Elect Engn, TR-34722 Istanbul, Turkey

Description

In this paper, we propose a novel method for addressing the multi-equilibria consensus problem for a network of n agents with dynamics evolving in discrete-time. In this method, we introduce, for the first time in the literature, two concepts called primary and secondary layer subgraphs. Then, we present our main results on directed graphs such that multiple consensus equilibria states are achieved, thereby extending the existing single-state consensus convergence results in the literature. Furthermore, we propose an algorithm to determine the number of equilibria for any given directed graph automatically by a computer program. We also analyze the convergence properties of multi-equilibria consensus in directed networks with time-delays under the assumption that all delays are bounded. We show that introducing communication time-delays does not affect the number of equilibria of the given network. Finally, we verify our theoretical results via numerical examples. (C) 2017 The Franklin Institute. Published by Elsevier Ltd. All rights reserved.

Files

bib-df714a1f-e209-4061-af5c-4967be044ecf.txt

Files (212 Bytes)

Name Size Download all
md5:bdcbb41fdf760c20e0cc38c979acb93e
212 Bytes Preview Download