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 条
  • [21] Controllability of Fractional-Order Multi-Agent Systems With Single Leader
    Liu Bo
    Lu Xue
    Zhang Jie
    Wang Li
    Shi Hong
    2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 7350 - 7355
  • [22] The Formation Control of the Multi-agent System with Single-integrator Kinematics on the Plane
    Wang, Qiang
    2017 CHINESE AUTOMATION CONGRESS (CAC), 2017, : 2322 - 2327
  • [23] Event-Triggered Bipartite Consensus of Single-Integrator Multi-Agent Systems with Measurement Noise
    Ma, Cui-Qin
    Zhao, Yun-Bo
    Sun, Wei-Guo
    JOURNAL OF CONTROL SCIENCE AND ENGINEERING, 2018, 2018 (2018)
  • [24] Structural Controllability of Multi-agent Systems
    Zamani, Mohsen
    Lin, Hai
    2009 AMERICAN CONTROL CONFERENCE, VOLS 1-9, 2009, : 5743 - 5748
  • [25] Strong Structural Controllability of Multi-Agent Systems with Uncertain Connection Topologies
    Chen, Qitian
    Li, Shaoyuan
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2025,
  • [26] Optimal Leader Selection for Controllability and Robustness in Multi-agent Networks
    Fitch, Katherine
    Leonard, Naomi Ehrich
    2016 EUROPEAN CONTROL CONFERENCE (ECC), 2016, : 1550 - 1555
  • [27] A model predictive control scheme for consensus in multi-agent systems with single-integrator dynamics and input constraints
    Ferrari-Trecate, Giancarlo
    Galbusera, Luca
    Marciandi, Marco Pietro Enrico
    Scattolini, Riccardo
    PROCEEDINGS OF THE 46TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2007, : 1935 - +
  • [28] Controllability and Observability of Leader-Based Multi-agent Systems
    Lozano, R.
    Spong, M. W.
    Guerrero, J. A.
    Chopra, N.
    47TH IEEE CONFERENCE ON DECISION AND CONTROL, 2008 (CDC 2008), 2008, : 3713 - 3718
  • [29] Time- versus event-triggered consensus of a single-integrator multi-agent system
    Meister, David
    Aurzada, Frank
    Lifshits, Mikhail A.
    Allgoewer, Frank
    NONLINEAR ANALYSIS-HYBRID SYSTEMS, 2024, 53
  • [30] Consensus based least squares estimation for single-integrator multi-agent systems with a time-varying reference state
    Alouache A.
    Wu Q.-H.
    Journal of Electronic Science and Technology, 2020, 18 (02)
12345