The geometry of flocking

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

4 Scopus citations


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
Number of pages10
StatePublished - 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


Other26th Annual Symposium on Computational Geometry, SoCG 2010
Country/TerritoryUnited States
CitySnowbird, UT

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Geometry and Topology
  • Computational Mathematics


  • Bird flocking
  • Flight net
  • Multiagent agreement systems


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

Cite this