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 条
  • [41] Output Consensus Regulation for State-Unmeasurable Discrete-Time Multiagent Systems with External Disturbances
    Jiang, He
    Yang, Dongsheng
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [42] State Consensus Analysis and Design for High-Order Discrete-Time Linear Multiagent Systems
    Ge, Yanrong
    Chen, Yangzhou
    Zhang, Yaxiao
    He, Zhonghe
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [43] Consensus of Discrete-Time Multiagent Systems With Input Delays by Truncated Pseudo-Predictor Feedback
    Yang, Xuefei
    Zhou, Bin
    IEEE TRANSACTIONS ON CYBERNETICS, 2019, 49 (02) : 505 - 516
  • [44] Bipartite Consensus of Linear Discrete-Time Multiagent Systems with Exogenous Disturbances under Competitive Networks
    Yuan, Yi
    Mohd, Shamrie Sainin
    Zhu, Yanhui
    COMPLEXITY, 2021, 2021
  • [45] Bipartite Consensus of Linear Discrete-Time Multiagent Systems with Exogenous Disturbances under Competitive Networks
    Yuan, Yi
    Mohd, Shamrie Sainin
    Zhu, Yanhui
    Complexity, 2021, 2021
  • [46] Differentially Private Consensus Control for Discrete-Time Multiagent Systems: Encoding-Decoding Schemes
    Gao, Chen
    Wang, Zidong
    He, Xiao
    Liu, Yang
    Yue, Dong
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2024, 69 (08) : 5554 - 5561
  • [47] Leader-Following Consensus of Discrete-Time Stochastic Nonlinear Multiagent Systems Under Fixed and Switching Topologies via Impulsive Control
    Zhuang, Jiawei
    Peng, Shiguo
    Wang, Yonghua
    IEEE SYSTEMS JOURNAL, 2022, 16 (04): : 6021 - 6030
  • [48] A problem of the equidistant deployment for discrete-time multiagent systems*
    Aleksandrov, A. Yu
    Arakelov, A., I
    VESTNIK SANKT-PETERBURGSKOGO UNIVERSITETA SERIYA 10 PRIKLADNAYA MATEMATIKA INFORMATIKA PROTSESSY UPRAVLENIYA, 2022, 18 (01): : 171 - 178
  • [49] Discrete-Time Control of Multiagent Systems with a Misbehaving Node
    Yildirim, Emre
    Yucelen, Tansel
    2022 AMERICAN CONTROL CONFERENCE, ACC, 2022, : 48 - 53
  • [50] Cooperative observers and regulators for discrete-time multiagent systems
    Hengster-Movric, Kristian
    Lewis, Frank
    INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2013, 23 (14) : 1545 - 1562