On Steering Swarms

The main contribution of this paper is a novel method allowing an external observer/controller to steer and guide swarms of identical and indistinguishable agents, in spite of the agents' lack of information on absolute location and orientation. Importantly, this is done via simple global broadcast signals, based on the observed average swarm location, with no need to send control signals to any specific agent in the swarm

Collective learning and optimal consensus decisions in social animal groups.

Published onlineJournal ArticleResearch Support, Non-U.S. Gov'tResearch Support, U.S. Gov't, Non-P.H.S.Learning has been studied extensively in the context of isolated individuals. However, many organisms are social and consequently make decisions both individually and as part of a collective. Reaching consensus necessarily means that a single option is chosen by the group, even when there are dissenting opinions. This decision-making process decouples the otherwise direct relationship between animals' preferences and their experiences (the outcomes of decisions). Instead, because an individual's learned preferences influence what others experience, and therefore learn about, collective decisions couple the learning processes between social organisms. This introduces a new, and previously unexplored, dynamical relationship between preference, action, experience and learning. Here we model collective learning within animal groups that make consensus decisions. We reveal how learning as part of a collective results in behavior that is fundamentally different from that learned in isolation, allowing grouping organisms to spontaneously (and indirectly) detect correlations between group members' observations of environmental cues, adjust strategy as a function of changing group size (even if that group size is not known to the individual), and achieve a decision accuracy that is very close to that which is provably optimal, regardless of environmental contingencies. Because these properties make minimal cognitive demands on individuals, collective learning, and the capabilities it affords, may be widespread among group-living organisms. Our work emphasizes the importance and need for theoretical and experimental work that considers the mechanism and consequences of learning in a social context.This research was supported by a National Science Foundation Graduate Research Fellowship and National Science Foundation Doctoral Dissertation Improvement Grant 1210029 to ABK, a National Sciences and Engineering Research Council of Canada Fellowship to NM, and National Science Foundation Award PHY-0848755 and EAGER Grant IOS-1251585, Office of Naval Research Award N00014-09-1-1074, Army Research Office Grant W911NG-11-1-0385, and Human Frontiers Science Program Award RGP0065/2012 to IDC

Collective Motion due to escape and pursuit response

Recent studies suggest that non-cooperative behavior such as cannibalism may also be a driving mechanism of collective motion. Motivated by these novel results we introduce a simple model of Brownian particles interacting by pursuit and escape interactions. We show the onset of collective motion due to escape and pursuit response of individuals and demonstrate how experimentally accessible macroscopic observables depend strongly on the ratio of the escape and pursuit strength. We analyze the different impact of the escape and pursuit response on the motion statistics and determine the scaling of the migration speed with model parameters

On the Necessary Memory to Compute the Plurality in Multi-Agent Systems

We consider the Relative-Majority Problem (also known as Plurality), in which, given a multi-agent system where each agent is initially provided an input value out of a set of $k$ possible ones, each agent is required to eventually compute the input value with the highest frequency in the initial configuration. We consider the problem in the general Population Protocols model in which, given an underlying undirected connected graph whose nodes represent the agents, edges are selected by a globally fair scheduler. The state complexity that is required for solving the Plurality Problem (i.e., the minimum number of memory states that each agent needs to have in order to solve the problem), has been a long-standing open problem. The best protocol so far for the general multi-valued case requires polynomial memory: Salehkaleybar et al. (2015) devised a protocol that solves the problem by employing $O(k 2^k)$ states per agent, and they conjectured their upper bound to be optimal. On the other hand, under the strong assumption that agents initially agree on a total ordering of the initial input values, Gasieniec et al. (2017), provided an elegant logarithmic-memory plurality protocol. In this work, we refute Salehkaleybar et al.'s conjecture, by providing a plurality protocol which employs $O(k^{11})$ states per agent. Central to our result is an ordering protocol which allows to leverage on the plurality protocol by Gasieniec et al., of independent interest. We also provide a $\Omega(k^2)$-state lower bound on the necessary memory to solve the problem, proving that the Plurality Problem cannot be solved within the mere memory necessary to encode the output.Comment: 14 pages, accepted at CIAC 201

Collective Animal Behavior from Bayesian Estimation and Probability Matching

Animals living in groups make movement decisions that depend, among other factors, on social interactions with other group members. Our present understanding of social rules in animal collectives is based on empirical fits to observations and we lack first-principles approaches that allow their derivation. Here we show that patterns of collective decisions can be derived from the basic ability of animals to make probabilistic estimations in the presence of uncertainty. We build a decision-making model with two stages: Bayesian estimation and probabilistic matching.
In the first stage, each animal makes a Bayesian estimation of which behavior is best to perform taking into account personal information about the environment and social information collected by observing the behaviors of other animals. In the probability matching stage, each animal chooses a behavior with a probability given by the Bayesian estimation that this behavior is the most appropriate one. This model derives very simple rules of interaction in animal collectives that depend only on two types of reliability parameters, one that each animal assigns to the other animals and another given by the quality of the non-social information. We test our model by obtaining theoretically a rich set of observed collective patterns of decisions in three-spined sticklebacks, Gasterosteus aculeatus, a shoaling fish species. The quantitative link shown between probabilistic estimation and collective rules of behavior allows a better contact with other fields such as foraging, mate selection, neurobiology and psychology, and gives predictions for experiments directly testing the relationship between estimation and collective behavior

