Further Improvements on Non-Negative Edge Consensus of Networked Systems

被引:14
|
作者
Liu, Jason J. R. [1 ]
Lam, James [1 ]
Kwok, Ka-Wai [1 ]
机构
[1] Univ Hong Kong, Dept Mech Engn, Hong Kong, Peoples R China
关键词
Linear systems; Topology; Protocols; Laplace equations; Eigenvalues and eigenfunctions; Symmetric matrices; Programming; Networked systems; non-negative edge consensus; positive linear system; undirected graphs; SYNCHRONIZATION; CONSTRAINT;
D O I
10.1109/TCYB.2021.3052833
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this article, the non-negative edge consensus problem is addressed for positive networked systems with undirected graphs using state-feedback protocols. In contrast to existing results, the major contributions of this work included: 1) significantly improved criteria of consequentiality and non-negativity, therefore leading to a linear programming approach and 2) necessary and sufficient criteria giving rise to a semidefinite programming approach. Specifically, an improved upper bound is given for the maximum eigenvalue of the Laplacian matrix and the (out-) in-degree of the degree matrix, and an improved consensuability and non-negativevity condition is obtained. The sufficient condition presented only requires the number of edges of a nodal network without the connection topology. Also, with the introduction of slack matrix variables, two equivalent conditions of consensuability and non-negativevity are obtained. In the conditions, the system matrices, controller gain, as well as Lyapunov matrices are separated, which is helpful for parameterization. Based on the results, a semidefinite programming algorithm for the controller is readily developed. Finally, a comprehensive analytical and numerical comparison of three illustrative examples is conducted to show that the proposed results are less conservative than the existing work.
引用
收藏
页码:9111 / 9119
页数:9
相关论文
共 50 条
  • [21] NON-NEGATIVE PERTURBATIONS OF NON-NEGATIVE SELF-ADJOINT OPERATORS
    Adamyan, Vadym
    METHODS OF FUNCTIONAL ANALYSIS AND TOPOLOGY, 2007, 13 (02): : 103 - 109
  • [22] Two disjoint shortest paths problem with non-negative edge length
    Kobayashi, Yusuke
    Sako, Ryo
    OPERATIONS RESEARCH LETTERS, 2019, 47 (01) : 66 - 69
  • [23] Non-negative regularization for systems of linear algebraic equations
    Antyufeev, Victor S.
    MONTE CARLO METHODS AND APPLICATIONS, 2011, 17 (04): : 399 - 410
  • [25] NON-NEGATIVE MATRICES
    PUTNAM, CR
    CANADIAN JOURNAL OF MATHEMATICS, 1961, 13 (01): : 59 - +
  • [26] Molecular subtyping of Alzheimer's disease with consensus non-negative matrix factorization
    Zheng, Chunlei
    Xu, Rong
    PLOS ONE, 2021, 16 (05):
  • [27] LOW RANK NON-NEGATIVE TRIPLE DECOMPOSITION AND NON-NEGATIVE TENSOR COMPLETION
    Wang, Chunyan
    Wang, Min
    Chen, Haibin
    Wang, Yiju
    PACIFIC JOURNAL OF OPTIMIZATION, 2021, 17 (03): : 453 - 466
  • [28] ON NON-NEGATIVE FORMS IN REAL VARIABLES SOME OR ALL OF WHICH ARE NON-NEGATIVE
    DIANANDA, PH
    PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1962, 58 (JAN): : 17 - &
  • [29] Robust output consensus of discrete-time networked negative imaginary systems
    Zhang, Qian
    Liu, Liu
    Lu, Yufeng
    ASIAN JOURNAL OF CONTROL, 2022, 24 (04) : 1663 - 1674
  • [30] On computing non-negative loop-free edge-bipartite graphs
    Marczak, Grzegorz
    Simson, Daniel
    Zajac, Katarzyna
    2013 15TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2013), 2014, : 68 - 75