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 条
  • [1] Consensus of High-Order Discrete-Time Multiagent Systems With Switching Topology
    Zhang, Yinyan
    Li, Shuai
    Liao, Liefa
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2021, 51 (02): : 721 - 730
  • [2] CONSENSUS CONTROL OF DISCRETE-TIME MULTIAGENT SYSTEMS
    Merezeanu, Daniel
    Nicolae, Maximilian
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN-SERIES A-APPLIED MATHEMATICS AND PHYSICS, 2017, 79 (01): : 167 - 174
  • [3] H∞ Consensus for Discrete-Time Multiagent Systems
    Wang, Xiaoping
    Shao, Jinliang
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2015, 2015
  • [4] A new approach to consensus problems in discrete-time multiagent systems with time-delays
    Long Wang
    Feng Xiao
    Science in China Series F: Information Sciences, 2007, 50 : 625 - 635
  • [5] A new approach to consensus problems in discrete-time multiagent systems with time-delays
    WANG Long & XIAO Feng Intelligent Control Laboratory
    Science China(Information Sciences), 2007, (04) : 625 - 635
  • [6] A new approach to consensus problems for discrete-time multiagent systems with time-delays
    Wang, Long
    Xiao, Feng
    2006 AMERICAN CONTROL CONFERENCE, VOLS 1-12, 2006, 1-12 : 2118 - +
  • [7] A new approach to consensus problems in discrete-time multiagent systems with time-delays
    Wang Long
    Xiao Feng
    SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 2007, 50 (04): : 625 - 635
  • [8] Controllability of discrete-time multiagent systems with switching topology
    Lu, Zehuan
    Zhang, Lin
    Wang, Long
    INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2018, 28 (06) : 2560 - 2573
  • [9] Partial Component Consensus of Discrete-Time Multiagent Systems
    Hu, Wenjun
    Zhang, Gang
    Ma, Zhongjun
    Wu, Binbin
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2019, 2019
  • [10] Discrete-Time Predictor Feedback for Consensus of Multiagent Systems With Delays
    Ponomarev, Anton
    Chen, Zhiyong
    Zhang, Hai-Tao
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2018, 63 (02) : 498 - 504