TY - GEN
T1 - The geometry of flocking
AU - Chazelle, Bernard
PY - 2010
Y1 - 2010
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 -