Emergence and evolution of multiple clusters of attracting agents

Abstract

We investigate a multi-agent system with a behavior akin to the cluster formation in systems of coupled oscillators. The saturating attractive interactions between an infinite number of non-identical agents, characterized by a multimodal distribution of their natural velocities, lead to the emergence of clusters. We derive expressions that characterize the clusters, and calculate the asymptotic velocities of the agents and the critical value for the coupling strength under which no clustering can occur. The results are supported by mathematical analysis. For the particular case of a symmetric and unimodal distribution of the natural velocities, the relationship with the Kuramoto model of coupled oscillators is highlighted. While in the generic case the emergence of a cluster corresponds to a second-order phase transition, for a specific choice of the natural velocity distribution a first-order phase transition may occur, a phenomenon recently observed in the Kuramoto model. We also present an example for which the clustering behavior is quantitatively described in terms of the coupling strength. As an illustration of the potential of the model, we discuss how it applies to the dynamic process of opinion formation.