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 条
  • [1] Leader Selection for Strong Structural Controllability of Single-Integrator Multi-Agent Systems
    LIU Peng
    TIAN Yu-Ping
    ZHANG Ya
    JournalofSystemsScience&Complexity, 2017, 30 (06) : 1227 - 1241
  • [2] Leader selection for strong structural controllability of single-integrator multi-agent systems
    Peng Liu
    Yu-Ping Tian
    Ya Zhang
    Journal of Systems Science and Complexity, 2017, 30 : 1227 - 1241
  • [3] Leader-following Rendezvous for Single-integrator Multi-agent Systems with Uncertain Leader
    Su, Youfeng
    Shi, Pingfen
    Wang, Xinghu
    Xu, Dabo
    2017 11TH ASIAN CONTROL CONFERENCE (ASCC), 2017, : 162 - 167
  • [4] Strong Structural Controllability and Leader Selection for Multi-agent Systems with Unidirectional Topology
    Liu, Peng
    Tian, Yuping
    Zhang, Ya
    PROCEEDINGS OF THE 2015 CHINESE INTELLIGENT SYSTEMS CONFERENCE, VOL 2, 2016, 360 : 415 - 426
  • [5] Leader-following rendezvous with connectivity preservation of single-integrator multi-agent systems
    Dong, Yi
    Huang, Jie
    IEEE/CAA Journal of Automatica Sinica, 2014, 1 (01) : 19 - 23
  • [6] , Leader-following Rendezvous with Connectivity Preservation of Single-integrator Multi-agent Systems
    Dong, Yi
    Huang, Jie
    2012 12TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS & VISION (ICARCV), 2012, : 1686 - 1690
  • [7] Leader-following Rendezvous with Connectivity Preservation of Single-integrator Multi-agent Systems
    Yi Dong
    Jie Huang
    IEEE/CAAJournalofAutomaticaSinica, 2014, 1 (01) : 19 - 23
  • [8] Consensus of single-integrator multi-agent systems at a preset time
    Liu, Cong (liucong_09@126.com), 1600, Springer Verlag (8794):
  • [9] Consensus of Single-Integrator Multi-Agent Systems at a Preset Time
    Liu, Cong
    Zhou, Qiang
    Liu, Yabin
    ADVANCES IN SWARM INTELLIGENCE, PT1, 2014, 8794 : 431 - 441
  • [10] Leader-following consensus for single-integrator multi-agent systems with multiplicative noises in directed topologies
    Djaidja, Sabir
    Wu, Qinghe
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2015, 46 (15) : 2788 - 2798
12345