Rajendra Singh
Negi
,
Roland G.
Winkler
and
Gerhard
Gompper
*
Theoretical Physics of Living Matter, Institute of Biological Information Processing and Institute for Advanced Simulation, Forschungszentrum Jülich, 52428 Jülich, Germany. E-mail: g.gomper@fz-juelich.de
First published on 20th July 2022
Systems comprised of self-steering active Brownian particles are studied via simulations for a minimal cognitive flocking model. The dynamics of the active Brownian particles is extended by an orientational response with limited maneuverability to an instantaneous visual input of the positions of neighbors within a vision cone and a cut-off radius. The system exhibits large-scale self-organized structures, which depend on selected parameter values, and, in particular, the presence of excluded-volume interactions. The emergent structures in two dimensions, such as worms, worm-aggregate coexistence, and hexagonally close-packed structures, are analysed and phase diagrams are constructed. The analysis of the particle's mean-square displacement shows ABP-like dynamics for dilute systems and the worm phase. In the limit of densely packed structures, the active diffusion coefficient is significantly smaller and depends on the number of particles in the cluster. Our analysis of the cluster-growth dynamics shows distinct differences to processes in systems of short-range attractive colloids in equilibrium. Specifically, the characteristic time for the growth and decay of clusters of a particular size is longer than that of isotropically attractive colloids, which we attribute to the non-reciprocal nature of the directed visual perception. Our simulations reveal a strong interplay between ABP-characteristic interactions, such as volume exclusion and rotational diffusion, and cognitive-based interactions and navigation.
In dry active matter systems—absence of hydrodynamic interactions—self-propulsion and volume-exclusion lead to motility-induced phase separation (MIPS), as demonstrated in simulations of systems of active Brownian particles (ABPs)4,8–15 and in experiments.14,16–19 The presence of an embedding fluid, implying long-range hydrodynamic interactions, can suppress MIPS,20,21 but can also give rise to large scale collective effects22–26—which depend on the presence or absence of thermal fluctuations21—and swarming motility.27
Vision is the primary sensor for birds, and, as is established by now, a bird in a flock responds mainly to positions and motion of its seven nearest neighbors.1,28–30 The Vicsek model for flocking accounts for such interactions in a coarse-grained manner by a velocity alignment mechanism between nearby neighbors.31 By varying the mean density, the strength of the reorientational noise, and the interaction radius, a wide spectrum of structures is obtained, such as global polar order or flocks.32–34 This suffices to build up long-range orientational order in two dimensions35,36 and giant density fluctuations.2
Alternative approaches for emergent collective behaviors without velocity alignment have been proposed, relaying on repulsion-attraction interactions,37 elasticity-based interactions,38 visual interactions with30 and without coalignment,39,40 and aggregation based on chemical gradients.41 Not all models yield necessarily flocking, but particular phases and collective motion emerge, which are absent in “dumb” ABP-type systems, such as “vision”-based aggregation and cluster formation, and worm-like structures as in ref. 39.
In this article, we study structure formation in systems of self-steering particles by applying the minimal cognitive flocking model proposed in ref. 39. Here, ABPs are additionally equipped with vision-based sensing, which allows them to detect the instantaneous positions of neighboring ABPs within a vision cone (VC) and a short-distances cutoff radius. The relaxation of their propulsion directions is governed by a redirection force of limited magnitude, implying a limited maneuverability, toward the centre of mass of the detected particles, which is in competition with rotational noise. Since the particles are able to sense and respond to their neighbors, we denote them as intelligent active Brownian particles (iABPs). The iABPs possess no memory and lack the velocity alignment of the Vicsek model. As an extension to previous studies,39 we take into account excluded-volume interactions between the iABPs and solve the underdamped equations of motion in the presence of thermal noise for their translational motion.
Our simulations reveal various additional phases compared to those already presented in ref. 39, which originate from excluded-volume interactions, such as hexagonally close-packed aggregates, fluid-like aggregates, worms, worm-aggregate coexistence, and dilute and diffuse clusters at different parameters sets. The strength of the response to the visual signal, the vision angle, packing fraction, cutoff range, and active propulsion determine the location and extent of these phases in the phase diagram.
Moreover, our analysis of the cluster-growth process from a dilute isotropic state via nucleation and merging of smaller clusters into larger ones exhibits distinct difference to the process for systems of short-range attractive passive colloids.42 Specifically, the critical exponent of the dependence of the characteristic time for cluster growth on the number of particles in the cluster is larger than that of the passive colloidal system. The implemented perception rule slows down clustering and cohesion, which is attributed to the nonreciprocal visual interactions and the resulting directed motion.
m![]() | (1) |
![]() | (2) |
![]() | (3) |
![]() | (4) |
![]() | (5) |
![]() | (6) |
For ABPs, the above choice of the friction and rotational diffusion coefficients ensures that inertia does not affect MIPS. As shown in ref. 45, for the ratio M = mDR/γ = 8 × 10−4 and the considered Péclet numbers, we do not expect MIPS. In case of emerging dense clusters, the position of phase boundaries seems to depend slightly on the presence of inertia. This aspect deserves a more detailed analysis.
If not indicated otherwise, the number of particles is N = 625, the characteristic radius R0 = 1.5σ, Ω/DR = 62.5, and the opening of the vision cone π/24 ≤ θ ≤ π/2.
Initially, the iABPs are typically arranged on a square lattice, with iABPs distances equal to their diameter σ in the center of the periodic simulation square.
![]() | ||
Fig. 2 Snapshot of iABP structures for various vision angles: (a) hexagonal-closed packed structure, θ = π/2, (b) worm-aggregate coexistence, θ = π/4, (c) worms, θ = π/5, and (d) dilute fluid, θ = π/12. The Péclet number is Pe = 200, the strength of the perceptive interaction Ω/DR = 62.5, and the packing fraction Φ = 7.85 × 10−3. The various colors represent different clusters or worms. See movies M1 and M2 (ESI†). |
To characterize the various phases, we calculate the cluster-size distribution function46,47
![]() | (7) |
Fig. 3 presents cluster-size distribution functions for various vision angles. They are fitted by
![]() | (8) |
![]() | ||
Fig. 3 Cluster-size distribution function ![]() ![]() |
θ | π/6 | π/7 | π/8 | π/9 | π/10 |
---|---|---|---|---|---|
μ | 0.34 | 0.8 | 1.1 | 1.4 | 0 |
n 0 | 13.4 | 7.1 | 3.8 | 2.3 | 1 |
To classify the various phases of Fig. 2, we calculate the radius of gyration,
![]() | (9) |
For a disc-like dense packing of n iABPs, its radius, r, increases as r2 ∼ n. Hence, the linear increase of 〈Rg2〉 is consistent with a dense aggregate of iABPs. Thus, we expect dense clusters of iABPs for θ = π/3 and π/4 for larger n, which is confirmed by visual inspection (Fig. 2(a)). Larger exponents correspond to more open structures. In particular, a linear arrangement of iABPs in a rod-like manner would correspond to 〈Rg2〉 ∼ n2. Visual inspection indeed shows the presence of wormlike structures, which, however, are not rodlike, but rather curvilinear, hence, 〈Rg2〉 ∼ nα with α < 2 (Fig. 2(c)). In the system with θ = π/4, wormlike structures and dense aggregates coexist (Fig. 2(b)).
Based on the radius-of-gyration results and the cluster-size distributions, we construct the phase diagram of Fig. 5 for various Pe and Ω. Four phases can be clearly identified: (i) a dilute phase (θ ⪅ π/10 in Fig. 5(a)), (ii) a phase of mobile worms for a narrow range of somewhat larger θ, (iii) a coexistence of worms and aggregates, denoted as worm-aggregate phase, and (iv) a phase with hexagonally closed-packed aggregates, denoted as HCP phase, at large θ.
In the dilute phase, θ ⪅ π/10, the system is homogeneous and isotropic. The vision angle and range are too small to allow for persistent sensing of neighboring particles, and the noise dominates over maneuverability. For the parameters of Fig. 5(a), this behavior depends only weakly on Pe, with an extension of the dilute phase toward somewhat larger θ at larger Péclet numbers. As θ increases, worms appear, where an iABP is trailed by several others. Similar structures have previously been observed in ref. 39 for pointlike particles. As indicated in Fig. 2 and 4, the worms can be quite long, comprising up to 80 iABPs. Here, the truncated perception cone is sufficiently large to allow for a persistent tracking and chain formation. The directional dynamics of the worm is determined by the leading iABP, since it does not see other iABP and the orientational dynamics is governed by its rotational noise. The stretch of the worm phase depends on the Péclet number and extents to larger θ at higher Pe. Even wider vision cones lead to formation of aggregates, which coexist with worms—the worm-aggregate phase. The presence of a wider vision cone implies a preferred motion of more particles toward each other, and the emergent locally higher density stabilizes the clusters. Again, the extent of this phase depends on Pe. Finally, a densely packed aggregate is obtained for large θ, comprising essentially all iABPs. Our analysis shows that the local structure in the aggregate is hexagonally closed packed (Fig. S4, ESI†). iABPs always discern sufficiently many neighbors to stay close to them. Only for large Pe, iABPs are able to escape, trailing other particles, and form worms.
To investigate possible finite-size effects, we consider also a larger system of N = 103 iABPs at the same density, for Pe = 200 and θ = π/4, where worm-aggregate coexistence is observed in Fig. 5. As displayed in Fig. S7 (ESI†), we obtain the same structures, with the sizes of aggregates and worms increasing proportionally with the overall particle number N. This indicates that finite-size effects are small. A calculation of the full phase diagram at the higher N is very demanding in terms of computational time, and thus has not been attempted here.
Here, a comment on the stationary-state properties of the observed structures is in order. The identified worm-aggregate, worm, and dilute phase are stationary, and do not depend on the initial arrangement of the ABPs. These structures are very dynamic, they form, break apart, and reform. The situation is less clear for the HCP phase. Here, the initial arrangement never breaks apart, and it is not clear whether it is stable or not. However, when starting from a dilute-phase as initial condition, clusters are formed, which slowly merge into larger ones as described in more detail in Section 5, but the possible final state of a single large cluster cannot be observed in simulations in general due to the very slow merging process.
The extension of the various phases in the phase diagram depends on the maneuverability strength Ω, as displayed in Fig. 5(b). At very small value of Ω, noise dominates the orientational dynamics, and the iABPs are not able to persistently move toward sensed other iABPs—the system is in the dilute phase. For larger Ω, the maneuverability begins to dominate over rotational noise, iABPs can move into the sensed direction, and, depending upon the vision angle, can form HCP, worm-aggregate, worm phases.
![]() | (10) |
![]() | (11) |
![]() | (12) |
![]() | ||
Fig. 7 Mean-square displacement of iABPs as a function of time at Pe = 200, Ω/DR = 62.5, vision range R0 = 1.5σ, and the packing fraction Φ = 7.85 × 10−3. The dashed lines are fits of eqn (12), without the passive diffusion term 4DTt. |
In the HPC phase for θ ≤ π/2, we still observe long-time active diffusion for DRt > 1, with the active velocity , i.e., a 20 times smaller active Péclet number. Here, the aggregate moves as a whole. Calculations for N bound active Brownian particles yield an active diffusion coefficient proportional to 1/N,52 which corresponds to an effective active velocity
. With about 650 particle in a cluster, the reduction by the factor 20 of v0 is consistent with the picture of a cluster moving actively as a whole.
![]() | ||
Fig. 8 Snapshot of iABP structures for various vision angles: (a) hexagonal-closed packed (HPC) structure, θ =π/2, (b) hexagonal-closed packed (HPC) structure, θ = π/3, (c) worm-aggregate coexistence, θ = π/5, (d) dispersed cluster (DC) phase, θ = π/10, for the P'eclet number Pe = 200, and (e) aggregate phase, θ = π/12, for Pe = 10. The strength of the perceptive interaction is Ω/DR = 62.5, and the packing fraction Φ = 0.0785. The various colors represent different cluster. See movies M3, M4, and M5 (ESI†). |
The cluster-size distribution function of Fig. 9 shows the crossover from a fluid-like phase with an exponentially decaying N for θ < π/16 to an bimodal distribution characteristic for a phase separated system.27 The angle θ = π/16 is close to the boundary separating the two phases. Note that we use σ0 = 1.2σ in this case to identify iABPs belonging to a particular cluster.
Based on the cluster-size distribution function, visual inspection, and the hexagonal order parameter q6 (Fig. S3, ESI†)9,46,53—specifically for separating the aggregate and HCP phase—, we obtain the phase diagram in Fig. 10. Again, we find a HCP, worm-aggregate, and a dilute phase, however no worm phase. Evidently, higher densities enhance the preference of cluster and aggregate formation, because more particles appear in the vision cone. At smaller Pe < 50, in the aggregate phase, the iABPs form smaller cohesive clusters, which remain close to each other, but are highly dynamic by resolving and reforming while in contact with a dilute phase (Fig. 8(e)). At low Pe, this phase extends up to θ = π/2. With increasing Pe, and for θ > π/8, a HCP phase is present. The more persistent motion implies stronger cohesion and formation of a denser aggregate. Even larger Pe lead to melting of the HPC aggregates and a worm-aggregate phase appears as long as Pe ⪆ 50 and π/9 < θ < 3π/2 (Fig. 8(c)). Compared to the worm-aggregate phase at the lower density, the worms are typically shorter in length and shorter lived (Section 4.1.1). For smaller vision angle, the second new phase, the dispersed cluster phase, appears at high Péclet numbers, with small and short-lived clusters (Fig. 8(d)).
The various phases not only depend on Pe, but also on the vision range R0 and the maneuverability Ω. Fig. S2 (ESI†) presents the dependence on R0 and Ω for Pe = 10. The three phases, dilute, aggregate, and HCP, as in Fig. 10, are present for the range of considered values R0 and Ω. With increasing vision range and maneuverability strength, the transition to the aggregate and HCP phase shifts to smaller vision angels. This is to be expected, because by a large R0, more iABPs are present in the vision cone, enhancing the tendency of clustering, and thus, cohesion. Similarly, at a larger Ω, orientational noise is less important compared the maneuverability, which also enhances cohesion.
![]() | (13) |
![]() | (14) |
Fig. 11 shows the kurtosis for various Pe. At very low vision angles, in the dilute phase, the ABPs are homogeneously distributed and K ≈ 1.4 for all Pe, in agreement with the theoretical prediction K = 7/5. For Pe = 1, the K are close to the isotropic value at small θ, but increase with increasing θ, indicating formation of inhomogeneities, consistent with the formation of rather mobile clusters.
Similarly, for Pe = 10 and θ ⪅ π/20 the system is isotropic and homogeneous. At θ ≈ π/18, K increases sharply and reaches the value K ≈ 3.2 corresponding to a symmetric Gaussian distribution of iABPs (Fig. 10). The value K suggests that the shape of the aggregate is flexible and the iABPs are mobile, which agrees with the visual impression of a very dynamic, fluid-like cluster. Between θ = π/8 and θ = π/2, the phase transition from the aggregate phase to the HCP phase occurs, and K approaches the value K ≈ 3/4. Here, the iABPs are densely packed and uniformly distributed in a circular area much smaller than the simulation cell (Fig. 8(b)).
The broad peak at Pe = 40 for π/14 < θ < π/4 comprises configurations in the distributed cluster, worm-aggregate, and HCP phase. The values 7/4 ⪅ K ⪅ 2.5 point toward large variations in density or/and shapes of clusters.
For Pe = 200, K increases as distributed clusters appear (θ ⪅ π/10), reaches a maximum at θ ≈ π/7 in the worm-aggregate phase (Fig. 8(c)). In the latter case, the structures are rather non-uniform, specifically the worms, which yields the higher value K ≈ 3.8. The K value of a dense, uniform, and symmetric cluster is reached for θ ≈ π/3 ((Fig. 8(b)). The larger K value at π/2 is caused by the shape asymmetry of the cluster in in the HCP phase (Fig. 8(a)). From the kurtosis it is clear that the dilute phase and closed packed hexagonal structure phases are more uniformly distributed and the value is close to the theoretical expectation. Hence, the kurtosis allows for a distinction of the dilute, aggregate (or worm-aggregate), and HCP phase and shape asymmetry within a phase.
![]() | (15) |
Fig. 13(a) shows the time-dependence of the average cluster size for various Pe. Evidently, cluster growth depends on Pe, and C(t) exhibits two power-law regimes, C(t) ∼ tzk (k = 1,2). The short-time regime, 1 < DRt < 10, starts approximately after the iABPs reach the active diffusive time regime (Fig. 12). The exponent of the power-law growth, z1, depends on Pe. As displayed in Fig. 13(b), it can be well described by z1 ∼ Pe4/5. Even more, the exponent depends on the vision angle (Fig. S5, ESI†) for which we find z1 ∼ θ1/5, hence,
z1 ∼ Pe4/5θ1/5. | (16) |
![]() | ||
Fig. 13 (a) Average cluster size as a function of time for various Pe, the vision angle θ = π/2, and the packing fraction Φ = 1.57 × 10−1. (b) Growth exponent z1 as a function of Pe. See movie M6 (ESI†). |
The system-size dependence of C(t) is analyzed by increasing the number of iABPs by a factor of two and four at the constant packing fraction Φ = 1.57 × 10−1. Within the accuracy of the simulations, the various C(t) curves agree very well with each other, and we could not detect a finite-size dependence (see Fig. S6 of ESI†).
To further characterize cluster formation, we consider the concentration Pn(t) = p(n, t)/A (eqn (7)) of clusters containing n iABPs at time t within the area A of the simulation box. Initially the iABP concentration is P0 = 0.2. The temporal evolution of the relative concentration of clusters is presented in Fig. 14(a) for various clusters sizes. The concentration P1 of individual iABPs decrease with increasing time as particles merge. At the same time, clusters emerge, first dimers, then trimers, etc., into larger clusters, which causes an initial growth of Pn(t) (n > 1), reaching a maximum, and a decrease with increasing time.
![]() | ||
Fig. 14 (a) Temporal evolution of the cluster concentrations Pi as a function of time for the vision angle θ = π/2 and activity Pe = 10. PT is the total concentration. (b) Characteristic times of the maxima of Pi(t) as a function of Pe. The fitted line corresponds to eqn (17), whereas the squares represents simulation results. |
The characteristic time τp(n), where Pn(t) assumes its maximum, is presented in Fig. 14(b) for various cluster sizes and Pe. The time τp increase with increasing n and decreases with increasing Pe, where the data sets are well described by the relation τpDR ∼ (n/Pe)κ, with κ = 6/5. In addition, τp depends on and vision angle θ (ESI†). Overall, the maximum time is well described by the expression
τp(n)DR = 5.5(n/Pe)κθ−κ/4. | (17) |
Theoretical calculations for short-range attractive passive colloids based on the Smoluchowski equation with a constant kernel (cluster-size-independent rate constant) predict the asymptotic behavior P(n, t) ∼ 1/t2 for t → ∞.42 Moreover, the time at the maximum of P(n, t = τp), τp ∼ n, increases linearly with n. This is distinct from our simulations, with P(n, t) ∼ 1/t over a certain time regime, at least for n > 2, and the super-linear increase of τp with n (eqn (17)). Hence, the clustering dynamics with activity differs strongly from that of passive short-range attractive colloids.
Our simulation results for the cluster growth can be interpreted as follows. First, at short times and small cluster sizes, the rate of cluster formation is strongly increased by visual perception and self-propulsion compared to passive aggregating particles, as directed motion is obviously much faster than random-walk-like diffusion. The dominance of active ballistic motion in the time regime 1 < DRt < 10 can be inferred from the Pe dependence of τp in eqn (17); for κ ≃ 1, τp(n)DR ∼ (n/Pe) ∼ (nDT/σv0), so that τp(n)v0/σ ∼ n (note that DT/(σ2DR) = 1/8 = const. in our model). Thus, the relevant time scale for the peak times for cluster of size n is not the diffusion coefficient 1/DR, but the time σ/v0 by active motion. Second, the peak times τp(n) decrease with increasing vision angle (eqn (17)), because particles can find and join existing (small) clusters the easier the more particles are within the vision cone. Third, this behavior changes at longer times, DRt > 10, as particles at the cluster boundary are pointing toward the cluster center, thereby stabilizing clusters, and also cluster distances increase, so that their separation becomes larger than the vision range. Fourth, it seems likely that in this long-time regime, cluster collisions are diffusion limited, similarly as for passive colloidal systems, however with an active diffusion coefficient. Our simulations result in Fig. 12(b) show that this long-time translational diffusion coefficient DA scales as 1/n with the cluster size n. Finally, the scaling behavior of cluster growth can be obtained from a description by an effective Smoluchowski equation. For any kernel K, which is a homogeneous function of the form K(qi, qj) = qλK(i, j), the asymptotic behavior can be derived from a scaling ansatz;54,55 for λ <1, this implies that the average cluster size grows with a power law tz, with z = 1/(1 − λ). This kernel is the product of cluster diffusion and the merging rate upon cluster collision, where the diffusion coefficient is proportional to 1/n. More difficult to estimate is the size dependence of the collision and merging process; this can either increase with n (because larger clusters have a larger scattering cross section) or decrease with n (because particle reorientation at the collision interface, which initiates merging, might occur less frequently for larger clusters). For a growth process with diffusion and size-independent cluster collisions and mergers, λ = −1 and thus z = 1/2, which clearly overestimates the long-time average cluster growth compared to the numerical results in Fig. 13(a). On the other hand, the simulation result z = 1/4 requires λ = −3, which corresponds to a merging process which scales as 1/n2, i.e., which becomes less efficient for larger n. Thus, it will be important to study and unravel the collision and merging process in more detail in the future, specifically for long times.
Larger vision angles, θ, lead to a larger number of sensed particles and a stronger response. Correspondingly, the system is in a dilute, fluid-like phase at lower θ, and at large angles dense, hexagonally close-packed structures appear. In-between, dependent on the maneuverability strength, additional phases emerge, which have not been found in previous studies, specifically the coexistence of worms and aggregates.
The analysis of the iABP dynamics shows, in the dilute and worm phase, mean-square displacements identical with those of an individual ABP for the considered packing fractions Φ ≤ 0.16. The long-time active diffusion coefficient, DA, decreases with increasing vision angle, and in the HCP phase, DA ∼ 1/N, where N is the number of particles in the cluster. Here, the iABP move together in a diffusive manner.
Starting from a homogeneous and isotropic system for the (large) vision angle θ = π/2, the iABPs begin to nucleate and to form clusters, which merge in the course of time. Our analysis of the temporal evolution of the average cluster size, C(t) ∼ tzk, reveals two power-law regimes with characteristic short-, z1, and long-time, z2, exponents. The exponent z1 ∼ Pe4/5θ1/5 strongly depends on activity and the vision angle, whereas z2 = 1/4 is independent of Pe. The analysis of the temporal evolution of the cluster concentration, Pn, yields the power-law dependence τp(n)DR = 5.5(n/Pe)κθ−κ/4, with κ = 6/5 for the characteristic time, where Pn assumes a maximum. The exponent κ is larger than that obtain in calculations of short-range attractive passive colloids, where τp ∼ n, or κ = 1.42 Hence, the implemented perception rule slows down clustering and cohesion at large clusters. Our considerations show that active processes can lead to an aggregation process, which is distinct from that of passive systems.
Moreover, aggregation depends on the underlying active process. The considerations in ref. 56 for ballistic and diffusive active motion of clusters yield the time dependencies t1 and t1/2, respectively, for cluster growth in two dimensions at long times. Compared to these, the exponent z2 = 1/4 suggests a much slower cluster growth for the considered vision-based active system.
Inertia effects can play a significant role in the structure formation of active systems.57,58 This is also reflected in our simulations with “slightly” underdamped equations of motion. Despite a large friction coefficient and a crossover in the mean-square displacement from the short-time passive ballistic motion to the over-damped diffusive motion at 〈r2〉/σ2 ≈ 10−3, a fraction of a colloid diameter, the phase boundary are somewhat shifted, compared to a fully overdamped dynamics.
We have considered a minimal model of iABPs, with vision-based input and limited maneuverability, which serves as a basis for various possible future extensions to more specific or advanced cognitive processes. In particular, multiple input channels complemented by a complex decision process and response can be designed, for which we expect other collective dynamical features and means to control the emerging structures and collective dynamics.
Footnote |
† Electronic supplementary information (ESI) available. See DOI: https://doi.org/10.1039/d2sm00736c |
This journal is © The Royal Society of Chemistry 2022 |