ON FORMABILITY OF LINEAR CONTINUOUS-TIME MULTI-AGENT SYSTEMS

被引:116
作者
Ma, Cuiqin [1 ]
Zhang, Jifeng [2 ]
机构
[1] Qufu Normal Univ, Sch Math Sci, Qufu 273165, Peoples R China
[2] Chinese Acad Sci, Key Lab Syst & Control, Inst Syst Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China
关键词
Formability; formability condition; formation protocol; linear time-invariant system; multi-agent systems; COORDINATION ARCHITECTURE; VEHICLE FORMATIONS; CONSENSUS; AGENTS;
D O I
10.1007/s11424-012-0108-3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper is focused on formability of multi-agent systems (MASs). The problem is concerned with the existence of a protocol that has the ability to drive the MAS involved to the desired formation, and thus, is of essential importance in designing formation protocols. Formability of an MAS depends on several key factors: agents' dynamic structures; connectivity topology, properties of the desired formation and the admissible control set. Agents of the MASs considered here are described by a general continuous linear time-invariant (irt) model. By using the matrix analysis and algebraic graph theory, some necessary and sufficient conditions on formability of LTI-MASs are obtained. These conditions characterize in some sense the relationship of formability, connectivity topology; formation properties and agent dynamics with respect to some typical and widely used admissible protocol sets.
引用
收藏
页码:13 / 29
页数:17
相关论文
共 19 条
[1]   A coordination architecture for spacecraft formation control [J].
Beard, RW ;
Lawton, J ;
Hadaegh, FY .
IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2001, 9 (06) :777-790
[2]   KRONECKER PRODUCTS AND MATRIX CALCULUS IN SYSTEM THEORY [J].
BREWER, JW .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1978, 25 (09) :772-781
[3]   A vision-based formation control framework [J].
Das, AK ;
Fierro, R ;
Kumar, V ;
Ostrowski, JP ;
Spletzer, J ;
Taylor, CJ .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2002, 18 (05) :813-825
[4]   Information flow and cooperative control of vehicle formations [J].
Fax, JA ;
Murray, RM .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2004, 49 (09) :1465-1476
[5]  
Krishnamurthy A., 2007, THESIS U PADERBORN
[6]   Decentralized control of vehicle formations [J].
Lafferriere, G ;
Williams, A ;
Caughman, J ;
Veerman, JJP .
SYSTEMS & CONTROL LETTERS, 2005, 54 (09) :899-910
[7]   Stable flocking of multiple inertial agents on balanced graphs [J].
Lee, Dongjun ;
Spong, Mark W. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2007, 52 (08) :1469-1475
[8]   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
[9]  
Ma C. Q., 2009, THESIS ACAD MATH SYS
[10]   Necessary and Sufficient Conditions for Consensusability of Linear Multi-Agent Systems [J].
Ma, Cui-Qin ;
Zhang, Ji-Feng .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2010, 55 (05) :1263-1268