This article introduces a bio-inspired 3D flocking algorithm for a drone swarm, built upon a previously established 2D model, which has proven to be effective in promoting stability, alignment, and distance variation between agents within large groups of agents. The study highlights how the incorporation of a vertical interaction between agents and the acquisition by each agent of a minimal amount of information about their most influential neighbor impacts the collective behavior of the swarm. Additionally, we present a comprehensive investigation of the impacts of the intensity of alignment and attraction interactions on the collective motion patterns that emerge at the group level. These results, mostly conducted in a validated simulator, have significant implications for designing efficient UAV swarm systems and using collective patterns, or phases, in operational contexts such as corridor tracking, surveillance, and exploration. Further research will explore the effectiveness and efficiency of this UAV swarm flocking algorithm, as well as its ability to ensure safe transitions between collective phases in different operational contexts.

Schooling fish heavily rely on visual cues to interact with neighbors and avoid obstacles. The availability of sensory information is influenced by environmental conditions and changes in the physical environment that can alter the sensory environment of the fish, which in turn affects individual and group movements. In this study, we combine experiments and data-driven modeling to investigate the impact of varying levels of light intensity on social interactions and collective behavior in rummy-nose tetra fish. The trajectories of single fish and groups of fish swimming in a tank under different lighting conditions were analyzed to quantify their movements and spatial distribution. Interaction functions between two individuals and the fish interaction with the tank wall were reconstructed and modeled for each light condition. Our results demonstrate that light intensity strongly modulates social interactions between fish and their reactions to obstacles, which then impact collective motion patterns that emerge at the group level.

Lymphocytes have been described to perform different motility patterns such as Brownian random walks, persistent random walks, and Lévy walks. Depending on the conditions, such as confinement or the distribution of target cells, either Brownian or Lévy walks lead to more efficient interaction with the targets. The diversity of these motility patterns may be explained by an adaptive response to the surrounding extracellular matrix (ECM). Indeed, depending on the ECM composition, lymphocytes either display a floating motility without attaching to the ECM, or sliding and stepping motility with respectively continuous or discontinuous attachment to the ECM, or pivoting behaviour with sustained attachment to the ECM. Moreover, on the long term, lymphocytes either perform a persistent random walk or a Brownian-like movement depending on the ECM composition. How the ECM affects cell motility is still incompletely understood. Here, we integrate essential mechanistic details of the lymphocyte-matrix adhesions and lymphocyte intrinsic cytoskeletal induced cell propulsion into a Cellular Potts model (CPM). We show that the combination of de novo cell-matrix adhesion formation, adhesion growth and shrinkage, adhesion rupture, and feedback of adhesions onto cell propulsion recapitulates multiple lymphocyte behaviours, for different lymphocyte subsets and various substrates. With an increasing attachment area and increased adhesion strength, the cells' speed and persistence decreases. Additionally, the model predicts random walks with short-term persistent but long-term subdiffusive properties resulting in a pivoting type of motility. For small adhesion areas, the spatial distribution of adhesions emerges as a key factor influencing cell motility. Small adhesions at the front allow for more persistent motility than larger clusters at the back, despite a similar total adhesion area. In conclusion, we present an integrated framework to simulate the effects of ECM proteins on cell-matrix adhesion dynamics. The model reveals a sufficient set of principles explaining the plasticity of lymphocyte motility.

In moving animal groups, social interactions play a key role in the ability of individuals to achieve coordinated motion. However, a large number of environmental and cognitive factors are able to modulate the expression of these interactions and the characteristics of the collective movements that result from these interactions. Here, we use a data-driven fish school model to quantitatively investigate the impact of perceptual and cognitive factors on coordination and collective swimming patterns. The model describes the interactions involved in the coordination of burst-and-coast swimming in groups of Hemigrammus rhodostomus. We perform a comprehensive investigation of the respective impacts of two interactions strategies between fish based on the selection of the most or the two most influential neighbors, of the range and intensity of social interactions, of the intensity of individual random behavioral fluctuations, and of the group size, on the ability of groups of fish to coordinate their movements. We find that fish are able to coordinate their movements when they interact with their most or two most influential neighbors, provided that a minimal level of attraction between fish exist to maintain group cohesion. A minimal level of alignment is also required to allow the formation of schooling and milling. However, increasing the strength of social interactions does not necessarily enhance group cohesion and coordination. When attraction and alignment strengths are too high, or when the heading random fluctuations are too large, schooling and milling can no longer be maintained and the school switches to a swarming phase. Increasing the interaction range between fish has a similar impact on collective dynamics as increasing the strengths of attraction and alignment. Finally, we find that coordination and schooling occurs for a wider range of attraction and alignment strength in small group sizes.

