How Many Bits Can a Flock of Birds Compute?

by Bernard Chazelle

Theory of Computing, Volume 10(16), pp. 421-451, 2014

Bibliography with links to cited articles

[1]   Andrea Cavagna, Alessio Cimarelli, Irene Giardina, Giorgio Parisi, Raffaele Santagati, Fabio Stefanini, and Massimiliano Viale: Scale-free correlations in starling flocks. Proc. National Academy of Sciences, 107(26):11865–11870, 2010. [doi:10.1073/pnas.1005766107]

[2]   Bernard Chazelle: The convergence of bird flocking. J. ACM, 61(4/21):1–35, 2014. Preliminary version in SoCG’10. [doi:10.1145/2629613, arXiv:0905.4241]

[3]   Felipe Cucker and Stephen Smale: Emergent behavior in flocks. IEEE Trans. on Automatic Control, 52(5):852–862, 2007. [doi:10.1109/TAC.2007.895842]

[4]   Julien M. Hendrickx and Vincent D. Blondel: Convergence of different linear and non-linear Vicsek models. In Proc. 17th Internat. Symp. on Mathematical Theory of Networks and Systems (MTNS’06), pp. 1229–1240, 2006. Corrected version available at UCL.

[5]   Ali Jadbabaie, Jie Lin, and A. Stephen Morse: Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. on Automatic Control, 48(6):988–1001, 2003. [doi:10.1109/TAC.2003.812781]

[6]   Ji Meng and Magnus Egerstedt: Distributed coordination control of multiagent systems while preserving connectedness. IEEE Trans. on Robotics, 23(4):693–703, 2007. [doi:10.1109/TRO.2007.900638]

[7]   Luc Moreau: Stability of multiagent systems with time-dependent communication links. IEEE Trans. on Automatic Control, 50(2):169–182, 2005. [doi:10.1109/TAC.2004.841888]

[8]   Reza Olfati-Saber: Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Trans. on Automatic Control, 51(3):401–420, 2006. [doi:10.1109/TAC.2005.864190]

[9]   Craig W. Reynolds: Flocks, herds and schools: A distributed behavioral model. SIGGRAPH Comput. Graph., 21(4):25–34, 1987. [doi:10.1145/37402.37406]

[10]   Alireza Tahbaz-Salehi and Ali Jadbabaie: On recurrence of graph connectivity in Vicsek’s model of motion coordination for mobile autonomous agents. In American Control Conference (ACC’07), pp. 699–704. IEEE Comp. Soc. Press, 2007. [doi:10.1109/ACC.2007.4282958]

[11]   Gongguo Tang and Lei Guo: Convergence of a class of multi-agent systems in probabilistic framework. J. Systems Science & Complexity, 20(2):173–197, 2007. [doi:10.1007/s11424-007-9016-3]

[12]   Herbert G. Tanner, Ali Jadbabaie, and George J. Pappas: Flocking in fixed and switching networks. IEEE Trans. on Automatic Control, 52(5):863–868, 2007. [doi:10.1109/TAC.2007.895948]

[13]   Tamás Vicsek, András Czirók, Eshel Ben-Jacob, Inon Cohen, and Ofer Shochet: Novel type of phase transition in a system of self-driven particles. Phys. Rev. Lett., 75(6):1226–1229, 1995. [doi:10.1103/PhysRevLett.75.1226]