TY - GEN

T1 - The geometry of flocking

AU - Chazelle, Bernard

PY - 2010/7/30

Y1 - 2010/7/30

N2 - 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.

AB - 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.

KW - Bird flocking

KW - Flight net

KW - Multiagent agreement systems

UR - http://www.scopus.com/inward/record.url?scp=77954939481&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77954939481&partnerID=8YFLogxK

U2 - 10.1145/1810959.1810963

DO - 10.1145/1810959.1810963

M3 - Conference contribution

AN - SCOPUS:77954939481

SN - 9781450300162

T3 - Proceedings of the Annual Symposium on Computational Geometry

SP - 19

EP - 28

BT - Proceedings of the 26th Annual Symposium on Computational Geometry, SCG'10

T2 - 26th Annual Symposium on Computational Geometry, SoCG 2010

Y2 - 13 June 2010 through 16 June 2010

ER -