Swarm robotics deals with the design, construction, and deployment of large groups of robots that coordinate and cooperatively solve a problem or perform a task. It takes inspiration from natural self-organizing systems, such as social insects, fish schools, or bird flocks, characterized by emergent collective behavior based on simple local interaction rules [1], [2]. Typically, swarm robotics extracts engineering principles from the study of those natural systems in order to provide multirobot systems with comparable abilities. This way, it aims to build systems that are more robust, fault-tolerant, and flexible than single robots and that can better adapt their behavior to changes in the environment.

Coordinated motion and collective decision-making in fish schools result from complex interactions by which individuals integrate information about the behavior of their neighbors. However, little is known about how individuals integrate this information to take decisions and control their motion. Here, we combine experiments with computational and robotic approaches to investigate the impact of different strategies for a fish to interact with its neighbors on collective swimming in groups of rummy-nose tetra (Hemigrammus rhodostomus). By means of a data-based agent model describing the interactions between pairs of H. rhodostomus (Calovi et al., 2018), we show that the simple addition of the pairwise interactions with two neighbors quantitatively reproduces the collective behavior observed in groups of five fish. Increasing the number of interacting neighbors does not significantly improve the simulation results. Remarkably, and even without confinement, we find that groups remain cohesive and polarized when each agent interacts with only one of its neighbors: the one that has the strongest contribution to the heading variation of the focal agent, dubbed as the "most influential neighbor". However, group cohesion is lost when each agent only interacts with its nearest neighbor. We then investigate by means of a robotic platform the collective motion in groups of five robots. Our platform combines the implementation of the fish behavioral model and a control system to deal with real-world physical constraints. A better agreement with experimental results for fish is obtained for groups of robots only interacting with their most influential neighbor, than for robots interacting with one or even two nearest neighbors. Finally, we discuss the biological and cognitive relevance of the notion of "most influential neighbors". Overall, our results suggest that fish have to acquire only a minimal amount of information about their environment to coordinate their movements when swimming in groups.

The development of tracking methods for automatically quantifying individual behavior and social interactions in animal groups has open up new perspectives for building quantitative and predictive models of collective behavior. In this work, we combine extensive data analyses with a modeling approach to measure, disentangle, and reconstruct the actual functional form of interactions involved in the coordination of swimming in Rummy-nose tetra (Hemigrammus rhodostomus). This species of fish performs burst-and-coast swimming behavior that consists of sudden heading changes combined with brief accelerations followed by quasi-passive, straight decelerations. We quantify the spontaneous stochastic behavior of a fish and the interactions that govern wall avoidance and the reaction to a neighboring fish, the latter by exploiting general symmetry constraints for the interactions. In contrast with previous experimental works, we find that both attraction and alignment behaviors control the reaction of fish to a neighbor. We then exploit these results to build a model of spontaneous burst-and-coast swimming and interactions of fish, with all parameters being estimated or directly measured from experiments. This model quantitatively reproduces the key features of the motion and spatial distributions observed in experiments with a single fish and with two fish. This demonstrates the power of our method that exploits large amounts of data for disentangling and fully characterizing the interactions that govern collective behaviors in animals groups.

Schools of fish and flocks of birds can move together in synchrony and decide on new directions of movement in a seamless way. This is possible because group members constantly share directional information with their neighbors. Although detecting the directionality of other group members is known to be important to maintain cohesion, it is not clear how many neighbors each individual can simultaneously track and pay attention to, and what the spatial distribution of these influential neighbors is. Here, we address these questions on shoals of Hemigrammus rhodostomus, a species of fish exhibiting strong schooling behavior. We adopt a data-driven analysis technique based on the study of short-term directional correlations to identify which neighbors have the strongest influence over the participation of an individual in a collective U-turn event. We find that fish mainly react to one or two neighbors at a time. Moreover, we find no correlation between the distance rank of a neighbor and its likelihood to be influential. We interpret our results in terms of fish allocating sequential and selective attention to their neighbors.

