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 条
[1]  
AMANO M, 2005, T SOC INSTRUMENT C E, V4, P35
[2]  
Bellman R.E., 1963, Differential-Difference Equations, V6
[3]   Average consensus problems in networks of agents with delayed communications [J].
Bliman, Pierre-Alexandre ;
Ferrari-Trecate, Giancarlo .
AUTOMATICA, 2008, 44 (08) :1985-1995
[4]   EXPLICIT CONDITIONS FOR CONTROLLABILITY OF LINEAR SYSTEMS WITH TIME LAG [J].
BUCKALO, AF .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1968, AC13 (02) :193-&
[5]  
Chyung D.H., 1966, SIAM J CONTROL, V4, P548
[6]   Synchronization in oscillator networks with delayed coupling: A stability criterion [J].
Earl, MG ;
Strogatz, SH .
PHYSICAL REVIEW E, 2003, 67 (03) :4
[7]   Stability of an asynchronous swarm with time-dependent communication links [J].
Gazi, Veysel .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2008, 38 (01) :267-274
[8]  
Ghabcheloo R, 2007, IEEE DECIS CONTR P, P5046
[9]  
Godsil C., 2001, Algebraic graph theory
[10]   NOTE ON CONTROLLABILITY OF LINEAR-SYSTEMS WITH TIME-DELAY [J].
HEWER, GA .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1972, AC17 (05) :733-&