The geometry of flocking

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

The convergence time for flocking in the Vicsek-Cucker-Smale model is known to be bounded by a tower-of-twos of height linear in the number of birds. We improve the height to logarithmic, which matches the known lower bound. In the process, we introduce an intriguing geometric object, the flight net, and develop the idea of a virtual agent. These two concepts give us insight into early flocking behavior, which is still the most mysterious aspect of these dynamical systems.

Original languageEnglish (US)
Title of host publicationProceedings of the 26th Annual Symposium on Computational Geometry, SCG'10
Pages19-28
Number of pages10
DOIs
StatePublished - Jul 30 2010
Event26th Annual Symposium on Computational Geometry, SoCG 2010 - Snowbird, UT, United States
Duration: Jun 13 2010Jun 16 2010

Publication series

NameProceedings of the Annual Symposium on Computational Geometry

Other

Other26th Annual Symposium on Computational Geometry, SoCG 2010
CountryUnited States
CitySnowbird, UT
Period6/13/106/16/10

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Geometry and Topology
  • Computational Mathematics

Keywords

  • Bird flocking
  • Flight net
  • Multiagent agreement systems

Fingerprint Dive into the research topics of 'The geometry of flocking'. Together they form a unique fingerprint.

  • Cite this

    Chazelle, B. (2010). The geometry of flocking. In Proceedings of the 26th Annual Symposium on Computational Geometry, SCG'10 (pp. 19-28). (Proceedings of the Annual Symposium on Computational Geometry). https://doi.org/10.1145/1810959.1810963