The vision-based mechanisms that pedestrians in social groups use to navigate in dynamic environments, avoiding obstacles and each others, have been subject to a large amount of research in social anthropology and biological sciences. We build on recent results in these fields to develop a novel fully-distributed algorithm for robot local navigation, which implements the same heuristics for mutual avoidance adopted by humans. The resulting trajectories are human-friendly, because they can intuitively be predicted and interpreted by humans, making the algorithm suitable for the use on robots sharing navigation spaces with humans. The algorithm is computationally light and simple to implement. We study its efficiency and safety in presence of sensing uncertainty, and demonstrate its implementation on real robots. Through extensive quantitative simulations we explore various parameters of the system and demonstrate its good properties in scenarios of different complexity. When the algorithm is implemented on robot swarms, we could observe emergent collective behaviors similar to those observed in human crowds.

Interactions between individuals and the structure of their environment play a crucial role in shaping self-organized collective behaviors. Recent studies have shown that ants crossing asymmetrical bifurcations in a network of galleries tend to follow the branch that deviates the least from their incoming direction. At the collective level, the combination of this tendency and the pheromone-based recruitment results in a greater likelihood of selecting the shortest path between the colony's nest and a food source in a network containing asymmetrical bifurcations. It was not clear however what the origin of this behavioral bias is. Here we propose that it results from a simple interaction between the behavior of the ants and the geometry of the network, and that it does not require the ability to measure the angle of the bifurcation. We tested this hypothesis using groups of ant-like robots whose perceptual and cognitive abilities can be fully specified. We programmed them only to lay down and follow light trails, avoid obstacles and move according to a correlated random walk, but not to use more sophisticated orientation methods. We recorded the behavior of the robots in networks of galleries presenting either only symmetrical bifurcations or a combination of symmetrical and asymmetrical bifurcations. Individual robots displayed the same pattern of branch choice as individual ants when crossing a bifurcation, suggesting that ants do not actually measure the geometry of the bifurcations when travelling along a pheromone trail. Finally at the collective level, the group of robots was more likely to select one of the possible shorter paths between two designated areas when moving in an asymmetrical network, as observed in ants. This study reveals the importance of the shape of trail networks for foraging in ants and emphasizes the underestimated role of the geometrical properties of transportation networks in general.

Collective motion phenomena in large groups of social organisms have long fascinated the observer, especially in cases, such as bird flocks or fish schools, where large-scale highly coordinated actions emerge in the absence of obvious leaders. However, the mechanisms involved in this self-organized behavior are still poorly understood, because the individual-level interactions underlying them remain elusive. Here, we demonstrate the power of a bottom-up methodology to build models for animal group motion from data gathered at the individual scale. Using video tracks of fish shoal in a tank, we show how a careful, incremental analysis at the local scale allows for the determination of the stimulus/response function governing an individual's moving decisions. We find in particular that both positional and orientational effects are present, act upon the fish turning speed, and depend on the swimming speed, yielding a novel schooling model whose parameters are all estimated from data. Our approach also leads to identify a density-dependent effect that results in a behavioral change for the largest groups considered. This suggests that, in confined environment, the behavioral state of fish and their reaction patterns change with group size. We debate the applicability, beyond the particular case studied here, of this novel framework for deciphering interactions in moving animal groups.

In human crowds as well as in many animal societies, local interactions among individuals often give rise to self-organized collective organizations that offer functional benefits to the group. For instance, flows of pedestrians moving in opposite directions spontaneously segregate into lanes of uniform walking directions. This phenomenon is often referred to as a smart collective pattern, as it increases the traffic efficiency with no need of external control. However, the functional benefits of this emergent organization have never been experimentally measured, and the underlying behavioral mechanisms are poorly understood. In this work, we have studied this phenomenon under controlled laboratory conditions. We found that the traffic segregation exhibits structural instabilities characterized by the alternation of organized and disorganized states, where the lifetime of well-organized clusters of pedestrians follow a stretched exponential relaxation process. Further analysis show that the inter-pedestrian variability of comfortable walking speeds is a key variable at the origin of the observed traffic perturbations. We show that the collective benefit of the emerging pattern is maximized when all pedestrians walk at the average speed of the group. In practice, however, local interactions between slow- and fast-walking pedestrians trigger global breakdowns of organization, which reduce the collective and the individual payoff provided by the traffic segregation. This work is a step ahead toward the understanding of traffic self-organization in crowds, which turns out to be modulated by complex behavioral mechanisms that do not always maximize the group's benefits. The quantitative understanding of crowd behaviors opens the way for designing bottom-up management strategies bound to promote the emergence of efficient collective behaviors in crowds.

