A necessary and sufficient condition for the controllability of single-leader multi-chain systems

被引:23
作者
Hsu, Shun-Pin [1 ]
机构
[1] Natl Chung Hsing Univ, Dept Elect Engn, Taichung 402, Taiwan
关键词
controllability; multi-agent systems; multi-chain systems; DISTRIBUTED CONTROL; OBSERVABILITY; COORDINATION; NETWORKS; GRAPHS;
D O I
10.1002/rnc.3566
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this work, the controllability of single-leader multi-agent systems with chain structures is studied. It is shown that the necessary and sufficient condition for the multi-chain system to be controllable is that there exist no two chain lengths in the form l(1) = i + k(1)(2i + 1) and l(2) + k(2)(2i + 1), where i is some natural number and k(1) and k(2) some nonnegative integers. Using this condition, the author derives an upper bound based on the length of the longest chain and proves that if the number of chains exceeds this bound, the multi-chain system must be uncontrollable. In addition, the author investigates an augmented system constructed by connecting some follower nodes of the multi-chain system and obtains a sufficient condition for the augmented system to be uncontrollable. Finally, the author shows how to select a minimum number of additional leaders to make an uncontrollable multi-chain system controllable. Numerical examples are provided to illustrate the results. Copyright (C) 2016 John Wiley & Sons, Ltd.
引用
收藏
页码:156 / 168
页数:13
相关论文
共 23 条
[1]  
Camlibel M. K., 2012, International Journal of Systems, Control and Communications, V4, P72, DOI 10.1504/IJSCC.2012.045932
[2]   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
[3]  
CHEN C.-T., 1999, Linear System Theory and Design, V3rd
[4]   Coordination and geometric optimization via distributed dynamical systems [J].
Cortés, J ;
Bullo, F .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2005, 44 (05) :1543-1574
[5]   Distributed control design for spatially interconnected systems [J].
D'Andrea, R ;
Dullerud, GE .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2003, 48 (09) :1478-1495
[6]   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
[7]  
Godsil C., 2001, Algebraic graph theory
[8]   Coordination of groups of mobile autonomous agents using nearest neighbor rules [J].
Jadbabaie, A ;
Lin, J ;
Morse, AS .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2003, 48 (06) :988-1001
[9]   Multiple-spacecraft reconfiguration through collision avoidance, bouncing, and stalemate [J].
Kim, Y ;
Mesbahi, M ;
Hadaegh, FY .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2004, 122 (02) :323-343
[10]   Necessary and sufficient graphical conditions for formation control of unicycles [J].
Lin, ZY ;
Francis, B ;
Maggiore, M .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2005, 50 (01) :121-127