Abstract
Collective migration of cells and animals often relies on a specialised set of “leaders”, whose role is to steer a population of naive followers towards some target. We formulate a continuous model to understand the dynamics and structure of such groups, splitting a population into separate follower and leader types with distinct orientation responses. We incorporate leader influence via three principal mechanisms: a bias in the orientation of leaders towards the destination (orientation-bias), a faster movement of leaders when moving towards the target (speed-bias), and leaders making themselves more clear to followers when moving towards the target (conspicuousness-bias). Analysis and numerical computation are used to assess the extent to which the swarm is successfully shepherded towards the target. We find that successful leadership can occur for each of these three mechanisms across a broad region of parameter space, with conspicuousness-bias emerging as the most robust. However, outside this parameter space we also find various forms of unsuccessful leadership. Forms of excessive influence can result in either swarm-splitting, where the leaders break free and followers are left rudderless, or a loss of swarm cohesion that leads to its eventual dispersal. Forms of low influence, on the other hand, can even generate swarms that move away from the target direction. Leadership must therefore be carefully managed to steer the swarm correctly.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Collective migration underlies numerous processes, including the migration of cells during morphogenesis and cancer progression (Friedl and Gilmour 2009; Friedl et al. 2012), social phenomena such as pedestrian flow and crowding (Helbing and Molnar 1995; Kretz et al. 2006; Colombi et al. 2017), and the coordinated movements of animal swarms, flocks and schools (Dingle 2014; Westley et al. 2018).
In many cases, effective migration may demand the presence or emergence of leaders, for example, as an evolved strategy for herding the population to a certain destination, finding better environments, hunting or escaping, etc. At the cellular level, examples include epithelial wound healing, where a set of so-called leader cells at the tissue boundary appear to guide a migrating cell group (Vishwakarma et al. 2018), embryonic neural crest cell invasion, where trail-blazing pioneers lead followers in the rear (Schumacher et al. 2016), and kidney morphogenesis, where the lumen forms as leading cells leave the epithelialised tube in their wake (Atsuta and Takahashi 2015). Collective invasion of breast cancer appears to be driven by a specialised population defined by their expression of basal epithelial genes (Cheung et al. 2013).
Leadership is also found in various migrating animal groups, for example, arising from a cohort of braver or more knowledgeable individuals: faced by poor feeding grounds, post-reproductive females take on an apparent leadership role in the guidance of a killer whale pod, their experience offering a reserve of ecological knowledge (Brent et al. 2015). As our principal motivation, we consider honey bee swarms, which form as a colony outgrows its nest site. At this point, the queen and two-thirds of the colony depart (leaving a daughter to succeed her) and temporarily bivouac nearby, for example, on a tree branch. Over the following hours to days, a relatively small subpopulation of scout bees (\(\sim \)3–5% of the 10,000+ strong swarm) scour the surroundings for a suitable new nest location, potentially several kilometres distant. The quality of a potential site is broadcast to other swarm members and, once consensus is obtained, the entire colony moves to the new dwelling. Consequently, guidance of thousands of naive insects (including the queen) is entrusted to a relatively small number of informed scouts (Seeley 2010). Observations suggest that scouts perform a sequence of high-velocity movements towards the nest site through the upper swarm (Beekman et al. 2006; Schultz et al. 2008; Greggers et al. 2013; Seeley 2010), “streaking” that conceivably increases their conspicuousness and communicates the nest direction.
Understanding the collective and coordinated dynamics of migrating groups demands analytical reasoning. The mathematical and computational literature in this field encompasses a particularly wide range of approaches. Microscopic, agent-based or individual-based models describe a group as a collection of individual agents, where the evolution of each particle is tracked over time. Benefiting from their capacity to provide a quite detailed description of an agent’s dynamics, they offer a relatively natural tool to investigate collective phenomena (see, for instance, Couzin et al. 2005, 2002; Diwold et al. 2011; Fetecau and Guo 2012; Janson et al. 2005; Ioannou et al. 2015; Bernardi et al. 2018).
However, as the number of component individuals becomes large (as would be typical for many cancerous populations, large animal groups, etc), microscopic methods become computationally expensive and macroscopic approaches may become necessary. Various continuous models have been proposed to understand the collective migration dynamics of interacting populations, with nonlocal PDE frameworks becoming increasingly popular; models falling into this class have been developed in the context of both ecological and cellular movements, e.g. see Mogilner and Edelstein-Keshet (1999), Armstrong et al. (2006), Topaz et al. (2006), Eftimie et al. (2007), Eftimie (2012). Their nonlocal nature stems from accounting for the influence of neighbours on the movements of an individual, and their relative novelty has also become a source of significant mathematical interest (see Chen et al. 2020 for a review).
The aim of this paper is to investigate the impact of informed leaders on naive followers, using a nonlocal PDE model that builds on the hyperbolic PDE approach developed in Eftimie et al. (2007). In particular, we will explore the extent to which the presence of leaders can result in a steered swarm, defined as a population acquiring and maintaining a spatial compact profile that is consistently steered towards a target known only to the leaders. Motivated by real-world case studies (in particular, bee swarming as described above), we assume leaders attempt to influence the swarm using one or more of three mechanisms: (i) leaders preferentially choose the direction of the target; (ii) the leaders moving towards the target move more quickly than the leaders that are moving away from the target; (iii) leaders that are moving towards the target are more conspicuous than those moving away from the target, for example, through making themselves more visible to the followers. In Sect. 2, we introduce the full follower–leader model, along with two simple submodels—a leaders-only and a followers-with-implicit-leaders system—designed to reveal insights into the behaviour of the full system. Section 3 explores the dynamics of the submodels, via a combination of linear stability and numerical simulation. Section 4 subsequently addresses the full system, in particular the effectiveness of different biases. We conclude with a discussion and an outlook of future investigations.
2 Follower–Leader Swarm Model
We assume a heterogeneous swarm composed of distinct populations of knowledgeable leaders and naive followers. Both orient according to their interactions with other swarm members, as detailed below, but leaders have “knowledge” of the target and therefore the direction in which the swarm should be steered. For convenience, we will restrict here to one space dimension, assume fixed speeds, and account for direction through separately tracking positively (\(+\)) and negatively (−) oriented populations. Without loss of generality, we assume the leaders aim to herd the swarm in the (\(+\)) direction, influencing via:
-
O-bias, orientation. Leaders preferentially choose the target direction.
-
S-bias, speed. Leaders moving towards the target move faster than leaders moving away from the target.
-
C-bias, conspicuousness. Leaders moving towards the target are more conspicuous to followers than leaders moving away from the target, e.g. through specific behaviour.
Over the following pages, we present the model, introducing and describing the equations step by step. For compactness, we employ ± notation; however, for the reader’s benefit we have expanded this notation within a complete listing of the equations in Appendix A. Setting \(u^{\pm }(x,t)\) and \(v^{\pm }(x,t)\) to denote the densities of followers and leaders, respectively, at position \(x\in \varOmega \subset {\mathbb {R}}\) and time \(t\in [0,\infty )\), the governing equations are as follows:
In its general setting, the model is formulated under the assumption of an infinite 1D line. For the simulations later, we consider a bounded interval \(\varOmega = [0,L]\), but wrapped onto the ring (periodic boundary conditions) to minimise the influence of boundaries. Initial conditions will be specified later.
In the above model, followers move with a fixed speed (set at \(\gamma \)). Leaders have potentially distinct speeds, \(\beta _{\pm }\), according to whether S-bias is in operation; for example, in the case of bee swarming, scouts engage in streaking and increase their speed when moving towards the new nest site (Seeley 2010). Switching between directions is accounted for via the right hand side terms, where \(\lambda ^{u^+}\) denotes the rate at which a follower (u) turns from (\(+\)) to (−), with similar definitions for \(\lambda ^{u^-}, \lambda ^{v^\pm }\). Note that the current model excludes switching between follower and leader status, although it is of course possible to account for such behaviour through additional role-switching transfer functions.
The turning rate functions are based on interactions between swarm members where, accounting for the “first principles of swarming” (Carrillo et al. 2010), we combine repulsion (preventing collision between swarm members), attraction (preventing loss of contact and swarm dispersal), and alignment (choosing a direction according to those assumed by neighbours and/or external bias). Figure 1 summarises the general principals upon which the model is founded.
The turning rate functions are non-local functions of \(u^{\pm }\) and \(v^{\pm }\) (the dependence will be specified shortly) and have the following form:
for \(i\in \left\{ u,v\right\} \) and where
This assumes the turning rate smoothly and monotonically increases from a baseline to maximum value according to the level of perceived signal, measured separately for (\(+\)) and (−) follower and leader populations in \(y^{u^\pm }\) and \(y^{v^\pm }\). If \(y_0\) is chosen in such a way that \(f(0) \ll 1\), the coefficients \(\lambda _1\) and \(\lambda _2\) can be regarded as the baseline turning rate and the highly biased turning rate, respectively. For positively moving followers at position x and time t, \(y^{u^+}(x,t)\) combines the repulsive, attractive and alignment interactions with their neighbours into a single measure that dictates the turning rate, with similar interpretations for \(y^{u^-}\), \(y^{v^{\pm }}\). Specifically, we set
and similarly for \(y^{v^\pm }\). If the resulting perceived signal \(y^{i^\pm }\), for \(i\in \left\{ u,v\right\} \), is negative the agent will tend to continue moving in the same direction; otherwise, it will be more likely to turn. \(Q_{r}, Q_{a}\) and \(Q_{l}\) integrate the perceived positional and directional information from neighbours located at a distance \(s \in (0, \infty )\) from the generic individual placed at (x, t).
For simplicity, we will assume here that followers and leaders are only distinguished by their alignment response: attraction/repulsion are taken as “universal” and act to keep the overall population together and avoid collisions. A noteworthy consequence of this is that a leader is not bound to choose the direction of the target: for example, if there is a danger of losing contact with the swarm the leader should be inclined to return to the fold. We adopt the following standard choices.
In the above, \(K_i(s)\), \(i=\left\{ a,r \right\} \), denote interaction kernels and parameters \(q_a\) and \(q_r\) represent the magnitude of the attraction and repulsion contributions, respectively. The attractive and repulsive terms depend on the total density of the cohort at a certain position, regardless of flight orientation, i.e. \(u(x \pm s, t) = u^+(x \pm s, t)+u^-(x \pm s, t)\) and similarly \(v(x \pm s, t) = v^+(x \pm s, t)+v^-(x \pm s, t)\). For an individual flying in the direction of a large swarm (i.e. towards overall higher total population densities), the contribution to y from \(Q_{r}\) will be positive (hence, an increased likelihood of turning away) and from \(Q_{a}\) will be negative (hence less likely to turn away). Whether the combined contribution is then positive or negative depends on the individual parameters and the precise shape of the total density distribution. As a further remark, it is instructive to note that expansions in s will generate, as local approximations, a dependency on the local gradient of the total density \(u+v\) in each of the \(Q_r\) and \(Q_a\) functions. Under this, \(Q_a\) becomes large when moving down the gradient of \(u+v\). This increases the rate of switching, and (in the absence of other interactions) there will be net movement towards high total densities. The reverse applies to \(Q_r\).
The alignment contribution is of the general form
for \(i \in \left\{ u,v\right\} \) and where \(K_{l}(s)\) and \(q_{l}\), respectively, denote the alignment kernel and the magnitude of the synchronisation. The functions \(P^u(u^\pm ,v^\pm )\) and \(P^v(u^\pm ,v^\pm )\), respectively, represent how the swarm influences alignment for the follower and leader populations. Choices for \(Q_{l}\), i.e. the specification of \(P^i(u^\pm ,v^\pm )\), form the point of distinction for various models and are described below, see Table 1 for a summary of the models interactions. As we see in Sect. 2.2, the latter may simply take into account a fixed preferred direction, i.e. modelling a case where a population knows where it wants to go.
Interaction kernels are given by the following translated Gaussian functions
where \(s_r\), \(s_a\), and \(s_{l}\) are half the length of the repulsion, attraction, and alignment ranges, respectively, see Fig. 2a. The constants \(m_{i}\), \(i=r,a, l\), are chosen to ensure \(>98\%\) of the support of the kernel mass falls inside \([0,\infty )\) (specifically, \(m_{i}=\frac{s_{i}}{8}\), \(i=r,a, l\)). This allows a high-level approximation of the integral defined on \([0, \infty )\) to that defined on the whole real line.
2.1 Follower–Leader Model
The full follower–leader model assumes the following leader alignment
where we call \(\varepsilon \) the orientation bias parameter. Leaders ignore other swarm members for alignment, receiving instead a (spatially uniform and constant) alignment bias if the orientation bias is operating, i.e. if \(\varepsilon > 0\). Invoking the honey bees example, scouts have generally agreed on the new nest at swarm take-off. Generalisations could include letting \(\varepsilon \) explicitly depend on a variable factor or including an influence of alignment from other swarm members.
Alignment of followers is taken to be
This dictates that a follower will be more likely to turn when it detects, within the region ahead of its direction of travel, a large number of individuals moving in the opposite direction. On the other hand, it will tend to keep the same direction if there are a large number of individuals moving in the same direction in the region to its rear. It is possible to consider other plausible forms and we choose the present form for its consistency with that assumed in Eftimie et al. (2007). Note that \(\alpha _{\pm }\) are weighting parameters that distinctly weight the leader conspicuousness, c-bias. Completely inconspicuous leaders would correspond to \(\alpha _{\pm } = 0\) while if leaders are completely indistinguishable from followers \(\alpha _{\pm } = 1\). If leaders engage in behaviour that raises (lowers) their conspicuousness when flying towards (away from) the destination, we would choose \(\alpha _+ /\alpha _- > 1\) (\(\alpha _+ /\alpha _- < 1\)). For bee swarms, streaking towards the nest by the scout leaders may serve to increase visibility, while “laying low” on return may decrease it (Seeley 2010).
2.2 Leaders-Only Model
A leaders-only model can be obtained from the full follower–leader model by setting follower populations to zero (\(u^{\pm }(x,t)=0\)). As noted, attraction/repulsion social interactions are maintained, but the alignment bias is independent of the population. The target direction is potentially favoured through o-bias (\(\varepsilon \)) and s-bias (\(\beta _+\ne \beta _-\), differential speeds). The model reduces to
where
The interaction contributions derive from Eqs. (5), (6) and (9) are given by
2.3 Followers-with-Implicit-Leaders Model
We exclude explicit representation of leaders by ignoring their dynamic evolution. Specifically, we stipulate fixed and uniform leader populations, i.e. \(v^+(x,t)\) and \(v^-(x,t)\) are constant in space and time. A leader contribution to attraction and repulsion is eliminated while their contribution to follower alignment is reduced to a fixed and constant bias, which we refer to as an implicit leader bias and represent by parameter \(\eta \): large \(\eta \) corresponds to highly influential leaders. The resulting model is given by
where
and interaction terms
2.4 Parameters
Given its complexity, the model has a large parameter set and we therefore fix many at standard values, based on previous studies (Eftimie et al. 2007) and listed in Appendix B. The fixed parameters include the follower speed \(\gamma \) as well as the interaction ranges \(s_r, s_l, s_a\), fixed to generate “short-range repulsion, mid-range alignment and long-range attraction”, a common assumption in biological models of swarming behaviour (Sumpter 2010; Carrillo et al. 2010; Fetecau and Guo 2012). Similarly, the more technical parameters \(y_0, m_l, m_a, m_r\) are also chosen according to Eftimie et al. (2007), see Appendix B.
Consequently, we focus on a smaller set of key parameters that distinguish leader/follower movement, listed in Table 2 along with the models to which they belong. In particular, we highlight the bias parameters that stipulate a level of attempted leader influence. We also remark that model formulations lead to conservation of follower and leader populations, generating two further population size parameters \(A_u\) and \(A_v\), denoting the mean total follower and leader densities. Related to these are the parameters \(M_u\) and \(M_v\), denoting the maximum initial follower and leader densities, respectively, and employed in the definition of certain initial conditions for the model in Sect. 4. As a final note, we generally restrict to alignment-attractive dominated regimes, i.e. \(q_a, q_l \gg q_r\).
3 Dynamics of Reduced Models
We first analyse the dynamics of the simplified models, via linear stability analysis and numerical simulation. Note that details of the numerical scheme are provided in Appendix C.
3.1 Leaders-Only Model
In this model, all swarm members have some knowledge of their target and bias their movement through two mechanisms: o-bias, orientation according to the target and parametrised by \(\varepsilon \ge 0\), and s-bias, differential speed of movement, i.e. \(\beta _+\ge \beta _-\).
3.1.1 Steady States and Stability Analysis
We first examine the form and stability of spatially homogeneous steady state (HSS) solutions, \(v^+(x,t)=v^*\) and \(v^-(x,t)=v^{**}\), for the leaders-only model (11–14). Conservation of mass leads to \(A_v=v^*+v^{**}\), where \(A_v\) is the sum of initial population densities averaged over space (\(A_v = \langle v_0^+(x)+v_0^-(x) \rangle \)). The steady-state equation is obtained by solving
where
and
From Eq. 19, we obtain a single HSS solution
For \(q_l=0\) (no alignment) or \(\varepsilon =0\) (no o-bias), we obtain an unaligned HSS \((v^*,v^{**})=\left( \frac{A_v}{2},\frac{A_v}{2} \right) \), i.e. a population equally distributed into those moving in (±) directions. Assuming \(\varepsilon >0\), dominating alignment (\(q_l \rightarrow \infty \)) leads to steady state \((v^*,v^{**})=\left( A_v(1+\lambda )/2,A_v(1-\lambda )/2 \right) \). For \(q_l>0\) the same result follows for dominating o-bias, i.e. \(\varepsilon \rightarrow \infty \). Intuitively, the introduction of bias eliminates symmetry, with \(\varepsilon >0\) tipping the balance into a (\(+\)) direction, with alignment amplifying the effect. The steady-state variation with \(\varepsilon \) is illustrated in Fig. 3a. Unlike o-bias, introduction of differential leader speed does not alter the HSS solution, since h does not depend on \(\beta _\pm \), see Fig. 3b.
To assess stability and the potential for pattern formation we perform a standard linear stability analysis. Specifically, we examine the growth from homogeneous and inhomogeneous perturbations of the HSS at \((v^*,v^{**})=(v^*, A_v-v^*)\). Note that, extending \(K_r\) and \(K_a\) to odd kernels on the whole real line, see Fig. 2b, Eqs. (12) and (13) can be rewritten as
We set \(v^+(x,t)=v^*+v_p(x,t)\) and \(v^-(x,t)=v^{**}+v_m(x,t)\), where \(v_p(x,t)\) and \(v_m(x,t)\) each denote small perturbations. We substitute into (11), neglect nonlinear terms in \(v_p\) and \(v_m\) and look for solutions \(v_{p,m} \propto e^{\sigma t + ikx}\). Here, k is referred to the wavenumber (or spatial eigenvalue) while \(\sigma \) is the growth rate (or temporal eigenvalue). A few rearrangements lead to the expression
where \(\sigma ^+ (k)\) is used to denote the growth rate with largest real part. In the above
where \({\hat{K}}_{j}^\pm (k), j=r,a,l\) denote the Fourier transform of the kernel \(K_j(s)\), i.e.
The HSS is unstable (stable) to homogeneous perturbations if \(\mathfrak {R}(\sigma ^+(0))>0\) (\(\mathfrak {R}(\sigma ^+(0)) \le 0\)) and unstable to inhomogeneous perturbations if \(\mathfrak {R}(\sigma ^+(k))>0\) for at least one valid \(k>0\) (for an infinite domain, we simply require \(\mathfrak {R}(\sigma ^+(k))>0\) for at least one value of \(k\in {\mathbb {R}}^+\)). Any k for which \(\mathfrak {R}(\sigma ^+(k))>0\) is referred to as an unstable wavenumber.
We classify HSS stability according to the following principle forms:
-
(U)
Unstable to homogeneous perturbations, i.e. \(\mathfrak {R}(\sigma ^+ (0)) > 0\). Solutions are expected to diverge from the HSS both with and without movements.
-
(S)
Stable to homogeneous and inhomogeneous perturbations, i.e. \(\mathfrak {R}(\sigma ^+ (k)) < 0, \quad \forall k \ge 0\). We expect small (homogeneous or inhomogeneous) perturbations to decay and solutions that evolve to the HSS.
-
(SP)
Stationary patterns, HSS stable to homogeneous perturbations and unstable to inhomogeneous perturbations. Specifically, we have \(\mathfrak {R}(\sigma ^+(0)) \le 0\) but \(\exists {\tilde{k}}>0: \mathfrak {R}(\sigma ^+({\tilde{k}}))>0\) where, for any such \({\tilde{k}}\), \(\mathfrak {I}(\sigma ^+({\tilde{k}}))=0\).
-
(DP)
Dynamic patterns, as (SP), but \(\mathfrak {I}(\sigma ^+({\tilde{k}})) \ne 0\) for at least some of the unstable wavenumbers.
(SP) and (DP) both indicate a Turing-type instability (Turing 1952), i.e. symmetry breaking in which a spatial pattern emerges from quasi-homogeneous initial conditions. The presence of wavenumbers where \(\mathfrak {I}(\sigma ^+({\tilde{k}})) \ne 0\) implies growing patterns that oscillate in both space and time, potentially generating a dynamic pattern (e.g. a travelling swarm). These are, though, predictions based on solutions to the linearised system and nonlinear dynamics are likely to introduce further complexity.
Key results from the analysis are summarised in Fig. 3, indicating that both the HSS and its stability change with bias parameters \(\varepsilon \) (or \(q_l\)), the ratio \(\beta _+ / \beta _-\) and \(q_a\). As noted above, increasing \(\varepsilon \) (or \(q_{l}\)) generates a HSS with (±) distributions increasingly favouring the target direction. Variations in the \(\beta _+ / \beta _-\) ratio do not alter the HSS value but do impact on the stability. Under both o-bias and s-bias, the stability nature changes at key threshold values, critically depending on the strength of attraction, \(q_a\). For low \(q_a\) the HSS is stable for all values of \(\varepsilon \) and/or \(\beta _+ / \beta _-\): attraction is insufficient to cluster the population and it remains dispersed (result not shown). There may be biased movement towards the target, but the population remains in a uniformly dispersed/non-swarming state.
For larger \(q_a\), however, the HSS becomes unstable under inhomogeneous perturbations. A Turing-type instability occurs and emergence of a spatial pattern is expected. Specifically, the key threshold value increases for larger \(q_a\) (compare top and bottom panels of Fig. 3a and b). The predicted pattern critically depends on the bias. For an unbiased scenario (\(\varepsilon =0\) and \(\beta _+ / \beta _- =1\)) we have stability class (SP) and predict a stationary pattern, see orange asterisks in Fig. 3a and b. Simulations corroborate this prediction (see Fig. 3c), where we observe stationary cluster formation. Each cluster is weighted equally between (±) directed populations and the overall cluster is fixed in position. Note, however, that the nonlocal elements of the model generate a degree of intercluster communication and, over longer timescales, clusters may attract each other and merge.
Introducing o-bias (\(\varepsilon > 0\)) or s-bias (\(\beta _+ / \beta _- > 1\)), though, generates growth rates with imaginary components—this follows from the nonzero imaginary parts of D(k) and/or C(k)—and the instability is of type (DP). In this case a dynamic component is predicted, with simulations substantiating this, cf. Fig. 3d and e. The forming clusters are asymmetrically distributed between \((\pm )\) directed movement and, overall, we observe steered swarming: clusters move in the direction determined by the bias. Notably, clusters move at distinct speeds according to their size, so that clusters collide and merge. Eventually, a single steered swarm has formed and migrates with fixed speed and shape (a travelling pulse). The simultaneous action of o-bias and s-bias generates similar behaviour, Fig. 3f, with the combined action creating faster movement towards the target.
Summarising, the leaders-only model illustrates the distinct contributions from different model elements: (i) attraction is crucial to aggregate a dispersed population; (ii) assuming sufficient attraction, either o-bias or s-bias is sufficient to propel the swarm in the direction of the target, with increased swarm speed if both biases act together.
3.2 Followers-with-Implicit-Leaders Model
We next examine the followers-with-implicit-leaders model. Interaction occurs through attraction, repulsion and alignment, with an additional uniform alignment bias parametrised by \(\eta \) and corresponding to implicit perception of a leader population.
3.2.1 Steady States and Stability Analysis
Proceeding as before, we explore the form of spatially homogeneous steady state solutions. Conservation of the total follower population leads to \(A_u=u^*+u^{**}\), where \(A_u\) is the average (over space) of the sum of initial population densities, \(A_u = \langle u_0^+(x)+u_0^-(x) \rangle \). Steady states will be given by
where
and
The zero-bias scenario (\(\eta = 0\)) has been analysed in depth previously, see Eftimie et al. (2007), and we restrict to a brief summary. First, a single unaligned HSS exists at
i.e. both directions equally favoured. Dominating alignment (\(q_l \rightarrow \infty \)) generates two further HSS at \((u^{*},u^{**})=\left( A_u(1\mp \lambda )/2,A_u(1\pm \lambda )/2\right) \): each aligned HSS corresponds to a population where alignment induces the population to favour one direction. A typical structure for the bifurcation diagram is illustrated in Fig. 4a: a central branch corresponding to the unaligned HSS and upper and lower aligned branches. For the chosen parameters, these branches are connected via a further set of intermediate (unstable) branches. Thus, as \(q_{l}\) increases the number of steady states shifts between 1, 5 and 3 steady states (see also Fig. 11 of Appendix D.2).
The symmetric structure of \(\eta = 0\) is lost for \(\eta \ne 0\), even under small values: see Fig. 4b–c. The aligned HSS branch corresponding to the target direction is more likely to be selected, the other branch is shifted rightwards (Fig. 4b) and for larger \(\eta \) disappears entirely (Fig. 4c). Overall, the external bias is amplified by follower to follower alignment and the population becomes predominantly oriented in the target direction.
We extend to a spatial linear stability analysis, applying the same process as in Sect. 3.1.1 to obtain the following dispersion relation
where
In the above, \(\lambda ^{u^\pm }_{u^{\pm }}\) denote the partial derivatives of \(\lambda ^{u^\pm }\) with respect to \(u^{\pm }\) and subsequently evaluated at the HSS \((u^*,u^{**})\). We note that these are functions of k, though we have suppressed this dependency for compactness. For reference, we provide the explicit forms in Appendix D.1, yet intricacy of the dispersion relation restricts us to a numerical approach. Stability is again classified into one of the 4 classes described earlier.
The diagrams shown in Fig. 4a–c reveal a complex bifurcation structure and potentially diverse dynamics according to parameter selection and initial condition. Indeed, this has already been highlighted in depth for the unbiased (\(\eta =0\)) model in Eftimie et al. (2007), where various complex spatiotemporal pattern forms have been revealed. For example, Fig. 12 in Appendix D.3 illustrates transitioning between stationary and dynamic aggregates as the key parameter \(q_l\) is altered. Note that moving aggregates can be generated without any incorporated bias, though if the population begins quasi-symmetric either direction will be selected with equal likelihood.
Here we focus on the extent to which introduction of a bias influences the dynamics of aggregate structures, with Fig. 4d–g providing a representative sequence. We begin with an unbiased scenario, setting \(\eta =0\) and choosing parameters from a region predicted to lead to stationary patterning. We initiate populations in quasi-symmetric fashion, setting
where \(r_u(x)\) denotes a small random perturbation. As expected from the stability analysis, a stationary cluster forms (see Fig. 4d) with its shape and position maintained by a symmetric distribution of \((\pm )\) directed populations. Introducing bias, though, disrupts the symmetry and Turing instabilities falls into the dynamic pattern class. Moreover, even a marginal alignment bias strongly selects clusters that move in the direction of the bias, e.g. see Fig. 4e. Starting from a symmetric or nonaligned initial set-up, bias slightly tilts followers towards the target. Follower–follower alignment snowballs, eventually resulting in a cluster moving towards the target. Increasing the bias magnitude increases swarm speed, Fig. 4f.
As in the leaders-only model, there is a clear relationship between cluster speed and cluster size. This is illustrated in Fig. 4g, where the initial symmetry breaking process generates two clusters of slightly different size, Fig. 4h (bottom). Both clusters move in the target direction, but the smaller cluster is considerably faster. The clusters eventually collide and merge to form an even larger and slower cluster, see Fig. 4h (top). Note that, in principle it is also possible to obtain a swarm migrating against the target direction, e.g. by heavily favouring biasing the initial conditions. Simulations, though, suggest that such situations are highly unlikely to occur in practice.
Introducing bias can even trigger symmetry breaking, as shown in Fig. 5. To highlight this, we neglect attractive and repulsive interactions (\(q_a = q_r = 0\)) and focus solely on alignment. Initially setting \(\eta = 0\), remaining parameters are specified such that the unaligned HSS (i.e. \(u^* = u^{**}\)) is stable to both homogeneous and inhomogeneous perturbations: a typical dispersion relation is provided in Fig. 5a (top), showing the absence of wavenumbers with positive growth rates and the corresponding simulation confirms the absence of pattern formation, Fig. 5b. Introducing bias (\(\eta > 0\)) breaks symmetry, yielding a nonzero range of wavenumbers with positive growth rates, Fig. 5a (bottom). A pattern emerges which generates multiple clusters moving in the target direction, Fig. 5c.
Summarising the analysis and numerics in this section, we emphasise that the followers-with-implicit-leaders submodel can display a range of aggregating/swarming behaviour, where the processes of alignment and attraction combine to generate one or more cluster. The addition of bias breaks directional symmetry, eliminating the formation of stationary structures and generating clusters that move coherently in the target direction.
4 Dynamics of the Full Follower–Leader Model
We turn attention to the full “follower–leader” model, formed from Eqs. (1–10) and where followers constitute a completely naive population. Our principal aim will be to understand whether a steered swarm can arise under leader generated bias. Relying principally on numerical solution of the PDEs, we focus on two general parameter regimes: (P1) strong attraction–strong alignment, and (P2) strong attraction–weak alignment. For simplicity we neglect repelling interactions (\(q_r = 0\)). A bias corresponding to the (\(+\))-direction can occur through parameter choices:
-
O-bias, \(\varepsilon > 0\), orientation;
-
S-bias, \(\beta _+ > \beta _-\), speed;
-
C-bias, \(\alpha _+ > \alpha _-\), conspicuousness.
Consequently, the unbiased case is \(\varepsilon = 0\), \(\alpha _+ = \alpha _-\), and \(\beta _+ = \beta _-\). As discussed earlier, evidence is found for each bias in our honey bee swarming exemplar. Note that parameter regimes are selected such that linear stability analysis of the uniform solution in the unbiased case predicts Turing pattern formation.
4.1 Steady-State Analysis
Steady-state analysis proceeds as before: we look for the spatially homogeneous steady states \(u^+(x,t)=u^*\), \(u^-(x,t)=u^{**}\) and \(v^+(x,t)=v^*\), \(v^-(x,t)=v^{**}\), noting that conservation ensures \(A_u=u^*+u^{**}\) and \(A_v=v^*+v^{**}\), where \(A_u\) and \(A_v\) are as earlier described. Steady states for the full model satisfy
where
and
Leader steady states correspond to those obtained previously for the leaders-only model. Hence, the proportion of leaders at HSS moving in the (\(+\)) direction increases monotonically between \(A_v/2\) and \(A_v(1+\lambda )/2\), according to \(\varepsilon \) and/or \(q_l\), (Fig. 3a). This equivalence stems from the simplification that leaders ignore others with respect to alignment.
In absence of alignment, i.e. \(q_l=0\), we find a single unaligned HSS at \((u^*, u^{**},v^*,v^{**})=(A_u/2,A_u/2,A_v/2,A_v/2)\). If \(q_l \ne 0\), follower steady states are clearly more complex and we first consider the unbiased case (\(\varepsilon = 0\), \(\alpha _+ = \alpha _-\), \(\beta _+ = \beta _-\)). Here we have \(v^*=v^{**}=A_v/2\) and hence
Leaders have no influence and follower steady states are as observed for the followers-with-implicit-leaders model with \(\eta = 0\). As described earlier, the number of follower steady states varies between 1, 3 and 5 (see Fig. 11 of Appendix D.2) with sufficiently large alignment allowing followers to self-organise into a dominating orientation.
We next consider an extreme o-bias (\(\varepsilon \rightarrow \infty \)), while excluding other biases (\(\alpha =\alpha _+=\alpha _-, \beta _+ = \beta _-\)). Leaders favour the (\(+\)) direction, specifically \((v^*,v^{**})=(\frac{A_v(1+\lambda )}{2}, \frac{A_v(1-\lambda )}{2})\), and hence
The above has the same structure as for the followers-with-implicit-leaders model under external bias, where \(\eta \) in Eq. (29) is replaced by \(\alpha A_v \lambda \). Consequently, for either increasing leader to follower influence (\(\alpha \)) or increasing leader population size (\(A_v\)), bifurcations occur as in Fig. 4a–c: symmetric follower steady states become asymmetric, favoured according to the bias.
Differential speeds (s-bias, \(\beta _+\ne \beta _-\)) do not impact on steady states and we turn instead to distinct conspicuousness, specifically extreme c-bias (\(\alpha _+/\alpha _- \rightarrow \infty \)) while eliminating o-bias. Leader steady states remain symmetrical (\(v^* = v^{**} = A_v/2\)), yet distinct conspicuousness tips the majority of followers to the bias direction and a single steady state occurs at
The bifurcation diagrams in Fig. 6 numerically confirm these results. Finally, we note that as \(q_l \rightarrow \infty \) two further HSS’s arise at \((u^*, u^{**}, v^*, v^{**})=(A_u (1 \mp \lambda )/2, A_u (1 \pm \lambda )/2, A_v (1 + \lambda )/2, A_v (1 - \lambda )/2)\).
4.2 Numerical Simulation
The steady-state analysis provides insight into whether different biases induce left-right asymmetry, yet the emerging dynamics of spatial structures remains unclear. We numerically explore the full spatial nonlinear problem, in particular its capacity to generate a steered swarm as described earlier. Simulations will be conducted for two forms of initial condition.
-
(IC1)
Unbiased and dispersed. Populations quasi-uniformly distributed in space and orientation. Letting \(A_u\) and \(A_v\), respectively, denote the mean total follower and leader densities,
$$\begin{aligned} u^+(x,0)= & {} \dfrac{A_u \left( 1+r_u(x)\right) }{2}, \quad u^-(x,0) = \dfrac{A_u \left( 1-r_u(x)\right) }{2}, \nonumber \\ v^+(x,0)= & {} \dfrac{A_v\left( 1+r_v(x)\right) }{2}, \quad v^-(x,0) = \dfrac{A_v\left( 1-r_v(x)\right) }{2}. \end{aligned}$$(43) -
(IC2)
Unbiased and aggregated. Populations initially aggregated but unbiased in orientation. Letting \(M_u\) and \(M_v\), respectively, denote the maximum initial follower and leader densities,
$$\begin{aligned} u^+(x,0)&= \dfrac{M_u e^{-5(x-x_0)^2} \left( 1+r_u(x)\right) }{2}, \quad u^-(x,0) = \dfrac{M_u e^{-5(x-x_0)^2} \left( 1-r_u(x)\right) }{2}, \nonumber \\ v^+(x,0)&= \dfrac{M_v e^{-5(x-x_0)^2} \left( 1+r_v(x)\right) }{2}, \quad v^-(x,0) = \dfrac{M_v e^{-5(x-x_0)^2} \left( 1-r_v(x)\right) }{2}. \end{aligned}$$(44)
Note that \(r_u(x), r_v(x)\) denote small (1%) random perturbations. (IC1) allow investigation into whether dispersed populations self-organise into swarms while (IC2) tests whether aggregated populations maintain a swarm profile. (IC2) are particularly appropriate for bee swarming, where followers and leader scouts are initially clustered together.
4.2.1 Unbiased Dynamics
We first explore the capacity for self-organisation in the unbiased scenario. Note that each of the two principal parameter sets was selected to generate Turing instabilities and Fig. 7a and c demonstrates the patterning process under (P1) strong attraction–strong alignment and (P2) strong attraction–weak alignment, respectively. We observe the formation of multiple swarms which, in the absence of bias, remain in more or less fixed positions. Note, though, that over longer timescales inter-aggregate interactions may lead to drifting and merging. The arrangement and behaviour of an isolated swarm are investigated by initially aggregating the populations as in (IC2), with reorganisation leading to a stable and stationary swarm configuration and computed swarm wavespeed \(c = 0\), Fig. 7b and d. Swarms contain leadersFootnote 1 concentrated at the swarm centre, with followers symmetrically dispersed either side. The distinct follower/leader profiles arise as leaders only interact through attraction, while followers receive additional alignment information. We further plot the fluxes, i.e. the quantities \(u^+(x,t)-u^-(x,t)\) and \(v^+(x,t)-v^-(x,t)\). In the stationary swarm profile, (±) movement is balanced such that the swarm maintains its position and shape, see Fig. 7.
4.2.2 Introduction of Leader Biases
We perform the same set of simulations, but extended to include one of the three proposed mechanisms for leader bias. Simulation results under (IC1) indicate that self-organisation can be maintained under the inclusion of leader-bias, where again we observe that an initially dispersed population aggregates into one or more swarm, see Fig. 8. Notably, these swarms can subsequently migrate through space, indicating that a leader-generated bias can lead to sustained swarm movement. Yet the degree and direction of movement significantly varies with the type (and strength) of bias, demanding a more extensive analysis of when and which type of bias leads to steered swarm movement.
To investigate this in a controlled manner, we force populations into forming an isolated swarm by applying (IC2), ensuring that any subsequent swarm dynamics are the result of internal interactions rather than the influence of neighbouring swarm profiles. Each of the bias strengths are then progressively altered, individually or in concert, under each of our two principal parameter regimes (strong attraction–strong alignment and strong attraction–weak alignment): Figs. 9 and 10, respectively, plot the key behaviours observed for these two regimes.
The dynamics generated by o-bias are illustrated in Figs. 9a and 10a. Over a wide range of bias strengths, o-bias generates steered swarming, with an increased speed in the target direction as \(\varepsilon \) increases. However, two caveats must be highlighted. First, under certain parameter combinations we unexpectedly observe swarms that move away from the target, specifically for weaker biases in the weak alignment regime (see Fig. 10a1). Second, excessive biases can lead to loss of swarm coherence and eventual dispersion (see Fig. 9a4). Thus, we conclude o-bias is found to be only partially successful in generating a steered swarm.
We next consider s-bias, i.e. increasing the ratio of leader speeds when moving towards or away from the target. Indicative simulations are plotted in Figs. 9b and 10b. Similar to o-bias, successful steering only occurs within a range of \(\beta _+/\beta _-\) values. First, as observed above under o-bias, certain parameter regimes are capable of generating counter target directed swarms, for example, see Fig. 9b1 for a moderately faster \(v^+\) population in the high attraction–high alignment regime. Second, while increasing the speed ratio can help generate steered swarms, excessively fast target-directed movements can lead to “swarm-splitting”, i.e. leaders that pull free from followers and leave them stranded. This phenomenon is observed in Fig. 9b4 at around \(T\approx 290\), or in Fig. 10b3 around \(T\approx 80\). Under periodic boundary conditions, runaway leaders eventually reconnect with the stranded followers, leading to a periodic cycle (see the illustrative example of Fig. 10b3). Of course, in a real-world scenario, leaders would simply leave followers behind.
Representative swarm behaviours under modulation of c-bias, i.e. where we modulate the relative conspicuousness of leaders moving towards or away from the destination, are shown in Figs. 9c and 10c. Notably, this form of bias was found to consistently generate a steered swarm in the target direction, over all tested ranges of \(\alpha _+/\alpha _-\) and for both two parameter regimes.
As a final exploration, we examined swarm movement with all biases applied simultaneously: typical results are shown in Fig. 9d for the high attraction-high alignment regime only. The application of multiple biases appears to reinforce steered movement in the direction of the destination, for example, overturning the counter-directed swarms obtained for lower \(\varepsilon \) and ratios of \(\beta _+/\beta _-\). Yet escaping leaders can still occur when \(\beta _+/\beta _-\) becomes too large, e.g. see Fig. 9d4.
5 Discussion
Collective migration occurs when a population formed from interacting individuals self-organise and move in coordinated fashion. Recently, much attention has focused on the presence of leaders and followers, essentially a division of the group into distinct fractions that are either informed and aim to steer or naive and require steering, (Franks et al. 2002; Reebs 2000; Mueller et al. 2013). Here we have formulated a continuous model to understand such phenomena, a non-local hyperbolic PDE system that explicitly incorporates separate leader and follower populations that have distinct responses to other swarm members. We considered distinct mechanisms through which leaders attempt to influence the swarm. Specifically, taking inspiration from the guidance provided by scout bees (Seeley 2010; Lindauer 1957), we focused on three different mechanisms: a bias in the leader alignment according to the target (o-bias), higher speed (s-bias) when moving towards the target and greater conspicuousness (c-bias) when moving towards the target.
We initially focused on simpler models of greater analytical tractability. First, a leaders-only model composed only of informed members. Here only o-bias or s-bias operate, both proving effective at steering the group towards the destination. Maintaining group cohesion is, unsurprisingly, contingent on sufficiently strong attraction. Second, we considered a followers-with-implicit-leaders model: population members were naive but received some alignment bias, e.g. due to an implicitly present leader population. The range of dynamics generated by this model is more complicated, stemming from the more sophisticated alignment response. Nevertheless, introduction of bias acts to break the symmetry, significantly favouring the target direction.
The full follower–leader model is capable of forming and maintaining a swarm that is consistently steered towards the destination, across a broad range of parameter regimes. Nevertheless, when examined individually, the distinct biases reveal varying levels of success at generating a steered swarm. First, o-bias and s-bias can, somewhat surprisingly, generate a swarm that moves away from the target, even inside plausible parameter regimes where both attractive and alignment interactions are operating within the swarm. Second, introduction of biases can lead to eventual dispersal of the swarm, pushing the system outside the regime in which attraction maintains swarm cohesion. Third, significant variation in speeds can lead to swarm splitting, where leaders split away from the group and leave followers stranded. Distinctly conspicuous leaders, however, consistently generated swarms moving towards the target, although we acknowledge the generality of this statement is limited by the purely numerical nature of the study.
The varying success of different influence strategies may stem from the manner in which the biases act. O-bias and s-bias only indirectly influence followers: they describe behaviours in which the leaders alter their response according to the target direction, but do not directly enter the dynamics of the follower population. Any influence they exert on followers is therefore through altering the distribution of the leader population with respect to the followers, e.g. a variation in velocity that tends to polarise the position of leaders.
Furthermore, the guidance efficiency provided by o-bias and s-bias appears to be related to the interactions parameter regime. On the one hand, we observed counter-target directed swarms under o-bias in the strong attraction–weak alignment regime. From a mathematical perspective this is reasonable, as the alignment strength (\(q_l\)) directly multiplies the orientation bias (\(\varepsilon \)), see Eqs. 9 and 14 . We therefore speculate that o-bias demands a sufficiently strong alignment. Otherwise, attraction dominates and the swarming group is directed accordingly, potentially against the target, as in Fig. 10a1. On the other hand, s-bias can lead to swarming against the target under strong alignment-strong attraction. In support of this, we remark that swarming direction derives from the transport terms (depending on \(\beta _+:\beta _-\)) and the competing social interactions. In summary, we speculate that o-bias is favoured by interactions (specifically, alignment) while s-bias is hindered by them. C-bias, however, directly influences the followers: weighting the follower alignment to favour the target direction. For swarming populations, it is worth stressing that these various biases may well act in concert: for example, in the context of bee swarms, speed variation may not be the intended mechanism for generating movement towards the target; it may rather be a side effect of altering the conspicuousness of nest-oriented scouts.
As noted above, biases act to alter the relative positions of leader and follower populations, subtly weighting the interactions to break the symmetry of the system. Different parameter regimes lead to different follower/leader distributions, which we broadly classify as pull and/or push systems: in the former, leaders adopt a position at the front of the swarm, pulling the followers towards the target; in the latter, leaders are primarily concentrated in the rear, pushing them towards the destination. In a third swarm configuration, leaders concentrate in the middle of the swarm: they may be pulling and pushing at the same time. Transitions in the follower–leader distribution are highly contingent on parameter choice: for example, in Fig. 9c2–c3 we observed a sharp transition in the follower–leader distribution under a marginal variation in conspicuousness, in turn generating a significantly faster swarm. A more detailed analytical investigation into these transitions would be of significant interest, but lies outside the scope of the present study.
The model here provides substantial insight into the mechanisms through which informed leaders direct a swarm, yet its complexity has demanded certain simplifications. For example, in this preliminary work we have restricted to fixed leader and follower populations—a reasonable approximation for, say, bee swarms, where a fixed subset of the population has explicit knowledge of the destination. In other instances, follower–leader distinction may be less clearcut and potentially transferable: for example, within cell populations “leadership” may be a chemically acquired characteristic determined by signals transmitted by other cells or the environment (Atsuta and Takahashi 2015). Extensions of the model in this direction would require additional terms that account for the transfer between follower and leader status. We also note that the model here has focused on a simplified one-dimensional framework, though real-life collective migration phenomena are typically two or three dimensional in structure (for example, in bee swarms the streaker leaders adopt a position concentrated towards the upper portion of a 3D swarm). Further potential adaptations could include incorporating environmental heterogeneity, such as the need to overcome environmental obstacles, or modelling other forms of interaction, such as “chase-and-run” phenomena in which one population attempts to escape a population of pursuers. The latter is certainly relevant in ecological instances, for instance predator–prey relationships, but extends to various cellular populations including neural crest and placode cells (Theveneau et al. 2013). In this respect, a similar approach has been proposed in Eftimie and Coulier (2015) to model inter-individual avoidance and learning tolerance behaviours exhibited by biological groups. However, while discrete models have been formulated to describe chase-and-run processes, e.g. Colombi et al. (2020), a complementary continuous approach may yield further insights. Finally, the model lends itself to studying decision-making, i.e. where swarming may lead to consensus where there are multiple informed leader populations each exhibiting their own preferred direction. A fundamental contribution in this direction has been provided in Couzin et al. (2005) through a discrete description. Notwithstanding its simplifications, we believe the model presented here provides a starting point for future investigations into the role of heterogeneity on collective migration phenomena.
Notes
These are leaders in name only, as in the unbiased scenario there is no directional bias in force.
References
Armstrong NJ, Painter KJ, Sherratt JA (2006) A continuum approach to modelling cell–cell adhesion. J Theor Biol 243(1):98–113
Atsuta Y, Takahashi Y (2015) FGF8 coordinates tissue elongation and cell epithelialization during early kidney tubulogenesis. Development 142(13):2329–2337
Beekman M, Fathke RL, Seeley TD (2006) How does an informed minority of scouts guide a honeybee swarm as it flies to its new home? Anim Behav 71(1):161–171
Bernardi S, Colombi A, Scianna M (2018) A particle model analysing the behavioural rules underlying the collective flight of a bee swarm towards the new nest. J Biol Dyn 12(1):632–662
Brent LJN, Franks DW, Foster EA, Balcomb KC, Cant MA, Croft DP (2015) Ecological knowledge, leadership, and the evolution of menopause in killer whales. Curr Biol 25(6):746–750
Carrillo JA, Fornasier M, Toscani G, Vecil F (2010) Particle, kinetic, and hydrodynamic models of swarming. In: Mathematical modeling of collective behavior in socio-economic and life sciences. Springer, pp 297–336
Chen L, Painter KJ, Surulescu C, Zhigun A (2020) Mathematical models for cell migration: a non-local perspective. Philos Trans R Soc B 375(1807):20190379
Cheung KJ, Gabrielson E, Werb Z, Ewald AJ (2013) Collective invasion in breast cancer requires a conserved basal epithelial program. Cell 155(7):1639–1651
Colombi A, Scianna M, Alaia A (2017) A discrete mathematical model for the dynamics of a crowd of gazing pedestrians with and without an evolving environmental awareness. Comput Appl Math 36(2):1113–1141
Colombi A, Scianna M, Painter KJ, Preziosi L (2020) Modelling chase-and-run migration in heterogeneous populations. J Math Biol 80(1):423–456
Couzin ID, Krause J, Franks NR, Levin SA (2005) Effective leadership and decision-making in animal groups on the move. Nature 433(7025):513–516
Couzin ID, Krause J, James R, Ruxton GD, Franks NR (2002) Collective memory and spatial sorting in animal groups. J Theor Biol 218(1):1–12
Dingle H (2014) Migration: the biology of life on the move. Oxford University Press, Oxford
Diwold K, Schaerf TM, Myerscough MR, Middendorf M, Beekman M (2011) Deciding on the wing: in-flight decision making and search space sampling in the red dwarf honeybee Apis florea. Swarm Intell 5(2):121–141
Eftimie R (2012) Hyperbolic and kinetic models for self-organized biological aggregations and movement: a brief review. J Math Biol 65(1):35–75
Eftimie R, Coulier A (2015) The role of avoidance and learning behaviours on the formation and movement of biological aggregations. Math Model Nat Phenom 10(2):27–44
Eftimie R, De Vries G, Lewis MA, Lutscher F (2007) Modeling group formation and activity patterns in self-organizing collectives of individuals. Bull Math Biol 69(5):1537
Fetecau RC, Guo A (2012) A mathematical model for flight guidance in honeybee swarms. Bull Math Biol 74(11):2600–2621
Franks NR, Pratt SC, Mallon EB, Britton NF, Sumpter DJT (2002) Information flow, opinion polling and collective intelligence in house-hunting social insects. Philos Trans R Soc B 357(1427):1567–1583
Friedl P, Gilmour D (2009) Collective cell migration in morphogenesis, regeneration and cancer. Nat Rev Mol Cell Biol 10(7):445–457
Friedl P, Locker J, Sahai E, Segall JE (2012) Classifying collective cancer cell invasion. Nat Cell Biol 14(8):777–783
Greggers U, Schoening C, Degen J, Menzel R (2013) Scouts behave as streakers in honeybee swarms. Naturwissenschaften 100(8):805–809
Helbing D, Molnar P (1995) Social force model for pedestrian dynamics. Phys Rev E 51(5):4282
Ioannou CC, Singh M, Couzin ID (2015) Potential leaders trade off goal-oriented and socially oriented behavior in mobile animal groups. Am Nat 186(2):284–293
Janson S, Middendorf M, Beekman M (2005) Honeybee swarms: how do scouts guide a swarm of uninformed bees? Anim Behav 70(2):349–358
Kretz T, Grünebohm A, Kaufman M, Mazur F, Schreckenberg M (2006) Experimental study of pedestrian counterflow in a corridor. J Stat Mech: Theory Exp 2006(10):P10001
Lindauer M (1957) Communication in swarm-bees searching for a new home. Nature 179(4550):63–66
Mogilner A, Edelstein-Keshet L (1999) A non-local model for a swarm. J Math Biol 38(6):534–570
Mueller T, O’Hara RB, Converse SJ, Urbanek RP, Fagan WF (2013) Social learning of migratory performance. Science 341(6149):999–1002
Reebs SG (2000) Can a minority of informed leaders determine the foraging movements of a fish shoal? Anim Behav 59(2):403–409
Schultz KM, Passino KM, Seeley TD (2008) The mechanism of flight guidance in honeybee swarms: subtle guides or streaker bees? J Exp Biol 211(20):3287–3295
Schumacher LJ, Kulesa PM, McLennan R, Baker RE, Maini PK (2016) Multidisciplinary approaches to understanding collective cell migration in developmental biology. Open Biol 6(6):160056
Seeley TD (2010) Honeybee democracy. Princeton University Press, Princeton
Sumpter DJT (2010) Collective animal behavior. Princeton University Press, Princeton
Theveneau E, Steventon B, Scarpa E, Garcia S, Trepat X, Streit A, Mayor R (2013) Chase-and-run between adjacent cell populations promotes directional collective migration. Nat Cell Biol 15(7):763–772
Topaz CM, Bertozzi AL, Lewis MA (2006) A nonlocal continuum model for biological aggregation. Bull Math Biol 68(7):1601
Turing A (1952) The chemical basis of morphogenesis. Philos Trans R Soc B 237:37–72
Vishwakarma M, Di Russo J, Probst D, Schwarz US, Das T, Spatz JP (2018) Mechanical interactions among followers determine the emergence of leaders in migrating epithelial cell collectives. Nat Commun 9(1):1–12
Westley PAH, Berdahl AM, Torney CJ, Biro D (2018) Collective movement in ecology: from emerging technologies to conservation and management. Philos Trans R Soc B 237:20170004
Acknowledgements
This research was partially supported by the Italian Ministry of Education, University and Research (MIUR) through the “Dipartimenti di Eccellenza” Programme (2018-2022)—Dipartimento di Scienze Matematiche “G. L. Lagrange”, Politecnico di Torino (CUP: E11G18000350001).KJP acknowledges “MIUR–Dipartimento di Eccellenza” funding to the Dipartimento Interateneo di Scienze, Progetto e Politiche del Territorio (DIST). SB is member of GNFM (Gruppo Nazionale per la Fisica Matematica) of INdAM (Istituto Nazionale di Alta Matematica), Italy.
Funding
Open access funding provided by Politecnico di Torino within the CRUI-CARE Agreement.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendices
Extended Notation of the Full Model
For ease of reading, we extend the (±) notation for the follower–leader model description.
Initial conditions:
Turning rates \(\lambda _0 = \lambda _1 + 0.5\lambda _2\), with \(y{^{i}}^\pm , \, i \in {u,v}\) given by
The interaction kernels \(K_i(s)\), for \(i \in {r,a,l}\), are specified in Eq. (8).
Fixed Parameters
The parameters in Table 3 are common to all models and set at a fixed reference value, in accordance with those in Eftimie et al. (2007).
Numerical Method
Numerical simulations are performed on a 1D spatial domain [0, L] with periodic boundary conditions imposed at \(x = 0, L\):
and similarly for \(v^{\pm }\). The numerical scheme invokes a Methods of Lines approach, where initial discretisation over space yields a system of ordinary differential equations that are subsequently integrated over time. Spatial movement terms are approximated with a first order upwind scheme. Switching terms demand approximation of the infinite attraction/repulsion/alignment integrals. For this we exploit the Gaussian nature of the Kernel functions and approximate the integrals on finite domains [0, 6i], \(i=s_r, s_a\), for attractive and repulsive kernels and \([0,2s_{l}]\) for alignment. The integral itself is approximated using Simpson’s method. We finally remark that under the periodic boundary conditions the integrals are wrapped around the domain.
Stability Analysis for Followers-with-Implicit-Leaders Model
1.1 Expressions for Stability Analysis
Basic algebra provides the following expressions for \(\lambda ^{i^\pm }_{i^\pm }\), for \(i \in \left\{ u,v\right\} \):
where \({\hat{K}}_{j}^\pm (k), j=r,a,l\) denote the Fourier transform of the kernel \(K_j(s)\), i.e.
Substituting Eq. 46 into Eqs. 34 and 35 yields
1.2 Steady-State Variation in Parameter Space
When alignment impacts on the social interactions, i.e. \(q_l \ne 0\), Eq. 29 can have one, three or five solutions, depending on the value of \(\lambda \) and \(\eta \). Specifically, for smaller \(\eta \) two-parameter numerical bifurcation diagrams in \((q_l,\lambda )\) space indicate a threshold value \(\lambda ^{*} \in (0,1)\) such that if \(\lambda > \lambda ^*\) then there are up to three solutions. Conversely, if \(\lambda < \lambda ^*\) there are up to five solutions (Fig. 11a, b). As \(\eta \) increases, the parameter region resulting in 5 steady states reduces, completely disappearing for \(\eta = 0.2\), see Fig. 11a, b, c. For \(\eta =0.4\), Eq. 29 shows one or three solutions, see Fig. 11d.
1.3 Effect of Alignment on Equilibrium Points
The bifurcation diagram in Fig. 4a shows that in the absence of any external bias,various stationary and temporal patterns can emerge, as previously described (Eftimie et al. 2007). For example, under weak alignment and sufficiently strong attraction, pattern formation occurs whereby the population aggregates through mutual attraction (Fig. 12a). Under weak alignment, however, a symmetry is maintained between the proportions of (±) populations and the aggregate remains stationary. For stronger alignment the HSS becomes stable and the population remains uniformly dispersed across the domain, see Fig. 12b, yet for even stronger alignment two symmetric branches appear with both locally undergoing a saddle point bifurcation and leading to the formation of moving patterns (Fig. 12c). Note, though, for parameters in this region and quasi-symmetrically distributed initial populations, patterns are equally likely to favour the \((+)\) or \((-\)) directions. Within this alignment range, the central equilibrium turns back to generate stationary aggregations (Fig. 12d) and when the system crosses a critical value a pitchfork bifurcation arises: the solution \((u^*, u^{**})=(1,1)\) loses its stability in the homogeneous space and the population jumps to one of the stable branches.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Bernardi, S., Eftimie, R. & Painter, K.J. Leadership Through Influence: What Mechanisms Allow Leaders to Steer a Swarm?. Bull Math Biol 83, 69 (2021). https://doi.org/10.1007/s11538-021-00901-8
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11538-021-00901-8