With
cedram.org
version française 



Table of contents for this issue Felipe Cucker; Cristián Huepe Flocking with informed agents MathS In Action, 1 no. 1 (2008), p. 125, doi: 10.5802/msia.1 Article PDF  Reviews MR 2519063  Zbl 1163.93306 Class. Math.: 93C15 Keywords: Particle systems, flocking Résumé  Abstract Two similar Laplacianbased models for swarms with informed agents are proposed and analyzed analytically and numerically. In these models, each individual adjusts its velocity to match that of its neighbors and some individuals are given a preferred heading direction towards which they accelerate if there is no local velocity consensus. The convergence to a collective group swarming state with constant velocity is analytically proven for a range of parameters and initial conditions. Using numerical computations, the ability of a small group of informed individuals to accurately guide a swarm of uninformed agents is investigated. The results obtained in one of our two models are analogous to those found for more realistic and complex algorithms for describing biological swarms, namely, that the fraction of informed individuals required to guide the whole group is small, and that it becomes smaller for swarms with more individuals. This observation in our simple system provides insight into the possibly robust dynamics that contribute to biologically effective collective leadership and decisionmaking processes. In contrast with the more sophisticated models mentioned above, we can describe conditions under which convergence to consensus is ensured. Bibliography [2] J. Cortes, S. Martinez, and F. Bullo. Spatiallydistributed coverage optimization and control with limitedrange interactions. ESAIM Control Optim. Calc. Var., 11:691–719, 2005. Numdam  MR 2167880  Zbl 1080.90070 [3] I.D. Couzin, J. Krause, N.R. Franks, and S.A. Levin. Effective leadership and decision making in animal groups on the move. Nature, 433:513–516, 2005. [4] I.D. Couzin, J. Krause, R. James, G.D. Ruxton, and N.R. Franks. Collective memory and spatial sorting in animal groups. Journal of Theoretical Biology, 218:1–11, 2002. MR 2027139 [5] F. Cucker and S. Smale. Best choices for regularization parameters in learning theory. Found. Comput. Math., 2:413–428, 2002. MR 1930945  Zbl 1057.68085 [6] F. Cucker and S. Smale. Emergent behavior in flocks. IEEE Trans. on Autom. Control, 52:852–862, 2007. MR 2324245 [7] F. Cucker and S. Smale. On the mathematics of emergence. Japan J. Math., 2:197–227, 2007. MR 2295620 [8] A. Czirok, H.E. Stanley, and T. Vicsek. Spontaneous ordered motion of selfpropelled particles. J. Phys. A: Math. Gen., 30:1375–1385, 1997. [9] A. Czirok and T. Vicsek. Collective behavior of interacting selfpropelled particles. Physica A, 281:17–29, 2000. [10] U. Erdmann, W. Ebeling, and A. S. Mikhailov. Noiseinduced transition from translational to rotational motion of swarms. Phys. Rev. E, 71:051904, 2005. [11] J.A. Fax and R.M. Murray. Information flow and cooperative control of vehicle formation. IEEE Trans. Aut. Contr., 49:1465–1476, 2004. MR 2086912 [12] G. Flierl, D. Grünbaum, S. Levin, and D. Olson. From individuals to aggregations: the interplay between behavior and physics. J. Theor. Biol., 196:397–454, 1999. [13] V. Gazi and K.M. Passino. Stability analysis of swarms. IEEE Trans. Aut. Contr., 48:692–697, 2003. MR 1968060 [14] D. Grunbaum and A. Okubo. Modeling social animal aggregations, volume 100 of Lecture Notes in Biomathematics, pages 296–325. SpringerVerlag, 1994. MR 1348664  Zbl 0819.92029 [15] S.Y. Ha and J.G. Liu. A simple proof of the CuckerSmale flocking dynamics and meanfield limit. Preprint, 2008. [16] S.Y. Ha and E. Tadmor. From particle to kinetic and hydrodynamic descriptions of flocking. Kinetic and Related Models, 1:415–435, 2008. MR 2425606 [17] A. Jadbabaie, J. Lin, and A.S. Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. on Autom. Control, 48:988–1001, 2003. MR 1986266 [18] E.W. Justh and P.S. Krishnaprasad. Equilibria and steering laws for planar formations. Syst. and Contr. Lett., 52:25–38, 2004. MR 2050451  Zbl pre05055616 [19] A. Kolpas, J. Moehlis, and I.G. Kevrekidis. Coarsegrained analysis of stochasticityinduced switching between collective motion states. Proc. Nat. Acad. Sc., 104:5931–5935, 2007. [20] P. Ogren, E. Fiorelli, and N. E. Leonard. Cooperative control of mobile sensor networks: adaptive gradient climbing in a distributed environment. IEEE Trans. Aut. Contr., 49:1292–1302, 2004. MR 2078240  Zbl 1079.93004 [21] A. Okubo. Dynamical aspects of animal grouping: Swarms, schools, flocks, and herds. Adv. Biophys, 22:1–94, 1986. [22] L. Perea, P. Elosegui, and G. Gómez. Extension of the CuckerSmale control law to space flight formations. Preprint, 2008. [23] J. Shen. CuckerSmale flocking under hierarchical leadership. SIAM J. Appl. Math, 68:694–719, 2007. MR 2375291  Zbl pre05291127 [24] I. Suzuki and M. Yamashita. Distributed anonymous mobile robots: Formation of geometric patterns. SIAM Journal on Computing, 28:1347–1363, 1999. MR 1681010  Zbl 0940.68145 [25] C.M. Topaz and A.L. Bertozzi. Swarming patterns in a twodimensional kinematic model for biological groups. SIAM J. Appl. Math., 65:152–174, 2004. MR 2111591  Zbl 1071.92048 [26] T. Vicsek, A. Czirók, E. BenJacob, and O. Shochet. Novel type of phase transition in a system of selfdriven particles. Phys. Rev. Letters, 75:1226–1229, 1995. [27] K. Warburton and J. Lazarus. Tendencydistance models of social cohesion in animal groups. J. Theoret. Biol., 150:473–488, 1991. 
