The Role of Largest Connected Components in Collective Motion

Heiko Hamann

Abstract

Systems showing collective motion are partially described by a distribution of positions and a distribution of velocities. While models of collective motion often focus on system features governed mostly by velocity distributions, the model presented in this paper also incorporates features influenced by positional distributions. A significant feature, the size of the largest connected component of the graph induced by the particle positions and their perception range, is identified using a 1-d self-propelled particle model (SPP). Based on largest connected components, properties of the system dynamics are found that are time-invariant. A simplified macroscopic model can be defined based on this time-invariance, which may allow for simple, concise, and precise predictions of systems showing collective motion.

Original languageEnglish
Title of host publicationANTS 2018: Swarm Intelligence
Number of pages12
Volume11172
PublisherSpringer Verlag
Publication date03.10.2018
Pages290-301
ISBN (Print)978-3-030-00532-0
ISBN (Electronic)978-3-030-00533-7
DOIs
Publication statusPublished - 03.10.2018
Event11th International Conference on Swarm Intelligence - Rome, Italy
Duration: 29.10.201831.10.2018
Conference number: 219989

Cite this