A new approach to the stability analysis of continuous-time distributed consensus algorithms

被引:9
作者
Liu, Bo [1 ,2 ]
Lu, Wenlian [3 ,4 ]
Chen, Tianping [5 ]
机构
[1] Fudan Univ, Key Lab Nonlinear Math Sci, Sch Math Sci, Shanghai 200433, Peoples R China
[2] Univ Tokyo, Inst Ind Sci, Meguro Ku, Tokyo 1538505, Japan
[3] Fudan Univ, Ctr Computat Syst Biol, Sch Math Sci, Shanghai 200433, Peoples R China
[4] Fudan Univ, Lab Math Nonlinear Sci, Sch Math Sci, Shanghai 200433, Peoples R China
[5] Fudan Univ, Sch Comp Sci, Key Lab Nonlinear Math Sci, Sch Math Sci, Shanghai 200433, Peoples R China
基金
中国博士后科学基金;
关键词
Distributed algorithms; Multiagent systems; Consensus; Discontinuous; Switching; Almost sure convergence; SWITCHING TOPOLOGIES; SUFFICIENT CONDITION; NETWORKS; SYNCHRONIZATION; AGENTS;
D O I
10.1016/j.neunet.2013.06.007
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this letter, we propose a new approach for the stability analysis of distributed continuous-time consensus algorithms in directed networks with time-dependent communication patterns. Instead of using a continuous-time Lyapunov function, we show how to analyze such a continuous-time algorithm by converting it to a discrete-time model. By using this method, we obtain a more general convergence result than existing ones. An example with numerical simulation is also provided to illustrate the theoretical results. (C) 2013 Elsevier Ltd. All rights reserved.
引用
收藏
页码:242 / 248
页数:7
相关论文
共 23 条
  • [1] [Anonymous], 1979, Introduction to dynamic systems: theory, models, and applica-tions
  • [2] A Necessary and Sufficient Condition for Consensus of Continuous-Time Agents Over Undirected Time-Varying Networks
    Cao, Li
    Zheng, Yufan
    Zhou, Qing
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2011, 56 (08) : 1915 - 1920
  • [3] REACHING A CONSENSUS
    DEGROOT, MH
    [J]. JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1974, 69 (345) : 118 - 121
  • [4] Durrett R., 2019, Probability: Theory and Examples
  • [5] Stability analysis of swarms
    Gazi, V
    Passino, KM
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2003, 48 (04) : 692 - 697
  • [6] Hajnal J., 1958, P CAMBRIDGE PHILOS S, V54, P233, DOI DOI 10.1017/S0305004100033399
  • [7] Jadbabaie A, 2004, P AMER CONTR CONF, P4296
  • [8] Local control strategies for groups of mobile autonomous agents
    Lin, ZY
    Broucke, M
    Francis, B
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2004, 49 (04) : 622 - 629
  • [9] CONSENSUS IN NETWORKS OF MULTIAGENTS WITH SWITCHING TOPOLOGIES MODELED AS ADAPTED STOCHASTIC PROCESSES
    Liu, Bo
    Lu, Wenlian
    Chen, Tianping
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2011, 49 (01) : 227 - 253
  • [10] CONSENSUS AND SYNCHRONIZATION IN DISCRETE-TIME NETWORKS OF MULTI-AGENTS WITH STOCHASTICALLY SWITCHING TOPOLOGIES AND TIME DELAYS
    Lu, Wenlian
    Atay, Fatihcan M.
    Jost, Juergen
    [J]. NETWORKS AND HETEROGENEOUS MEDIA, 2011, 6 (02) : 329 - 349