Traffic Instabilities in Self-Organized Pedestrian Crowds

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.Comment: Article published in PLoS Computational biology. Freely available here: http://www.ploscompbiol.org/article/info%3Adoi%2F10.1371%2Fjournal.pcbi.100244

Differences in Nutrient Requirements Imply a Non-Linear Emergence of Leaders in Animal Groups

Collective decision making and especially leadership in groups are among the most studied topics in natural, social, and political sciences. Previous studies have shown that some individuals are more likely to be leaders because of their social power or the pertinent information they possess. One challenge for all group members, however, is to satisfy their needs. In many situations, we do not yet know how individuals within groups distribute leadership decisions between themselves in order to satisfy time-varying individual requirements. To gain insight into this problem, we build a dynamic model where group members have to satisfy different needs but are not aware of each other's needs. Data about needs of animals come from real data observed in macaques. Several studies showed that a collective movement may be initiated by a single individual. This individual may be the dominant one, the oldest one, but also the one having the highest physiological needs. In our model, the individual with the lowest reserve initiates movements and decides for all its conspecifics. This simple rule leads to a viable decision-making system where all individuals may lead the group at one moment and thus suit their requirements. However, a single individual becomes the leader in 38% to 95% of cases and the leadership is unequally (according to an exponential law) distributed according to the heterogeneity of needs in the group. The results showed that this non-linearity emerges when one group member reaches physiological requirements, mainly the nutrient ones – protein, energy and water depending on weight - superior to those of its conspecifics. This amplification may explain why some leaders could appear in animal groups without any despotism, complex signalling, or developed cognitive ability

Collective motion of active Brownian particles in one dimension

We analyze a model of active Brownian particles with non-linear friction and velocity coupling in one spatial dimension. The model exhibits two modes of motion observed in biological swarms: A disordered phase with vanishing mean velocity and an ordered phase with finite mean velocity. Starting from the microscopic Langevin equations, we derive mean-field equations of the collective dynamics. We identify the fixed points of the mean-field equations corresponding to the two modes and analyze their stability with respect to the model parameters. Finally, we compare our analytical findings with numerical simulations of the microscopic model.Comment: submitted to Eur. Phys J. Special Topic

Interpreting the Wide Scattering of Synchronized Traffic Data by Time Gap Statistics

Based on the statistical evaluation of experimental single-vehicle data, we propose a quantitative interpretation of the erratic scattering of flow-density data in synchronized traffic flows. A correlation analysis suggests that the dynamical flow-density data are well compatible with the so-called jam line characterizing fully developed traffic jams, if one takes into account the variation of their propagation speed due to the large variation of the netto time gaps (the inhomogeneity of traffic flow). The form of the time gap distribution depends not only on the density, but also on the measurement cross section: The most probable netto time gap in congested traffic flow upstream of a bottleneck is significantly increased compared to uncongested freeway sections. Moreover, we identify different power-law scaling laws for the relative variance of netto time gaps as a function of the sampling size. While the exponent is -1 in free traffic corresponding to statistically independent time gaps, the exponent is about -2/3 in congested traffic flow because of correlations between queued vehicles.Comment: For related publications see http://www.helbing.or

Selection and Presentation of Imaging Figures in the Medical Literature

Background: Images are important for conveying information, but there is no empirical evidence on whether imaging figures are properly selected and presented in the published medical literature. We therefore evaluated the selection and presentation of radiological imaging figures in major medical journals. Methodology/Principal Findings: We analyzed articles published in 2005 in 12 major general and specialty medical journals that had radiological imaging figures. For each figure, we recorded information on selection, study population, provision of quantitative measurements, color scales and contrast use. Overall, 417 images from 212 articles were analyzed. Any comment/hint on image selection was made in 44 (11%) images (range 0–50% across the 12 journals) and another 37 (9%) (range 0–60%) showed both a normal and abnormal appearance. In 108 images (26%) (range 0–43%) it was unclear whether the image came from the presented study population. Eighty-three images (20%) (range 0–60%) had any quantitative or ordered categorical value on a measure of interest. Information on the distribution of the measure of interest in the study population was given in 59 cases. For 43 images (range 0–40%), a quantitative measurement was provided for the depicted case and the distribution of values in the study population was also available; in those 43 cases there was no over-representation of extreme than average cases (p = 0.37). Significance: The selection and presentation of images in the medical literature is often insufficiently documented; quantitative data are sparse and difficult to place in context