Performance Analysis of Discrete-Time Average Consensus under Uniform Constant Time Delays

被引:4
|
作者
Zhao, Chengcheng [1 ]
He, Jianping [2 ]
Cheng, Peng [1 ]
Chen, Jiming [1 ]
机构
[1] Zhejiang Univ, State Key Lab Ind Control Technol, Hangzhou 310027, Zhejiang, Peoples R China
[2] Shanghai Jiao Tong Univ, Dept Automat, Shanghai 200240, Peoples R China
来源
IFAC PAPERSONLINE | 2017年 / 50卷 / 01期
关键词
Average consensus; uniform time delays; convergence rate; stability; final value; MULTIAGENT SYSTEMS; VARYING DELAYS; CONVERGENCE; NETWORKS; AGENTS; SYNCHRONIZATION; COORDINATION; TOPOLOGIES;
D O I
10.1016/j.ifacol.2017.08.1945
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, considering discrete-time average consensus with uniform constant time delays, we focus on the stability, the final consensus value and the convergence rate. Specifically, it is proven that average consensus is robust to time delays via a matrix theory-based approach. Then, the deviation of the final value from the average of the initial states is expressed explicitly. It is found that average consensus is only preserved in some special topologies, i.e., regular graphs. Finally, for the regular graph, it is proven that the convergence rate of average consensus decreases with time delays by comparing the second largest eigenvalues modulus (SLEM) of the update matrices. (C) 2017, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.
引用
收藏
页码:11725 / 11730
页数:6
相关论文
共 50 条
  • [41] Stability Analysis of Discrete-time Systems with Additive Time-varying Delays
    Xian-Ming Tang Jin-Shou Yu Research Institute of Automation
    [J]. Machine Intelligence Research, 2010, (02) : 219 - 223
  • [42] Stability Analysis for Discrete-Time Switched Systems With Time-Varying Delays
    Shi, Shuang
    Yang, Liu
    Ren, Shunqing
    Fei, Zhongyang
    [J]. PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, : 1730 - 1735
  • [43] Stability Analysis of Uncertain Discrete-Time Piecewise Linear Systems with Time Delays
    Ou Ou is with College of Information Engineering
    [J]. Journal of Electronic Science and Technology, 2009, 7 (03) : 254 - 257
  • [44] Stability Analysis of Discrete-Time Linear Time Varying Switched Systems with Delays
    Liu, Xingwen
    Chen, Hao
    [J]. IFAC PAPERSONLINE, 2017, 50 (01): : 3435 - 3441
  • [45] Stability analysis of discrete-time systems with additive time-varying delays
    Tang X.-M.
    Yu J.-S.
    [J]. International Journal of Automation and Computing, 2010, 7 (02) : 219 - 223
  • [46] Stability analysis of Discrete-time Switched systems with Time-varying Delays
    Wang, Na
    Huang, Qing-zhen
    [J]. 2014 33RD CHINESE CONTROL CONFERENCE (CCC), 2014, : 3988 - 3993
  • [47] Continuous-time consensus with discrete-time communications
    Almeida, Joao
    Silvestre, Carlos
    Pascoal, Antonio M.
    [J]. SYSTEMS & CONTROL LETTERS, 2012, 61 (07) : 788 - 796
  • [48] Discrete-Time Consensus Filters for Average Tracking of Time-Varying Inputs on Directed Switching Graphs
    Li, Shuai
    Guo, Yi
    [J]. ASIAN JOURNAL OF CONTROL, 2018, 20 (02) : 919 - 934
  • [49] 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
  • [50] Distributed Consensus for Discrete-Time Directed Networks of Multiagents with Time-Delays and Random Communication Links
    Liu, Yurong
    Karimi, Hamid Reza
    Liu, Xiaohui
    [J]. ABSTRACT AND APPLIED ANALYSIS, 2013,