[ACM Press the 2010 annual symposium - Snowbird, Utah, USA (2010.06.13-2010.06.16)] Proceedings of the 2010 annual symposium on Computational geometry - SoCG '10 - The geometry of flocking

✍ Scribed by Chazelle, Bernard

• Book ID: 125534096
• Publisher: ACM Press
• Year: 2010
• Tongue: English
• Weight: 705 KB
• Category: Article
• ISBN: 1450300162
• DOI: 10.1145/1810959.1810963

✦ Synopsis

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.