© The Institution of Engineering and Technology
In this study the swarm stability problem of high-order linear time-invariant (LTI) swarm systems with directed graph topology is dealt with. Consensus can be regarded as a specific type of swarm stability problem. Necessary and sufficient conditions for both swarm stability and consensus are presented. These conditions depend on the graph topology, the dynamics of agents and the interactions among the neighbours. Simulation instances are shown to illustrate the theoretical results.
References
-
-
1)
-
J. Xi ,
N. Cai ,
Y.-S. Zhong
.
Consensus problems for high-order linear line-invariant swarm systems.
Physica A
,
4 ,
5619 -
5627
-
2)
-
N. Cai ,
Y.-S. Zhong
.
Formation controllability of high-order linear time-invariant swarm systems.
IET Control Theory Appl.
,
4 ,
646 -
654
-
3)
-
Cai, N., Xi, J., Zhong, Y.-S.: `Necessary and sufficient conditions for asymptotic swarm stability of high-order swarm systems', Proc. IEEE Int. Conf. on Control Automation, 2010, Xiamen, China, p. 1870–1875.
-
4)
-
W. Ren ,
R.W. Beard
.
Consensus seeking in multiagent systems under dynamically changing interaction topologies.
IEEE Trans. Autom. Control
,
5 ,
655 -
661
-
5)
-
J.H. Seo ,
H. Shim ,
J. Back
.
Consensus of high-order linear systems using dynamic output feedback compensator: low gain approach.
Automatica
,
2659 -
2664
-
6)
-
D. Swaroop ,
J.K. Hedrick
.
String stability of interconnected systems.
IEEE Trans. Autom. Control
,
3 ,
349 -
357
-
7)
-
W. Ren ,
K.L. Moore ,
Y. Chen
.
High-order and model reference consensus algorithms in cooperative control of multi-vehicle systems.
ASME J. Dyn. Syst. Meas. Control
,
5 ,
678 -
688
-
8)
-
N. Biggs
.
(1993)
Algebraic graph theory.
-
9)
-
Ma, S., Hackwood, S., Beni, G.: `Multi-agent supporting systems (MASS): control with centralized estimator of disturbance', Proc. IEEE/RSJ/GI Int. Conf. on Intelligent Robots and Systems, 1994, Munich, Germany, p. 679–686.
-
10)
-
A. Pant ,
P. Seiler ,
J.K. Hedrick
.
Mesh stability of look-ahead interconnected systems.
IEEE Trans. Autom. Control
,
2 ,
403 -
407
-
11)
-
J.P. Desai
.
A graph theoreticalal approach for modeling mobile robot team formations.
J. Robot. Syst.
,
11 ,
511 -
525
-
12)
-
N.A. Lynch
.
(1997)
Distributed algorithms.
-
13)
-
A. Abdessameud ,
A. Tayebi
.
Attitude synchronization of a group of spacecraft without velocity measurements.
IEEE Trans. Autom. Control
,
11 ,
2642 -
2648
-
14)
-
Jin, K., Liang, P., Beni, G.: `Stability of synchronized distributed control of discrete swarm structures', Proc. IEEE Int. Conf. on Robotics Automation, 1994, San Diego, USA, p. 1033–1038.
-
15)
-
V. Gazi
.
Stability of an asynchronous swarm with time-dependent communication links.
IEEE Trans. Syst. Man Cybern. B, Cybern.
,
1 ,
267 -
274
-
16)
-
J.H. Wang ,
D.Z. Cheng ,
X.M. Hu
.
Consensus of multi-agent linear dynamic systems.
Asian J. Control
,
2 ,
144 -
155
-
17)
-
Z.K. Li ,
Z.S. Duan ,
G.R. Chen ,
L. Huang
.
Consensus of multi-agent systems and synchronization of complex networks: a unified viewpoint.
IEEE Trans. Cir. Syst. I, Reg. Papers
,
1 ,
213 -
224
-
18)
-
T. Chu ,
L. Wang ,
T. Chen
.
Self organized motion in anisotropic swarms.
J. Control Theory Appl.
,
1 ,
77 -
81
-
19)
-
J.A. Fax ,
R.M. Murray
.
Information flow and cooperative control of vehicle formations.
IEEE Trans. Autom. Control
,
9 ,
1465 -
1476
-
20)
-
Gazi, V., Passino, K.M.: `A class of attraction/repulsion functions for stable swarm aggregations', Proc. IEEE Conf. on Decision and Control, 2002, Las Vegas, USA, p. 2842–2847.
-
21)
-
Y. Liu ,
K.M. Passino ,
M.M. Polycarpou
.
Stability analysis of one-dimensional asynchronous swarms.
IEEE Trans. Autom. Control
,
10 ,
1848 -
1854
-
22)
-
Y. Liu ,
K.M. Passino ,
M. Polycarpou
.
Stability analysis of m-dimensional asynchronous swarms with a fixed communication topology.
IEEE Trans. Autom. Control
,
1 ,
76 -
95
-
23)
-
V. Gazi ,
K.M. Passino
.
Stability analysis of swarms.
IEEE Trans. Autom. Control
,
4 ,
692 -
697
-
24)
-
Wieland, P., Kim, J., Scheu, H.: `On consensus in multi-agent systems with linear high-order agents', Proc. IFAC World Congress, 2008, Seoul, Korea, p. 1541–1546.
-
25)
-
R. Olfati-Saber ,
R.M. Murray
.
Consensus problems in networks of agents with switching topology and time-delays.
IEEE Trans. Autom. Control
,
9 ,
1520 -
1533
-
26)
-
F. Xiao ,
L. Wang
.
Consensus problems for high-dimensional multi-agent systems.
IET Control Theory Appl.
,
3 ,
830 -
837
-
27)
-
R. Olfati-Saber
.
Flocking for multi-agent dynamic systems: algorithms and theory.
IEEE Trans. Autom. Control
,
3 ,
401 -
420
-
28)
-
W. Li
.
Stability analysis of swarms with general topology.
IEEE Trans. Syst. Man Cybern B, Cybern.
,
4 ,
1084 -
1097
-
29)
-
Liu, Y., Jia, Y., Du, J.: `Dynamic output feedback control for consensus of multi-agent systems: an H-infinity approach', Proc. American Control Conf., 2009, St. Louis, USA, p. 4470–4475.
-
30)
-
L. Moreau
.
Stability of multi-agent systems with time-dependent communication links.
IEEE Trans. Autom. Control
,
2 ,
169 -
182
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cta.2009.0589
Related content
content/journals/10.1049/iet-cta.2009.0589
pub_keyword,iet_inspecKeyword,pub_concept
6
6