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 条

[1] Average Consensus in Discrete-Time Cyclic Pursuit with Communication Delays
Paul, Supratim
De, Souradip
Sahoo, Soumya Ranjan
[J]. 2023 NINTH INDIAN CONTROL CONFERENCE, ICC, 2023, : 257 - 262
[2] Discrete-time dynamic average consensus
Zhu, Minghui
Martinez, Sonia
[J]. AUTOMATICA, 2010, 46 (02) : 322 - 329
[3] Step Size Analysis in Discrete-time Dynamic Average Consensus
Montijano, Eduardo
Montijano, Juan I.
Sagues, Carlos
Martinez, Sonia
[J]. 2014 AMERICAN CONTROL CONFERENCE (ACC), 2014, : 5127 - 5132
[4] Discrete-time average-consensus under switching network topologies
Kingston, Derek B.
Beard, Randal W.
[J]. 2006 AMERICAN CONTROL CONFERENCE, VOLS 1-12, 2006, 1-12 : 3551 - 3556
[5] Convergence analysis of discrete-time consensus algorithm with both self and transmission delays
Chen, Yao
Li, Fangfei
Hou, Bo
Tan, Shaolin
Zhu, Henghui
[J]. JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2016, 353 (11): : 2467 - 2481
[6] Consensus of discrete-time multi-agent systems with adversaries and time delays
Wu, Yiming
He, Xiongxiong
Liu, Shuai
Xie, Lihua
[J]. INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2014, 43 (3-4) : 402 - 411
[7] Exponential stability analysis of linear discrete-time systems with two constant delays
Liu, Xinxiao
Wang, Yantao
Lyu, Jianting
Zhang, Xian
[J]. 2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 1239 - 1243
[8] Discrete-Time Predictor Feedback for Consensus of Multiagent Systems With Delays
Ponomarev, Anton
Chen, Zhiyong
Zhang, Hai-Tao
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2018, 63 (02) : 498 - 504
[9] H∞ PERFORMANCE ANALYSIS FOR DISCRETE-TIME SYSTEMS WITH ADDITIVE TIME-VARYING DELAYS
Tang, Xian-Ming
Yu, Jin-Shou
[J]. ASIAN JOURNAL OF CONTROL, 2011, 13 (02) : 338 - 344
[10] Positivity analysis for discrete-time descriptor systems with time delays
Zhang, Youmei
Zhang, Qingling
Tanaka, Tamaki
Meng, Xinyou
Lv, Hui
[J]. 2014 33RD CHINESE CONTROL CONFERENCE (CCC), 2014, : 2530 - 2535

← 1 2 3 4 5 →