Controllability of multi-agent systems with time-delay in state and switching topology

被引:102
作者
Ji, Zhijian [1 ]
Wang, Zidong [2 ]
Lin, Hai [3 ]
Wang, Zhen [1 ]
机构
[1] Qingdao Univ, Sch Automat Engn, Qingdao 266071, Peoples R China
[2] Brunel Univ, Dept Informat Syst & Comp, Uxbridge UB8 3PH, Middx, England
[3] Natl Univ Singapore, Dept Elect & Comp Engn, Singapore 117576, Singapore
基金
中国国家自然科学基金;
关键词
controllability; multi-agent system; single-integrator; double-integrator; switching topology; state delay; LINEAR-SYSTEMS; AVERAGE CONSENSUS; DYNAMIC AGENTS; NETWORKS; COORDINATION;
D O I
10.1080/00207170903171330
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this article, the controllability issue is addressed for an interconnected system of multiple agents. The network associated with the system is of the leader-follower structure with some agents taking leader role and others being followers interconnected via the neighbour-based rule. Sufficient conditions are derived for the controllability of multi-agent systems with time-delay in state, as well as a graph-based uncontrollability topology structure is revealed. Both single and double integrator dynamics are considered. For switching topology, two algebraic necessary and sufficient conditions are derived for the controllability of multi-agent systems. Several examples are also presented to illustrate how to control the system to shape into the desired configurations.
引用
收藏
页码:371 / 386
页数:16
相关论文
共 36 条
[21]   Global coupling with time delay in an array of semiconductor lasers [J].
Kozyreff, G ;
Vladimirov, AG ;
Mandel, P .
PHYSICAL REVIEW LETTERS, 2000, 85 (18) :3809-3812
[22]  
LIU B, 2008, P 5 INT C FUZZ SYST, P468
[23]   Controllability of a leader-follower dynamic network with switching topology [J].
Liu, Bo ;
Chu, Tianguang ;
Wang, Long ;
Xie, Guangming .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2008, 53 (04) :1009-1013
[24]  
Liu B, 2006, P AMER CONTR CONF, V1-12, P2844
[25]   Controllability of interconnected systems via switching networks with a leader [J].
Liu, Bo ;
Xie, Guangming ;
Chu, Tianguang ;
Wang, Long .
2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS, 2006, :3912-+
[26]   Stability of continuous-time distributed consensus algorithms [J].
Moreau, L .
2004 43RD IEEE CONFERENCE ON DECISION AND CONTROL (CDC), VOLS 1-5, 2004, :3998-4003
[27]   Consensus problems in networks of agents with switching topology and time-delays [J].
Olfati-Saber, R ;
Murray, RM .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2004, 49 (09) :1520-1533
[28]  
Papachristodoulou A., 2006, P 45 IEEE C DEC CONT, P4307, DOI DOI 10.1109/CDC.2006.376762
[29]   CONTROLLABILITY OF MULTI-AGENT SYSTEMS FROM A GRAPH-THEORETIC PERSPECTIVE [J].
Rahman, Amirreza ;
Ji, Meng ;
Mesbahi, Mehran ;
Egerstedt, Magnus .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2009, 48 (01) :162-186
[30]   Consensus seeking in multiagent systems under dynamically changing interaction topologies [J].
Ren, W ;
Beard, RW .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2005, 50 (05) :655-661