We studied the formation of trail patterns by Argentine ants exploring an empty arena. Using a novel imaging and analysis technique we estimated pheromone concentrations at all spatial positions in the experimental arena and at different times. Then we derived the response function of individual ants to pheromone concentrations by looking at correlations between concentrations and changes in speed or direction of the ants. Ants were found to turn in response to local pheromone concentrations, while their speed was largely unaffected by these concentrations. Ants did not integrate pheromone concentrations over time, with the concentration of pheromone in a 1 cm radius in front of the ant determining the turning angle. The response to pheromone was found to follow a Weber's Law, such that the difference between quantities of pheromone on the two sides of the ant divided by their sum determines the magnitude of the turning angle. This proportional response is in apparent contradiction with the well-established non-linear choice function used in the literature to model the results of binary bridge experiments in ant colonies (Deneubourg et al. 1990). However, agent based simulations implementing the Weber's Law response function led to the formation of trails and reproduced results reported in the literature. We show analytically that a sigmoidal response, analogous to that in the classical Deneubourg model for collective decision making, can be derived from the individual Weber-type response to pheromone concentrations that we have established in our experiments when directional noise around the preferred direction of movement of the ants is assumed.

We report the faithful reproduction of the self-organized aggregation behavior of the German cockroach Blattella germanica with a group of robots. We describe the implementation of the biological model provided by Jeanson et al. in Alice robots, and we compare the behaviors of the cockroaches and the robots using the same experimental and analytical methodology. We show that the aggregation behavior of the German cockroach was successfully transferred to the Alice robot despite strong differences between robots and animals at the perceptual, actuatorial, and computational levels. This article highlights some of the major constraints one may encounter during such a work and proposes general principles to ensure that the behavioral model is accurately transferred to the artificial agents.

The pheromone trail laying and trail following behaviors of ants have proved to be an efficient mechanism to optimize path selection in natural as well as in artificial networks. Despite this efficiency, this mechanism is under-used in collective robotics because of the chemical nature of pheromones. In this paper we present a new experimental setup which allows to investigate with real robots the properties of a robotics systems using such behaviors. To validate our setup, we present the results of an experiment in which a group of 5 robots has to select between two identical alternatives a path linking two different areas. Moreover, a set of computer simulations provides a more complete exploration of the properties of this system. At last, experimental and simulation results lead us to interesting prediction that will be testable in our setup.

In group-living animals, aggregation favours interactions as well as information exchanges between individuals, and allows thus the emergence of complex collective behaviors. In previous works, a model of a self-enhanced aggregation was deduced from experiments with the cockroach Blattella germanica. In this work, this model was implemented in micro-robots Alice and successfully reproduced the aggregation dynamics observed in a group of cockroaches. We showed that this aggregation process, based on a small set of simple behavioral rules and interactions among individuals, can be used by the group of robots to select collectively an aggregation site among two identical or different shelters. Moreover, we showed that the aggregation mechanism allows the robots as a group to "estimate" the size of each shelter during the collective decision-making process, a capacity which is not explicitly coded at the individual level but that simply emerges from the aggregation behaviour.

Stigmergy is a class of mechanisms that mediate animal-animal interactions. Its introduction in 1959 by Pierre-Paul Grassé made it possible to explain what had been until then considered paradoxical observations: In an insect society individuals work as if they were alone while their collective activities appear to be coordinated. In this article we describe the history of stigmergy in the context of social insects and discuss the general properties of two distinct stigmergic mechanisms: quantitative stigmergy and qualitative stigmergy.

In this paper, we ask the question of whether we need artificial life (AL) at all. We find a lot of convincing arguments in favor of AL, but we also point out some dangers AL is exposed to. This careful epistemological review reveals the potential richness of AL without being either too reductionist or too holistic. We give some examples showing how this can be done in practice, and conclude that almost everybody needs AL.