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 [J].
Cao, Li ;
Zheng, Yufan ;
Zhou, Qing .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2011, 56 (08) :1915-1920
[3]   REACHING A CONSENSUS [J].
DEGROOT, MH .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1974, 69 (345) :118-121
[4]  
Durrett R., 2019, Probability: Theory and Examples
[5]   Stability analysis of swarms [J].
Gazi, V ;
Passino, KM .
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 [J].
Lin, ZY ;
Broucke, M ;
Francis, B .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2004, 49 (04) :622-629
[9]   CONSENSUS IN NETWORKS OF MULTIAGENTS WITH SWITCHING TOPOLOGIES MODELED AS ADAPTED STOCHASTIC PROCESSES [J].
Liu, Bo ;
Lu, Wenlian ;
Chen, Tianping .
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 [J].
Lu, Wenlian ;
Atay, Fatihcan M. ;
Jost, Juergen .
NETWORKS AND HETEROGENEOUS MEDIA, 2011, 6 (02) :329-349