Leader selection for strong structural controllability of single-integrator multi-agent systems

被引：5
|
作者：
Liu, Peng [1 ,2 ]
Tian, Yu-Ping [1 ,2 ]
Zhang, Ya [1 ,2 ]
机构：
[1] Southeast Univ, Sch Automat, Nanjing 210096, Jiangsu, Peoples R China
[2] Minist Educ, Key Lab Measurement & Control CSE, Nanjing 210096, Jiangsu, Peoples R China
来源：
JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY | 2017年 / 30卷 / 06期
基金：
中国国家自然科学基金;
关键词：
Graph partition; leader selection; multi-agent systems (MASs); strong structural controllability (SSC); LINEAR-SYSTEMS; NETWORKS;
D O I：
10.1007/s11424-017-6074-z
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
This paper addresses the leader selection problem for strong structural controllability (SSC) of multi-agent systems (MASs). For a path-bud graph, it is proved that only one leader is required to guarantee the SSC of MASs. For a special type of topologies, based on the partition of the topology into disjoint pathes and path-buds, it is proved that the MASs is strongly structurally controllable if the root nodes of the pathes are selected as leaders. For general topologies, an algorithm is provided to determine the agents that can behave as leaders. For some special topologies, the minimum number of leaders guaranteeing the robust strong structural controllability (RSSC) of MASs is also obtained. Two examples are given to verify the effectiveness of the results.
引用
收藏
页码：1227 / 1241
页数：15
相关论文
共 50 条
  • [31] Consensus Based Least Squares Estimation for Single-Integrator Multi-Agent Systems with a Time-Varying Reference State
    Ali Alouache
    Qing-He Wu
    Journal of Electronic Science and Technology, 2020, (02) : 190 - 200
  • [32] Consensus Based Least Squares Estimation for Single-Integrator Multi-Agent Systems with a Time-Varying Reference State
    Ali Alouache
    Qing-He Wu
    JournalofElectronicScienceandTechnology, 2020, 18 (02) : 190 - 200
  • [33] A leader-following rendezvous problem of double integrator multi-agent systems
    Dong, Yi
    Huang, Jie
    AUTOMATICA, 2013, 49 (05) : 1386 - 1391
  • [34] Optimal selection strategy for multi-agent system with single leader
    Yang, Wen
    Wang, Ying
    Wang, Xiaofan
    Shi, Hongbo
    Ou, Linlin
    2012 IEEE 51ST ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2012, : 2767 - 2772
  • [35] Analysis of Time- versus Event-Triggered Consensus for a Single-Integrator Multi-Agent System
    Meister, David
    Aurzada, Frank
    Lifshits, Mikhail A.
    Allgower, Frank
    2022 IEEE 61ST CONFERENCE ON DECISION AND CONTROL (CDC), 2022, : 441 - 446
  • [36] Stochastic consensus of single-integrator multi-agent systems under relative state-dependent measurement noises and time delays
    Djaidja, S.
    Wu, Q. H.
    Cheng, L.
    INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2017, 27 (05) : 860 - 872
  • [37] Structural controllability of multi-agent systems with directed switching topologies
    Si, Yuanchao
    Wang, Jinrong
    ASIAN JOURNAL OF CONTROL, 2024, 26 (04) : 1952 - 1962
  • [38] Sampling controllability of multi-agent systems based on structural decomposition☆ ☆
    Gao, Bingjin
    Ji, Zhijian
    Liu, Yungang
    Lin, Chong
    SYSTEMS & CONTROL LETTERS, 2024, 191
  • [39] Leader Selection in Multi-Agent Systems Subject to Partial Failure
    Jafari, Saeid
    Ajorlou, Amir
    Aghdam, Amir G.
    2011 AMERICAN CONTROL CONFERENCE, 2011, : 5330 - 5335
  • [40] Almost equitable partitions and controllability of leader-follower multi-agent systems
    Zhang, Xiufeng
    Sun, Jian
    AUTOMATICA, 2021, 131
12345