Protocols Design and Uncontrollable Topologies Construction for Multi-Agent Networks

被引:148
作者
Ji, Zhijian [1 ]
Lin, Hai [2 ]
Yu, Haisheng [1 ]
机构
[1] Qingdao Univ, Coll Automat Engn, Qingdao 266071, Peoples R China
[2] Univ Notre Dame, Dept Elect Engn, Notre Dame, IN 46556 USA
基金
美国国家科学基金会; 中国国家自然科学基金;
关键词
Controllability; leader-follower structure; local interactions; multi-agent systems; CONTROLLABILITY; SYSTEMS; LEADER; CONSENSUS; OBSERVABILITY;
D O I
10.1109/TAC.2014.2335971
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This note investigates the controllability issues of multi-agent systems, where each node contains generic linear dynamics. First, a neighbor-based control protocol is proposed, under which it is shown that the controllability of a multi-agent system is solely decided by its communication topology structure. We then further consider the effects of communication topology on the controllability from a graph theory point of view by explicitly constructing topologies. The construction exhibits a partition of the designed graph with identified leaders under which the system is shown to be uncontrollable.
引用
收藏
页码:781 / 786
页数:6
相关论文
共 22 条
[1]   A Class of Uncontrollable Diffusively Coupled Multiagent Systems with Multichain Topologies [J].
Cao, Ming ;
Zhang, Shuo ;
Camlibel, M. Kanat .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (02) :465-469
[2]  
Chapman A, 2012, IEEE DECIS CONTR P, P80, DOI 10.1109/CDC.2012.6426230
[3]  
Clark A, 2012, IEEE DECIS CONTR P, P86, DOI 10.1109/CDC.2012.6426973
[4]   Interacting with Networks HOW DOES STRUCTURE RELATE TO CONTROLLABILITY IN SINGLE-LEADER, CONSENSUS NETWORKS? [J].
Egerstedt, Magnus ;
Martini, Simone ;
Cao, Ming ;
Camlibel, Kanat ;
Bicchi, Antonio .
IEEE CONTROL SYSTEMS MAGAZINE, 2012, 32 (04) :66-73
[5]   Tracking control for multi-agent consensus with an active leader and variable topology [J].
Hong, Yiguang ;
Hu, Jiangping ;
Gao, Linxin .
AUTOMATICA, 2006, 42 (07) :1177-1182
[6]   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
[7]  
Ji ZJ, 2012, CHIN CONTR CONF, P6421
[8]   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
[9]   Controllability of multi-agent systems with time-delay in state and switching topology [J].
Ji, Zhijian ;
Wang, Zidong ;
Lin, Hai ;
Wang, Zhen .
INTERNATIONAL JOURNAL OF CONTROL, 2010, 83 (02) :371-386
[10]   Interconnection topologies for multi-agent coordination under leader-follower framework [J].
Ji, Zhijian ;
Wang, Zidong ;
Lin, Hai ;
Wang, Zhen .
AUTOMATICA, 2009, 45 (12) :2857-2863