© The Institution of Engineering and Technology
In this study, the authors investigate the problem of flocking motion combined with topology optimisation for mobile multi-agent systems. In most of the recent literatures, all agents are assumed to be informed of target's information for all time to maintain connectivity. Actually, it is not essential to make all agents be informed. In this study, the authors present a distributed topology optimisation scheme to reduce the communication complexity of keeping connectivity while the multi-agent system pursuits a virtual target. This optimisation scheme is performed in the discrete space of graphs and relies on two key ideas. First, it generates optimally rigid graphs for each agent with its neighbouring flockmates. Second, partial agents are selected as the informed units to maintain the connectivity of the multi-agent system. Based on this scheme, the authors propose a distributed motion controller to make the mobile agents result in flocking behaviour. Applying the proposed algorithms, it is shown that the communication energy dissipation of the networked system is decreased. Stability analysis is further achieved by using differential conclusions and non-smooth analysis in switching topology. Numerical simulation examples demonstrate the effectiveness of the proposed algorithms.
References
-
-
1)
-
R. Olfati-Saber
.
Flocking for multi-agent dynamic systems: algorithms and theory.
IEEE Trans. Autom. Control
,
3 ,
401 -
420
-
2)
-
Y. Hong ,
L. Gao ,
D. Cheng ,
J. Hu
.
Lyapunov-based approach to multiagent systems with switching jointly connected interconnection.
IEEE Trans. Autom. Control
,
5 ,
943 -
948
-
3)
-
H. Su ,
X. Wang ,
Z. Lin
.
Flocking of multi-agents with a virtual leader.
IEEE Trans. Autom. Control
,
293 -
307
-
4)
-
T. Balch ,
R.C. Arkin
.
Behavior-based formation control for multirobot teams.
IEEE Trans. Robot. Autom.
,
6 ,
926 -
939
-
5)
-
Tanner, H.G., Jadbabaie, A., Pappas, G.J.: `Stable flocking of mobile agents, part II: dynamic topology', Proc. 42nd IEEE Conf. on Decision Control, December 2003, Maui, HI, p. 2016–2021.
-
6)
-
T.S. Tay ,
W. Whiteley
.
Generating isostatic frameworks.
Struct. Topol.
,
21 -
69
-
7)
-
P. Yang ,
R.A. Freeman ,
G.J. Gordon ,
K.M. Lynch ,
S.S. Srinivasa ,
R. Sukthankar
.
Decentralized estimation and control of graph connectivity for mobile sensor networks.
Automatica
,
2 ,
390 -
396
-
8)
-
W. Ren ,
R.W. Beard
.
Consensus seeking in multiagent systems under dynamically changing interaction topologies.
IEEE Trans. Autom. Control
,
5 ,
655 -
661
-
9)
-
M.M. Zavlanos ,
H.G. Tanner ,
A. Jadbabaie ,
G.J. Pappas
.
Hybird control for connectivity preserving flocking.
IEEE Trans. Autom. Control
,
12 ,
2869 -
2875
-
10)
-
J.K. Parrish ,
L. Edelstein-Keshet
.
Complexity, pattern, and evolutionary trade-offs in animal aggregation.
Science
,
99 -
101
-
11)
-
Leonard, N.E., Fiorelli, E.: `Virtual leaders, artificial potentials and coordinated control of groups', Proc. 40th IEEE Conf. on Decision Control, December 2001, Orlando, FL, USA, p. 2968–2973.
-
12)
-
H. Shi ,
L. Wang ,
T.G. Chu
.
Virtual leader approach to coordinated control of multiple mobile agents with asymmetric interactions.
Physica D
,
1 ,
51 -
65
-
13)
-
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
-
14)
-
M.M. Zavlanos ,
G.J. Pappas
.
Distributed connectivity control of mobile networks.
IEEE Trans. Robot.
,
6 ,
1416 -
1428
-
15)
-
Chang, D.E., Shadden, S.C., Marsden, J.E., Olfati-Saber, R.: `Collision avoidance for multiple agent systems', Proc. 42nd IEEE Conf. on Decision Control, December 2003, Maui, HI, p. 539–543.
-
16)
-
T. Vicsek ,
A. Czirok ,
E. Ben-Jacob ,
I. Cohen ,
O. Shochet
.
Novel type of phase transition in a system of self-driven particles.
Phys. Rev. Lett.
,
1226 -
1229
-
17)
-
Luo, X.Y., Li, S.B., Guan, X.P.: `Automatic generation of minimally persistent formations using rigidity matrix', IEEE Intelligent Vehicles Symp. (IV’09), June 2009, Xi'an, Shanxi, p. 1198– 1203.
-
18)
-
X.Y. Luo ,
S.B. Li ,
X.P. Guan
.
Automatic generation of min-weighted persistent formations.
Chin. Phys. B
,
8 ,
3104 -
3114
-
19)
-
Tanner, H.G.: `Flocking with obstacle avoidance in switching networks of interconnected vehicles', Proc. IEEE Int. Conf. on Robotics and Automation, April 2004, New Orleans, LA, p. 3006–3011.
-
20)
-
J.M. Hendrickx ,
B. Fidan ,
C. Yu ,
B.D.O. Anderson ,
V.D. Blondel
.
Formation reorganization by primitive operations on directed graphs.
IEEE Trans. Autom. Control
,
53 ,
968 -
979
-
21)
-
F. Akyildiz ,
W. Su ,
Y. Sankara subramaniam
.
A survey on sensor networks.
IEEE Trans. Commun. Mag.
,
8 ,
102 -
114
-
22)
-
Olfati-Saber, R., Murray, R.M.: `Flocking with obstacle avoidance: cooperation with limited communication in mobile networks', Proc. 42nd IEEE Conf. on Decision Control, December 2003, Maui, HI, p. 2022–2028.
-
23)
-
A. Jadbabaie ,
J. Lin ,
A.S. Morse
.
Coordination of groups of mobile autonomous agents using nearest neighbor rules.
IEEE Trans. Autom. Control
,
6 ,
988 -
1001
-
24)
-
O. Khatib
.
Real-time obstacle avoidance for manipulators and mobile robots.
Int. J. Robot. Res.
,
1 ,
90 -
98
-
25)
-
Tanner, H.G., Jadbabaie, A., Pappas, G.J.: `Stable flocking of mobile agents, part I: fixed topology', Proc. 42nd IEEE Conf. on Decision Control, December 2003, Maui, HI, p. 2010–2015.
-
26)
-
B. Crowther
.
Flocking of autonomous unmanned air vehicles.
Aeronaut. J.
,
1068 ,
99 -
109
-
27)
-
Smith, B., Egerstedt, M., Howard, A.: `Automatic generation of persistent formations for multi-agent networks under range constraints', Proc. First Int. Conf. on Robotics Communication and Coordination, 2007, p. 1–8vol. 318, no. 14, .
-
28)
-
A.D. Chandrakasan ,
A.C. Smith ,
W.B. Heinzelman
.
An application-specific protocol architecture for wireless microsenser networks.
IEEE Trans. Wireless Commun.
,
4 ,
660 -
669
-
29)
-
C.W. Reynolds
.
Flocks, herds and schools: a distributed behavioral model.
Comput. Graph.
,
4 ,
25 -
34
-
30)
-
J. Shao ,
G. Xie ,
L. Wang
.
Leader-following formation control of multiple mobile vehicles.
IET Control Theory Appl.
,
2 ,
545 -
552
-
31)
-
H.G. Tanner ,
A. Jadbabaie ,
G.J. Pappas
.
Flocking in fixed and switching networks.
IEEE Trans. Autom. Control
,
5 ,
863 -
868
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cta.2011.0135
Related content
content/journals/10.1049/iet-cta.2011.0135
pub_keyword,iet_inspecKeyword,pub_concept
6
6