On Matrix Factorization and Finite-time Average-consensus

被引：13
|
作者：
Ko, Chih-Kai [2 ]
Gao, Xiaojie [1 ]
机构：
[1] Independent Res, Pasadena, CA 91125 USA
[2] CALTECH, Dept Elect Engn, Pasadena, CA 91125 USA
来源：
PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009) | 2009年
关键词：
COOPERATIVE CONTROL; NETWORKS;
D O I：
10.1109/CDC.2009.5399577
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We study the finite-time average-consensus problem for arbitrary connected networks. Viewing this consensus problem as a factorization of 1/n 11(T) by suitable families of matrices, we prove the existence of a finite factorization and provide tight bounds on the size of the minimal factorization by exhibiting finite-time average-consensus algorithms and bounding their runtimes. We also show that bask matrix theory yields insights into the structure of finite-time consensus algorithms.
引用
收藏
页码：5798 / 5803
页数：6
相关论文
共 50 条
  • [1] Distributed Finite-Time Average-Consensus With Limited Computational and Storage Capability
    Oliva, Gabriele
    Setola, Roberto
    Hadjicostis, Christoforos N.
    [J]. IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2017, 4 (02): : 380 - 391
  • [2] Laplacian-based matrix design for finite-time average consensus in digraphs
    Charalambous, Themistoklis
    Hadjicostis, Christoforos N.
    [J]. 2018 IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2018, : 3654 - 3659
  • [3] Graph Laplacian based Matrix Design for Finite-Time Distributed Average Consensus
    Kibangou, Alain Y.
    [J]. 2012 AMERICAN CONTROL CONFERENCE (ACC), 2012, : 1901 - 1906
  • [4] A discontinuous protocol design for finite-time average consensus
    Menon, Prathyush P.
    Edwards, Christopher
    [J]. 2010 IEEE INTERNATIONAL CONFERENCE ON CONTROL APPLICATIONS, 2010, : 2029 - 2034
  • [5] Finite-time average consensus in networked dynamic systems
    Zoghlami, Naim
    Beji, Lotfi
    Mlayeh, Rhouma
    Abichou, Azgal
    [J]. 2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 4485 - 4490
  • [6] Finite-Time Weighted Average Consensus and Generalized Consensus Over a Subset
    Shang, Yilun
    [J]. IEEE ACCESS, 2016, 4 : 2615 - 2620
  • [7] Distributed Finite-Time Average Consensus in Digraphs in the Presence of Time Delays
    Charalambous, Themistoklis
    Yuan, Ye
    Yang, Tao
    Pan, Wei
    Hadjicostis, Christoforos N.
    Johansson, Mikael
    [J]. IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2015, 2 (04): : 370 - 381
  • [8] Finite-time Cluster Average Consensus for Networks via Distributed Iterations
    Shang, Yilun
    [J]. INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS, 2017, 15 (02) : 933 - 938
  • [9] Distributed Aggregative Optimization via Finite-Time Dynamic Average Consensus
    Chen, Mingfei
    Wang, Dong
    Wang, Xiaodong
    Wu, Zheng-Guang
    Wang, Wei
    [J]. IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2023, 10 (06): : 3223 - 3231
  • [10] Exploiting Node Memory for Finite-time Average Consensus over WSNs
    Calisti, Alex
    Dardari, Davide
    Pasolini, Gianni
    Kieffer, Michel
    [J]. 2018 IEEE 29TH ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2018,
12345