Figures
Abstract
Among collective behaviors of biological swarms and flocks, the attractive/repulsive (A/R) functional links between particles play an important role. By slightly changing the cutoff distance of the A/R function, a drastic transition between two distinct aggregation patterns is observed. More precisely, a large cutoff distance yields a liquid-like aggregation pattern where the particle density decreases monotonously from the inside to the outwards within each aggregated cluster. Conversely, a small cutoff distance produces a crystal-like aggregation pattern where the distance between each pair of neighboring particles remains constant. Significantly, there is an obvious spinodal in the variance curve of the inter-particle distances along the increasing cutoff distances, implying a legible transition pattern between the liquid-like and crystal-like aggregations. This work bridges the aggregation phenomena of physical particles and swarming of organisms in nature upon revealing some common mechanism behind them by slightly varying their inter-individual attractive/repulsive functions, and may find its potential engineering applications, for example, in the formation design of multi-robot systems and unmanned aerial vehicles (UAVs).
Citation: Cheng Z, Zhang H-T, Chen MZQ, Zhou T, Valeyev NV (2011) Aggregation Pattern Transitions by Slightly Varying the Attractive/Repulsive Function. PLoS ONE 6(7): e22123. https://doi.org/10.1371/journal.pone.0022123
Editor: Matjaz Perc, University of Maribor, Slovenia
Received: May 16, 2011; Accepted: June 15, 2011; Published: July 20, 2011
Copyright: © 2011 Cheng et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Funding: H.T.Z. acknowledges the support of National Natural Science Foundation of China (NNSFC) under Grant No. 60704041, and the Research Fund for the Doctoral Program of Higher Education (RFDP) under Grant No. 20070487090. T.Z. acknowledges the support of NNSFC under Grant No. 10635040. M.Z.Q.C. acknowledges the CRCG Grant by The University of Hong Kong. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: The authors have declared that no competing interests exist.
Introduction
Collective behaviors of various kinds of self-driven particles have attracted more and more attention in recent years. One of the most remarkable characteristics of systems, such as a flock of birds, a school of fish, or a swarm of locusts, is the emergence of ordered state in which the particles form difference appealing patterns moving in the same direction [1]–[3] despite the fact that the interactions are merely of short range. Revealing the nature of aggregation patterns will find direct application in many relevant engineering systems, such as attitude alignment of satellite clusters, multi-agent formation control, sensor network data fusion, traffic systems and so on [4]–[9]. The forming rule of the patterns [8] can also help us to understand more deeply the social aggregation phenomena like escaping panic [10], [11], decease contagion processes, as well as the evolution of cooperation [12]–[14], and many other population behaviors in the society [15], [16].
A basic yet popular self-driven particles model was proposed by Reynolds [17], where three heuristic rules are prescribed, (i) separation: steer to avoid crowding and collision; (ii) alignment: steer towards the average heading; (iii) cohesion: steer to move towards the average position. These rules have been proven effective and are often used to describing the biological groups [18]–[20]. Later, Vicsek et al. [1] proposed a well-known collective behavior model where each particle tends to move in the average direction of its neighbors. With the increasing intensity of external noise, the system undergoes a remarkable transition from an ordered state to a disordered state. In recent years, the Vicsek model has drawn more and more attention from the physics, biology, engineering and social science communities [2], [3], [19], [21]–[27]. As two representative following works, Jadbabaie et al. [25] have proven that all the individuals should be jointly connected to guarantee the velocity synchronization, and Grégoire and Chaté [2] modified the Vicsek model by changing the way the noise is introduced, which simplified the phase transition from a second-order to a first-order one.
Apart from the motion synchronization investigation, other scholars turned to study more deeply into the nature of aggregation patterns [19], [28]–[33]. Enlightened by the mechanism of the inter-molecule force, Breder [28] proposed a simplified attraction/repulsion (A/R) model composed of a constant attraction term and a repulsion term inversely proportional to the square of the inter-agent distance, whereas Warburton and Lazarus [29] studied the effects on cohesion of a family of A/R functions. More recently, Gazi and Passino [19] derived another A/R model which is closer to the inter-molecule force function, and analytically proved that a stable ring-shaped pattern can be yielded in a finite time. Analogously, by using a linearized A/R model, Moreau [24] proved that the group will form a bounded circularly moving pattern if and only if there exists an agent connecting to all other ones, directly or indirectly, over an arbitrary time interval.
As another milestone of aggregation pattern exploration, Couzin [34] designed a Three-Sphere model by inserting an orientation area governed by the Vicsek model between the attraction and repulsion areas of the A/R model. With such a model, three typical types of collective behaviors, i.e., swarming, torus, and migration, are observed. Particularly, torus well explains the circular motion pattern among fish schools, ant groups, bacterial colonies and slime molds. By adopting Couzin's attraction/alignment/repulsive mechanism, Tanner et al. [35] proposed a centralized algorithm and a distributed one leading to irregular collapse and irregular fragmentation, respectively. Later, Olfati-Saber [36] developed a general framework for flocking, which adopts Newton's gradient descent law of motion and hence eventually yields to a regular lattice movement pattern. As the continuation work for Couzin's [34] and Olfati-Saber's work [36], Zhang et al. [37]-[39] incorporated predictive mechanisms into the above-mentioned two models to accelerate the aggregation procedure, and Liu et al. [40] designed a global synchronization method for a class of dynamical self-driven particle systems.
With the rapid development of the interdisciplinary collective behavior investigation, more complex patterns have been revealed by physicists and biologists. Vicsek [41] exhibited the universal patterns among many organisms as well as non-living objects. Later, Juanico [42] proposed a modified kinematic model which leads to several stellate patterns by changing the distribution of preferred pairwise length. Impressively, some new basic laws are found out these years that embody some essential aspects of coordinated behavior of various systems ranging from colonies of tissue cells, flocks of birds to collectively moving robots.
Based on the previous works introduced above, one can see that the A/R interrelation mechanism among the self-driven particles has played an essential role of forming and enriching the collective patterns in both living and nonliving multi-agent systems. However, there are still very few works on revealing the quantitative relationship between the A/R function's variation and the evolution of collective dynamic patterns, which is of great interest for physicists, biologists and system scientists and hence motivated our present study. Therefore, from the aspect of physics, we demonstrate in this paper that physical particle systems also show some resemblance to biological groups, which bridges the seemingly different procedures of them.
More precisely, we examine the dynamic pattern's emergence by modifying the A/R inter-particle interactions. A quite interesting phenomenon is observed that particles will aggregate into some liquid-like or crystal-like clusters depending on the cutoff distance (or the cutoff in short) of the A/R function which embodies the vision range of each particle. To understand this observation more deeply, we analyze the forming mechanism of these two distinct patterns by non-balanced statistical physical methods, and then find an apparent transition between the liquid-like and crystal-like patterns merely by slightly changing the cutoff distance of the A/R interaction function. This work reveals some common features behind the various aggregation phenomena of physical particles and biological groups, and may find its potential engineering applications, for example, in the design of multi-robots systems, multi-sensor networks and UAVs.
The rest of the paper is organized as follows. In Sec., we present a self-driven particle model governed by a general A/R function. The transition phenomenon between the liquid-like and crystal-like patterns is exhibited with statistical physical analysis in Sec. Finally, the conclusion is drawn in Sec.
Methods
We consider a group of particles moving in a square shaped cell of linear size
with periodic boundary conditions. The particles are represented by points moving continuously (off lattice) on the plane as below:
(1)where
,
and
are the position, velocity and acceleration of the
particle moving in a two-dimensional space, respectively,
is the 2-norm,
is a vector pointing from
to
and
is the adjacent matrix (the definition will be given later) entries of the group's proximity matrix with
(2)where
embodies the vision range of each particle, which equals the cutoff range of the A/R function. Beyond this value
of inter-particle distance, the link between each pair becomes so weak that each particle will be invisible to the other. Therefore, we call any two particles
and
within Euclidean distance
as an adjacent pair, and with such a definition, the whole group can be represented by a proximity network with nodes and edges representing the particles and the connections between the particle pairs. Note that the A/R term of the acceleration
can be attraction or repulsion depending on the distance between each pair of particles inside the group.
In order to quantitatively study the role of interactions between particles, it is quite natural to seek assistance from the inter-molecule functions [43], [44], such as Lennard-Jones, Hard-Sphere, Square-Well and the six-ordered exponential potential models. Among these models, we adopt the Lennard-Jones potential [?] for its effectiveness in describing non-polar monatomic systems, and hence utilize a derivative exponential potential function and a second order polynomial to represent the attractive and repulsive interactions, respectively, as below,(3)where
is the preferred distance between two particles. To guarantee the continuity and differentiability of the proposed A/R function (3), the function
satisfies the following equations at the threshold
:
(4)
One should not be intimidated by the six parameters and
in the proposed A/R model since only two of them are free parameters under investigation. Let us explain this as follows. First,
and
can be determined by the continuity and differentiability condition (??). Secondly, the effects of the parameters
and
are much weaker than those of
and
, respectively. Thereby, without loss of generality, we set
and
and focus on the effects of the essential factors
and
in the rest of the paper. To fulfill such a task, we demonstrate the A/R functional curves with different values of
and fixed
in Fig. 1. It can be analytically proven that larger parameter
implies smaller peak value of
, larger cutoff
and longer settling time
. Therefore, the parameter
can be regarded as a vision range measurement of each homogenous particle as give in Eq. (2), beyond which the attraction vanishes. For example, if the vanishing threshold is
(i.e., beyond the cutoff
, the attraction intensity is less than
of its peak value), cutoff
can be approximated as
. Regarding the other free parameter
, it represents the equilibrium distance between each pair of adjacent particles, or
at
, which is also essential to form different kinds of aggregation patterns.
Here, the preferred distance , and
denotes the cutoffs of the crystal-like, transition and liquid-like patterns, respectively. It can be analytically proven that the vision range (or cutoff)
rises monotonously with increasing parameter value
for fixed equilibrium
.
Results and Discussion
With the proposed model (3), we are now ready to investigate the role of A/R function on the forming and evolution of the collective motional patterns. In a two-dimensional square with periodic boundary conditions,
particles are initialized with identical velocities
. The initial locations and directions are randomly selected from
and
, respectively. The dynamics of all the particles are updated every
.
A remarkable transition phenomenon from so-called liquid-like pattern to crystal-like one emerges in the numerical simulations along with increasing (see Eq. (3)). In detail, for the liquid-like pattern as shown in Fig. 2 and Fig. 4(a), some small clusters of particles are formed with structures quite similar to liquid drops among which the particle density is decreasing from the drop kernel to the surface due to the “surface tension”. Moreover, when multiple clusters or “drops” encounter, they will merge into a larger ring-shaped cluster or “drop” no matter what the original orientations and velocities the former “drops” were in. In comparison, for the crystal-like pattern, larger clusters are formed with much more evenly distributed particles as shown in Fig. 3 and Fig. 4(b), where a regular lattice-shaped formation emerges, which resembles molecules' distribution in crystal phase. When multiple crystal-like clusters encounter, the merged cluster will form an irregular shape determined by the original orientations and velocities of the previous clusters. Furthermore, the collective dynamics of the self-driven particles is more complex than these two aforementioned patterns, as there still exists a quasi-stable transient intermediate pattern [45] between them as show in Fig. 4(c). This pattern embodies a mixture of the crystal-like internal lattice together with the liquid-like ring-shaped external features. We call it a transient status since such a “partially melted” pattern is much weaker than the liquid- and crystal-like ones, whose corresponding range of
is much smaller than those of the two latter ones. Thereby, the dynamics of the self-driven particles is dominated by the liquid-like and crystal-like patterns, whose characteristics are the focus of our investigation.
Here, ,
,
and
. Subfigures (a), (b) and (c) are the snapshots at the
th,
th and
th running steps, and (d) shows the zoomed in liquid-like cluster or “drop”. In order to highlight the shape of the clusters or “drops”, we use green circles to mark their contours along the entire evolution. The initial locations and directions are randomly selected from
and
, respectively.
Subfigures (a), (b) and (c) are the snapshots at the th,
th and
th running steps, and (d) shows the zoomed in crystal-like cluster. All the other settings are the same as Fig. 2.
(a) The “liquid-like” pattern with . (b) The “crystal-like” pattern with
. (c) The transitional pattern with
. All the other settings are the same as Fig. 2.
Apart from the emergence of the three distinct patterns, it is also observed from Figs. 2 and 3 that the connectivity of the group's communication proximity net cannot always be guaranteed, which means that some particles will lose the connections with the others and hence the whole multiple particle group will always be separated into smaller clusters.
To facilitate our investigation, we assume there are totally connections in the proximity net of the group, and then define
and
(
) as the Euclidean distance of the
-th link and the distance between the geometric center of each cluster and the middle point of
-th link. With these definitions, we study the density's variation from inside to outside of each cluster by exhibiting the distribution of
along with increasing
as shown in Fig. 5. Apparently, it is shown in Fig. 5(a) that
rises with increasing
, implying that the particles will become sparse from the kernel to the surface of each cluster, and hence this case corresponds to the liquid-like pattern. By contrast, Fig. 5(b) is self-consistent with the crystal-like pattern, where
are independent of
since the distance between each particle pair remains constant. Per the intermediate phase, Fig. 5(c) shows a mixture of crystal-like and liquid-like pattern, in which the neighboring distances
's also rise slightly with increasing
. Nevertheless, the standard variance of
is much larger than those of the crystal-like and liquid-like phases, which well explains the irregular features of the “partially melted” phase.
Here, the particle number and
. (a) “Liquid-like” pattern with
, (b) “Crystal-like” pattern with
, (c) Intermediate pattern with
. All the other settings are the same as Fig. 2.
In order to quantitatively analyze the dynamics of the different patterns, we adopt two indexes, namely and
, to measure the average neighboring distance and average velocity, respectively, as below,
(5)
(6)with
given in Eq. (2). Clearly, the value
and
as the velocities of the particles achieve synchronization, so both
and
can be regarded as an order parameter. Note that
demonstrates the evolution of the average inter-particle distance, thus it contains more information than
and we display both
and
in Figs. 6 and 7, respectively. Indeed, due to the periodical boundary condition, the particles can communicated with the other ones for a sufficient number of times, and hence the particles in all these three patterns will eventually reach a synchronized velocity [18], which is also verified by Fig. 6. Moreover, it is also exhibited that the synchronization procedure of the liquid-like pattern is quicker than that of the crystal-like one. The underlying reason is that the former has larger individual vision scope and tighter clustering formation, which implies more connections in the proximity net who accelerate the consensus procedure [18].
This curve is the average over 100 independent runs. All the other settings are the same as Fig. 2.
All the settings are the same as Fig. 2.
One can understand more deeply about the dynamics of the system from the evolution of the average neighboring distance and its derivative
in Figs. 7 and 8, respectively. For the liquid-like pattern since the average distance
is much smaller (see Fig. 2(d)) than that of the crystal-like one (see Fig. 3(d)), its average distance derivative
will experience a negative value during a long period until reaching a sufficiently small
in Fig. 8, which well explains the negative overshooting of the liquid-like pattern in Fig. 7. Afterwards, its
value settles down to zero quicker than that of crystal-like pattern due to its larger number of neighboring connections induced by larger individual vision scope and tighter clustering formation, which reveals the distinct forming procedures of the different aggregation patterns.
All the settings are the same as Fig. 2.
To study the distinct features of the different aggregation patterns, we hereby demonstrate the density and average distance index
along with increasing parameter
of Eq. (3) in Figs. 9 and 10, respectively. It is apparent from Fig. 9 that the particle density remains at a quite low level below 1.6 in the crystal-like pattern and then rises abruptly to the high lever over 2.3 representing the liquid-like pattern. Moreover, the intermediate range of
is so narrow that highlighting a clear pattern transition from the crystal-like pattern to the liquid-like one. Remarkably, in the crystal-like pattern as shown in Fig. 10, all pairwise distances remain constant roughly at
. However, beyond a threshold of
, an evident declination of index
appears from about
to around
roughly at
, corresponding to the transient intermediate phase (see Fig. 4(c)) between liquid-like (see Fig. 4(a)) and crystal-like (see Fig. 4(b)) phases. Afterwards, the index
reaches a low level corresponding to the liquid-like pattern. Significantly, this intermediate region in Fig. 10 nicely matches the one of
evolvement at Fig. 9, which strongly supports the existence of the transition from the crystal-like pattern to the liquid-like one.
Now, we are ready to derive that the dominating factor of the aforementioned three aggregation patterns is the cutoff distance of the attraction interaction as shown in Fig. 1, which is measured by parameter
in Eq. (3). The physical rule behind such appealing phenomena can be summarized as follows. For a small cutoff
, each particle will be attracted merely by the closest particles or neighbors. As a result, the distance between each neighboring pair eventually converges to an equilibrium value of
and hence particles will be evenly distributed in the aggregations clusters like regular lattices (see Fig. 4(b)). Conversely, for a sufficiently large cutoff
, particles will be attracted not only by the adjacent particles but also by the ones far away. Consequently, the inner particles will be pressed closer to their neighbors whereas the outer ones enjoy larger separations as the pressure exerted on them is much weaker (see Fig. 4(a)), which eventually leads to a circular shape resembling liquid drops caused by surface tension.
Finally, due to its significance, we still emphasized the resemblance between forming procedures of the liquid-like pattern and natural liquid drops as below. In both cases, each particle round the kernel is pulled/pushed equally in every direction in by its neighboring particles, resulting in a net force of zero. By contrast, the particles at the surface are mainly pulled inwards by other particles deeper inside the cluster, whose intensity is much less than that of the inner particles and is balanced merely by the group's resistance to compression. That is why the aggregation particle cluster forms a spherical-shaped liquid-like pattern with particle density decreasing from the inside to the outside.
Conclusion
In this paper, we investigated the mechanism of the attraction/repulsion function of forming the different aggregation patterns of self-driven particles. In this function, the cutoff distance plays an essential role in the sense that, with a larger cutoff the particle aggregation shows a liquid-like pattern in which the outer particles are distributed sparsely while the inner ones densely. In comparison, however, when the value for the cutoff distance of attraction decreases to a sufficiently small value, the particle aggregation exhibits a crystal-like pattern as the distance between each pair of neighboring particles remains constant. An obvious spinodal or transient intermediate phase has been observed in the curves average inter-particle distances and the densities with respect to the increasing cutoff distance, indicating an evident pattern transition between the liquid-like and crystal-like aggregations.
From biological/physical interdisciplinary point of view, the contribution of this work lies in bridging the aggregation phenomena of physical particles and swarming of organisms in nature by revealing some common mechanism behind them. With such a revelation, our investigation helps to explain the natural aggregation pattern switching mechanism evolved by biological groups, e.g., during migration, an antelope herd generally forms like the crystal pattern or rigid lattice, but upon being attacked by predators, strong antelopes will quickly form a circle surrounding the weak one and hence the whole group will switch into the liquid-like pattern. From the aspect of engineering, designing different A/R functions for different aggregation patterns can be useful for various tasks like multi-robot and UAVs formation control. More importantly, this work bridges the forming procedures of phase patterns in both biological groups and physical substance's molecular clusters, which may brood more appealing findings in each area by seeking assistance from the relevant rules of the other one.
Author Contributions
Conceived and designed the experiments: ZC. Performed the experiments: ZC. Analyzed the data: HTZ TZ VVN. Contributed reagents/materials/analysis tools: HTZ VVN. Wrote the paper: HTZ ZC MZQC TZ.
References
- 1. Vicsek T, Czirók A, Ben-Jacob E, Cohen I, Shochet O (1995) Novel type of phase transition in a system of self-driven particles. Phys Rev Lett 75: 1226–1229.
- 2. Grégoire G, Chaté H (2004) Onset of collective and cohesive motion. Phys Rev Lett 92: 025702.
- 3. Aldana M, Dossetti V, Huepe C, Kenkre VM, Larralde H (2007) Phase transitions in systems of self-propelled agents and related network models. Phys Rev Lett 98: 095702.
- 4. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Computers Network 38: 393–422.
- 5. Arai T, Pagello E, Parker LE (2002) Guest editorial advances in multirobot systems, IEEE TransRobotics and Automation 18: 655–661.
- 6. Bertsekas DP, Tsitsiklis JN (2007) Comments on “Coordination of groups of mobile autonomous agents using nearest neighbor rules” . IEEE Trans Automat Contr 52: 968–969.
- 7. Ogren P, Fiorelli E, Leonard NE (2004) Cooperative control of mobile sensor networks: adaptive gradient climbing in a distributed environment. IEEE Trans AutomatContr 49: 1292–1302.
- 8. Helbing D (2001) Traffic and related self driven many-particle systems. Rev Mod Phys 73: 1067–1141.
- 9. Perc M (2007) Premature seizure of traffic flow due to the introduction of evolutionary games. New J Phys 9: 3.
- 10. Moussaid M, Helbing D, Theraulaz G (2011) How simple rules determine pedestrian behavior and crowd disasters. Proc Natl Acad Sci U S A 108: 6884–6888.
- 11. Helbing D, Farkas I, Vicsek T (2000) Simulating dynamical features of escape panic. Nature 407: 487–490.
- 12. Helbing D, Szolnoki A, Perc M, Szabó G (2010) Punish, but not too hard: How costly punishment spreads in the spatial public goods game. New J Phys 12: 083005.
- 13. Helbing D, Szolnoki A, Perc M, Szabó G (2010) Defector accelerated cooperativeness and punishment in public goods games with mutations. Phys Rev E 81: 057104.
- 14. Szolnoki A, Szabó G, Perc M (2011) Phase diagrams for the spatial public goods game with pool punishment. Phys Rev E 83: 036101.
- 15. Helbing D, Szolnoki A, Perc M, Szabó G (2010) Evolutionary establishment of moral and double moral standards through spatial interactions. PLoS Comput Biol 6: e1000758.
- 16. Szolnoki A, Perc M (2010) Reward and cooperation in the spatial public goods game. Europhys Lett 92: 38003.
- 17. Reynolds CW (1987) Flocks, herds, and schools: A distributed behavioral model. Computer Graphics 21: 25–34.
- 18. Olfati-Saber R, Murray R (2004) Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans Automat Contr 49: 1520–1533.
- 19. Gazi V, Passino KM (2003) Stability analysis of swarms. IEEE Trans Automat Contr 48: 692–697.
- 20. Ren W, Beard RW (2005) Consensus seeking in multiagents systems under dynamically changing interaction topologies. IEEE Trans Automat Contr 50: 655–661.
- 21. Couzin LD, Krause J, Franks NR, Levin SA (2005) Effective leadership and decision-making in animal groups on the move. Nature 433: 513–516.
- 22. D'Orsogna MR, Chuang YL, Bertozzi AL, Chayes LS (2006) Self-propelled particles with soft-core interactions: patterns, stability, and collapse. Phys Rev Lett 96: 104302.
- 23. Li W, Zhang HT, Chen MZQ, Zhou T (2008) Singularities in homogeneous and its contribution to the large-scale emergence order. Phys Rev E 77: 021920.
- 24. Moreau L (2005) Stability of multiagent systems with time-dependent communication links. IEEE Trans Automat Contr 50: 169–182.
- 25. Jadbabaie A, Lin J, Morse AS (2003) Coordination of groups of mobile agents using nearest neighbor rules. IEEE Trans Automat Contr 48: 988–1101.
- 26. Zhang HT, Chen MZQ, Stan GB, Zhou T, Maciejowski JM (2008) Collective behavior coordination with predictive mechanisms. IEEE Circuits and Systems Magazine 8: 67–85.
- 27. Peng L, Zhao Y, Tian B, Zhang J, Wang BH, Zhang HT, Zhou T (2009) Consensus of self-driven agents with avoidance of collisions. Phys Rev E 79: 026113.
- 28. Breder CM (1954) Equations descriptive of fish schools and other animal aggregations. Ecology 35: 361–370.
- 29. Warburton K, Lazarus J (1991) Tendency-distance models of social cohesion in animal groups. J Theor Biol 150: 473–488.
- 30. Archer AJ, Wilding NB (2007) Phase behavior of a fluid with competing attractive and repulsive interactions. Phys Rev E 76: 031501.
- 31. Lev BI (1998) Exactly solvable three-dimensional lattice model with attractive and repulsive interactions. Phys Rev E 58: 2681–2684.
- 32. Melzer A, Schweigert VA, Piel A (1999) Transition from attractive to repulsive forces between dust molecules in a plasma sheath. Phys Rev Lett 83: 3194–3197.
- 33. Schlottmann P (1992) Integrable two-band model with attractive and repulsive interactions. Phys Rev Lett 68: 1916–1919.
- 34. Couzin ID, Krause J, James R, Ruxtonm GD, Franks NR (2002) Collective memory and spatial sorting in animal groups. J Theor Biol 218: 1–11.
- 35. Tanner HG, Jadbabaie A, Pappas GJ (2003) Stable flocking of mobile agents, part I: Fixed topology, in Proc IEEE Conf on Decision and Control 2: 2010–2015.
- 36. Olfati-Saber R (2006) Flocking for multi-agent dynamic systems: algorithms and theory, IEEE Trans Automat Contr 51: 401–420.
- 37. Zhang HT, Chen MZQ, Zhou T (2009) Predictive protocol of flocks with small-world connection pattern. Phys Rev E 79: 016113.
- 38. Zhang HT, Chen MZQ, Zhou T, Stan GB (2008) Ultrafast consensus via predictive Mechanisms. Europhys Lett 83: 40003.
- 39. Zhang HT, Chen MZQ, Zhou T (2009) Improve consensus via decentralized predictive mechanisms. Europhys Lett 86: 40011.
- 40. Liu X, Wang J, Huang L (2007) Stabilization of a class of dynamical complex networks based on decentralized control. Physica A 383: 733–744.
- 41. Vicsek T (2008) Universal patterns of collective motion from minimal models of flocking, in Proc. 2nd IEEE Int Conf on Self-Adaptive and Self-Organizing Systems 1: 3–11.
- 42. Juanico DEO (2009) Self-organized pattern formation in a diverse attractive-repulsive swarm. Europhys Lett 86: 48004.
- 43. Jones JE (1924) On the determination of molecular fields. I. From the variation of the viscosity of a gas with temperature. Proc Roy Soc A 106: 441–462.
- 44.
Rigby M, Smith EB, Wakeham WA, Maitland GC (1986) The Forces Between molecules. Oxford: Oxford Science Publication.. 232 p.
- 45. Chuang YL, Orsogna MRD, Marthaler D, Bertozzi AL, Chayes LS (2007) State transitions and the continuum limit for a 2D interacting, self-propelled particle system. Physica D 232: 33–47.