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.
Issue Section:
Technical Briefs
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-12.
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.2008000844.
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.0085.
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.13146.
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-57.
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-68.
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.20315679.
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.96034110.
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.87693011.
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.88729512.
Reynolds
, C. W.
, 1987
, “Flocks, Herds, and Schools: A Distributed Behavioral Model
,” Comput. Graph.
, 21
(4
), pp. 25
–34
.10.1145/37402.3740613.
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.86419014.
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/nature0323615.
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.00916.
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.201089718.
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/014233121348330422.
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.0233Copyright © 2013 by ASME
You do not currently have access to this content.
