Consensus problems in discrete-time multiagent systems with fixed topology

被引:48
|
作者
Xiao, Feng [1 ]
Wang, Long
Wang, Aiping
机构
[1] Peking Univ, Dept Mech & Engn Sci, Ctr Syst & Control, Beijing 100871, Peoples R China
[2] Inner Mongolia Univ, Dept Math, Hohhot 010021, Peoples R China
基金
中国国家自然科学基金;
关键词
consensus problem; consensus function; standard topology; leaders-followers decomposition;
D O I
10.1016/j.jmaa.2005.08.094
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we study the consensus problems in discrete-time multiagent systems with fixed topology. A necessary and sufficient condition for a system that solves a consensus problem is established, and the structure of consensus functions is characterized. Based on them, we introduce the standard topologies (graphs) of information flow, with which the systems can be viewed as single-leader-multi-follower systems. Moreover, the convex combination of these topologies can create a system that solves any predeterminate consensus problem. Additionally, we characterize the structural decomposition-the leaders-followers decomposition of a multiagent system, and establish a necessary and sufficient condition for an agent to be a leader. (c) 2005 Elsevier Inc. All rights reserved.
引用
收藏
页码:587 / 598
页数:12
相关论文
共 50 条
  • [21] Group Consensus for Discrete-Time Heterogeneous Multiagent Systems with Input and Communication Delays
    Jiang, Yiliu
    Ji, Lianghao
    Pu, Xingcheng
    Liu, Qun
    COMPLEXITY, 2018,
  • [22] Robust distributed adaptive consensus for discrete-time multiagent systems with uncertain topologies
    Lin, Chengrong
    Hu, Bo
    Huang, Wenchao
    Niu, Tao
    NEUROCOMPUTING, 2021, 449 (449) : 100 - 107
  • [23] Scaled consensus for asynchronous high-order discrete-time multiagent systems
    Cheng, Yuhua
    Zhou, Quan
    Bai, Libing
    Zhang, Xilin
    Qiu, Gen
    INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2020, 30 (01) : 443 - 456
  • [24] Distributed event-triggered consensus protocols for discrete-time multiagent systems
    Karaki, Bilal J.
    Mahmoud, Magdi S.
    IMA JOURNAL OF MATHEMATICAL CONTROL AND INFORMATION, 2021, 38 (04) : 1046 - 1071
  • [25] Aperiodically Intermittent Discrete-Time State Observation Noise for Consensus of Multiagent Systems
    Wu, Yongbao
    Zhuang, Sixian
    Ahn, Choon Ki
    Li, Wenxue
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (02): : 1243 - 1253
  • [26] Output Consensus of Heterogeneous Linear Discrete-Time Multiagent Systems With Structural Uncertainties
    Li, Shaobao
    Feng, Gang
    Luo, Xiaoyuan
    Guan, Xinping
    IEEE TRANSACTIONS ON CYBERNETICS, 2015, 45 (12) : 2868 - 2879
  • [27] Consensus of Linear Multivariable Discrete-Time Multiagent Systems: Differential Privacy Perspective
    The University of Hong Kong, Department of Mechanical Engineering, Hong Kong, Hong Kong
    不详
    518055, China
    IEEE Trans. Cybern., 12 (13915-13926):
  • [28] Consensus of Second-Order Multiagent Systems with Fixed Topology and Time-Delay
    Li, Xue
    Wu, Huai
    Yang, Yikang
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [29] Finite and Fixed Time Semistability and Consensus for Nonlinear Discrete-Time Network Systems
    Lee, Junsoo
    Haddad, Wassim M.
    2022 30TH MEDITERRANEAN CONFERENCE ON CONTROL AND AUTOMATION (MED), 2022, : 809 - 814
  • [30] Distributed Controller Design for Discrete-time Linear Systems with Fixed Topology
    Wang, Wei
    Zhang, Fangfang
    Han, Chunyan
    PROCEEDINGS OF THE 35TH CHINESE CONTROL CONFERENCE 2016, 2016, : 73 - 78