Flocks, herds and schools: A distributed behavioral model
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
A geometric approach to collective motion
Proceedings of the twenty-sixth annual symposium on Computational geometry
Distributed Coordination Control of Multiagent Systems While Preserving Connectedness
IEEE Transactions on Robotics
A geometric approach to collective motion
Proceedings of the twenty-sixth annual symposium on Computational geometry
Direction election in flocking swarms
Ad Hoc Networks
| Hi-index | 0.00 |
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.