Structural controllability of multi-agent systems with absolute protocol under fixed and switching topologies

被引:42
作者
Guan, Yongqiang [1 ]
Wang, Long [2 ]
机构
[1] Xidian Univ, Sch Mechanoelect Engn, Ctr Complex Syst, Xian 710071, Shaanxi, Peoples R China
[2] Peking Univ, Coll Engn, Ctr Syst & Control, Beijing 100871, Peoples R China
基金
中国国家自然科学基金;
关键词
multi-agent systems; structural controllability; absolute protocol; leader-follower connectedness; switching topology; CONSENSUS PROBLEMS; TIME-DELAYS; NETWORKS; STABILIZABILITY; LEADERS; OBSERVABILITY; PERSPECTIVE; SELECTION; GRAPHS; AGENTS;
D O I
10.1007/s11432-016-0498-8
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The paper investigates the structural controllability of leader-follower multi-agent systems under fixed and switching topologies. Three models of agents: double-integrator, high-order integrator and general-linear dynamics are analyzed. Necessary and sufficient graphical conditions are provided for structural controllability based on communication topology of the system. In particular, a linear neighbor-based control protocol is designed for generic linear agents under which structural controllability is proved to be uniquely determined by communication topology structure. The role that leaders play in the structural controllability of multi-agent system is characterized, and a method is developed to realize structural controllability under single leader. The results clearly indicate the role of leaders and the effect of communication topology on structural controllability.
引用
收藏
页数:15
相关论文
共 33 条
[1]   Leader-following adaptive consensus of multiple uncertain rigid spacecraft systems [J].
Cai, He ;
Huang, Jie .
SCIENCE CHINA-INFORMATION SCIENCES, 2016, 59 (01) :1-13
[2]   Reaching a consensus in networks of high-order integral agents under switching directed topologies [J].
Cheng, Long ;
Wang, Hanlei ;
Hou, Zeng-Guang ;
Tan, Min .
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2016, 47 (08) :1966-1981
[3]  
Goldin D, 2013, 2013 EUROPEAN CONTROL CONFERENCE (ECC), P233
[4]   Controllability of heterogeneous multi-agent systems under directed and weighted topology [J].
Guan, Yongqiang ;
Ji, Zhijian ;
Zhang, Lin ;
Wang, Long .
INTERNATIONAL JOURNAL OF CONTROL, 2016, 89 (05) :1009-1024
[5]   Quadratic stabilisability of multi-agent systems under switching topologies [J].
Guan, Yongqiang ;
Ji, Zhijian ;
Zhang, Lin ;
Wang, Long .
INTERNATIONAL JOURNAL OF CONTROL, 2014, 87 (12) :2657-2668
[6]   Decentralized stabilizability of multi-agent systems under fixed and switching topologies [J].
Guan, Yongqiang ;
Ji, Zhijian ;
Zhang, Lin ;
Wang, Long .
SYSTEMS & CONTROL LETTERS, 2013, 62 (05) :438-446
[7]   Leader localization in multi-agent systems subject to failure: A graph-theoretic approach [J].
Jafari, Saeid ;
Ajorlou, Amir ;
Aghdam, Amir G. .
AUTOMATICA, 2011, 47 (08) :1744-1750
[8]   Protocols Design and Uncontrollable Topologies Construction for Multi-Agent Networks [J].
Ji, Zhijian ;
Lin, Hai ;
Yu, Haisheng .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (03) :781-786
[9]   Leaders in multi-agent controllability under consensus algorithm and tree topology [J].
Ji, Zhijian ;
Lin, Hai ;
Yu, Haisheng .
SYSTEMS & CONTROL LETTERS, 2012, 61 (09) :918-925
[10]  
Jungnickel D., 2005, GRAPHS NETWORKS ALGO