On Conditions for Convergence to Consensus

被引:36
|
作者
Lorenz, Jan [1 ]
Lorenz, Dirk A. [2 ]
机构
[1] ETH, Chair Syst Design, CH-8032 Zurich, Switzerland
[2] TU Braunschweig, Inst Anal & Algebra, Carl Friedrich Gauss Dept, D-38092 Braunschweig, Germany
关键词
Averaging map; consensus protocol; multiagent systems; set-valued Lyapunov theory; STABILITY;
D O I
10.1109/TAC.2010.2046086
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A new theorem on conditions for convergence to consensus of a multiagent time-dependent time-discrete dynamical system is presented. The theorem is build up on the notion of averaging maps. We compare this theorem to results by Moreau [6] (IEEE TRANSACTIONS ON AUTOMATIC CONTROL, vol. 50, no. 2, 2005) about set-valued Lyapunov theory and convergence under switching communication topologies. We give examples that point out differences of approaches including examples where Moreau's theorem is not applicable but ours is. Further on, we give examples that demonstrate that the theory of convergence to consensus is still not complete.
引用
收藏
页码:1651 / 1656
页数:6
相关论文
共 50 条
  • [1] Sufficient conditions for the convergence of a class of nonlinear distributed consensus algorithms
    Ajorlou, Amir
    Momeni, Ahmadreza
    Aghdam, Amir G.
    [J]. AUTOMATICA, 2011, 47 (03) : 625 - 629
  • [2] Introduction: Consensus on Convergence
    Deschamps, Bruno
    Matthews, Kent
    [J]. OPEN ECONOMIES REVIEW, 2024, 35 (04) : 695 - 699
  • [3] Relaxed Convergence Conditions for Multi-Agent Systems under a Class of Consensus Algorithms
    Ajorlou, Amir
    Momeni, Ahmadreza
    Aghdam, Amir G.
    [J]. 2011 AMERICAN CONTROL CONFERENCE, 2011, : 2795 - 2800
  • [4] Convergence rate for consensus with delays
    Angelia Nedić
    Asuman Ozdaglar
    [J]. Journal of Global Optimization, 2010, 47 : 437 - 456
  • [5] Convergence rate for consensus with delays
    Nedic, Angelia
    Ozdaglar, Asuman
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2010, 47 (03) : 437 - 456
  • [6] Persistent Graphs and Consensus Convergence
    Shi, Guodong
    Johansson, Karl Henrik
    [J]. 2012 IEEE 51ST ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2012, : 2046 - 2051
  • [7] Rate of Convergence for Consensus with Delays
    Bliman, Pierre-Alexander
    Nedic, Angelia
    Ozdaglar, Asuman
    [J]. 47TH IEEE CONFERENCE ON DECISION AND CONTROL, 2008 (CDC 2008), 2008, : 4849 - 4854
  • [8] Consensus, Convergence, Restraint, and Religion
    Billingham, Paul
    [J]. JOURNAL OF MORAL PHILOSOPHY, 2018, 15 (03) : 345 - 361
  • [9] Convergence to Consensus by General Averaging
    Lorenz, Dirk A.
    Lorenz, Jan
    [J]. POSITIVE SYSTEMS, PROCEEDINGS, 2009, 389 : 91 - +
  • [10] Consensus Convergence with Stochastic Effects
    Garnier J.
    Papanicolaou G.
    Yang T.-W.
    [J]. Vietnam Journal of Mathematics, 2017, 45 (1-2) : 51 - 75