In a multi-agent system, the number and initial position of informed agents play a major role in the convergence of uninformed agents. In this paper, three different patterns of informed agents' initial positions are studied to see how the convergence percentage can be affected by the number of informed agents. The proposed initial locations are intuitive and inferred from the collective behavior in humans. To evaluate efficiency of the proposed methods and to compare them from different points of view, large number of computer simulations is performed and results are analyzed.

References

References
1.
Okubo
,
A.
,
1986
, “
Dynamical Aspects of Animal Grouping: Swarms, Schools, Flocks and Herds
,”
Adv. Biophys.
,
22
, pp.
1
94
.10.1016/0065-227X(86)90003-1
2.
Shaw
,
E.
,
1975
, “
Fish in Schools
,”
Natural Hist.
,
84
(
8
), pp.
40
45
.
3.
Deisboeck
,
T. S.
, and
Couzin
,
I. D.
,
2009
, “
Collective Behavior in Cancer Cell Populations
,”
BioEssays
,
31
(
8
), pp.
190
197
.10.1002/bies.200800084
4.
Conradt
,
L.
, and
Roper
,
T. J.
,
2005
, “
Consensus Decision Making in Animals
,”
Trends Ecol. Evol.
,
20
(
8
), pp.
449
456
.10.1016/j.tree.2005.05.008
5.
Reebs
,
S. G.
,
2000
, “
Can a Minority of Informed Leaders Determine the Foraging Movements of a Fish Shoal
,”
Anim. Behav.
,
59
(
2
), pp.
403
409
.10.1006/anbe.1999.1314
6.
Anderson
,
M.
, and
Papanikolopoulos
,
N.
,
2008
, “
Implicit Cooperation Strategies for Multi-Robot Search of Unknown Areas
,”
J. Intell. Robot Syst.
,
53
, pp.
381
397
.10.1007/s10846-008-9242-5
7.
Antonelli
,
G.
,
Arrichiello
,
F.
, and
Chiaverini
,
S.
,
2010
, “
Flocking for Multi-Robot Systems via the Null-Space-Based Behavioral Control
,”
Swarm Intell.
,
4
, pp.
37
56
.10.1007/s11721-009-0036-6
8.
Abdessameud
,
A.
, and
Tayebi
,
A.
,
2009
, “
Attitude Synchronization of a Group of Spacecraft Without Velocity Measurements
,”
IEEE Trans. Autom. Control
,
54
(
11
), pp.
2642
2648
.10.1109/TAC.2009.2031567
9.
Beard
,
R. W.
,
Lawton
,
J.
, and
Hadaegh
,
F. Y.
,
2001
, “
A Coordination Architecture for Spacecraft Formation Control
,”
IEEE Trans. Control Syst. Technol.
,
9
(
6
), pp.
777
790
.10.1109/87.960341
10.
Beard
,
R. W.
,
McLain
,
T. W.
,
Nelson
,
D. B.
,
Kingston
,
D.
, and
Johanson
,
D.
,
2006
, “
Decentralized Cooperative Aerial Surveillance Using Fixed-Wing Miniature UAVs
,”
Proc. IEEE
,
94
(
7
), pp.
1306
1324
.10.1109/JPROC.2006.876930
11.
Leonard
,
N. E.
,
Paley
,
D. A.
,
Lekien
,
F.
,
Sepulchre
,
R.
,
Fratantoni
,
D. M.
, and
Davis
,
R. E.
,
2007
, “
Collective Motion, Sensor Networks, and Ocean Sampling
,”
Proc. IEEE
,
95
(
1
), pp.
48
74
.10.1109/JPROC.2006.887295
12.
Reynolds
,
C. W.
,
1987
, “
Flocks, Herds, and Schools: A Distributed Behavioral Model
,”
Comput. Graph.
,
21
(
4
), pp.
25
34
.10.1145/37402.37406
13.
Olfati-Saber
,
R.
,
2006
, “
Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory
,”
IEEE Trans. Autom. Control
,
51
(
3
), pp.
401
420
.10.1109/TAC.2005.864190
14.
Couzin
,
I. D.
,
Krause
,
J.
,
Franks
,
N. R.
, and
Levin
,
S. A.
,
2005
, “
Effective Leadership and Decision Making in Animal Groups on the Move
,”
Nature
,
433
, pp.
513
516
.10.1038/nature03236
15.
Beekman
,
M.
,
Fathke
,
R. L.
, and
Seeley
,
T. D.
,
2006
, “
How Does an Informed Minority of Scouts Guide a Honeybee Swarm as It Flies to Its New Home?
,”
Anim. Behav.
,
71
(
1
), pp.
161
171
.10.1016/j.anbehav.2005.04.009
16.
King
,
A. J.
, and
Cowlishaw
,
G.
,
2009
, “
Leaders, Followers and Group Decision-Making
,”
Commun. Integr. Biol.
,
2
(
2
), pp.
147
150
.
17.
Su
,
H.
,
Wang
,
X.
, and
Lin
,
Z.
,
2009
, “
Flocking of Multi-Agents With a Virtual Leader
,”
IEEE Trans. Autom. Control
,
54
(
2
), pp.
293
307
.10.1109/TAC.2008.2010897
18.
Liu
,
Zh.
,
2008
, “
How Many Leaders are Required for Consensus
,”
27th Chinese Control Conference
, pp.
566
570
.
19.
Dimarogonas
,
D. V.
,
Gustavi
,
T.
,
Egerstedt
,
M.
, and
Hu
,
X.
,
2008
, “
On the Number of Leaders Needed to Ensure Network Connectivity
,”
47th IEEE Conference Decision and Control
, pp.
1797
1802
.
20.
Liu
,
Z.
,
Han
,
J.
, and
Hu
,
X.
,
2009
, “
The Number of Leaders Needed for Consensus
,”
48th IEEE Conference Decision and Control and 28th Chinese Control Conference
, pp.
3745
3750
.
21.
Atrianfar
,
H.
, and
Haeri
,
M.
,
2013
, “
Flocking of Multi Agent Dynamic Systems With Virtual Leader Having Reduced Number of Informed Agent
,”
Trans. Inst. Meas. Control.
(accepted).10.1177/0142331213483304
22.
Dyer
,
J. R. G.
,
Johansson
,
A.
,
Helbing
,
D.
,
Couzin
,
I. D.
, and
Krause
,
J.
,
2009
, “
Leadership, Consensus Decision Making and Collective Behavior in Humans
,”
Philos. Trans. R. Soc. London, Ser. B
,
364
, pp.
781
789
.10.1098/rstb.2008.0233
You do not currently have access to this content.