The convergence of bird flocking

Research output: Contribution to journalArticle

19 Scopus citations

Abstract

We bound the time it takes for a group of birds to stabilize in a standard flocking model. Each bird averages its velocity with its neighbors lying within a fixed radius. We resolve the worst-case complexity of this natural algorithm by providing asymptotically tight bounds on the time to equilibrium. We reduce the problem to two distinct questions in computational geometry and circuit complexity.

Original languageEnglish (US)
Article number21
JournalJournal of the ACM
Volume61
Issue number4
DOIs
StatePublished - Jan 1 2014

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Software
  • Information Systems
  • Hardware and Architecture
  • Artificial Intelligence

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

  • Cite this